0
2
0
0
0
0
0
3
0
0
0
0
0
0
0
89
0
4
0
0
0
0
0
64
0
0
21
0
0
34
76
0
153
6
2
393
91
0
17
3
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
45
72
34
16
0
0
0
0
0
43
0
0
0
166
3
0
17
879
77
3
305
3
2
0
0
0
0
3
0
2
0
0
80
777
102
49
757
0
18
1434
14
0
0
0
0
0
0
12
0
0
0
0
0
0
0
59
0
0
0
79
9
0
18
0
8
0
0
0
22
19
197
0
68
799
8
57
176
2
116
77
0
4
7
0
0
0
0
0
0
0
0
0
31
95
0
0
0
0
0
0
0
61
19
4
137
187
0
0
0
0
2
0
1
0
655
0
3
26
1639
119
5
286
11
0
0
0
0
0
0
0
0
214
38
0
398
351
100
508
21
0
8934
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
49
0
3
0
2
0
0
0
0
1
0
7
3
0
39
97
0
139
18
10
146
84
31
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
0
82
0
0
0
0
0
2
0
0
0
1865
0
0
6
231
9
2
9
8
1
0
0
2
1
0
11
176
92
0
3
321
1100
0
913
0
0
4787
0
0
0
0
0
0
0
27
0
0
0
4
0
0
0
14
0
1
0
0
0
2
0
0
1
0
2
0
356
0
241
0
6
21
2
12
56
2
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
2
0
23
0
0
0
0
0
0
0
0
0
0
56
0
0
0
17
4
0
10
3
0
0
0
0
0
0
1
4
1
0
0
1122
175
90
722
0
0
2660
0
0
0
0
0
0
0
12
0
0
0
0
27
0
0
171
0
41
0
0
0
6
0
30
13
0
0
0
0
0
84
0
91
55
4
12
17
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
10
0
0
0
2
0
0
0
88
0
0
0
0
0
0
0
0
1
0
0
0
127
0
2
6
1061
0
0
0
0
0
0
0
0
0
0
0
1
83
0
0
226
191
20
71
4
0
1811
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
5
0
3
0
0
0
0
0
0
0
0
4
0
1
6
52
0
167
3
46
20
34
4
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
4
0
0
0
224
96
0
11
1
0
0
0
0
0
0
0
0
61
2
0
2
1
10
0
7
0
0
45
0
0
0
0
0
11
0
0
0
473
252
1
951
0
0
6054
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
35
0
0
13
5
0
0
4
0
0
0
0
9
76
0
38
156
0
86
0
0
0
9
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
25
0
0
0
666
5
24
27
1
0
0
0
0
7
0
0
0
491
0
0
0
2574
55
0
1
29
0
0
0
0
0
0
1
26
0
0
5
356
449
0
504
0
0
1850
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
11
0
0
2
25
0
28
135
0
38
265
51
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
17
1
0
0
1
0
0
0
0
0
0
0
0
68
0
0
3
188
45
4
5
0
0
0
0
0
0
0
0
58
5
0
20
522
236
64
149
0
0
2447
0
0
0
0
0
0
0
68
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
10
0
0
8
32
0
19
1
0
118
2
4
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
84
16
8
16
3
0
0
0
0
6
0
0
0
0
0
0
3
189
200
0
501
1
1
0
0
0
0
8
0
8
0
0
0
174
574
2
261
0
0
1877
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
5
0
0
1
0
0
0
14
0
2
0
0
9
0
2
7
27
0
0
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
131
0
0
0
26
0
4
6
6
0
0
0
0
0
0
0
0
1
0
2
62
45
3
93
0
0
148
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
4
0
0
67
4
56
45
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
9
0
0
0
0
188
65
0
12
0
0
230
8
0
0
0
0
0
0
2
0
0
0
0
0
0
0
172
0
10
0
0
0
0
0
0
2
0
0
0
0
55
18
0
53
73
31
79
39
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
10
2
3
0
0
0
0
0
0
1
0
0
0
14
0
0
0
823
33
14
78
15
0
0
0
0
0
0
0
0
11
0
12
249
152
48
140
0
0
1188
3
0
0
0
0
0
0
5
15
0
0
0
0
0
0
233
0
0
0
1
12
0
3
0
0
0
0
0
1
43
44
0
118
11
1
81
79
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
107
13
6
112
21
0
0
0
1
39
0
0
0
53
0
0
2
58
41
0
28
2
19
0
0
0
0
0
0
2
5
0
0
254
199
11
542
23
0
2874
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
125
0
228
1
16
60
6
1
0
8
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
42
0
15
0
0
0
0
0
0
0
0
2
0
277
0
0
0
850
8
0
5
2
0
0
0
0
0
0
0
0
1
0
1
255
25
0
47
0
2
1226
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
1
115
0
8
18
12
2
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
95
0
0
0
0
0
0
0
0
0
0
0
0
71
18
0
0
688
176
0
0
0
0
0
0
0
0
0
0
3
0
13
3
143
171
0
214
0
1
280
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
3
0
0
1
0
4
3
0
0
0
0
0
94
116
0
133
127
10
44
6
0
30
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
67
8
0
0
0
0
0
0
1
10
0
0
0
126
15
0
0
661
84
13
53
3
1
0
0
0
0
0
0
30
31
0
27
323
78
0
213
0
2
635
0
0
0
0
0
0
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
18
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
20
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
14
0
0
0
0
0
4
0
0
0
0
0
0
0
54
0
0
0
0
0
0
0
30
0
2
0
7
0
0
15
6
0
0
0
18
0
0
7
0
33
447
0
5
3
0
1
8
0
0
0
0
0
0
0
0
0
0
34
0
0
0
0
0
0
0
0
18
0
1
2
5
0
0
0
0
0
0
78
0
0
0
235
10
0
0
47
94
0
11
0
0
0
0
0
0
0
0
6
0
0
0
192
368
18
284
0
1
1923
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
17
0
41
0
0
0
2
30
1
8
0
0
0
0
0
314
0
199
19
6
60
5
10
3
123
0
0
0
0
0
0
0
0
0
0
2
18
0
0
0
0
0
0
0
54
0
211
28
0
0
13
0
0
0
2
11
0
0
0
690
71
0
0
490
103
10
163
3
0
0
0
0
0
0
7
13
1
0
68
579
455
28
586
16
1
1446
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
28
0
0
0
2
0
0
0
19
0
0
0
0
0
0
48
0
44
7
0
37
11
8
4
18
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
2
0
0
0
30
9
23
61
0
0
0
0
0
4
0
9
0
250
2
0
0
227
18
1
0
16
0
0
0
0
0
25
0
16
62
0
13
250
427
4
771
0
0
1773
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
5
0
52
3
0
49
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
22
3
0
0
0
0
0
0
0
0
0
0
0
243
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
6
0
0
0
188
103
0
64
0
0
225
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
25
0
0
0
4
13
4
0
0
8
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
191
2
0
1
4
0
0
0
0
0
0
0
0
0
25
0
64
318
0
76
0
0
582
0
2
3
0
0
0
0
430
0
0
0
0
0
4
0
419
0
61
0
0
0
0
1
6
7
0
10
5
1
88
904
0
218
105
39
313
113
3
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
3
0
0
0
81
33
5
14
22
0
0
0
0
0
0
0
0
337
2
0
5
899
149
6
71
49
0
0
0
0
0
10
12
106
1
0
38
2397
633
28
966
14
0
7321
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
21
0
9
0
0
0
2
0
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
0
0
0
0
81
0
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
10
0
238
0
0
577
0
0
0
0
0
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
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
1662
1
6
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
10
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
91
2
0
0
9
0
0
0
0
0
0
0
0
0
0
0
35
93
0
76
0
0
804
0
0
0
0
0
0
0
0
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
104
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
74
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
60
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
57
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
