1000
100 111
0 101
1 10
10 110
1 1000
100 110
100 111
11 111
111 1000
110 111
1 11
1 11
0 110
101 110
0 100
1 101
10 110
0 111
0 100
11 110
100 1000
0 100
1000 1000
10 110
10 11
0 101
1000 1000
0 110
10 11
101 111
110 111
11 111
100 100
10 11
101 1000
1000 1000
1 11
0 111
10 10
1 1
10 100
11 111
1 110
110 1000
10 110
1 1000
111 1000
100 110
10 100
11 111
100 101
10 110
0 110
10 111
10 101
0 110
101 111
10 101
11 11
1 110
10 110
0 1000
10 110
0 100
11 1000
101 1000
0 11
11 1000
1 1000
10 1000
11 11
101 1000
0 11
1 11
100 111
11 11
111 1000
1 100
0 111
11 111
0 110
101 111
10 111
0 1
11 110
1 110
11 1000
100 100
1 101
0 111
100 1000
11 11
0 111
0 10
0 110
10 1000
110 111
0 0
10 100
1 100
110 111
11 111
101 110
11 1000
10 110
11 1000
0 1
11 111
10 111
111 1000
110 1000
100 110
10 10
0 11
10 101
10 1000
1 10
0 1000
11 100
0 100
11 101
1 110
11 111
11 101
0 1
10 1000
10 10
100 110
1 10
1 1000
0 110
11 111
10 11
110 1000
0 100
101 110
110 111
11 100
1 101
10 11
0 1
10 11
10 11
11 11
1 10
0 110
11 1000
1 110
11 11
10 11
1 110
101 110
101 1000
11 101
111 1000
0 110
0 1000
0 0
1 101
10 100
1 11
10 1000
10 110
111 1000
0 111
11 1000
1 1000
10 101
111 111
10 110
101 101
1 101
101 1000
10 11
10 110
110 110
1 100
11 111
100 111
10 100
10 101
1 111
10 1000
1 100
100 1000
1 111
11 111
100 1000
11 111
0 11
100 111
11 101
0 11
111 1000
10 111
1 10
1 111
11 111
0 10
101 110
0 10
10 1000
10 1000
0 101
0 1000
11 100
11 100
1 11
101 101
110 110
11 11
11 110
110 111
10 101
1 111
0 10
100 111
11 111
101 111
11 101
0 1
10 1000
110 1000
11 11
10 110
10 111
11 101
10 110
100 100
1 11
100 1000
111 1000
11 110
10 1000
11 1000
0 11
0 11
111 1000
11 111
1 110
100 111
110 111
0 1
1 1000
10 101
10 11
100 111
110 110
101 110
11 101
11 100
0 10
10 11
0 1
10 11
10 11
0 100
110 111
0 11
1 111
0 11
0 101
11 111
0 100
111 1000
10 10
101 110
0 111
0 110
0 0
11 11
10 11
10 101
10 11
101 110
0 1
1 110
11 100
10 101
0 1
10 111
111 111
0 101
10 11
100 101
10 111
0 0
1 100
111 1000
1 1
100 1000
0 101
1 11
100 110
111 111
11 11
0 1000
1000 1000
100 1000
0 100
0 111
1 11
0 111
11 1000
100 100
0 10
10 10
1 10
11 111
1 10
100 1000
10 1000
100 111
11 110
11 100
11 1000
100 110
1 11
11 101
10 101
1 100
0 10
1 1
1 101
0 100
11 111
1 111
110 1000
10 11
101 1000
10 11
0 1
101 101
1 1
11 100
100 101
0 111
1 100
110 111
0 10
10 101
10 100
101 1000
1 1000
0 1
11 100
101 110
0 111
10 101
0 111
110 110
10 1000
0 100
1 1
10 101
11 101
1 1000
1 100
0 11
111 111
0 111
1 100
0 10
10 100
101 1000
100 100
0 11
0 110
1 101
101 110
100 1000
11 110
1000 1000
101 111
100 1000
0 110
100 110
100 101
111 1000
1 10
100 100
10 100
100 101
11 110
101 110
1 111
100 101
10 1000
1 11
0 111
0 100
111 111
1 1000
10 101
0 11
101 111
11 1000
0 1000
0 1000
11 1000
11 110
1 101
11 100
1 101
11 111
11 100
1 100
100 110
11 111
11 100
0 10
10 111
0 10
100 110
11 1000
1 10
11 1000
110 111
11 100
111 1000
100 101
100 1000
0 11
0 1
0 111
0 111
100 100
11 101
1 1000
1 110
1 1000
0 100
100 1000
11 100
1 10
10 100
11 110
10 11
11 110
0 1
0 1000
0 110
10 101
1 101
1 101
10 111
10 100
100 101
1000 1000
101 110
10 11
10 110
1 100
100 100
11 100
110 110
0 10
101 101
1 10
1 101
0 10
11 11
101 111
1 110
111 1000
0 111
0 1
0 10
10 111
1 110
100 111
101 1000
1 11
0 111
100 111
101 1000
1 1000
11 110
110 110
11 100
11 1000
0 111
100 1000
1000 1000
1 1000
101 111
10 11
0 101
1 1000
11 1000
1 11
0 1000
0 11
111 111
110 111
1 111
101 101
0 10
11 110
100 101
110 110
0 1
0 110
101 101
111 1000
111 111
1 1000
0 11
1 100
0 1
11 111
11 111
100 101
11 110
10 111
0 101
100 111
0 1000
1 10
1000 1000
10 101
101 1000
101 110
100 1000
10 110
0 100
100 100
0 100
10 10
110 111
11 100
10 101
10 111
0 10
1 111
0 101
100 101
1 111
111 1000
1 110
0 11
1 100
11 111
0 100
101 110
11 1000
0 10
0 100
10 110
0 1
0 110
111 1000
11 100
100 110
110 1000
10 100
0 1
100 101
11 1000
0 111
1 101
110 110
11 101
0 1
0 101
10 1000
10 101
11 100
0 0
100 111
10 111
101 101
1 1
100 101
11 101
10 110
111 111
10 101
10 111
10 101
1 111
0 11
0 1000
111 111
0 11
10 100
10 111
11 100
11 101
101 110
101 101
11 111
11 101
11 111
0 1
101 110
1 101
10 111
1 111
0 1
1 1000
1 101
1 110
0 100
10 111
110 111
11 100
0 111
10 1000
10 100
110 111
11 111
11 111
0 10
1 110
11 111
1 1000
0 10
100 110
111 1000
101 1000
1 10
0 111
111 1000
100 101
110 111
101 1000
10 111
101 1000
11 1000
110 111
100 1000
11 110
1 1
1 1
1 1000
1 100
0 110
101 110
111 111
101 110
11 111
10 110
0 1
0 101
0 1
101 110
0 10
0 110
0 101
100 110
1 11
0 110
11 101
101 111
11 100
11 111
111 1000
11 100
0 0
0 1000
10 101
0 110
1 10
10 11
1 111
0 1000
10 100
0 0
0 11
1 1000
1 10
1 11
11 110
101 101
1 11
10 111
100 1000
1 1000
1 111
0 1
11 1000
111 1000
0 1
10 101
0 1000
101 110
1 1000
1 110
100 110
100 110
101 111
101 110
0 101
0 10
11 111
1 10
111 111
11 101
0 101
100 100
100 101
1000 1000
1000 1000
0 110
110 111
100 101
100 110
110 1000
0 110
101 110
100 1000
11 1000
10 11
1 111
100 110
10 100
111 111
110 110
10 10
11 101
1 111
1 11
10 11
11 101
111 1000
0 11
0 1000
100 1000
1 101
0 110
101 110
100 111
11 111
101 111
110 1000
1 10
100 110
110 111
1 111
1000 1000
110 111
100 1000
110 111
101 110
1 100
1 11
0 11
10 101
1 100
11 100
0 111
0 111
10 100
1 1000
1 110
1 10
11 101
100 110
111 1000
10 11
110 111
11 101
11 101
11 100
0 11
11 11
10 11
100 1000
111 111
100 110
1 1000
1 11
1 101
0 100
1 1000
10 100
1 101
101 110
0 1000
101 110
100 100
11 1000
1 1000
11 110
101 111
101 110
1 11
1 10
110 1000
1 1
11 101
100 101
1 11
1 1
1 10
10 11
0 1000
10 1000
1 10
100 1000
0 1
101 111
10 110
100 101
11 101
100 100
1 111
110 111
110 1000
101 101
11 110
1 11
110 1000
0 0
1 10
1 111
100 101
110 1000
1 1000
1 110
0 1000
101 1000
1 11
101 1000
11 11
100 100
11 101
11 101
10 100
1 110
0 1000
111 111
10 111
101 1000
1 111
11 111
10 11
1 1
11 111
110 111
1 100
1 10
110 1000
100 111
100 100
1 10
1 101
0 100
1 100
0 11
0 111
0 110
0 11
11 100
1 1
1 101
0 110
10 111
1 10
111 1000
10 11
0 1000
100 110
110 111
0 1000
1 111
11 110
10 1000
1 10
1 11
0 1000
10 11
1 110
100 110
101 1000
0 1
11 11
11 110
0 1
1 101
0 110
100 111
0 111
0 11
0 0
11 111
1 101
11 110
0 0
0 10
0 1
10 110
11 110
110 1000
0 1
1 101
100 100
101 111
101 110
1000 1000
1 10
0 101
1 110
0 1
11 111
1 1
0 11
101 1000
110 110
11 11
1 1000
11 100
110 1000
101 1000
0 1000
101 111
11 11
101 1000
1 111
101 101
11 1000
11 1000
1 1
1 10
10 100
1 11
101 110
0 10
11 110
11 11
1 11
0 10
101 111
11 111
111 111
100 1000
0 11
110 1000
11 100
100 110
0 111
10 10
1 10
10 101
0 1
1 1000
101 101
11 111
101 111
11 1000
1 1000
1 110
1 110
10 100
0 1
11 100
0 11
110 1000
110 1000
10 11
1 111
1 111
101 111
10 10
0 1
10 110
101 111
111 111
101 1000
10 11
1 100
11 101
10 100
101 1000
0 110
1 111
11 101
100 101
100 110
0 1000
11 1000
100 110
1 10
101 101
1000 1000
110 110
110 110
1 10
0 110
110 110
10 111
100 101
0 11
10 11
1 11
0 1000
10 110
101 1000
100 110