给你A到H的二进制编码和编码后的串，求原串。
前八行分别为编码长度<=10，第九行为编码后的串，长度<=50000。
一行，解码的结果。

A 000
B 001
C 010
D 011
E 100
F 101
G 110
H 111
000001010011100101110111

A 0
B 10
C 11111
D 11110
E 11101
F 11100
G 1101
H 1100
000000000000000000000000010101010101010101111111110111011110011011100

AAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBCDEFGH