0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
1
0
0
0
35
0
0
0
0
3
0
0
10
53
0
171
82
1
622
158
0
11
3
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
6
0
37
32
4
7
0
0
0
0
0
53
0
0
0
64
0
2
1
425
18
0
104
4
1
0
0
0
0
0
0
19
4
0
49
404
46
50
469
0
17
1255
6
0
0
0
0
0
0
22
0
0
0
0
0
5
0
80
0
0
0
41
3
0
10
0
9
0
0
0
8
7
162
0
26
88
0
36
159
0
48
28
0
0
15
0
0
0
0
0
0
0
61
0
10
65
0
0
0
0
0
0
0
82
9
3
71
95
0
0
0
0
2
0
0
0
585
3
0
8
1907
219
0
105
22
0
0
0
0
0
0
1
0
303
7
0
413
362
173
320
13
0
14181
0
0
0
0
0
0
0
2
0
0
0
0
0
2
0
59
0
25
0
0
0
0
0
0
0
0
1
15
1
15
49
0
71
40
2
138
201
13
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
3
0
42
12
0
0
9
0
4
0
0
0
929
0
0
1
162
16
3
5
3
0
0
0
1
3
0
4
128
69
0
8
299
274
0
1109
0
0
4550
10
0
0
0
0
0
0
16
0
0
0
1
0
0
0
14
0
0
0
0
16
2
0
0
0
0
5
0
174
1
154
0
8
56
3
8
84
0
17
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
3
0
5
0
0
0
0
0
0
2
0
0
0
127
0
0
3
13
2
0
2
1
0
0
0
0
0
0
0
105
1
0
0
394
67
32
164
0
0
2629
0
0
0
0
0
0
0
1
0
0
0
45
8
0
0
130
0
15
0
0
0
7
0
46
1
0
0
0
0
0
75
0
66
193
10
5
20
0
6
0
0
0
3
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
27
1
0
0
0
0
0
0
0
2
0
0
0
281
0
0
0
588
2
0
5
2
0
0
0
0
0
0
0
48
41
0
0
259
240
25
54
1
0
2235
0
0
0
0
0
0
0
5
0
0
0
0
0
2
0
5
0
3
0
0
0
0
0
0
0
0
2
0
0
0
12
0
83
120
4
235
9
0
0
10
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
5
0
0
0
75
77
11
2
57
0
0
0
0
0
0
0
0
34
0
0
1
4
4
0
1
0
14
29
0
0
0
0
0
16
0
0
0
475
159
0
538
0
0
8907
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
11
0
0
4
8
5
15
9
0
0
0
0
12
67
0
19
53
1
101
0
0
0
10
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
0
0
300
1
18
19
43
0
0
22
0
0
0
0
0
274
0
0
0
1174
32
0
10
44
0
0
0
0
0
0
0
17
1
0
12
684
325
0
282
0
0
1679
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
12
0
0
0
0
0
0
0
0
11
15
0
0
107
0
82
112
0
40
53
53
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
30
59
0
4
2
0
0
0
0
0
0
0
0
71
0
0
5
42
40
9
58
1
0
0
0
0
0
1
0
20
4
0
11
364
178
24
228
7
0
1696
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
42
0
0
0
0
0
0
0
33
0
0
13
0
2
4
10
0
8
0
0
293
28
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
132
15
5
103
67
0
0
0
0
7
0
0
0
96
0
0
6
143
629
0
410
1
1
0
0
0
0
21
0
0
0
0
25
210
280
2
184
0
0
1497
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
1
0
0
0
1
0
1
0
0
5
0
5
18
23
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
2
0
0
0
0
0
0
0
0
0
0
458
0
0
1
35
0
4
0
7
0
0
0
0
0
0
0
0
0
0
2
48
31
0
88
0
0
82
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
44
25
7
36
0
0
0
0
0
0
0
0
0
0
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
10
0
0
0
0
66
266
0
16
0
0
769
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
74
0
2
0
0
0
0
0
0
33
0
2
0
0
40
117
0
78
101
8
23
21
0
2
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
5
2
10
1
0
0
0
0
0
0
0
0
0
157
2
0
0
825
24
6
10
5
0
0
0
0
0
0
0
0
2
0
17
472
120
45
169
0
0
751
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
160
0
0
0
4
1
0
0
0
0
0
0
10
2
35
38
0
26
10
3
49
152
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
6
3
45
9
0
0
0
0
9
0
0
0
159
0
0
0
42
40
0
27
5
8
0
0
0
0
0
0
1
5
0
0
419
73
1
435
0
2
3053
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
100
0
73
2
4
31
3
3
0
2
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
14
0
0
0
49
0
0
0
0
0
0
0
0
105
0
0
0
384
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
120
70
0
67
0
0
720
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
2
25
0
25
118
9
0
11
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
120
6
0
0
301
76
0
0
2
0
0
0
0
0
0
0
5
0
1
4
135
182
0
50
0
0
202
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
11
0
23
0
0
0
0
0
0
0
0
0
0
2
79
141
0
77
48
7
21
4
0
7
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
75
1
6
0
18
0
0
0
0
1
0
0
0
483
33
0
0
318
74
9
6
4
3
0
0
0
0
0
14
25
15
0
19
331
95
0
232
0
0
480
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
6
0
0
5
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
5
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
141
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
16
0
1
0
2
0
0
10
3
0
0
0
9
0
0
4
0
147
144
1
68
1
0
2
2
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
7
0
0
7
1
0
0
0
0
0
0
38
0
0
0
182
1
0
0
280
59
0
12
0
0
0
0
0
0
0
0
39
0
1
0
430
186
58
265
0
1
1473
0
0
0
0
0
0
0
4
0
0
0
0
0
35
0
6
0
21
0
0
0
0
16
1
91
0
0
0
0
0
298
0
119
72
3
141
7
4
3
82
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
15
0
105
14
0
0
8
0
0
0
0
8
0
0
0
337
22
0
0
448
54
0
56
5
0
0
0
0
0
0
6
9
2
0
57
395
319
26
264
0
5
1004
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
5
0
0
0
0
0
0
0
12
0
0
0
0
0
0
12
0
23
19
1
29
25
1
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
26
5
16
138
0
0
0
0
0
4
0
1
0
131
4
0
0
915
45
3
0
13
0
0
0
0
0
30
0
69
27
2
27
300
170
0
281
5
0
2758
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
27
3
0
98
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
79
0
0
0
0
0
0
17
1
0
0
0
0
0
0
0
0
0
0
0
185
0
0
0
4
0
49
0
0
0
0
0
0
0
0
0
2
0
0
0
218
126
0
53
0
0
219
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
0
0
0
0
0
0
0
0
0
0
0
13
0
6
0
0
13
2
0
2
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
111
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
240
1
0
2
4
0
0
0
0
0
0
0
0
0
6
0
77
365
0
32
0
0
263
0
0
0
0
0
0
0
306
0
0
0
0
0
16
0
330
0
54
0
0
1
0
0
1
2
0
5
2
2
130
554
0
174
94
19
593
177
4
2
1
0
0
1
0
0
0
0
0
0
0
42
1
0
0
0
0
0
3
0
0
0
45
22
3
3
2
48
0
0
2
0
1
0
0
649
2
0
9
876
73
0
39
70
0
0
0
0
0
250
15
37
0
0
31
3674
1220
129
620
2
0
5922
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
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
109
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
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
0
0
0
0
0
126
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
12
0
259
0
0
282
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
5
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
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
381
1
2
0
0
0
40
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
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
4
0
0
19
0
0
0
0
0
0
0
0
0
0
0
1
93
47
0
0
5
0
0
0
0
0
0
0
0
0
0
0
50
17
0
84
0
0
479
0
0
0
0
0
0
0
32
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
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
63
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
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
15
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
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
79
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
31
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
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
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
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
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
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
