0
2
0
0
0
0
0
5
0
0
0
0
0
0
0
36
0
4
0
0
0
0
0
54
0
0
0
0
0
22
52
0
488
2
7
364
80
0
4
10
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
97
0
17
0
0
0
0
0
42
0
0
0
156
1
0
8
629
54
0
13
4
2
0
0
0
0
0
0
6
1
0
36
655
71
7
600
0
9
893
13
0
0
0
0
0
0
23
0
0
0
0
0
0
0
51
0
0
0
43
2
0
13
0
7
0
0
0
0
7
122
0
48
2
6
94
206
4
0
42
0
2
5
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
19
10
5
123
126
0
0
0
0
6
0
0
0
521
0
1
19
1207
145
7
185
12
2
0
0
0
0
0
0
0
175
0
0
410
310
101
251
24
0
8114
0
0
0
0
0
0
0
8
0
0
0
0
0
2
0
56
0
15
0
2
0
0
0
0
0
0
5
1
0
59
54
0
54
0
9
76
26
16
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
27
1
0
36
0
0
0
0
0
0
0
0
0
801
0
0
2
309
14
5
23
0
0
0
0
0
2
0
2
110
179
0
0
206
373
0
762
0
0
1498
0
0
0
0
0
0
0
31
0
0
0
2
0
0
0
21
0
8
0
0
0
2
0
0
0
0
3
0
462
0
146
0
16
1
9
25
26
3
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
1
0
19
0
0
0
0
0
0
3
0
0
0
0
0
0
1
12
4
0
15
1
0
0
0
0
0
0
0
0
0
0
0
361
171
39
200
0
0
908
0
0
0
0
0
0
0
7
0
0
0
0
8
0
0
116
0
14
0
0
0
4
0
19
7
0
0
0
0
0
108
0
66
2
7
2
25
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
11
0
0
0
1
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
161
0
0
2
241
0
0
2
0
0
2
0
0
0
0
0
13
100
0
0
133
151
11
84
9
0
1426
0
0
0
0
0
0
0
6
0
0
0
0
0
1
0
4
0
4
0
0
0
0
0
0
0
0
0
0
0
2
6
0
117
3
4
25
29
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
181
99
0
8
1
0
0
0
0
0
0
0
0
39
0
0
2
2
24
0
7
0
0
36
0
0
0
0
0
12
2
0
0
523
140
0
769
0
0
2824
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
14
0
0
0
1
0
0
5
0
0
0
0
9
107
0
33
51
2
118
0
0
1
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
10
0
0
0
208
5
27
30
14
0
0
0
0
2
0
0
0
102
0
0
0
1529
14
0
0
18
0
0
0
0
0
0
5
56
2
0
11
265
340
0
184
0
0
983
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
24
0
0
1
18
0
26
103
1
67
57
89
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
12
0
15
1
0
0
8
0
0
0
0
0
0
0
0
59
0
0
0
34
72
8
1
1
0
0
0
0
0
0
0
17
0
0
7
151
379
48
89
0
0
862
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
3
0
0
14
0
1
19
11
0
13
0
0
100
4
12
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
89
14
12
15
6
0
0
0
0
6
0
0
0
0
0
0
4
48
116
0
1265
1
2
0
0
0
0
9
0
1
0
0
0
170
347
0
197
0
0
1428
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
7
0
0
0
0
0
0
57
0
8
0
0
8
1
1
15
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
6
4
1
0
0
0
0
0
0
0
0
1
0
0
72
36
0
37
0
0
177
0
0
0
0
0
0
0
54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
29
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
4
0
0
0
0
0
0
0
0
0
6
0
0
0
0
49
67
0
14
0
0
131
13
0
0
0
0
0
0
1
0
0
0
0
0
0
0
383
0
10
0
0
0
0
0
0
4
0
2
0
0
34
22
0
51
17
10
102
21
0
0
18
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
8
4
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
531
54
22
41
15
0
0
0
0
0
0
0
0
4
0
12
175
352
2
105
0
0
1101
2
0
0
0
0
0
0
5
24
0
0
0
0
0
0
109
0
0
0
4
10
0
3
0
0
0
0
0
1
0
38
0
66
19
0
107
65
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
3
13
11
81
17
0
0
0
0
2
0
0
0
4
0
0
2
87
45
0
31
4
3
0
0
1
0
0
0
0
14
0
0
399
132
14
857
4
0
1869
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
2
0
3
0
26
0
0
0
0
0
0
121
0
23
2
8
33
5
2
0
13
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
35
0
9
0
0
0
0
0
0
0
0
0
0
33
0
0
0
118
1
0
4
0
0
0
0
0
0
0
0
0
4
0
5
106
51
0
103
0
0
470
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
0
0
0
2
0
0
0
107
0
12
0
13
1
37
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
0
0
0
0
0
0
0
0
0
0
0
61
0
0
0
214
218
0
0
1
0
0
0
0
0
0
0
3
3
8
2
101
172
0
27
0
1
289
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
19
0
3
0
0
0
0
0
3
0
0
0
0
0
100
110
0
184
84
5
65
7
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
60
2
0
0
0
0
0
0
0
10
0
0
2
103
12
0
0
765
75
10
56
4
9
0
0
0
0
0
0
30
0
0
46
311
84
0
201
0
0
686
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
10
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
17
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
2
0
0
0
0
0
4
0
0
0
0
0
0
0
33
0
0
0
0
0
9
0
0
0
0
0
9
0
0
12
10
0
0
0
25
0
0
5
0
30
92
0
14
7
0
1
2
0
0
0
0
0
0
0
0
0
0
46
0
0
0
0
0
0
0
0
16
0
1
2
11
0
0
0
0
0
0
24
0
0
0
230
4
0
0
36
24
0
5
0
0
0
0
0
0
0
0
5
0
0
0
145
208
36
228
0
2
479
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
14
0
41
0
0
0
0
41
2
2
0
1
0
0
0
325
0
238
11
19
46
6
0
4
38
0
0
0
0
0
0
0
0
0
0
1
8
0
0
0
0
0
0
0
0
0
78
20
15
0
15
0
0
0
0
23
0
0
0
378
0
0
0
430
59
6
57
0
0
0
0
0
0
0
6
24
3
0
62
392
379
86
352
3
1
1468
0
1
0
0
0
0
0
0
0
0
0
10
0
0
0
3
0
0
0
3
0
0
0
27
0
0
0
0
0
0
28
0
37
8
1
11
10
3
2
29
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
6
3
50
0
0
0
0
0
5
0
5
0
232
1
0
0
143
48
5
0
13
0
0
0
0
0
17
0
32
105
0
48
195
197
7
277
0
0
2016
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
5
0
0
0
0
0
2
0
67
6
0
100
1
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
1
0
0
0
0
0
0
0
1
0
0
0
204
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
76
67
0
95
0
0
88
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
0
0
2
17
0
0
2
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
77
0
0
4
2
0
0
0
0
0
0
0
0
0
41
0
101
245
0
55
0
0
406
1
0
9
0
0
1
0
185
0
0
0
0
0
1
0
221
0
45
0
0
3
0
0
13
11
0
10
3
3
67
407
0
195
33
16
379
58
4
2
1
0
0
6
0
0
0
0
0
0
0
8
1
0
0
0
0
0
1
0
0
0
55
18
9
21
25
0
0
0
0
0
0
0
0
221
1
0
4
543
105
5
42
46
0
0
0
0
14
11
16
45
4
0
41
1427
511
30
525
29
0
4763
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
89
0
0
0
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
14
0
77
0
0
483
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
302
0
10
0
0
0
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
17
0
0
0
0
0
0
0
0
0
0
0
3
89
15
0
0
6
0
0
0
0
0
0
0
0
0
0
0
27
65
0
62
0
0
213
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
71
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
