Edward is writing an editor. After he wrote the function to get input from his special keyboard, he found that what he got is scan pre, instead of ASCII pre. He is very busy, so he gives you the easy task, translate the scan pre to a string.The scan pre is very simple, when you press a key, the keyboard will send a make pre of this key to computer (if you press the key for a long time, keyboard will send the make pre to computer many times), and when you release a key, the keyboard will send a brake pre of this key to computer. When computer received a make pre, a character or function for the key will do on the editor (Caps Lock is off at the beginning) excepted the Caps Lock key (do the function when press the key).InputInput will consist of multiple test cases.Each case has one line, the scan pre received from keyboard in Hex (scan pre table is at Hint section), the length is less than or equal to 1000000.Input's validation is guaranteed.OutputFor each case, output the string on the editor and put a newline at the end.Sample input16F0161216F016F01216F0161612F016F012Sample output1!11http://en.wikipedia.org/wiki/ScanpreHere is the scan pre table:Scan Code TableAuthor: LU, YiSource: ZOJ Monthly, July 2015
