0
0
112
110
110
111
111
110