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