0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
47
0
0
0
0
0
0
0
28
0
0
7
0
0
16
62
0
149
55
2
423
138
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
16
0
158
61
5
9
0
0
0
0
1
46
0
1
0
101
4
0
14
738
53
0
139
3
2
0
0
0
0
1
0
3
5
1
75
625
56
100
714
0
6
1438
8
0
0
0
0
0
0
60
0
0
0
0
0
0
0
77
0
0
0
79
5
0
18
0
4
0
0
0
10
14
256
0
36
469
5
70
156
1
79
66
0
0
15
0
0
0
0
0
0
0
0
0
25
111
0
0
0
0
0
0
0
30
20
2
108
142
0
0
0
0
6
0
2
0
621
4
0
12
2762
141
5
216
7
0
0
0
0
0
0
0
0
325
34
0
482
375
82
429
11
0
10528
0
0
0
0
0
0
0
2
0
0
0
0
0
2
0
61
0
38
0
0
0
0
0
0
0
0
5
8
0
19
95
0
58
126
3
115
49
5
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
1
0
84
31
0
0
0
0
2
0
0
0
1571
0
0
4
266
10
3
11
0
0
0
0
1
1
0
18
102
71
0
1
329
326
0
1023
0
0
5213
23
0
0
0
0
0
0
15
0
0
0
2
0
0
0
16
0
1
0
0
9
5
0
0
2
0
4
0
286
0
106
0
36
26
3
12
98
3
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
1
0
10
0
0
0
0
0
0
1
0
0
0
101
0
0
0
12
8
0
2
1
1
0
0
0
0
0
0
36
4
0
0
543
109
43
727
0
0
1981
0
0
0
0
0
0
0
2
0
0
0
0
19
0
0
175
0
21
0
0
0
4
0
27
18
0
0
0
0
0
135
0
126
23
3
3
42
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
10
0
0
0
2
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
460
0
3
3
1153
0
0
2
0
0
0
0
0
0
0
0
1
66
0
0
183
113
16
57
1
0
2144
0
0
0
0
0
0
0
13
0
0
0
0
0
1
0
2
0
4
0
0
0
0
0
0
0
0
17
0
0
0
46
0
92
89
14
96
19
0
0
13
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
167
93
0
4
0
0
0
0
0
0
0
0
0
55
4
0
1
2
8
0
2
0
12
45
0
0
0
0
0
11
0
0
0
465
710
0
850
0
0
7892
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
25
0
0
4
4
0
0
4
0
0
0
0
9
50
0
11
110
5
112
0
0
1
17
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
23
0
0
0
322
5
22
41
3
0
0
0
0
0
0
3
0
371
0
0
0
1795
44
0
2
31
0
0
0
0
0
0
0
21
0
0
8
443
565
0
289
0
0
1712
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
10
0
0
3
18
0
160
149
0
39
154
130
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
31
3
0
2
4
0
0
0
0
0
0
0
0
46
0
0
3
97
21
15
127
0
0
0
0
0
0
0
0
44
5
0
18
358
218
33
127
0
0
1848
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
30
0
0
0
0
0
0
0
14
0
0
12
0
0
5
17
0
8
3
0
204
0
13
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
99
21
4
10
61
0
0
0
0
7
0
0
0
2
0
0
5
197
759
0
315
0
0
0
0
0
0
5
0
0
0
0
0
143
461
1
226
0
0
1941
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
1
6
0
0
1
0
2
0
6
13
33
0
0
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
156
0
0
1
45
0
4
8
4
0
0
0
0
0
0
0
0
0
0
5
60
44
5
90
0
0
120
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
100
28
13
54
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
3
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
104
109
0
2
0
0
226
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
96
0
5
0
0
0
0
0
0
3
0
2
0
0
26
91
0
90
31
7
50
29
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
4
0
13
0
0
0
0
0
0
0
0
0
0
10
0
0
0
1023
34
10
35
10
0
0
0
0
0
0
0
0
8
0
11
328
135
86
154
0
0
920
0
0
0
0
0
0
0
5
4
0
0
0
0
0
0
127
0
0
0
4
3
0
7
0
0
0
0
0
4
39
36
0
38
14
3
62
60
7
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
58
5
5
69
10
0
0
0
0
21
0
0
1
92
0
0
1
33
47
0
40
0
2
0
0
1
0
0
0
0
6
0
0
294
86
9
459
3
0
2441
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
2
0
0
0
22
0
0
0
0
0
0
118
0
122
2
9
57
5
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
26
2
14
0
0
0
0
0
0
0
0
1
0
171
0
0
0
597
3
0
5
0
0
0
0
0
0
0
0
0
0
0
5
182
25
0
68
0
0
1002
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
1
0
0
1
62
0
6
101
16
4
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
0
0
0
0
0
0
0
0
0
0
0
0
46
8
0
0
348
144
0
0
0
0
0
0
0
0
0
0
7
0
16
1
141
109
0
170
0
0
242
0
0
0
0
0
0
0
3
0
0
0
0
0
1
2
18
0
1
0
0
0
0
0
0
0
0
0
0
1
56
136
0
78
101
5
38
0
0
16
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
77
1
18
0
93
0
0
0
0
12
0
0
0
546
2
0
0
696
52
14
36
1
1
0
0
0
0
0
2
49
12
0
29
310
68
0
248
1
1
564
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
6
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
11
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
27
0
0
0
0
0
60
0
0
0
0
0
0
0
35
0
0
0
0
0
8
0
24
0
5
0
5
0
0
10
2
0
0
0
21
0
0
6
0
34
181
0
9
2
0
0
1
0
0
0
0
0
0
0
0
0
0
36
0
0
0
0
0
0
0
0
17
0
0
5
2
0
0
0
0
0
0
65
0
0
0
116
5
0
0
203
67
0
17
0
0
0
0
0
0
0
0
16
1
2
0
212
197
15
365
0
3
1639
0
0
0
0
0
0
0
4
0
0
0
0
0
69
0
8
0
24
0
0
0
3
27
0
6
0
0
0
0
0
300
0
203
19
6
177
3
9
4
71
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
58
0
96
16
2
0
13
0
0
0
6
12
0
0
0
446
33
0
0
593
85
0
121
2
0
0
0
0
0
0
4
17
6
0
113
610
458
66
479
3
3
1259
0
2
0
0
0
0
0
0
0
0
0
4
0
0
0
3
0
0
0
0
0
0
0
3
0
0
0
0
0
0
22
0
29
60
1
73
13
12
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
74
6
17
87
0
0
0
0
0
3
0
7
0
145
1
0
0
469
75
0
1
27
0
0
0
0
0
34
0
4
22
1
23
410
282
0
609
17
0
1640
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
0
0
0
0
6
0
54
3
0
28
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
137
0
0
0
0
0
0
30
0
0
0
0
0
0
0
0
0
0
0
0
334
0
0
0
1
0
63
2
0
0
0
0
0
0
0
0
2
0
0
0
174
72
0
66
0
0
198
0
0
0
0
0
0
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
0
0
1
33
3
0
0
5
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
200
0
0
5
2
0
0
0
0
0
0
0
2
0
8
0
71
385
0
41
0
0
441
1
0
0
0
0
0
0
359
0
0
0
0
0
0
0
385
0
73
0
0
0
0
0
4
4
0
13
2
0
79
752
0
270
94
46
548
117
2
0
0
0
0
3
0
0
0
0
0
0
0
108
0
0
0
0
0
0
1
0
0
0
61
29
5
7
30
43
0
0
0
0
0
0
0
611
5
0
15
1199
70
3
62
56
0
0
0
0
0
58
8
62
1
2
29
2338
777
172
890
10
0
5803
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
4
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
91
0
0
0
22
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
13
0
232
0
0
368
0
0
0
0
0
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
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
884
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
3
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
6
0
0
6
0
0
0
0
0
0
0
0
0
0
0
3
133
6
0
0
5
0
0
0
0
0
0
0
0
0
0
0
55
56
0
107
0
0
671
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
44
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
64
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
83
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
56
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
