1
1
10
10
110
110
1000
1000
1110
1110