0
0
0
0
0
0
0
0
0
0
0
3676
20000
19106
16744
15368
14308
13906
12868
12866
11860
11713
11143
10920
10508
10378
10024
9680
9321
9410
8957
8955
8623
8310
8083
8101
7834
7813
7767
7413
7286
7410
7167
6944
6872
6698
6640
6469
6381
6348
6230
6105
6303
6039
6009
5794
5763
5615
5590
5451
5273
5339
5138
5216
5011
5077
5016
5060
4843
4830
4765
4676
4761
4671
4582
4605
4383
4382
4254
4546
4468
4127
4181
4187
4179
4111
3977
3922
3924
3815
3827
3862
3798
3694
3663
3581
3580
3550
3616
3523
3519
3451
3280
3380
3392
3417
3280
3249
3162
3130
3131
3156
3253
3065
3049
3083
2915
2985
2952
2960
2839
2777
2894
2850
2786
2780
2749
2826
2712
2695
2646
2755
2721
2608
2665
2557
2526
2537
2446
2540
2405
2471
2388
2436
2327
2304
2396
2370
2382
2202
2304
2265
2279
2276
2220
2228
2129
2178
2139
2100
2107
2013
2093
2007
2048
1997
2000
2035
1993
1970
2017
2020
1900
1955
1913
1941
1832
1867
1815
1751
1793
1852
1826
1763
1787
1715
1777
1752
1767
1724
1723
1680
1712
1642
1693
1687
1580
1617
1670
1619
1583
1569
1589
1538
1593
1558
1492
1546
1470
1451
1484
1546
1457
1411
1494
1453
1424
1453
1426
1422
1447
1406
1360
1406
1374
1297
1309
1354
1352
1269
1378
1308
1351
1354
1305
1309
1343
1238
1244
1264
1253
1254
1184
1228
1243
1174
1196
1214
1210
1169
1192
1178
1189
1129
1145
1092
1111
1196
1164
1083
1171
1151
1104
1085
1073
1083
1068
1028
1086
1063
1107
1008
1020
1038
1001
1022
1024
996
977
1002
966
1082
922
1030
996
959
996
930
960
902
948
944
964
962
933
890
926
863
893
884
848
898
902
837
864
911
868
881
850
888
895
837
813
834
855
798
777
802
766
828
832
857
819
780
802
772
795
796
731
805
766
748
755
722
800
746
726
726
766
670
727
733
698
737
679
692
755
716
696
671
650
697
668
670
686
717
691
683
668
657
703
674
667
642
667
583
601
576
618
655
660
610
606
610
627
619
648
616
593
593
629
587
573
575
585
575
583
570
585
613
558
558
614
553
565
573
514
597
554
561
570
552
559
598
508
516
490
498
541
557
513
534
517
483
505
551
494
489
495
530
509
507
495
561
464
515
486
473
474
479
489
500
433
471
492
501
441
454
461
471
464
476
465
420
448
467
459
408
443
447
434
434
423
428
442
418
408
413
405
448
411
422
428
428
377
415
408
382
414
400
380
392
425
372
387
429
422
372
415
398
371
405
338
386
355
384
397
393
333
385
380
359
401
374
386
359
384
389
352
343
352
352
377
367
386
357
320
375
336
337
362
345
347
357
374
332
345
342
330
317
347
340
313
342
316
328
341
294
339
326
314
306
294
296
324
338
310
331
308
338
343
279
318
298
299
287
293
318
298
319
283
296
272
287
296
269
301
299
277
274
271
284
306
286
282
255
297
277
271
263
273
280
273
274
293
262
271
260
265
290
257
252
251
291
264
256
266
278
243
260
273
234
259
249
284
236
260
258
247
244
231
249
255
225
241
237
233
238
212
247
248
229
248
215
261
235
240
229
220
211
204
217
230
209
212
212
226
212
222
209
223
206
215
230
205
221
200
210
262
224
213
221
188
218
226
203
208
210
232
197
232
204
217
206
197
213
177
200
210
218
208
199
206
204
184
202
202
201
177
207
208
201
192
199
197
205
227
186
215
201
186
211
175
187
188
167
190
182
177
189
181
170
178
161
183
189
191
174
185
170
203
180
184
173
187
184
192
185
162
165
182
169
165
174
172
157
176
169
173
196
170
149
161
173
173
162
155
163
181
182
147
183
153
141
141
173
139
130
159
175
157
165
143
156
160
158
154
156
162
154
178
158
168
169
134
149
130
152
131
138
123
160
148
146
146
153
137
150
136
153
144
136
137
154
131
153
141
143
166
131
161
144
131
135
131
140
140
139
122
158
136
132
139
151
118
115
131
145
113
136
121
124
125
123
122
124
125
132
112
139
128
129
117
133
136
138
117
151
115
128
123
118
142
116
132
113
127
129
135
134
135
110
124
109
112
126
116
122
131
127
114
110
115
101
127
107
114
111
121
87
124
102
112
105
110
120
128
127
113
99
102
116
88
128
128
95
105
105
111
111
95
129
118
119
106
106
98
108
114
123
113
84
105
87
92
93
84
100
105
112
106
111
108
119
97
114
114
98
106
100
120
112
103
100
110
90
106
86
85
87
108
107
108
99
95
100
94
105
93
113
96
100
80
87
120
93
90
87
106
96
93
91
90
82
76
105
103
103
83
77
93
94
91
84
88
97
76
91
74
103
91
95
77
81
89
83
101
87
76
92
85
97
77
96
96
74
97
102
88
92
85
91
80
74
74
87
88
72
73
83
85
77
83
71
79
83
87
81
77
84
63
85
87
89
87
93
81
89
68
78
82
75
62
82
100
68
92
74
74
79
78
80
83
86
84
87
76
73
75
71
70
66
64
60
73
61
83
63
71
77
80
64
56
48
60
77
74
95
73
72
69
67
79
67
66
70
66
61
70
70
86
83
60
68
63
71
72
74
62
67
71
91
68
76
76
65
68
74
60
55
68
67
60
58
60
62
81
63
65
38
68
65
73
51
77
65
59
66
84
67
68
65
55
49
60
60
45
58
59
69
64
63
70
50
63
62
72
47
68
64
57
60
60
59
47
60
74
55
65
62
77
46
47
75
83
67
50
65
54
54
59
56
58
61
56
58
68
58
60
66
58
44
53
54
68
49
53
61
50
51
72
57
52
53
50
62
55
67
56
55
40
47
63
67
53
44
54
47
52
60
53
62
46
44
59
47
50
50
60
43
48
51
45
64
59
58
47
65
52
51
46
52
52
57
52
54
52
62
56
53
57
55
45
49
42
53
53
44
46
42
58
44
56
54
42
51
56
49
39
57
43
56
36
41
40
56
54
46
45
42
53
45
52
54
40
49
47
44
63
48
41
56
44
40
60
39
40
42
48
42
44
50
46
61
40
43
48
43
41
38
52
41
48
45
61
42
50
47
46
38
42
39
40
46
39
45
48
37
41
54
46
36
43
47
41
43
49
33
51
39
40
45
54
32
50
43
45
39
39
44
49
44
35
49
35
45
45
48
42
45
46
44
39
38
29
42
40
42
38
56
41
53
39
43
40
39
36
44
44
46
37
49
43
36
34
50
39
40
45
46
43
39
37
47
52
26
37
34
35
43
44
44
36
40
41
34
45
36
39
34
38
41
35
34
41
34
25
43
32
30
40
41
41
32
48
31
32
46
35
32
38
27
34
35
33
38
25
35
41
34
36
29
32
36
22
40
32
43
36
48
45
32
35
43
33
32
32
39
40
32
34
24
24
26
29
40
32
34
34
35
39
37
34
50
34
41
24
32
32
32
41
43
35
32
34
33
42
32
36
31
34
23
39
24
29
39
29
33
30
31
28
21
25
30
33
24
33
35
35
31
43
35
32
31
35
33
28
41
50
47
27
35
38
34
22
24
33
34
28
31
34
33
35
24
38
35
24
26
40
34
33
23
31
48
44
32
31
28
33
26
27
24
28
35
29
29
25
22
29
37
29
24
25
34
30
27
38
28
33
23
21
29
31
31
24
35
26
28
40
32
29
39
35
23
32
29
31
33
33
33
28
22
28
23
28
24
36
35
22
25
34
25
25
30
23
35
31
32
24
28
30
29
28
25
31
23
32
32
23
19
33
32
30
26
29
33
37
26
23
32
17
23
27
24
29
27
25
27
29
35
28
19
36
33
38
24
33
20
17
29
30
22
31
25
29
32
28
23
23
28
22
32
24
27
23
30
20
25
28
23
25
32
31
31
28
29
26
28
24
22
27
28
22
23
24
27
22
26
20
22
30
29
21
21
28
24
15
25
25
19
27
24
26
28
22
22
25
25
21
27
25
31
22
26
31
22
24
28
21
22
27
17
22
20
24
23
24
19
25
13
17
30
24
23
23
15
32
14
30
26
29
23
32
32
24
25
23
28
25
18
32
29
20
18
16
26
25
25
17
32
23
31
29
17
24
21
24
26
23
19
28
21
15
19
21
25
23
12
29
25
25
24
22
19
17
26
19
26
23
25
25
17
32
27
18
28
20
23
26
17
20
22
31
26
23
23
25
26
17
22
19
26
14
21
18
19
20
33
25
22
21
29
17
20
24
36
27
33
29
32
29
20
18
20
22
23
23
19
16
25
24
20
15
21
19
24
24
15
24
16
23
15
26
13
20
16
23
15
22
20
21
10
12
27
16
20
28
23
22
16
27
21
33
15
20
19
16
15
19
14
24
12
20
17
27
18
22
16
23
17
28
16
18
19
21
23
16
15
23
14
18
23
15
19
21
14
18
20
21
25
17
17
21
20
24
16
17
19
23
21
13
24
23
13
23
21
20
19
14
17
10
19
26
16
22
11
32
22
17
24
25
21
22
29
16
21
19
14
16
23
15
15
19
19
14
19
20
16
21
24
15
16
19
21
10
17
20
24
15
24
19
15
18
15
23
12
18
15
17
17
20
22
14
15
12
18
12
21
19
23
15
19
19
18
20
24
22
17
19
26
19
18
23
17
13
20
15
14
17
17
19
19
17
17
24
20
13
17
12
20
18
14
14
10
14
15
22
19
18
18
18
17
21
21
14
15
16
12
12
10
12
16
30
12
18
16
15
21
22
14
20
19
20
24
17
21
11
19
12
22
10
14
19
13
22
16
20
24
21
15
16
10
19
15
14
20
17
9
11
12
8
17
10
12
12
17
16
13
15
16
21
12
15
15
20
17
12
21
15
18
10
14
7
11
12
18
11
7
14
21
13
17
21
15
17
7
9
11
11
18
9
11
13
14
11
19
14
12
22
6
18
18
19
8
10
16
17
12
15
9
10
18
17
21
17
19
12
13
19
11
19
10
13
11
11
11
16
12
10
9
17
20
12
16
13
12
13
14
16
10
2
11
17
11
20
16
13
8
15
12
14
19
12
10
9
9
7
12
14
16
13
9
8
11
18
10
15
9
12
18
12
21
11
15
12
17
19
17
18
11
11
14
10
12
9
12
19
9
15
16
18
10
16
11
12
10
20
20
13
14
15
8
16
14
12
10
18
18
15
13
14
11
25
9
13
8
15
8
4
11
18
6
15
8
11
7
10
13
9
10
15
17
13
16
10
14
11
11
10
12
12
19
13
19
15
13
13
10
9
10
16
17
11
8
7
11
20
16
12
7
23
11
13
8
13
8
16
14
6
16
15
9
13
11
9
10
9
11
14
13
6
11
14
13
9
19
16
4
9
13
11
12
15
8
6
18
17
15
11
22
15
8
11
16
9
10
10
11
13
20
7
16
15
10
11
13
12
13
13
9
17
7
12
15
24
12
6
8
13
19
17
4
13
9
12
17
12
15
11
9
10
11
18
13
15
9
9
17
11
13
9
12
12
11
10
10
10
11
7
8
8
7
8
7
16
10
14
10
15
12
7
12
12
7
12
17
9
13
12
13
11
9
17
16
12
12
19
9
11
11
18
9
9
9
13
16
8
16
10
10
19
12
11
18
11
11
13
14
17
7
6
18
12
11
9
11
4
10
10
11
10
13
14
8
10
6
12
19
10
14
18
6
11
7
12
11
12
9
11
9
14
17
17
12
7
6
9
9
9
10
11
18
22
8
8
7
11
15
21
11
12
12
8
12
16
14
11
15
13
9
7
10
9
16
10
12
15
12
19
13
13
12
13
10
8
10
6
9
8
6
8
6
7
8
8
11
9
14
8
3
8
8
9
13
11
14
13
10
13
13
16
12
13
9
5
9
10
18
15
12
11
10
12
8
16
13
11
12
8
17
10
16
14
12
12
9
12
9
11
7
9
16
10
11
10
11
9
8
7
13
6
13
13
9
11
12
13
7
10
10
8
15
11
12
9
7
13
8
8
11
15
11
9
10
7
11
15
10
11
11
9
12
10
11
14
14
10
7
9
12
9
11
8
11
8
9
10
11
10
14
7
9
11
14
12
11
13
13
11
8
11
10
14
12
10
8
14
10
13
6
10
10
7
10
14
11
15
6
5
8
9
6
10
9
12
12
7
12
7
12
5
17
13
10
14
13
8
10
7
10
19
10
11
12
8
8
10
10
8
12
9
9
10
10
6
8
12
6
13
13
5
10
7
12
10
11
9
10
4
8
8
10
18
7
8
8
7
6
6
8
11
4
6
20
11
9
11
11
10
11
11
9
8
16
7
5
10
7
9
10
6
9
7
10
6
19
6
11
10
9
15
9
6
8
10
9
12
14
9
5
8
12
6
12
8
10
14
10
11
12
9
12
7
7
11
11
8
8
13
7
7
7
6
11
9
9
11
12
8
13
10
7
10
15
7
9
10
6
8
5
10
5
6
9
11
9
8
8
11
3
10
8
9
7
10
8
11
10
14
6
8
5
6
5
10
19
9
6
9
6
12
8
10
8
10
6
7
10
9
8
8
6
10
10
12
7
5
5
11
11
8
6
8
4
3
10
15
7
5
8
8
8
5
6
8
12
9
11
11
6
8
7
7
9
9
12
13
12
7
3
10
7
4
7
7
7
14
7
9
11
10
8
14
6
5
8
2
5
9
6
9
8
7
12
9
10
8
8
6
8
11
10
9
7
8
9
4
8
7
3
7
10
2
13
6
8
12
6
0
8
12
11
7
6
6
11
6
7
9
7
6
7
5
8
8
9
16
11
10
7
7
6
7
9
14
5
3
15
10
5
6
7
13
11
7
7
13
7
8
9
16
6
7
6
10
9
3
9
10
4
8
10
8
8
10
6
11
12
8
5
9
6
7
7
10
14
10
9
12
10
9
10
11
10
5
9
10
6
6
9
4
7
7
7
3
2
6
8
6
3
8
6
10
7
11
10
5
7
6
5
9
7
6
5
9
7
11
6
10
8
4
3
4
9
1
6
13
9
8
11
11
6
7
9
8
11
10
8
5
8
10
9
4
6
8
10
11
4
8
9
7
12
4
6
9
9
6
10
10
4
11
11
9
5
10
7
11
8
5
11
2
7
3
3
6
4
8
4
4
8
11
9
7
6
1
7
4
5
5
8
9
8
5
6
7
7
4
6
8
5
6
4
5
11
6
8
6
6
10
4
9
9
6
8
8
12
7
6
9
9
4
11
18
3
7
8
9
4
12
5
8
5
10
8
12
8
4
7
9
6
7
8
8
3
8
8
9
6
4
8
7
12
5
11
6
14
10
8
8
7
4
3
7
3
6
6
7
6
5
11
11
2
8
7
11
7
7
6
14
5
3
3
9
6
8
10
1
8
11
7
8
6
12
8
6
6
6
6
11
8
13
9
12
7
4
5
7
10
3
9
6
8
10
12
9
11
6
3
8
4
3
6
8
10
8
6
7
4
6
4
7
4
5
11
5
8
8
9
7
10
14
6
6
7
6
5
13
7
7
7
6
8
4
7
10
6
8
7
6
12
3
5
6
7
3
10
4
7
7
14
7
3
8
6
7
8
6
3
9
6
10
6
6
8
3
8
4
7
7
4
7
5
4
9
12
6
7
10
7
5
6
7
3
6
15
9
11
10
7
6
10
7
4
5
7
5
11
8
11
12
5
3
3
5
6
10
6
5
8
7
5
4
5
3
4
8
2
8
5
9
5
5
14
11
5
7
7
7
11
5
4
14
4
4
7
10
8
3
8
8
5
5
7
4
5
6
5
4
8
5
7
6
11
9
6
4
2
11
7
10
8
5
8
9
6
7
8
8
8
7
9
3
3
5
6
3
8
6
5
8
1
7
5
3
9
7
8
4
8
5
3
7
2
3
7
5
5
8
3
7
5
10
6
6
7
8
8
11
11
5
4
14
5
7
7
8
6
6
4
3
9
10
4
3
7
3
5
11
4
9
7
9
1
6
4
5
10
5
6
7
7
4
2
4
3
5
3
5
5
4
6
4
4
7
6
7
14
7
6
5
5
2
7
1
4
6
3
9
4
3
3
4
5
4
9
5
8
4
7
6
4
5
5
2
5
4
5
6
3
3
6
8
4
4
9
5
6
7
5
4
2
2
10
6
3
5
7
6
5
4
8
10
8
4
4
4
4
4
9
5
7
7
4
5
3
9
9
7
4
5
9
10
9
3
7
4
10
13
6
3
2
12
9
7
8
8
6
4
5
8
5
6
3
4
6
8
4
5
6
4
7
6
3
6
10
6
8
12
6
3
6
9
7
5
4
5
9
2
7
7
7
0
5
7
9
5
5
5
9
6
5
7
6
9
4
2
4
7
7
4
5
4
7
4
3
6
10
6
5
2
2
3
8
8
7
8
5
7
4
10
6
7
3
2
6
5
9
7
5
4
3
9
2
6
2
4
3
4
11
4
6
7
1
4
10
2
5
6
4
2
6
8
10
9
9
2
7
3
4
7
6
7
4
4
10
11
5
8
5
6
5
9
3
7
6
4
8
4
2
5
10
11
3
1
2
4
4
6
8
9
5
8
4
3
8
8
5
6
5
12
6
7
7
2
2
5
7
5
4
5
9
6
2
3
2
5
6
4
5
3
0
5
7
7
3
4
5
5
7
8
5
7
9
5
1
8
9
7
7
3
3
4
7
8
5
7
6
5
8
6
5
6
4
6
4
8
3
5
5
0
3
11
5
7
3
4
6
5
8
7
6
8
7
5
3
6
5
8
5
5
7
2
9
3
6
2
6
4
2
2
8
7
6
3
4
7
7
5
1
2
3
6
4
6
0
4
9
3
7
2
3
7
7
4
4
6
4
6
1
5
3
2
4
2
6
7
6
3
4
6
9
2
3
6
4
2
9
6
6
5
8
10
2
4
7
6
4
5
3
5
5
5
7
5
2
3
3
5
7
6
1
3
2
3
5
6
5
3
6
3
6
4
1
8
4
5
4
5
6
8
4
4
3
4
8
4
4
4
5
1
5
7
4
3
5
7
3
6
6
2
6
5
4
6
7
4
5
3
1
3
2
5
3
3
7
4
3
6
9
10
4
5
9
6
5
1
5
5
11
6
3
4
7
2
5
4
1
4
8
2
5
5
3
6
6
7
2
1
5
5
10
6
6
6
8
6
5
6
5
6
5
5
1
5
8
6
4
6
2
9
6
2
4
4
6
3
6
5
4
1
2
5
2
6
4
4
0
3
1
3
4
4
5
8
1
8
5
6
5
1
6
4
6
9
5
6
1
5
6
3
3
4
4
5
7
5
6
1
4
3
2
8
7
4
3
7
3
8
6
2
9
3
2
2
2
8
6
5
3
3
7
7
5
5
7
5
5
1
2
8
5
5
6
2
5
8
9
5
3
4
5
8
4
6
3
7
4
5
2
5
3
6
3
5
3
5
6
5
8
6
1
2
3
4
5
6
6
3
3
1
3
1
6
4
5
3
2
2
7
5
5
7
3
2
3
1
1
6
6
2
8
7
5
6
4
5
2
2
3
3
2
2
5
0
4
2
5
8
2
4
3
4
5
4
3
3
1
5
1
3
5
3
5
6
6
6
5
2
3
0
6
5
3
4
3
5
4
5
6
3
3
8
7
5
1
5
4
7
5
4
5
1
3
4
3
3
5
11
1
3
4
7
6
2
2
2
6
5
7
4
5
2
10
3
5
4
7
3
4
3
7
1
4
3
0
5
4
2
2
6
2
2
5
3
7
3
5
6
7
3
6
2
4
1
8
3
2
4
2
6
5
5
1
7
2
4
3
4
3
2
7
6
1
8
2
3
8
1
7
3
2
3
6
4
6
2
7
4
3
3
5
2
6
5
5
6
4
6
6
2
4
3
5
2
5
4
3
9
1
3
4
2
3
3
6
6
2
3
2
2
2
6
5
4
7
1
5
5
1
2
6
4
4
2
6
8
5
3
6
3
4
5
5
3
7
4
2
4
3
3
7
6
3
3
7
11
4
0
9
2
6
9
5
5
3
2
4
5
4
7
7
5
1
4
5
3
8
2
4
2
1
5
2
5
4
6
5
3
3
4
5
1
3
3
5
2
0
5
4
5
4
5
7
8
6
7
1
2
6
6
7
6
4
2
5
3
2
6
4
5
2
4
6
6
3
3
4
4
6
3
4
3
2
6
5
2
3
5
4
4
6
2
1
3
2
2
7
7
1
3
6
1
6
7
2
5
3
3
5
2
7
3
2
6
2
5
5
4
3
5
4
2
9
5
2
4
3
5
5
4
9
6
3
3
5
2
3
4
3
3
3
3
4
2
3
4
4
2
5
1
4
2
6
9
2
4
3
6
4
2
2
5
3
1
8
5
3
5
5
5
2
1
4
2
2
3
5
2
1
3
5
3
3
7
5
3
5
4
4
6
4
1
6
5
2
11
5
4
4
5
3
7
7
3
3
4
3
3
4
3
4
5
3
3
3
3
2
2
3
3
5
2
3
9
4
2
5
5
5
4
2
6
2
8
4
5
1
3
2
2
5
2
2
6
1
3
6
3
4
3
4
3
2
5
6
5
1
2
2
2
1
2
7
4
2
7
4
2
4
2
6
6
7
5
2
6
2
3
6
2
7
4
3
5
3
4
3
3
2
2
3
4
2
5
2
3
7
3
4
3
6
4
1
3
4
2
2
2
2
3
6
4
2
5
8
5
4
1
2
4
6
5
6
4
2
4
2
5
2
5
3
5
5
4
4
5
3
2
5
3
3
2
1
5
2
4
5
3
5
3
1
2
3
4
3
5
3
1
3
3
4
1
3
5
4
1
4
4
5
4
2
5
5
3
3
6
2
3
3
1
1
5
2
5
3
3
4
3
5
3
5
1
4
2
6
1
2
5
7
4
2
3
0
6
2
0
5
4
4
2
2
3
3
2
2
2
7
6
4
3
8
4
3
3
1
6
2
4
5
3
4
5
4
3
1
1
3
2
4
3
4
6
3
7
2
1
5
2
2
3
1
2
3
5
2
2
4
6
4
3
3
4
2
3
1
3
0
7
7
4
2
5
4
4
4
5
4
4
4
2
1
4
3
5
2
2
7
2
3
3
3
1
5
4
3
0
4
3
2
2
8
5
3
0
3
3
6
4
2
3
3
5
4
8
3
2
4
2
3
2
4
6
2
4
6
3
2
3
4
3
5
7
3
2
0
5
6
0
6
2
1
5
2
5
4
4
8
2
4
1
5
2
2
2
6
5
1
3
5
2
4
3
1
2
5
1
3
5
5
3
5
5
4
4
4
2
3
2
3
0
7
0
5
1
1
2
4
4
6
4
3
7
3
2
2
4
2
1
2
4
5
3
5
4
4
4
4
1
5
6
3
2
2
5
2
4
2
4
4
2
4
2
3
3
7
1
6
2
3
2
3
4
4
3
3
4
4
6
2
4
3
5
7
5
2
3
4
1
5
1
1
3
3
3
1
4
7
3
2
3
2
3
0
2
3
2
7
5
3
5
5
3
3
2
3
6
0
2
3
3
3
5
5
5
2
6
0
4
6
0
0
2
5
4
5
2
1
4
4
1
1
1
3
2
3
5
5
3
2
0
1
2
5
5
2
3
1
5
2
1
4
2
2
4
4
2
2
2
5
4
4
4
7
7
6
2
2
8
4
4
4
6
3
2
4
2
4
6
6
2
6
3
4
6
5
3
6
3
5
2
6
3
1
2
1
4
5
2
2
1
0
4
6
1
2
3
4
3
6
4
3
2
1
5
5
4
2
4
7
2
0
0
5
3
2
2
3
3
3
2
2
3
1
2
2
1
2
5
3
1
4
5
2
4
3
6
4
7
6
4
4
1
2
3
1
5
1
0
2
2
2
3
3
9
2
6
6
3
3
5
3
5
4
4
3
3
3
5
3
1
4
1
1
2
2
5
2
4
2
2
4
5
2
3
1
1
3
6
5
7
2
0
2
7
3
5
3
3
2
3
5
4
5
5
3
2
3
5
6
1
1
2
1
2
3
2
6
6
2
2
5
4
4
4
1
1
4
1
1
3
5
4
3
0
3
4
4
2
3
2
2
6
1
2
3
5
0
2
3
4
3
3
4
3
1
4
4
2
4
4
3
3
2
4
2
4
2
4
1
4
2
1
3
2
3
3
4
3
5
3
3
1
4
2
3
2
3
3
5
4
3
2
5
2
4
3
3
3
2
1
2
3
2
4
1
2
5
2
2
2
5
4
1
2
3
3
4
3
3
5
5
4
3
0
2
2
4
4
2
1
1
2
2
2
0
6
2
1
3
4
3
2
5
0
6
2
2
3
4
3
0
2
3
1
2
2
2
0
2
4
2
3
2
1
2
3
0
5
5
1
2
4
1
3
8
5
0
2
2
2
5
3
2
2
4
4
0
3
4
1
2
2
0
3
2
3
6
4
4
3
4
6
4
2
5
3
2
4
2
3
2
1
4
5
3
4
1
3
4
2
4
4
0
0
2
0
3
5
6
5
4
4
2
1
2
1
0
5
2
6
1
4
3
1
3
6
2
5
1
5
2
1
6
4
1
2
5
3
4
2
5
5
4
1
4
0
3
5
1
4
1
6
1
0
1
2
5
2
2
0
4
7
1
4
2
7
1
4
2
2
2
1
2
2
2
4
3
5
2
1
3
2
2
0
3
4
3
3
2
2
2
1
1
4
4
0
5
6
1
4
3
7
1
3
4
2
3
3
4
2
4
4
2
4
1
1
1
4
3
4
5
2
4
4
5
3
2
3
3
5
1
1
0
4
1
3
1
5
2
5
3
1
6
1
3
4
1
4
3
1
1
0
4
3
3
1
2
3
2
3
6
4
2
3
2
3
1
2
3
4
1
4
2
2
9
2
1
2
1
1
6
1
4
4
6
3
2
2
2
2
5
4
3
3
4
1
5
1
1
5
7
6
2
1
5
1
3
6
4
2
2
3
6
1
7
0
4
1
2
2
6
6
2
1
1
4
3
5
4
2
4
1
3
1
2
0
2
2
1
6
2
0
5
5
5
4
3
2
3
0
4
2
2
2
4
3
3
3
3
4
3
5
4
2
1
0
2
8
4
2
3
2
7
1
0
5
1
1
2
2
2
2
1
0
1
4
1
4
4
2
2
2
3
6
4
2
5
3
3
4
3
1
1
2
2
4
2
2
3
2
0
3
2
1
2
3
2
4
5
5
6
1
2
1
3
0
3
1
4
2
0
4
2
1
2
3
4
1
3
4
2
2
4
1
1
0
4
5
1
6
1
1
6
3
1
3
1
1
1
3
0
2
3
2
4
3
4
1
4
1
0
3
5
3
0
3
5
2
3
2
1
1
2
7
3
3
4
3
1
5
3
6
3
0
4
1
3
5
6
3
3
5
2
1
3
3
5
0
5
7
2
1
1
0
4
4
5
0
5
3
6
4
1
3
0
2
2
1
4
3
3
2
1
2
2
2
3
1
0
4
1
3
3
1
0
3
4
3
1
1
5
3
1
1
4
4
2
3
1
0
1
2
3
3
2
2
3
2
3
3
2
6
1
4
1
5
3
5
3
1
3
2
7
2
4
2
2
3
3
6
4
3
6
3
1
2
2
1
3
3
3
3
1
2
4
4
1
1
2
4
1
2
3
3
1
1
4
1
3
0
3
4
2
5
4
6
1
3
2
3
2
2
4
3
1
2
1
2
0
1
3
2
1
5
3
3
1
1
5
4
5
3
2
4
1
2
2
2
2
4
2
1
4
5
4
3
5
2
2
1
5
3
2
1
1
2
4
2
3
2
6
5
5
3
3
3
3
1
1
3
2
5
1
3
3
3
0
4
5
2
0
3
6
1
4
4
2
4
2
1
2
1
0
1
3
3
4
2
4
1
4
0
3
0
2
1
2
4
3
4
4
2
3
2
2
1
4
1
6
3
0
5
0
3
1
3
2
2
1
3
1
1
3
3
2
4
2
2
3
2
3
2
4
5
1
3
1
4
1
3
5
2
1
0
1
2
3
3
2
3
3
2
4
2
2
2
3
0
2
2
5
2
3
1
0
2
0
3
2
9
2
2
3
4
2
2
0
2
2
2
5
3
4
2
4
1
1
2
1
4
3
2
3
2
4
0
2
4
0
4
2
2
3
6
5
3
2
3
1
1
3
1
1
4
9
2
1
1
2
2
4
4
4
3
3
2
1
3
2
1
3
1
1
0
3
4
1
1
2
3
0
2
3
3
2
2
5
3
3
1
4
4
5
1
2
2
5
5
3
5
2
2
2
1
0
4
3
3
1
1
2
2
4
2
0
1
3
3
3
2
2
2
0
0
2
2
4
2
4
4
3
3
3
0
1
1
1
2
2
1
2
3
3
4
1
2
2
4
5
3
1
0
0
1
7
4
2
5
1
3
0
2
2
2
3
2
0
3
1
2
1
4
0
4
3
1
1
1
2
1
0
5
2
1
2
2
2
3
2
0
1
5
2
4
4
4
3
2
6
3
2
5
1
1
3
4
6
1
1
1
4
1
3
0
1
1
2
2
2
3
2
3
2
2
1
1
5
6
2
0
3
1
5
2
1
0
2
2
1
2
1
1
1
1
4
2
2
2
1
4
1
1
2
1
1
0
1
2
1
4
0
1
1
0
4
4
4
0
4
0
2
5
2
2
0
0
1
1
3
1
2
5
3
5
0
3
2
4
0
3
0
2
2
1
4
3
2
2
2
4
2
1
3
2
3
1
4
1
6
2
1
2
1
0
1
4
2
3
0
2
1
0
2
1
1
2
2
4
3
1
3
1
2
2
1
2
2
0
4
1
3
2
0
2
0
3
1
0
2
4
2
0
4
1
2
3
1
3
3
3
2
4
2
2
0
3
2
0
1
3
1
1
2
1
2
0
1
3
4
0
4
2
3
0
1
1
0
0
1
1
1
1
2
4
5
1
3
2
0
0
3
4
2
3
1
1
0
2
2
4
2
2
3
3
2
3
5
2
2
4
1
1
1
2
3
1
3
1
2
6
2
3
1
1
2
2
2
2
3
2
0
0
2
4
2
4
3
1
5
2
2
2
2
1
4
2
1
3
2
3
2
0
3
4
2
1
5
1
2
3
1
3
5
1
2
1
4
3
4
1
1
2
2
2
6
4
3
1
3
4
5
1
2
2
0
2
3
2
2
1
0
3
1
4
0
3
1
2
1
6
4
2
2
3
2
2
4
1
4
1
0
1
3
2
6
1
1
1
1
1
3
5
3
4
5
1
2
2
2
5
0
3
1
6
2
2
2
3
0
0
3
2
0
2
2
1
2
2
1
4
2
1
4
1
1
0
4
2
2
4
4
3
3
3
3
0
1
2
4
3
2
1
1
2
1
2
2
0
1
1
3
4
4
4
3
4
2
3
2
1
2
2
3
1
4
2
2
3
2
3
3
2
2
3
3
2
1
1
0
5
1
1
1
4
1
1
1
1
2
0
1
6
1
3
2
1
3
1
2
2
0
2
1
1
5
2
1
5
2
2
1
5
1
2
4
2
0
4
3
2
1
2
2
3
1
4
1
3
3
2
0
5
3
2
5
2
1
1
4
1
2
1
3
1
2
4
3
3
1
1
1
2
3
1
2
1
5
3
0
3
1
1
1
3
3
1
2
0
0
1
2
1
3
1
2
4
4
1
1
3
2
2
2
0
3
0
4
2
1
2
2
3
3
3
3
1
2
2
1
2
0
2
4
0
1
1
2
1
1
1
2
1
3
2
1
6
2
2
2
2
3
1
2
3
1
3
0
2
1
1
2
2
1
1
2
3
1
2
2
2
5
3
3
2
2
1
2
0
1
1
4
0
2
2
1
2
2
5
1
3
3
1
4
3
1
0
0
5
4
0
2
1
0
1
0
0
5
3
0
2
2
1
2
0
3
2
4
2
1
3
1
1
1
5
2
2
1
1
2
1
1
3
0
3
0
1
1
2
4
2
4
4
1
1
2
2
3
0
2
2
1
2
4
5
2
1
0
1
1
1
3
1
2
2
2
1
3
4
3
3
3
0
1
2
2
3
1
2
1
1
1
0
1
3
2
5
3
5
1
3
0
3
4
4
2
2
3
2
0
7
1
1
2
2
2
5
4
2
2
0
5
4
2
1
0
4
2
1
2
2
4
1
4
1
0
2
4
2
4
5
2
2
2
1
4
2
1
2
3
0
0
1
3
2
3
4
1
1
2
3
2
0
2
2
0
3
1
2
3
7
3
1
1
3
2
1
4
0
2
2
4
3
2
1
1
2
1
0
2
1
2
0
2
2
1
1
3
1
2
1
1
1
0
1
4
1
0
2
3
3
2
2
1
1
0
3
3
2
0
1
3
3
3
0
1
0
1
1
2
3
2
1
1
2
2
4
4
2
2
5
1
2
1
1
2
0
1
0
1
3
0
4
1
3
3
2
1
1
2
1
0
1
1
2
4
2
1
1
1
1
2
1
2
1
0
2
4
1
1
0
1
2
1
5
4
3
2
1
0
3
2
4
2
2
1
1
0
3
3
2
0
1
2
1
5
2
0
1
2
2
1
3
2
2
3
2
2
0
2
0
0
4
3
2
2
2
3
5
2
2
0
2
4
1
1
3
0
1
1
1
3
4
1
2
2
1
7
4
1
2
0
2
2
1
2
0
3
2
1
3
1
0
0
2
3
2
2
3
2
0
5
2
3
5
1
1
1
1
1
1
2
1
2
2
1
2
2
2
3
2
1
3
4
0
0
1
1
3
3
1
2
1
2
2
2
3
3
4
2
2
3
3
2
2
1
3
2
1
2
2
1
7
2
3
1
0
0
2
1
2
0
1
5
3
1
1
1
2
4
1
2
1
3
4
0
1
1
2
0
2
2
1
1
1
3
4
3
1
2
0
1
1
3
3
3
2
6
1
1
1
2
0
1
0
2
1
2
1
3
2
4
2
1
2
0
2
1
0
1
1
3
3
2
1
1
1
1
3
2
5
2
1
1
4
2
1
1
2
1
2
2
2
0
0
4
2
2
0
2
2
1
0
2
0
0
2
3
2
2
3
1
5
1
2
1
0
5
2
2
0
1
4
2
3
4
4
1
3
4
1
2
5
3
3
1
2
2
4
1
0
2
1
0
0
2
1
1
0
2
3
2
5
1
3
2
4
0
0
2
2
5
2
0
1
1
0
3
2
0
2
1
3
1
7
0
3
2
2
2
2
2
2
2
2
1
1
2
0
2
4
2
4
1
0
0
0
4
2
3
3
2
3
0
1
1
2
2
2
1
2
2
3
3
1
1
1
1
2
5
1
4
2
0
2
1
2
1
5
0
2
2
4
1
1
2
2
2
2
4
0
2
1
0
5
5
2
2
4
1
2
0
1
3
2
2
1
1
4
1
1
2
2
1
4
1
0
2
2
0
3
2
1
3
0
1
2
1
2
1
5
2
1
2
2
1
3
0
4
1
1
2
3
1
2
2
3
2
2
4
0
1
3
3
0
2
1
2
1
0
0
0
2
0
2
0
1
2
4
2
2
1
3
1
1
2
4
0
0
2
1
1
2
1
1
1
1
2
2
2
2
0
2
4
2
1
1
1
2
2
0
5
2
0
0
2
1
1
3
4
1
2
1
2
1
0
3
2
2
2
2
4
1
3
1
3
2
2
2
2
1
3
2
1
1
2
1
3
2
2
1
1
2
2
0
1
1
3
5
3
0
1
1
2
2
2
2
1
2
1
3
2
1
3
0
1
3
3
1
2
1
5
2
4
1
4
2
2
1
4
0
1
1
3
0
0
0
1
4
3
1
2
1
1
0
2
2
1
1
4
2
1
0
2
0
2
2
2
1
2
0
2
2
2
2
1
1
1
2
3
2
0
3
3
4
3
2
4
2
1
2
5
4
0
2
1
2
2
3
2
2
2
1
1
1
1
2
3
1
4
2
0
2
2
1
1
1
3
0
1
1
5
0
1
1
1
1
3
0
1
1
2
1
1
2
2
1
3
0
2
0
1
2
2
4
2
2
1
1
2
1
1
1
3
2
4
4
2
2
1
2
2
2
2
0
2
3
1
2
0
1
0
2
4
0
4
0
2
6
1
2
0
1
0
0
1
0
2
3
2
1
2
2
4
3
0
0
3
1
0
1
4
2
2
1
1
3
2
1
1
0
3
1
1
1
2
0
2
2
0
1
0
1
1
2
2
1
3
0
2
1
1
3
1
2
2
5
3
0
5
1
1
1
1
3
1
1
0
3
1
2
1
2
2
0
1
1
2
4
2
1
1
2
4
2
3
0
3
0
0
3
3
1
1
2
4
2
1
0
1
0
1
1
0
3
3
0
0
2
2
3
1
1
4
4
2
2
0
3
2
2
1
2
4
3
2
1
1
0
2
1
4
3
1
0
3
1
3
0
1
0
2
2
0
1
0
1
1
0
0
1
0
2
0
1
1
1
1
1
3
3
2
3
1
1
2
1
3
1
4
2
0
1
3
1
0
2
0
4
1
2
1
0
0
2
3
1
1
0
4
2
3
4
1
0
4
2
1
2
0
1
0
3
1
2
1
2
2
1
2
2
1
0
3
1
1
2
3
2
1
2
1
0
3
2
2
0
2
0
3
2
2
0
2
4
4
2
1
1
1
3
3
0
1
1
0
0
3
4
0
0
1
1
0
0
1
3
3
0
2
2
1
2
4
0
3
2
5
3
0
0
1
2
1
1
2
3
1
4
2
2
1
3
1
1
0
1
0
1
3
1
3
0
3
1
1
1
1
1
1
3
2
1
3
0
1
2
0
2
1
2
3
1
1
2
1
1
2
2
0
0
0
0
2
3
2
0
2
1
1
1
0
1
0
1
2
3
0
1
1
0
1
1
3
2
1
1
1
1
2
0
1
2
3
2
2
2
1
1
1
3
2
2
1
0
1
3
0
2
3
2
2
1
1
2
3
1
0
3
1
2
3
4
2
1
0
0
3
2
2
0
0
2
1
1
0
1
0
2
1
5
1
2
1
0
4
2
1
1
1
1
3
2
3
3
2
2
2
0
0
1
0
1
3
1
2
2
1
1
2
2
1
3
2
1
1
1
2
2
1
2
1
1
3
2
0
0
5
0
3
1
1
1
5
2
0
2
2
1
3
1
3
0
1
2
1
1
1
1
0
2
0
1
4
0
0
1
3
4
3
1
2
1
2
2
2
1
7
1
0
1
2
2
1
2
4
0
0
2
0
4
0
2
1
3
1
2
1
2
1
4
2
2
0
0
2
0
2
1
0
3
1
3
1
1
0
2
2
0
2
0
0
1
0
4
2
3
2
1
0
0
0
1
0
0
0
2
1
4
2
4
0
1
2
3
3
5
2
2
1
2
2
3
0
0
2
3
2
6
1
0
2
2
1
0
1
0
1
2
1
1
1
0
0
1
1
4
2
2
1
2
0
1
4
2
2
2
1
1
2
2
2
0
1
1
0
1
8
1
1
2
2
0
1
0
1
0
0
2
3
3
4
1
1
1
1
0
2
2
1
0
3
0
2
1
1
0
1
0
1
2
2
0
0
1
1
5
2
1
3
1
1
2
1
0
2
1
0
1
1
1
2
7
1
1
1
1
0
0
3
3
1
1
2
1
2
2
0
1
3
0
2
0
1
2
0
3
0
1
1
1
1
0
0
0
2
2
1
0
0
2
1
3
1
3
3
0
0
2
1
1
5
0
1
1
1
2
2
0
1
1
1
3
1
1
1
0
2
2
1
2
1
3
5
1
5
1
2
0
2
0
2
1
2
2
3
0
3
2
0
0
0
0
1
1
1
4
0
1
0
0
0
0
0
2
0
2
0
2
1
1
3
2
1
0
1
0
0
1
2
1
0
0
2
1
0
3
0
1
0
1
1
4
0
0
2
0
3
1
3
2
1
3
1
2
0
1
3
1
1
2
1
0
2
0
0
1
0
0
3
2
2
4
2
0
1
0
2
3
2
2
6
1
1
0
5
3
1
0
2
1
3
1
0
1
2
2
3
3
2
2
0
0
3
2
1
0
3
0
0
2
0
2
0
0
2
1
2
1
1
0
0
0
2
2
0
1
2
3
2
1
1
0
1
0
0
5
1
2
1
2
0
2
0
3
0
1
0
2
0
1
2
3
1
0
2
1
2
0
0
4
1
0
0
3
1
1
0
1
1
2
4
3
0
3
0
1
2
1
0
0
0
1
1
2
3
1
1
3
2
0
3
1
2
1
0
0
1
1
2
0
0
3
0
4
1
2
1
1
1
4
3
2
0
1
0
0
2
2
1
3
1
1
2
0
3
3
1
1
1
1
1
0
3
1
4
1
0
1
2
1
1
3
0
1
1
1
3
0
5
0
1
0
2
0
0
1
1
1
0
2
2
0
1
2
0
0
0
1
2
1
0
1
1
0
3
2
1
0
2
1
1
2
4
0
1
1
0
3
2
3
1
0
1
0
1
0
2
3
2
5
0
1
0
2
3
3
0
3
0
2
0
1
1
2
3
1
5
1
0
4
1
2
0
0
3
2
0
1
1
1
0
1
0
0
0
1
0
2
0
1
0
1
0
0
1
1
0
1
1
2
0
5
0
2
0
2
0
3
1
1
2
1
0
1
1
1
2
2
0
3
1
2
2
2
1
1
1
1
0
3
2
1
1
0
0
1
4
1
3
1
3
1
0
1
1
2
0
0
0
0
2
1
2
2
1
0
2
5
3
2
0
0
0
2
2
1
0
2
2
1
3
1
1
2
1
3
0
1
0
2
1
2
0
0
0
4
1
2
2
1
1
0
0
0
1
0
1
3
1
2
0
2
2
2
1
0
5
1
2
2
1
1
0
1
0
0
1
1
2
1
0
1
0
3
2
1
4
3
1
1
1
2
2
0
3
2
0
1
3
3
1
2
1
3
3
1
0
2
5
3
1
0
1
0
2
2
1
0
2
1
1
2
2
0
0
0
0
1
1
0
1
1
0
4
2
0
3
0
1
1
3
3
1
0
1
1
1
1
0
2
2
1
3
3
2
0
1
4
1
0
1
3
0
3
0
1
0
2
1
0
1
0
0
2
1
0
3
0
2
0
2
0
2
1
0
1
2
2
1
2
1
1
0
0
1
3
1
1
4
0
2
2
1
3
1
2
0
0
1
1
6
1
1
0
0
0
2
1
0
2
1
1
1
2
4
2
0
1
2
3
1
0
2
1
1
2
1
1
2
3
4
0
2
0
1
0
2
0
1
2
2
0
2
2
2
3
4
2
0
1
4
6
2
2
2
1
0
1
0
2
1
5
2
1
1
0
0
0
2
1
1
3
0
0
0
0
2
1
3
2
1
1
1
0
1
1
3
0
1
2
1
0
3
1
3
2
1
1
1
1
0
2
3
1
2
1
0
0
1
0
2
0
0
1
1
2
4
1
1
2
3
0
1
0
1
2
1
1
1
2
0
0
0
0
1
1
0
1
1
2
0
2
1
1
2
1
2
1
3
1
1
2
3
0
1
1
3
1
1
0
2
0
2
2
2
2
2
0
0
4
0
2
0
0
0
2
3
0
2
2
1
1
0
2
2
0
3
0
2
3
1
3
2
1
0
1
0
1
1
2
2
1
1
1
1
4
0
1
2
0
0
2
0
1
1
3
2
3
1
2
0
1
0
1
0
1
1
1
4
0
1
1
1
2
2
0
0
0
2
0
1
3
0
2
1
1
2
0
2
2
0
0
0
2
2
0
1
0
0
0
1
1
1
3
3
2
1
0
1
2
0
1
0
0
3
0
1
2
2
1
3
1
1
3
1
1
5
0
1
1
2
2
0
0
1
1
1
2
3
0
0
2
0
0
2
0
1
2
0
0
4
1
2
1
3
0
2
1
1
1
0
1
0
0
4
2
2
0
2
2
0
0
1
1
0
0
1
1
1
0
4
0
4
0
3
0
0
1
1
0
2
1
1
0
1
0
0
0
1
3
1
0
3
2
1
1
0
3
2
1
1
1
2
3
0
1
3
0
0
1
0
4
1
3
0
4
1
2
0
2
1
1
2
1
2
3
1
1
3
1
1
3
3
2
1
0
0
0
3
3
1
2
1
1
1
0
1
0
0
0
2
0
2
2
1
1
0
1
0
2
5
1
5
2
1
0
1
2
0
1
0
2
1
0
0
3
0
0
3
0
0
0
3
0
1
2
0
0
2
2
1
3
1
1
0
0
3
1
0
0
1
0
0
2
1
1
0
1
2
0
0
0
0
1
3
3
1
0
4
0
2
0
0
0
0
2
0
2
2
2
0
2
0
0
2
0
0
0
1
2
1
0
0
0
1
0
1
2
1
0
1
1
0
1
2
1
1
2
0
3
1
0
0
0
2
1
1
0
1
0
1
0
1
0
2
1
1
0
1
2
1
0
0
1
3
1
3
0
3
1
1
0
2
1
1
0
0
1
3
0
0
0
2
3
0
1
2
2
0
3
0
2
1
0
2
1
1
0
2
2
1
0
1
0
1
0
0
0
0
1
1
1
0
0
2
1
3
3
1
2
1
1
5
0
2
1
2
4
0
0
0
1
1
0
1
1
1
1
1
0
2
0
2
1
4
0
0
0
2
1
1
0
1
1
0
2
2
1
5
0
0
1
1
3
1
0
1
1
0
0
1
0
3
2
1
1
0
1
1
1
5
1
0
2
1
1
1
2
1
3
2
2
2
4
1
0
6
0
0
0
0
2
0
0
0
0
2
0
0
2
1
1
0
3
1
0
1
1
2
3
0
0
2
0
4
0
3
2
0
2
1
0
1
0
0
2
2
0
0
1
0
1
4
0
0
2
1
2
3
2
0
0
1
1
0
2
3
0
0
1
0
1
2
1
2
2
2
0
2
2
0
0
0
0
0
1
0
0
2
0
2
0
0
1
0
1
1
0
1
1
2
1
2
0
0
1
0
1
0
1
1
0
2
1
0
1
1
0
0
1
1
3
2
2
0
1
1
0
2
0
0
1
0
0
1
1
1
0
0
1
2
1
0
1
2
1
2
2
2
0
0
0
2
0
2
1
2
2
0
1
0
2
1
2
1
1
2
1
1
1
1
3
0
1
0
2
2
2
2
2
1
2
0
1
0
2
0
1
0
3
0
0
2
1
3
2
0
1
1
1
1
0
3
2
2
1
1
4
2
1
2
0
1
3
2
3
0
1
1
1
0
1
0
1
0
0
2
1
4
1
1
2
0
0
3
0
2
1
0
1
0
3
0
0
1
0
1
2
0
0
2
2
0
0
2
3
2
4
0
3
1
0
2
1
0
0
1
4
0
2
0
1
1
1
2
1
2
3
0
1
1
2
2
2
1
3
3
1
2
0
1
0
0
1
0
1
0
0
0
1
1
2
2
0
1
0
2
1
1
2
2
0
0
0
1
1
1
0
0
2
3
3
1
4
0
0
2
1
0
1
1
0
0
0
1
1
1
3
0
1
2
1
2
0
3
1
1
0
0
2
1
0
0
1
1
1
1
2
1
3
3
1
0
2
1
0
1
1
0
2
1
2
1
2
1
0
3
0
2
1
1
0
2
1
0
0
4
1
1
0
0
0
1
4
1
1
1
3
1
5
0
0
2
1
2
0
1
0
1
2
1
1
2
1
2
0
3
0
2
1
1
0
0
0
0
2
3
1
1
1
1
0
0
1
1
0
1
0
0
2
1
2
1
0
0
1
0
0
1
0
1
2
0
0
3
2
0
1
2
0
1
2
2
2
4
1
0
2
2
2
1
1
1
1
1
2
0
1
4
1
0
0
0
3
1
0
0
2
0
1
2
2
1
0
0
3
0
0
2
1
1
0
1
2
1
2
0
0
1
2
2
2
1
1
0
0
0
1
1
0
2
0
2
0
0
1
3
0
2
1
1
1
0
1
1
1
0
0
1
1
0
0
3
3
1
1
2
1
2
2
1
0
0
3
0
1
0
0
1
1
1
0
3
2
0
0
0
3
1
1
0
1
0
0
0
0
2
1
0
1
2
0
1
2
2
3
0
0
0
0
1
2
0
1
1
1
1
1
2
4
2
2
2
1
2
0
1
0
2
3
1
0
0
0
2
1
1
3
1
0
1
2
2
2
0
0
2
1
0
1
0
1
2
0
1
0
0
0
0
1
3
1
1
2
2
0
2
2
1
0
0
3
1
0
0
0
1
0
1
3
0
1
2
0
0
1
0
0
1
1
2
0
0
3
1
1
0
0
0
1
0
0
1
0
0
1
0
1
2
2
0
0
0
1
3
1
0
2
0
3
1
1
2
0
2
1
2
1
0
2
1
0
0
1
0
1
1
2
0
4
1
0
0
0
2
0
1
2
0
2
1
1
2
2
1
1
3
1
1
1
0
1
0
0
1
2
1
2
3
0
1
0
0
2
0
1
2
0
0
0
1
2
1
0
3
1
2
2
1
1
2
0
1
0
2
1
0
1
0
0
1
1
0
0
1
3
0
0
1
2
3
1
0
1
3
1
2
0
1
1
0
2
4
2
2
1
2
1
1
2
0
0
1
2
1
0
0
1
0
1
1
1
1
0
1
1
1
2
2
0
2
2
2
0
5
0
0
1
1
1
0
0
0
0
1
1
0
1
2
1
0
1
1
0
0
1
1
0
0
1
1
1
1
1
0
3
0
0
0
1
1
1
0
0
1
0
0
0
1
1
3
0
1
0
0
2
0
1
0
0
0
1
2
0
2
0
1
2
0
2
0
1
1
0
0
4
0
1
1
1
1
0
1
1
0
0
0
1
0
4
1
2
1
0
2
0
0
1
1
5
1
1
0
2
1
0
1
0
0
1
0
1
0
1
0
0
1
2
1
1
2
1
1
0
2
0
0
1
0
0
0
2
1
1
0
2
0
0
0
1
3
0
1
0
2
0
0
1
0
1
0
0
1
1
1
0
0
2
0
1
2
0
2
1
0
2
0
0
2
1
1
1
2
0
1
0
3
0
1
0
2
0
2
0
1
0
0
1
0
1
0
0
1
0
0
2
0
0
1
0
1
0
1
0
0
1
1
0
0
2
2
1
0
1
1
0
0
0
1
1
0
0
1
1
0
0
1
1
1
0
2
1
1
0
1
0
2
0
2
1
2
0
1
1
1
0
2
1
1
0
0
2
0
1
1
1
0
1
3
3
0
1
0
0
0
3
0
0
0
2
1
1
1
0
2
0
0
1
0
0
0
0
1
0
0
1
1
1
3
1
0
2
0
0
2
1
0
3
1
1
1
0
1
1
2
0
0
0
0
3
1
1
1
1
2
0
3
0
0
2
5
1
1
2
1
1
1
1
0
0
1
2
1
0
2
2
2
1
0
0
1
2
1
0
0
0
2
0
2
2
0
0
0
1
1
0
0
1
2
0
1
0
1
2
0
1
1
3
2
2
2
0
1
0
1
2
1
3
0
0
0
0
1
1
2
0
0
1
0
2
0
1
0
1
2
2
0
2
0
1
1
1
1
1
0
1
1
0
1
0
0
2
1
1
1
0
1
1
0
1
0
0
0
0
0
1
3
1
0
0
2
1
2
0
1
2
1
1
3
1
0
1
2
1
1
0
0
4
1
1
0
1
0
3
0
1
2
0
0
2
2
0
1
0
0
1
0
0
0
0
2
2
0
0
0
0
1
0
2
1
0
1
2
1
0
0
1
1
2
1
3
0
0
1
0
2
2
2
0
1
3
2
0
2
2
1
0
1
0
1
0
0
0
0
0
1
1
2
1
0
4
0
0
1
2
1
1
2
1
1
2
0
3
0
1
1
0
0
0
0
1
2
1
2
1
1
1
2
4
2
1
1
1
0
1
0
1
1
1
0
1
2
0
0
0
2
3
0
0
1
0
0
1
2
0
0
0
1
1
2
1
0
1
1
1
1
2
0
2
0
3
2
1
2
0
0
0
1
0
0
1
2
0
1
1
1
0
1
2
0
0
2
0
3
1
2
0
2
1
2
0
1
1
1
2
0
1
0
2
1
1
1
1
0
1
0
1
3
1
0
1
4
1
0
0
1
1
2
1
2
3
2
0
2
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
1
1
1
0
1
2
2
0
2
0
1
0
0
2
0
1
0
0
0
0
0
1
1
0
3
2
1
0
2
0
0
0
1
2
0
0
1
3
3
0
0
1
0
0
1
1
1
1
0
0
0
0
3
1
1
0
0
2
0
0
0
1
3
0
0
0
1
0
1
5
1
1
2
0
0
3
1
0
0
2
1
0
0
0
1
2
0
0
1
1
1
0
4
2
1
1
2
2
1
0
1
0
0
2
0
2
2
0
0
0
0
0
1
1
2
4
0
0
0
1
1
1
0
2
2
1
0
1
1
1
1
0
1
1
1
0
0
0
1
1
2
3
0
2
2
1
1
1
0
0
0
2
2
3
1
0
2
1
0
0
1
1
2
0
1
0
0
1
2
2
2
1
0
1
3
1
0
0
0
2
0
1
2
1
1
2
1
1
2
0
0
2
1
1
3
1
0
1
1
1
0
2
2
0
1
0
1
2
0
1
0
1
1
2
3
0
1
0
0
3
2
1
1
1
1
0
1
1
1
1
0
1
2
0
1
1
0
0
2
0
1
0
1
0
0
1
1
0
1
0
0
2
2
0
3
0
1
1
0
1
0
2
1
1
1
0
0
2
0
1
0
0
1
2
1
1
0
1
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
1
1
1
1
1
1
0
1
0
1
2
3
0
2
0
2
0
1
0
1
1
2
1
0
1
0
0
0
3
1
1
2
0
0
0
2
0
0
2
1
1
2
1
0
1
3
1
0
1
0
0
0
2
0
2
1
1
2
2
0
2
0
0
2
3
1
0
0
1
0
2
2
1
2
1
2
3
0
1
1
1
1
1
1
0
1
1
1
2
0
1
1
2
2
0
3
0
1
1
1
0
1
1
3
0
1
0
0
0
0
0
0
2
0
1
1
0
0
0
0
1
1
0
0
1
3
1
0
0
1
4
2
3
1
0
1
2
0
0
1
1
0
1
3
0
0
0
1
1
0
0
1
0
1
0
0
0
2
0
1
0
0
0
1
2
1
1
0
0
7
0
1
0
1
1
2
0
2
0
0
2
1
0
2
0
2
1
0
1
3
1
2
1
0
1
1
0
1
0
1
1
0
3
0
2
1
0
1
0
2
0
1
1
2
0
3
0
1
2
0
0
1
0
0
2
0
1
0
0
1
2
0
1
1
0
2
0
0
1
0
2
0
0
1
0
0
1
0
1
2
0
0
1
1
0
2
1
1
0
0
2
0
2
1
1
3
0
0
1
0
3
0
0
2
0
1
0
1
2
0
1
0
0
0
1
0
1
1
1
2
1
1
0
2
2
0
1
1
0
0
2
0
0
1
0
0
0
2
0
0
0
2
2
2
1
1
0
1
0
1
0
1
0
0
2
1
2
2
1
2
0
0
0
0
0
1
0
0
1
0
0
2
2
1
1
1
1
1
0
0
0
0
0
1
1
2
0
0
1
1
1
2
1
0
0
1
1
1
1
2
1
1
1
1
1
0
0
1
0
2
0
0
0
0
1
0
0
0
2
0
2
1
0
2
0
1
1
0
1
1
0
0
1
2
1
1
1
1
0
1
1
0
4
0
0
1
2
1
0
1
0
1
0
1
0
3
0
0
0
0
1
2
1
1
5
1
1
0
1
1
1
1
0
2
0
0
0
1
2
1
0
1
0
0
1
2
2
1
1
0
2
1
1
1
1
1
0
2
0
0
0
2
1
2
0
0
1
1
0
1
3
0
0
0
1
0
0
0
3
0
0
1
1
1
1
1
1
2
1
0
0
0
0
0
1
1
1
2
1
0
0
2
1
3
0
0
0
0
1
0
1
0
1
2
0
1
1
2
1
1
0
1
0
0
0
1
1
0
0
0
0
2
0
0
1
1
0
2
1
2
0
1
2
2
0
2
1
0
0
0
0
2
0
0
0
0
0
0
1
0
0
1
1
0
1
1
2
0
1
2
1
1
0
0
2
1
2
2
0
0
0
2
0
1
1
1
1
0
2
0
0
2
0
3
2
1
1
1
1
0
1
2
0
0
0
1
1
0
1
2
0
1
1
0
3
0
0
1
2
0
1
1
0
2
1
1
0
1
2
0
1
0
0
1
0
0
2
1
0
0
0
2
1
0
1
1
1
2
0
0
5
0
1
0
0
1
0
1
1
2
2
0
1
1
1
1
1
2
0
1
1
1
0
1
0
1
0
0
0
1
1
1
1
0
1
0
1
2
1
3
1
0
2
0
1
1
0
0
1
0
1
0
0
0
3
0
0
1
0
0
2
0
0
0
1
2
1
1
1
0
1
2
1
1
0
0
0
0
1
0
1
0
1
0
1
2
0
0
2
2
1
2
0
1
1
0
0
2
2
2
4
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
0
2
1
0
1
1
1
0
0
1
1
0
0
1
1
2
0
0
1
1
1
1
0
0
4
0
0
1
2
0
1
2
1
1
1
1
1
0
0
0
2
3
0
0
0
1
0
1
0
1
1
0
1
0
0
2
0
1
1
1
1
2
2
1
0
2
3
0
0
1
2
2
2
1
0
0
0
1
2
1
1
0
0
0
0
1
1
0
0
2
0
1
1
0
0
1
0
0
2
0
1
0
0
0
0
1
1
1
1
0
2
0
2
2
0
0
1
0
2
0
1
0
3
0
1
2
0
1
1
2
1
1
1
2
2
1
0
1
1
0
0
1
1
0
0
2
1
1
0
1
0
1
1
2
1
1
0
2
1
0
0
0
0
0
0
0
1
2
0
0
1
1
0
1
2
1
0
2
0
0
2
0
1
0
1
0
3
0
0
0
0
2
2
1
1
0
2
3
2
0
1
1
0
2
0
0
0
3
3
3
2
1
1
1
1
0
0
0
0
1
4
0
1
0
3
0
0
1
2
1
0
0
0
0
0
0
1
0
1
0
2
1
0
2
1
0
0
1
1
2
1
2
1
2
1
0
3
1
1
0
1
0
1
1
1
1
1
2
0
0
1
2
1
2
1
1
0
1
1
2
1
2
0
0
0
1
2
0
0
0
0
0
0
0
2
1
0
0
0
1
2
0
0
0
0
0
0
1
1
1
0
0
1
0
1
0
1
3
1
2
2
1
3
1
0
1
1
3
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
1
1
0
2
1
2
1
2
1
1
1
3
1
0
4
1
1
1
0
1
1
3
0
1
1
0
2
3
1
0
1
0
1
0
2
1
1
0
0
0
1
1
0
2
1
0
0
1
2
0
1
0
1
3
2
0
0
1
2
0
0
0
1
0
0
3
0
1
2
1
0
0
0
2
1
1
1
1
1
2
2
0
1
1
0
0
0
0
0
1
2
1
1
3
2
1
2
0
0
2
0
2
0
0
2
0
0
0
1
1
3
0
1
0
1
0
0
2
0
3
0
0
0
2
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
1
3
3
0
0
2
1
0
1
1
0
1
1
0
0
1
1
0
0
2
0
1
1
0
0
1
0
1
0
0
1
1
0
0
0
2
0
0
0
0
1
0
0
1
2
0
0
0
0
2
1
1
0
0
1
0
0
0
0
1
1
1
1
0
2
0
0
1
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
4
0
0
0
0
1
1
0
0
0
4
0
0
0
1
0
0
0
0
1
2
1
1
2
0
0
1
0
0
0
1
4
2
1
0
1
0
0
0
0
0
1
0
0
0
2
2
3
0
0
2
0
0
0
1
1
1
1
0
1
2
0
1
1
3
0
0
0
2
0
1
1
2
1
0
1
1
2
0
0
0
0
2
0
1
0
3
4
0
1
1
0
1
1
1
1
1
1
1
0
1
2
2
0
1
1
1
1
1
1
2
0
0
0
0
0
2
6
1
3
2
2
2
1
0
2
1
0
3
1
0
1
0
0
0
1
1
0
2
0
0
1
3
0
1
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
2
0
1
0
0
1
3
0
2
0
0
2
0
0
0
0
1
0
0
0
2
0
0
0
0
0
1
1
2
3
0
0
1
1
1
0
3
0
1
1
0
0
1
2
1
1
0
0
2
0
0
2
1
1
0
1
0
1
0
2
1
1
2
0
0
0
1
1
1
0
1
0
0
0
0
2
1
1
4
1
3
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
2
1
1
0
1
0
1
0
1
0
1
1
0
1
0
0
0
0
1
0
0
1
0
1
2
0
0
0
0
0
1
0
1
1
0
1
2
0
1
1
0
1
2
0
1
0
1
1
1
1
0
0
0
2
0
1
0
0
3
0
0
0
0
1
0
0
2
0
5
0
2
0
1
0
1
1
1
1
0
1
1
0
0
0
1
2
0
0
0
0
0
0
0
1
0
0
0
0
4
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
3
0
1
1
1
0
2
0
0
0
1
1
0
1
1
0
1
1
1
1
1
0
1
0
0
1
0
3
1
1
0
0
0
0
2
0
1
0
0
2
2
0
1
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
3
0
0
0
1
1
0
2
0
1
0
1
0
0
0
0
2
0
1
1
0
0
0
0
0
0
0
0
0
1
2
0
1
1
0
2
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
2
1
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
2
0
1
1
0
0
1
1
0
0
1
1
0
2
0
0
1
0
1
2
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
1
2
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
1
0
0
0
1
4
1
0
0
1
3
1
0
1
1
2
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
3
0
0
0
2
1
0
0
2
0
0
0
1
1
0
0
0
1
1
1
0
1
0
0
0
0
0
3
1
2
1
1
1
0
0
0
0
2
0
1
0
1
0
0
0
0
0
2
0
0
1
2
1
0
1
0
0
2
0
0
1
1
0
2
0
0
0
1
1
0
1
2
0
0
0
0
1
1
1
1
0
0
1
0
0
2
1
1
0
0
0
2
1
0
0
2
0
3
1
0
1
0
2
0
0
1
0
0
2
0
0
0
1
1
1
1
2
1
0
0
0
2
0
1
0
2
0
1
1
1
0
1
0
0
0
2
1
1
2
0
1
0
0
0
1
0
0
0
0
2
0
0
1
1
0
0
0
2
0
0
2
1
1
1
0
0
1
1
1
0
0
0
0
1
2
0
1
0
0
3
0
3
1
0
0
1
0
0
0
1
1
1
0
1
1
0
0
0
1
0
0
2
0
0
0
2
2
1
3
0
1
1
1
0
0
0
1
1
0
0
1
0
0
1
0
1
0
1
2
2
0
0
2
2
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
2
0
0
0
0
0
0
0
0
0
2
0
0
1
2
0
0
1
1
0
1
2
2
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
2
1
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
2
0
1
1
0
0
2
0
0
0
0
0
0
3
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
0
2
1
1
0
0
1
0
0
0
1
0
1
1
1
1
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
1
0
0
0
0
1
0
1
0
3
1
2
0
1
2
0
2
0
1
1
0
0
3
1
2
1
2
0
1
4
0
0
0
0
0
0
0
2
0
1
2
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
2
1
0
1
2
0
0
2
0
1
1
0
1
1
0
0
0
0
2
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
1
1
3
0
0
0
0
3
0
0
2
0
0
0
3
1
0
1
0
0
0
1
2
1
0
2
0
0
2
1
0
0
1
0
0
1
0
0
2
0
2
1
1
0
1
0
2
0
1
2
1
0
0
0
2
0
1
0
0
0
1
0
2
2
1
1
1
0
0
0
1
1
0
2
1
0
0
0
1
0
0
0
0
1
1
2
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
0
0
0
1
1
0
2
1
0
0
0
1
0
0
1
1
0
1
2
1
1
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
1
0
0
0
0
0
1
1
0
0
3
1
1
0
1
0
1
0
1
0
0
1
0
0
1
2
0
3
0
0
1
1
0
0
1
0
0
0
2
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
3
1
0
2
0
1
2
0
2
1
0
0
0
1
0
0
1
0
0
0
0
0
1
2
0
0
0
1
2
0
2
0
1
0
0
1
1
0
1
0
5
0
0
1
0
1
5
0
1
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
2
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
2
2
0
0
0
1
0
0
0
0
1
2
1
2
0
0
0
1
2
0
2
0
0
0
0
0
2
0
0
1
2
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
2
1
0
0
0
2
2
0
1
2
0
1
1
0
1
0
0
2
0
0
0
0
1
0
3
0
0
0
1
2
4
0
2
0
1
0
0
2
0
0
0
3
0
1
0
0
2
0
0
1
2
1
3
1
0
0
0
1
0
2
0
3
2
1
0
0
0
0
1
0
2
0
0
2
1
1
0
0
0
1
1
0
1
2
1
1
0
0
1
2
0
2
1
0
1
0
2
2
0
1
0
1
0
0
0
0
1
0
1
1
2
0
1
0
1
1
0
0
0
0
2
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
2
0
0
1
1
1
1
0
1
0
2
1
4
0
0
0
0
1
1
1
1
0
1
1
0
2
0
0
1
3
1
2
0
0
1
0
0
0
1
0
0
1
1
0
0
2
0
1
2
0
2
0
0
1
1
1
0
3
0
1
1
2
0
1
0
1
0
0
1
0
0
1
1
2
1
2
0
0
2
0
1
0
0
1
2
1
0
1
1
0
2
0
1
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
2
0
2
1
0
0
0
0
0
0
2
0
1
0
2
0
0
0
0
0
1
1
1
0
2
2
1
0
0
2
1
0
1
1
0
1
0
0
0
0
0
0
0
2
3
0
0
0
1
2
2
2
1
1
1
2
1
1
0
0
0
1
0
2
1
0
1
1
1
0
2
0
0
1
0
1
1
1
1
1
2
1
3
1
0
1
0
1
0
2
0
0
0
1
1
0
0
0
0
2
1
0
0
1
0
1
1
1
0
0
1
2
3
1
0
1
0
0
1
1
0
0
2
0
0
0
1
1
2
1
0
0
0
0
0
2
0
1
1
0
0
0
0
3
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
2
1
1
0
1
3
0
1
1
1
2
1
1
1
0
0
0
2
0
1
1
2
1
0
0
0
0
0
0
0
3
1
0
0
1
0
1
0
0
1
1
0
1
0
1
0
1
2
0
2
0
0
0
2
1
1
1
1
0
1
0
0
0
2
2
1
1
1
0
2
0
1
1
2
2
0
0
0
0
0
0
0
0
2
0
0
0
1
1
0
2
1
0
0
0
1
0
0
0
2
2
2
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
2
0
1
0
0
1
0
2
1
0
0
1
2
2
1
1
1
0
1
1
0
0
1
1
1
0
0
0
0
1
0
1
0
0
0
2
1
0
2
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
2
0
2
1
0
1
1
1
2
0
1
1
0
2
0
0
1
0
1
0
1
0
0
2
0
0
0
4
0
1
2
0
0
0
1
1
1
0
1
0
0
1
1
0
1
0
0
0
1
2
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
1
1
0
1
3
2
1
1
1
0
1
1
0
1
0
0
0
1
2
0
0
2
3
0
0
1
2
0
0
1
0
1
1
0
0
0
1
0
2
0
0
3
0
1
0
0
0
0
0
0
0
1
2
0
0
1
0
1
1
0
1
0
0
1
2
0
1
2
0
1
0
1
1
0
0
0
2
0
1
1
1
0
0
0
1
0
0
0
1
0
2
0
0
2
1
1
0
3
1
1
0
1
0
0
1
0
1
3
1
0
0
0
0
0
0
3
0
2
1
0
0
2
1
0
0
1
0
0
0
0
1
0
0
0
0
0
2
1
0
2
1
0
0
0
1
0
1
1
2
0
0
0
1
2
1
1
0
1
1
0
0
0
0
0
2
1
2
2
0
0
1
0
1
1
0
1
2
0
1
0
2
1
0
0
0
0
1
0
1
2
0
2
2
1
1
1
0
1
0
2
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
3
0
0
0
1
0
1
1
0
1
1
1
0
0
0
2
1
0
1
1
0
0
0
1
0
0
0
2
1
0
0
2
1
2
1
0
0
0
1
0
0
0
1
2
1
0
0
0
0
0
0
2
0
2
0
0
1
0
0
0
0
2
0
1
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
2
2
0
1
1
1
1
1
0
1
0
1
0
0
0
1
0
1
1
1
2
0
3
1
1
0
0
0
0
0
2
1
1
1
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
3
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
1
1
3
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
4
0
1
0
0
1
0
0
0
0
0
3
0
1
0
0
0
0
2
0
0
1
0
1
0
2
1
1
0
0
0
0
1
0
0
0
0
3
2
1
0
1
0
0
1
0
0
1
2
0
0
1
3
0
1
1
1
0
1
0
1
1
2
1
2
0
0
2
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
1
2
0
0
1
0
0
0
1
1
1
0
0
0
2
1
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
2
1
0
0
0
0
1
1
1
1
0
0
0
1
0
1
0
2
1
1
1
2
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
2
1
0
0
0
1
1
1
1
0
1
1
3
0
0
1
1
0
0
0
0
0
1
0
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
3
1
0
1
2
0
2
1
1
1
1
0
0
1
3
2
2
2
0
0
1
0
1
1
1
0
0
1
0
0
1
0
0
1
2
1
1
2
0
1
1
1
1
1
0
1
0
0
1
0
0
1
0
1
3
2
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
1
4
1
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
2
0
0
1
1
0
0
1
0
0
1
1
0
0
1
3
0
2
1
0
2
0
1
0
2
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
2
0
0
0
2
1
0
0
1
0
0
2
0
0
0
0
1
0
1
1
2
0
0
2
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
1
2
0
0
0
1
0
2
1
0
1
0
0
0
0
1
2
1
0
1
0
0
1
0
1
2
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
2
1
1
0
0
0
0
0
1
0
2
0
0
2
1
0
3
0
1
0
0
0
1
0
1
1
0
0
2
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
2
0
0
2
0
2
1
1
0
2
0
1
0
0
1
0
0
0
1
3
1
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
2
1
1
0
0
1
0
1
0
0
0
1
0
2
0
0
0
2
1
1
0
0
0
1
0
0
2
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
2
0
2
0
0
1
1
0
1
1
0
0
1
0
0
0
1
2
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
2
0
1
0
0
0
2
2
1
0
0
0
3
0
0
1
2
0
3
0
0
1
0
4
0
1
3
0
2
1
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
2
0
3
0
1
0
0
0
1
2
1
0
0
0
0
0
4
0
0
1
0
1
1
2
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
2
1
2
2
0
0
0
1
0
1
2
1
2
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
3
0
0
0
1
0
1
0
0
2
0
0
0
0
1
0
4
1
0
0
0
0
1
1
0
1
0
0
2
0
0
0
0
1
1
1
0
0
0
1
0
3
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
2
0
1
2
1
0
2
2
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
1
1
0
0
0
0
0
1
1
1
0
0
1
2
2
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
2
0
0
1
0
0
1
0
1
2
0
1
2
0
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
2
1
0
1
1
0
3
0
2
0
0
0
1
1
2
0
0
1
1
1
1
1
1
0
0
1
2
0
1
0
0
1
2
1
0
1
1
1
0
1
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
1
1
0
3
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
1
0
1
1
1
2
0
0
0
0
0
2
0
1
1
0
0
2
2
0
1
0
1
0
0
0
1
0
0
0
0
0
0
2
0
0
0
2
0
0
1
0
0
1
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
2
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
2
1
0
1
0
1
0
0
2
0
1
1
0
0
0
0
0
0
0
2
0
1
2
1
3
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
3
0
0
0
1
1
0
1
0
0
1
0
0
1
1
1
1
1
0
1
1
0
0
0
2
0
0
1
0
0
0
2
1
0
0
1
0
0
1
0
0
0
2
0
0
0
1
1
0
0
0
0
1
2
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
4
0
1
0
0
2
1
0
1
0
1
2
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
1
2
0
0
1
2
0
1
0
0
0
0
0
0
1
1
1
1
0
0
0
1
3
0
1
1
0
1
1
1
0
1
0
1
1
1
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
2
1
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
2
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
1
3
1
0
0
2
0
0
1
0
0
0
0
0
0
0
2
0
1
1
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
2
1
0
1
0
0
0
2
0
0
0
0
0
0
1
0
0
1
2
1
0
0
0
1
0
4
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
2
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
2
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
2
1
0
0
0
1
1
1
1
0
3
0
1
0
0
2
0
0
0
1
0
2
1
0
1
0
0
1
0
1
1
1
0
0
0
0
2
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
2
0
0
1
0
0
2
0
1
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
1
1
2
1
1
1
0
1
2
0
0
0
2
0
1
1
0
1
0
2
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
2
0
2
0
0
0
0
2
0
0
0
0
1
2
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
3
1
1
2
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
2
1
4
0
0
0
0
0
0
2
2
0
0
0
1
0
0
0
2
1
2
0
1
0
0
0
2
2
0
1
0
0
0
1
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
0
0
2
1
0
0
0
2
0
0
1
1
0
0
1
0
0
1
0
0
2
0
0
0
0
0
0
1
0
2
0
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
2
0
0
1
0
0
2
2
0
0
0
0
0
0
0
2
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
2
1
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
1
0
0
0
0
1
0
0
0
0
1
2
0
1
3
0
0
0
0
0
1
0
1
0
2
1
0
1
0
0
0
1
0
0
1
0
1
0
2
0
0
0
0
1
1
0
1
2
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
2
0
3
0
0
0
1
0
1
1
0
3
1
0
1
2
0
2
0
0
1
1
1
1
0
2
1
0
2
1
0
2
0
0
1
0
0
0
2
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
2
0
0
2
1
1
0
0
1
0
0
0
1
0
2
0
0
0
0
0
0
0
1
0
0
0
2
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
0
0
2
1
1
2
1
0
0
0
0
1
0
1
0
3
1
0
0
0
1
0
0
0
0
0
0
0
0
2
1
1
0
0
1
0
2
0
1
0
3
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
2
0
0
1
0
2
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
2
0
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
1
2
1
0
1
0
2
0
0
0
1
0
1
1
0
0
0
0
0
2
1
2
0
0
0
0
2
0
0
0
0
0
0
0
1
1
1
0
1
1
2
0
0
0
0
0
0
1
0
1
0
0
0
2
0
1
1
2
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
2
0
0
1
1
0
0
0
1
0
0
0
0
1
3
1
0
0
1
0
1
0
1
1
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
1
0
0
0
3
2
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
1
2
0
1
3
0
2
0
0
1
0
0
0
2
1
2
0
1
1
2
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
1
0
0
2
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
3
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
1
1
0
0
2
1
1
2
0
1
0
0
2
1
0
0
0
0
1
0
0
2
0
0
0
0
1
1
1
0
0
0
1
2
1
0
0
0
0
0
0
0
2
0
0
0
2
0
0
0
0
1
2
1
0
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
2
0
0
0
1
4
1
0
0
1
0
0
0
0
0
0
2
0
0
0
0
2
1
1
0
1
0
0
0
0
3
2
0
0
1
0
0
0
0
0
0
1
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
2
1
1
0
1
1
0
0
1
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
2
3
0
0
0
2
0
0
2
1
0
0
0
0
0
0
0
2
0
0
1
1
1
0
2
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
2
1
1
0
0
2
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
2
1
0
0
0
2
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
2
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
2
1
1
0
0
0
0
0
2
0
0
0
1
1
0
0
0
0
0
2
0
1
1
0
0
0
0
0
1
0
1
0
2
1
1
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
2
0
1
0
1
1
1
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
2
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
1
0
0
0
0
0
0
0
1
1
0
1
1
1
0
1
2
0
0
1
1
0
1
2
0
0
2
1
0
1
1
0
0
0
0
1
0
1
2
1
0
2
1
0
0
1
0
1
0
1
0
0
2
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
2
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
3
1
1
0
0
0
1
0
1
2
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
2
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
3
0
1
0
0
0
1
0
0
1
1
0
0
0
1
2
1
0
0
0
0
1
0
0
1
0
0
2
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
2
0
0
0
1
1
0
1
2
2
0
1
0
0
0
1
0
0
1
0
0
1
0
2
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
2
1
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
1
1
1
1
1
1
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
1
0
1
0
0
0
1
0
0
0
0
2
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
2
0
0
0
1
0
2
0
1
0
0
0
0
0
1
1
0
2
1
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
2
0
0
0
1
1
1
1
0
2
0
0
0
1
2
0
0
0
2
0
1
0
1
1
2
3
1
0
2
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
2
1
0
0
0
0
1
1
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
2
1
1
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
2
1
2
0
1
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
2
0
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
1
1
0
1
1
0
0
2
0
0
0
0
2
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
2
1
1
0
0
2
0
0
1
0
0
0
2
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
1
1
0
2
1
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
0
0
1
1
1
0
0
0
0
1
2
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
2
1
0
2
0
2
0
1
1
0
1
0
0
0
0
1
0
0
0
1
2
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
2
2
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
2
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
0
0
2
0
0
0
0
0
0
1
0
1
1
0
0
2
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
2
0
0
0
0
0
0
2
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
3
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
0
1
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
1
1
0
1
2
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
2
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
2
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
2
0
0
1
0
1
0
0
0
1
0
0
0
1
3
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
3
0
0
0
0
0
0
2
1
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
3
0
0
0
3
0
0
0
1
1
1
1
1
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
1
0
3
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
2
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
2
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
2
0
0
0
2
0
0
1
0
3
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
3
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
1
0
0
0
2
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
2
1
1
0
0
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
0
0
2
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
0
0
0
2
0
0
0
0
0
0
1
1
0
0
2
2
0
0
1
0
0
2
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
2
0
1
0
0
1
0
0
0
2
0
1
0
0
1
0
1
1
0
1
0
0
0
2
0
1
1
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
2
0
0
1
2
1
0
0
0
1
0
2
0
1
0
0
1
1
1
0
3
0
0
0
0
0
0
0
2
0
0
2
0
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
2
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
2
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
1
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
3
1
0
0
0
0
0
0
2
0
2
0
0
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
2
1
0
0
1
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
1
1
1
2
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
2
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
2
0
0
0
0
0
1
0
2
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
2
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
2
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
1
2
2
0
0
1
2
0
0
0
1
0
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
2
0
1
0
0
0
1
1
0
2
0
0
1
0
0
1
0
0
0
1
2
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
1
1
0
0
0
0
0
1
1
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
2
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
2
0
0
1
0
1
0
0
0
1
0
1
1
0
2
0
0
2
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
2
1
0
0
0
1
2
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
2
1
2
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
2
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
0
2
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
2
1
0
1
0
0
1
0
1
0
2
0
0
1
0
2
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
2
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
2
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
1
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
2
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
2
0
1
0
0
1
1
0
0
0
1
0
1
2
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
2
1
0
0
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
2
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
2
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
1
1
0
0
2
0
2
0
0
1
2
0
0
1
0
0
0
0
0
2
0
0
1
0
1
2
1
0
0
1
0
0
0
0
0
0
0
1
1
2
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
2
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
1
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
2
0
0
0
0
0
2
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
0
2
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
3
0
0
0
0
2
0
1
0
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
2
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
2
0
1
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
1
1
2
0
0
2
0
1
1
1
1
0
0
2
0
0
0
1
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
1
1
0
0
0
1
1
1
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
2
0
0
1
0
0
1
0
1
0
0
0
0
3
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
2
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
2
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
2
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
2
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
2
0
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
2
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
1
2
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
1
1
0
0
1
1
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
2
0
0
0
1
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
3
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
1
0
2
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
1
1
0
0
0
1
0
1
0
0
0
0
2
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
3
0
1
1
1
0
0
0
2
0
0
1
0
0
0
0
0
2
0
1
0
0
0
0
0
1
1
0
1
1
0
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
4
0
0
2
0
0
1
3
1
2
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
2
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
1
1
1
0
1
1
0
0
0
0
0
0
2
3
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
3
0
0
0
0
1
0
0
0
0
0
3
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
2
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
2
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
4
0
1
2
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
2
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
1
2
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
1
0
0
2
0
0
1
0
0
0
1
1
0
0
0
1
0
1
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
0
1
0
0
1
0
0
0
0
0
1
0
2
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
2
0
1
0
0
0
0
0
0
0
1
2
0
0
0
0
1
1
0
0
0
0
1
0
0
2
0
0
0
1
0
2
0
0
0
2
0
1
0
0
0
0
1
0
0
0
0
0
0
0
2
1
1
0
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
2
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
2
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
2
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
1
0
0
0
1
0
1
0
1
2
1
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
2
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
1
2
2
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
0
3
1
0
0
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
2
1
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
2
0
0
0
2
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
2
0
0
0
0
1
1
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
1
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
2
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
2
1
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
2
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
2
0
0
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
2
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
0
1
0
2
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
2
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
3
0
0
1
0
3
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
2
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
3
1
0
0
0
0
0
0
0
0
2
0
1
2
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
2
1
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
1
2
0
1
0
0
1
0
0
1
0
1
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
2
1
2
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
3
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
2
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
2
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
1
2
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
2
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
3
1
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
0
2
0
0
0
1
0
1
0
0
0
2
1
0
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
2
0
1
0
0
1
0
2
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
3
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
2
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
2
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
2
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
2
0
0
1
0
2
0
0
0
1
0
1
0
0
1
2
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
2
0
1
0
0
0
0
1
0
2
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
2
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
2
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
2
0
0
1
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
1
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
2
0
0
1
0
1
0
0
2
0
1
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
1
1
0
2
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
1
0
0
2
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
2
1
0
0
1
0
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
2
0
0
