0

0
0
0
0
0
0
0
0
0
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
20
49
112
197
294
490
770
1389
3584
10693
18368
22669
22769
21446
20494
19615
18262
17041
16134
15206
14046
13318
12431
11774
10962
10619
10236
9725
9355
8908
8639
8171
7957
7538
7282
6993
6758
6409
5982
5871
5695
5568
5343
5191
4905
4843
4710
4432
4362
4193
4086
3933
3867
3739
3536
3436
3248
3209
2987
2904
2783
2687
2576
2406
2303
2120
2063
1964
1848
1816
1597
1545
1398
1385
1346
1246
1224
1076
1040
951
906
906
790
766
770
703
656
610
627
544
574
478
491
507
443
443
379
384
397
416
366
342
295
359
302
312
300
296
299
272
269
284
271
255
295
255
247
258
233
241
214
217
204
227
217
222
226
229
187
182
204
215
213
193
194
203
168
178
189
148
165
179
168
191
179
158
158
173
178
164
130
155
150
159
156
146
141
164
131
163
139
170
136
157
144
138
142
129
156
148
151
164
119
139
137
123
117
130
137
122
150
122
139
148
157
129
123
129
126
126
125
115
145
134
135
130
123
124
137
129
138
114
110
130
144
148
143
164
147
142
154
145
164
144
144
167
147
155
158
144
167
171
176
132
148
138
158
156
158
134
132
148
109
121
147
134
125
130
140
125
132
121
126
113
133
130
122
119
131
106
118
109
106
123
105
107
97
115
122
103
114
89
120
106
92
107
85
86
84
82
94
106
88
98
90
72
94
92
91
98
86
84
82
73
95
85
87
78
85
83
84
70
96
80
67
70
71
77
77
84
67
65
62
76
83
72
62
74
71
62
64
65
72
65
64
81
66
71
81
79
75
66
58
65
58
72
58
60
74
53
77
69
62
56
68
62
59
69
65
69
57
52
55
50
63
68
58
63
52
39
61
52
51
48
50
45
58
64
58
69
45
71
57
54
65
70
56
65
46
53
44
56
59
56
50
69
52
53
53
58
54
55
59
44
41
65
56
49
48
47
53
51
54
54
57
50
50
55
47
62
59
57
42
52
62
38
50
50
55
47
48
57
55
46
59
41
50
31
48
52
41
54
48
40
44
37
52
53
45
42
55
52
42
46
48
50
38
60
58
56
49
45
55
53
58
47
50
52
48
46
45
52
45
58
41
50
44
49
43
45
48
49
60
36
55
64
39
42
53
46
39
48
40
58
49
48
54
59
44
50
55
50
44
51
37
54
56
51
42
47
50
53
59
51
55
47
46
53
58
49
44
47
53
52
35
52
57
58
48
40
44
63
43
48
46
48
43
47
47
59
44
52
43
47
52
60
53
48
50
45
39
40
47
48
42
48
50
47
58
37
37
46
57
48
54
47
51
39
51
45
45
63
41
56
55
63
46
49
56
50
49
49
49
42
47
59
46
48
62
39
44
41
51
59
52
44
53
39
45
43
50
45
43
48
39
42
44
46
44
45
44
45
36
39
32
39
41
24
41
39
34
34
29
29
30
29
20
25
34
28
29
18
28
17
24
22
19
16
15
18
19
14
13
23
11
13
22
22
9
20
15
15
15
10
16
11
11
15
15
10
13
12
11
12
9
15
9
9
13
12
12
8
11
7
18
20
11
6
8
16
12
14
12
11
16
12
6
6
12
6
6
10
7
9
6
8
12
6
10
7
8
12
10
7
6
5
9
7
5
4
7
9
9
12
10
6
10
5
6
4
8
14
5
8
5
7
3
6
5
8
7
4
6
7
1
13
5
7
8
2
10
8
5
6
4
6
6
14
3
3
5
5
7
9
13
3
6
8
5
4
4
6
7
9
7
13
10
2
3
7
3
7
4
11
12
13
8
1
4
7
5
8
9
5
6
4
9
7
3
5
6
11
11
3
8
11
12
5
11
8
11
11
7
10
8
8
5
13
9
6
12
8
16
6
8
8
10
16
13
18
13
15
13
10
13
8
18
13
20
19
16
22
27
19
22
19
32
35
34
28
42
38
52
44
56
58
56
61
88
99
96
109
120
133
128
135
144
171
170
182
180
190
194
203
218
225
201
213
210
199
197
199
216
155
156
144
158
139
103
112
97
94
63
72
64
68
36
50
27
48
32
35
30
19
24
21
21
14
18
12
14
7
14
10
11
10
7
5
10
7
7
6
9
5
8
5
7
2
7
3
5
2
3
8
6
2
1
3
3
3
4
3
1
4
5
1
4
2
5
2
2
2
3
0
2
1
5
2
3
2
2
1
4
1
0
1
0
1
2
0
0
2
2
0
0
1
2
1
0
0
0
0
0
2
1
0
0
3
2
1
0
0
3
0
0
1
2
0
0
0
0
1
0
0
2
2
1
0
1
0
0
2
0
1
1
1
2
1
0
1
0
1
1
0
0
0
0
0
1
2
0
2
1
0
0
0
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
1
2
0
1
1
0
1
0
0
0
0
0
1
2
0
0
1
0
0
1
1
2
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
2
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
1
0
0
2
0
2
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
2
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
2
0
0
1
0
2
0
0
1
1
0
1
1
1
0
2
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
2
0
0
2
2
0
0
0
2
0
1
0
0
0
0
0
2
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
2
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
0
0
1
0
2
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
2
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
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
2
1
1
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
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
1
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
1
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
1
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
1
0
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
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
1
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
1
0
0
0
0
0
0
0
0
0
0
1
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
1
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
1
0
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
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
1
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
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
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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