0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
35
0
27
0
0
6
0
12
0
1
0
0
0
5
33
206
0
26
3
0
0
119
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
0
16
0
68
0
25
118
3
0
0
0
0
2
1
5
2
199
0
0
0
552
0
10
32
122
0
0
0
0
8
0
7
0
45
0
0
186
3
0
9
0
0
1462
15
20
11
0
0
0
0
0
0
0
0
0
0
26
0
49
27
27
0
0
3
0
4
1
4
0
0
103
0
68
186
0
3
0
2
0
60
5
0
5
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
7
0
0
16
0
76
2
9
416
65
0
0
0
15
6
0
21
0
54
4
1
0
742
136
6
23
13
0
0
0
2
0
0
19
0
18
0
6
3
2
2
57
0
0
2426
0
0
0
0
0
0
0
3
0
0
0
0
1
63
0
211
0
2
0
0
1
0
5
0
22
0
11
0
0
52
238
0
1
20
0
0
53
6
0
49
0
0
12
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
1
16
0
116
0
87
355
39
0
0
1
5
0
6
0
4
44
0
0
13
929
85
4
83
0
0
0
0
1
0
2
4
0
40
0
0
9
9
0
38
0
0
860
0
0
0
0
0
0
0
0
0
0
0
0
0
100
0
124
0
1
0
0
0
0
17
0
7
0
0
0
2
6
55
0
0
14
0
2
68
3
14
0
0
0
11
0
0
0
0
0
0
0
70
0
0
0
0
0
12
0
0
12
0
21
0
10
77
112
0
0
0
0
0
0
24
6
38
0
0
2
444
16
37
47
5
0
0
6
1
0
0
25
0
10
0
2
0
0
0
7
0
0
2230
7
0
0
0
0
0
0
8
0
0
0
0
0
25
0
139
0
2
0
0
0
0
0
1
1
0
0
0
0
31
247
0
1
0
1
0
1
0
0
32
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
80
0
0
0
0
0
9
0
0
7
0
0
2
0
306
1
11
9
0
0
0
0
0
0
0
9
0
3
0
0
62
40
0
102
0
0
921
24
0
4
0
0
0
0
20
21
0
0
0
0
20
0
290
0
5
0
2
11
0
3
7
14
2
16
1
0
7
119
0
1
91
0
0
18
3
0
17
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
26
0
256
9
6
330
26
0
0
9
0
0
0
1
0
165
0
0
0
1083
32
4
112
11
0
0
0
0
0
0
10
0
3
2
0
29
0
0
18
0
0
1524
0
14
6
0
0
0
2
2
1
0
0
0
0
18
0
157
5
24
0
2
5
5
11
26
31
0
17
8
28
49
330
0
49
48
2
4
46
3
0
28
0
0
35
0
0
0
0
0
0
0
0
0
89
0
0
0
21
3
0
5
1
225
8
204
578
264
0
2
4
41
2
10
103
0
241
16
0
0
1790
77
7
356
1
4
2
0
0
0
0
2
0
28
1
0
26
26
0
99
0
0
9476
6
0
29
0
0
0
0
0
0
0
0
0
4
16
0
250
0
6
0
3
2
0
0
3
5
0
3
0
0
75
187
0
1
50
0
0
4
25
0
12
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
267
8
25
170
66
0
0
0
7
0
0
0
0
136
19
0
0
177
151
110
18
4
0
0
4
0
0
0
2
0
2
0
0
0
0
0
1
0
0
2215
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
236
0
2
8
0
2
0
0
16
29
0
0
0
3
109
80
0
20
9
5
0
46
16
0
9
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
20
0
30
112
16
62
0
0
0
0
0
0
0
0
0
0
0
0
0
660
43
25
89
7
0
4
0
3
0
0
4
14
49
0
0
18
2
0
3
0
0
4361
9
4
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
3
0
0
0
0
0
7
0
0
0
0
0
5
42
0
0
18
0
0
6
0
0
2
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
5
0
0
37
0
0
0
0
0
2
0
0
0
0
32
0
0
314
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
14
0
0
585
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
0
0
0
0
20
0
0
0
0
0
11
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
46
0
0
6
0
0
0
5
0
0
0
0
0
113
0
0
6
110
40
29
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
9
0
0
505
3
0
2
0
0
0
0
2
0
0
0
0
6
108
0
197
0
20
0
0
1
1
4
32
32
0
8
0
7
81
252
0
5
13
0
80
241
1
7
120
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
14
0
171
0
40
218
70
0
0
41
0
4
0
0
0
1900
1
0
5
4743
246
28
222
33
1
4
0
25
10
1
35
38
13
0
0
61
36
1
51
0
0
7751
0
0
3
1
0
0
0
0
0
0
0
0
1
119
0
176
0
5
0
2
0
0
0
21
19
0
0
2
1
45
312
0
49
58
0
8
40
13
0
6
0
0
0
0
0
0
0
0
0
0
0
40
0
10
0
0
0
0
0
0
0
65
0
26
107
71
0
0
14
4
4
0
1
0
67
38
0
5
582
73
6
62
1
0
0
0
0
1
0
0
15
6
0
0
5
43
0
156
78
0
1559
0
0
0
0
0
0
0
0
0
0
0
0
0
42
0
37
0
2
0
0
0
0
0
3
9
0
0
0
0
0
97
0
0
0
0
0
10
13
20
0
0
0
4
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
35
0
37
92
1
0
0
0
0
0
0
2
0
3
0
0
0
105
24
0
3
4
0
0
0
0
0
0
2
0
3
0
0
5
50
0
47
0
0
985
0
0
2
0
0
0
0
0
0
0
0
0
0
32
0
4
0
1
0
0
0
0
0
1
0
0
0
0
0
0
6
0
0
0
0
0
6
3
0
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
6
47
19
4
0
0
0
0
2
0
0
0
0
44
0
0
0
217
30
7
51
0
0
0
0
0
0
0
0
5
0
0
0
49
6
0
16
0
0
482
4
0
0
0
0
0
0
3
0
0
0
0
0
42
0
136
0
17
0
0
0
0
8
11
33
10
12
0
1
179
82
0
151
12
1
41
36
13
0
31
0
0
3
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
6
0
322
0
57
268
40
0
0
0
4
11
1
1
3
232
0
2
0
687
163
17
289
11
0
0
0
0
0
0
2
0
1
0
0
2
22
0
77
0
0
1844
0
0
0
0
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
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
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
53
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
32
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
90
0
5
0
0
0
0
6
0
2
0
4
4
0
85
48
0
11
7
1
0
14
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
10
3
45
79
39
0
0
0
0
0
0
0
3
45
12
0
0
233
156
20
12
12
10
0
0
0
0
0
27
0
6
0
0
0
2
0
83
0
0
584
4
0
0
0
0
0
0
2
0
0
0
0
0
22
0
232
0
60
0
2
0
0
193
1
27
8
0
17
7
48
363
0
17
29
1
0
43
10
0
4
0
0
41
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
227
1
3
88
24
0
0
1
1
0
0
0
0
82
1
0
0
1533
122
20
114
27
0
0
0
4
0
1
36
0
9
0
0
24
22
3
79
0
0
2259
0
0
2
0
0
0
0
0
0
0
0
0
0
23
0
117
0
6
9
0
3
0
0
0
9
0
16
0
0
153
124
0
58
36
2
0
71
47
0
54
0
34
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
41
0
19
213
150
0
0
0
0
0
0
0
1
10
0
0
7
972
44
41
100
9
3
2
1
49
0
0
28
0
19
0
0
21
40
0
18
0
0
1727
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
11
25
0
4
0
13
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
2
0
114
0
0
0
0
0
0
0
0
0
53
8
0
0
47
0
2
13
0
0
0
0
0
0
0
0
0
46
0
0
2
0
0
0
0
0
45
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
3
0
2
0
0
0
0
0
0
0
0
0
0
0
42
8
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
25
2
19
0
0
0
0
0
0
0
0
10
0
0
86
0
3
2
0
0
0
0
0
0
1
0
0
0
0
0
0
3
0
0
0
0
97
0
0
1
0
0
0
0
0
16
0
0
0
5
3
0
147
0
6
0
0
1
0
0
0
21
0
6
1
0
71
254
0
49
18
2
7
73
115
0
128
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
7
0
81
0
71
0
85
1
61
237
185
17
0
0
8
0
5
0
0
1
5
0
9
1044
37
45
97
11
1
0
0
0
0
0
37
15
3
0
61
53
41
0
16
0
0
1812
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
6
0
0
0
2
0
0
0
0
0
0
0
0
0
0
38
0
0
0
0
0
0
6
11
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
137
0
2
35
6
0
0
0
0
0
0
0
0
9
0
0
3
244
21
0
12
0
0
0
0
0
0
0
17
0
0
0
0
9
0
0
0
0
0
430
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
24
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
15
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
58
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
60
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
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
11
0
22
39
21
0
0
0
0
0
0
0
0
19
0
0
0
46
35
2
5
0
0
0
0
17
0
0
0
12
0
0
0
4
0
0
0
0
0
32
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
3
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
125
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
0
0
0
0
0
0
0
0
13
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
167
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
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
2
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
161
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
