map<string,char> m= {{"00",' '},{"010010",'.'},{"01011101000",'!'},{"01011110",','},

{"0101111100100",'?'},{"010111011",'0'},{"110111100",'1'},{"010111000",'2'},

{"11011110111",'3'}, {"010111110011",'4'}, {"0101110101",'5'}, {"11011110100",'6'},

{"01011101001",'7'}, {"11011110101",'8'} , {"0101111100101",'9'}, {"1000",'A'}, {"110110",'B'}, {"10110",'C'},

{"11010",'D'}, {"1111",'E'}, {"01010",'F'}, {"010110",'G'}, {"10101",'H'}, {"0110",'I'}, {"01011111000",'J'},

{"010111111",'K'}, {"10100",'L'}, {"01000",'M'}, {"0111",'N'}, {"1001",'O'}, {"010011",'P'}, {"010111001",'Q'},

{"11100",'R'}, {"11101",'S'}, {"1100",'T'}, {"101111",'U'}, {"11011111",'V'}, {"1101110",'W'}, {"0101111101",'X'},

{"101110",'Y'}, {"11011110110",'Z'}

};