Search/lookup to return column and row names...

I have a large table, it has rows and columns...er


My tables have a lot of numbers, and I want to include a 'search' to look for them. I can't seem to figure out the right combination of vlookup/hlookup/index/match/all that jazz so I come asking for help..I have a feeling this is a really simple solution...programmers block? :\

I have included a sample workbook, this is not my data but it shows the desired result of what I am trying to do

searchexample.xlsx

Thanks!