30
11000
11
100000
101000
110000
111000
100001
101001
110001
111001
100010
101010
110010
111010
100011
101011
110011
111011
000100
001100
010100
011100
000101
001101
010101
011101
000111
001111
010111
011111