Generating list of common values and corresponding frequencies

I need some help getting a list of common values between multiple columns and then how many times they show up. Basically I'd like to have Excel scan two or more columns at the same time and generate a list of common entries and their frequencies. I've included an example of the original excel file and the output that I would like. Any help is greatly appreciated. Thanks!