1
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
7
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
0
0
1
1
0
1
0
0
0
5
0
0
0
1
1
0
384
52
1
1
1
1
0
0
0
1
0
0
1
1
1
1
0
1
0
0
0
1
0
0
1
1
0
0
0
1
13
0
1
0
0
1
0
0
1
1
1
1
0
0
0
0
0
91
1
0
1
1
1
0
1
1
1
0
0
0
1
1
0
1
100
0
0
1
1
1
1
0
0
0
1
0
0
1
4
1
1
0
1
0
1
0
0
1
1
0
0
1
1
279
0
1
1
1
0
1
1
1
1
3
0
1
1
1
1
0
1
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
0
300
1
1
1
0
1
0
1
1
0
0
1
1
1
1
1
12
1
0
0
0
0
0
0
222
1
1
7
1
0
8
0
1
0
1
9
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
12
1
0
1
0
0
0
1
0
349
1
0
0
0
1
0
0
1
0
0
1
1
0
0
0
1
1
0
1
1
0
0
1
4
123
1
1
1
0
301
0
0
1
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
1
1
0
66
1
1
1
0
0
1
0
1
1
0
1
0
1
0
0
0
1
1
0
1
1
0
1
2
1
2
153
78
17
1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
0
0
0
0
2
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
0
0
0
1
1
1
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
2
1
0
0
4
0
1
0
1
0
0
10
0
6
1
1
1
0
0
4
0
3
1
1
0
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
0
0
1
1
338
0
0
0
0
1
0
4
0
4
0
0
1
1
133
0
0
1
0
1
1
1
0
1
1
0
5
0
7
0
0
0
0
0
47
1
0
1
0
1
0
0
0
0
1
1
0
294
1
0
0
0
1
0
1
1
1
0
1
0
1
1
0
0
1
1
0
0
13
0
1
1
0
1
1
1
0
0
1
1
6
0
1
0
0
1
0
1
95
1
0
1
1
0
0
0
0
1
0
1
1
1
0
1
1
0
271
0
1
0
2
1
0
1
0
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
0
0
3
0
1
1
0
1
338
0
6
1
0
1
0
0
1
6
1
1
1
13
1
1
0
0
1
0
2
0
1
1
0
0
0
0
61
1
1
0
1
2
1
0
1
0
7
0
1
1
1
1
0
0
1
1
1
0
1
0
1
1
1
9
0
1
0
0
0
1
0
5
0
0
346
1
1
1
0
1
1
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
0
0
7
1
102
0
0
1
0
0
1
256
0
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
2
0
1
1
0
0
1
0
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
48
1
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
1
0
1
30
0
0
257
0
0
0
0
0
0
135
0
0
1
1
7
1
0
1
0
0
1
0
0
2
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
13
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
73
0
1
1
1
1
1
0
1
37
1
0
1
1
0
1
4
0
1
0
1
1
1
0
0
0
1
1
6
0
1
46
1
1
2
17
1
1
1
0
1
1
1
0
1
1
1
4
0
0
0
1
1
1
1
0
1
0
1
0
1
1
0
181
1
0
0
0
0
1
0
0
1
3
0
1
1
102
0
1
0
1
1
1
1
1
1
0
0
1
1
1
1
0
1
0
1
35
174
1
0
1
1
1
0
1
61
1
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
1
1
1
1
1
0
1
0
0
0
1
1
20
0
1
0
0
0
49
0
0
0
0
1
0
1
1
1
1
120
0
4
1
0
0
1
0
1
1
0
1
1
1
3
0
0
0
0
1
1
35
1
1
0
1
25
1
0
1
1
0
0
0
0
1
1
6
0
0
0
1
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
0
1
0
23
0
1
1
0
1
0
0
1
1
1
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
1
2
1
1
0
1
0
0
12
1
0
24
38
0
130
1
0
0
153
0
1
0
16
0
1
1
1
1
1
0
1
1
0
1
278
0
1
0
0
0
160
0
0
0
416
0
1
0
1
190
0
0
0
3
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
1
6
1
24
0
1
1
1
0
0
1
1
43
1
1
0
0
1
0
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
1
74
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
1
1
1
1
1
0
1
0
28
1
0
1
0
1
1
1
0
1
0
0
0
0
1
0
0
1
1
0
1
5
1
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
1
1
3
0
0
23
1
0
1
1
0
1
0
223
1
0
0
4
1
1
0
61
1
1
0
1
0
0
0
1
1
1
1
1
0
0
0
0
1
1
0
3
1
1
0
1
0
1
0
0
1
0
0
0
2
61
1
6
1
0
1
14
2
194
0
0
1
1
1
1
1
1
1
0
1
0
1
26
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
5
0
0
0
0
1
0
1
0
1
1
1
0
1
0
13
101
0
7
9
21
1
0
49
0
0
0
1
2
0
1
0
0
0
0
1
1
1
0
0
1
4
1
0
1
46
1
0
1
1
1
0
79
1
0
0
1
1
0
1
1
0
1
1
0
0
1
0
0
1
1
0
1
97
0
2
1
0
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
0
1
1
241
1
1
0
0
1
1
1
1
0
1
1
1
0
1
0
0
0
0
1
0
1
0
17
2
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
84
8
1
0
0
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
0
0
1
0
0
1
6
1
1
1
0
3
0
0
0
0
0
1
1
0
0
1
1
0
1
1
1
1
1
1
4
0
1
0
0
0
0
2
1
0
38
5
1
2
1
94
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
6
1
4
1
1
1
1
2
1
0
17
0
0
1
1
1
0
1
1
0
0
28
1
0
0
1
1
0
1
1
1
0
1
1
0
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
1
1
1
1
0
0
1
0
1
157
2
1
0
1
0
0
1
1
0
1
28
1
1
0
0
0
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
30
0
0
1
1
228
1
0
1
1
0
0
0
0
1
2
1
1
1
0
1
1
66
1
3
1
0
1
0
65
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
30
1
1
0
1
1
27
1
1
1
0
0
1
1
54
0
0
0
241
1
1
0
0
0
0
1
1
0
38
1
34
0
0
0
0
6
0
1
0
1
0
1
42
0
1
1
0
1
0
0
188
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
0
24
1
1
1
0
1
0
0
0
1
1
0
0
1
0
4
0
0
1
1
0
1
1
0
1
0
0
1
0
133
1
0
0
0
30
1
0
0
1
0
1
0
1
0
1
0
1
0
1
35
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
1
1
0
1
0
0
1
0
0
0
1
0
46
0
1
1
1
1
0
0
0
0
1
0
1
1
0
0
0
0
1
1
7
1
0
1
1
1
1
2
1
1
0
1
1
0
0
0
1
0
0
338
0
1
1
0
0
1
1
1
0
1
0
1
1
1
1
1
1