0
0
882
0
0
0
1480000
1480000
1569000
1569000
1617000
1617000
1616000
1616000
0
0
0
0
0
0
0
0
0
0
0
1200
0
0
0
0
0
0
0
0
128
0
215
215
0
12
13
41
65
121
190
17
9
23
23
23
19
19
2
23
35
35
41
41
61
61
48
48
116
116
60
60
262
262
211
211
770
770
530
530
0
0
0
0
857
0
0
0
0
0
0
0
0
0
0
0
0
427
427
101
101
775
775
682
682
5321
5321
3166
3166
5617
5617
3979
3979
1629
1629
6737
6737
7417
7417
1163
1163
839
839
658
658
335
335
533
533
361
361
217
217
300
300
360
360
450
450
227
227
144
144
90
90
8544
8544
7311
7311
5100
5100
2011
2011
1211
1211
440
440
690
690
470
470
250
250
2831
2831
1848
1848
1454
1454
2624
2624
1821
1821
1018
1018
5402
5402
3874
3874
1714
1714
2013
2013
1172
1172
656
656
2305
2305
1458
1458
755
755
35
35
3751
3751
2574
2574
1296
1296
88
88
124
124
2817
2817
3511
3511
5525
5525
12249
12249
45322
45322
18768
18768
27105
27105
31576
31576
13592
13592
46211
46211
63914
63914
1235
1235
156
156
1022
1022
539
539
7
7
2463
2463
425
425
8398
8398
2293
2293
23717
23717
30042
30042
865
865
9321
9321
14726
14726
458
458
633
633
990
990
1251
1251
21112
21112
4436
4436
14182
14182
6183
6183
1421
1421
12432
12432
15180
15180
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
46
0
0
1
0
0
0
0
0
0
300000
0
170
170
80
80
139
139
94
94
156
156
291
291
7
11
32
32
118
118
46
46
287
287
0
0
12
12
34
34
82
82
720
720
64
64
431
431
0
0
45
45
510
510
0
0
27
27
41
41
41
41
62
62
19
19
38
38
0
0
964
964
312
312
1680
1680
273
273
0
0
0
0
2887
2887
848
848
0
0
1548
1548
534
534
0
0
14210
14210
2625
2625
0
0
26700
26700
5958
5958
0
0
17880
17880
2597
2597
0
0
394
394
321
321
909
909
114
114
84
84
437
437
5735
5735
0
0
0
0
0
0
0
0
0
0
0
74
74
28
28
0
0
0
0
80
80
719
719
586
586
2253
2253
4572
4572
7927
7927
0
12843
12843
27460
27460
115400
115400
4525
4525
0
0
0
0
0
0
0
0
0
904
904
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1157
1157
1654
1654
1540
1540
7544
7544
35877
35877
110244
110244
193
193
351
351
88
88
589
589
0
0
0
0
44
44
0
0
189
203
120
214
120
249
1057
678
502
459
522
1412
787
390
390
1818
1818
1269
1269
1335
1335
1671
1671
2190
2190
551
551
1771
1771
5000
5000
0
0
0
0
0
140
140
67
67
0
0
1
1
277
0
552
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
838
838
551
551
561
561
601
601
376
376
811
811
910
910
1290
1290
1634
1634
1127
1127
245
245
354
354
429
429
713
713
388
388
473
473
580
580
782
782
933
933
652
652
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
582
0
283
726
53
337
0
0
0
0
0
0
0
0
3884
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
4
12
40
106
85
220
37
35
37
53
82
511
65
61
70
79
64
101
0
39
27
64
95
218
322
3
2
18
26
39
198
18
19
32
44
87
235
149
149
410
410
287
287
624
624
749
749
1876
1876
1580
1580
2671
2671
2218
2218
8150
8150
7261
7261
18861
18861
16231
16231
48
46
95
147
329
1703
76
66
71
110
180
68
449
1998
10
20
9
56
39
17
26
20
40
41
56
45
71
119
120
618
267
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
308
0
0
0
63
63
2127
2127
26
26
877
877
95
95
0
0
72
72
342
342
1000003
1000003
1083
0
0
0
0
0
173
173
0
418
418
246
246
0
0
0
0
151500
151500
370
370
26200
26200
12900
12900
43000
43000
1641
1641
175000
175000
1
0
0
0
0
0
0
0
0
0
31
31
2780
2780
34
34
304
304
119
119
16
16
1940
1940
90
90
2740
2740
2190
2190
3845
3845
3820
3820
2260
2260
223
223
3989
3989
1614
1614
0
1000003
1000003
1000003
1000003
1000003
1000003
1000003
1000003
1000003
1000003
1000003
1000003
1000003
1000003
0
1000003
1000003
1000003
1000003
1000003
1000003
110
110
78
78
9
9
3459
3459
68
68
485
485
1424
1424
2849
2849
22
22
3969
3969
60000
60000
90
90
485
485
1449
1449
71
71
2105
2105
2195
2195
18300
18300
4
4
383
383
5293
5293
118
118
21
21
336
336
1663
1663
1059
1059
2759
2759
21000
21000
211
211
15
15
1088
1088
2978
2978
9821
9821
4433
4433
80000
80000
36
36
26
26
454
454
8677
8677
5
5
15
15
79
79
340
340
1033
1033
13000
13000
72320
72320
276
276
115
115
5
5
226
226
748
748
1991
1991
40000
40000
742
742
5
5
48
48
176
176
3
3
17
17
235
235
592
592
810
810
2182
2182
12900
12900
115600
115600
4
4
74
74
392
392
3806
3806
1202
1202
3204
3204
50000
50000
35
35
13
13
92
92
95
95
360
360
3701
3701
18000
18000
82
82
78
78
89
89
108
108
164
164
415
415
4712
4712
17100
17100
167
167
0
0
229
229
151
151
94
94
375
375
1118
1118
6600
6600
38500
38500
375
375
216
216
161
161
378
378
1123
1123
12400
12400
39100
39100
15
15
388
388
1195
1195
4805
4805
1703
1703
49200
49200
2
2
10
10
90
90
221
221
385
385
1131
1131
8500
8500
5
5
20
20
183
183
447
447
651
651
1800
1800
23100
23100
92300
92300
15
15
59
59
470
470
1042
1042
1418
1418
3748
3748
21600
21600
5
5
19
19
136
136
2859
2859
503
503
1579
1579
31200
31200
21
21
5
5
349
349
644
644
1163
1163
3089
3089
15900
15900
59
59
5
5
280
280
450
450
763
763
5615
5615
1155
1155
15
15
264
264
677
677
890
890
2450
2450
15000
15000
3
3
113600
113600
10
10
820
820
1089
1089
1137
1137
1181
1181
17569
17569
8282
8282
9174
9174
9169
9169
9146
9146
9187
9187
25500
25500
25700
25700
25600
25600
25300
25300
0
0
0
0
0
0
0
0
0
0
0
5
5
2
2
36
36
2463
2463
233
233
746
746
15517
15517
72700
72700
219
219
1000
1000
2500
2500
2500
2500
2500
2500
5000
5000
1000
1000
50000
50000
10000
10000
3672
3672
30000
30000
20000
20000
7840
7840
12000
12000
8
0
0
0
0
0
104
104
102
102
250
250
327
327
3090
3090
0
0
0
0
0
0
0
3705
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
455
455
17582
17582
8211
8211
3135
3135
1174
1174
586
586
731
731
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
3688
3688
0
0
0
0
0
0
0
0
19
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
467
0
0
37563
0
0
0
0
0
0
0
0
153
153
87
143
143
147
147
78
78
9201
9201
1412
1412
1122
1122
368
368
74
74
81
81
110
110
22429
22429
117357
117357
26290
26290
17270
17270
7010
7010
1570
1570
1530
1530
1390
1390
305477
305477
0
0
281
281
546
546
1455
1455
2221
2221
4875
4875
56600
56600
0
0
0
0
0
0
0
404
404
570
570
768
768
1247
1247
6295
6295
25300
25300
0
0
0
0
0
0
0
176
176
479
479
716
716
1220
1220
3444
3444
18700
18700
0
0
0
0
0
0
0
135
135
443
443
687
687
1200
1200
2109
2109
17657
17657
28010
28010
43184
43184
48640
48640
53184
53184
58290
58290
153
153
36
36
115
115
251
251
38
38
45
1154
1154
904
904
702
702
2112
2112
1
5
35
35
77
77
210
210
259
259
263
263
2355
2355
1902
1902
1478
1478
878
878
376
376
35
35
0
0
40
40
38
38
374
374
77
77
379
379
570
570
370
370
113
113
425
425
5611
5611
3120
3120
478
478
282
282
72
72
110
110
180
180
128
128
33
166
166
154
0
0
0
213
0
0
0
62
0
125
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
332
332
0
0
0
0
0
0
136
136
36
36
32
32
651
651
0
0
0
0
287
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
724
724
714
714
94
94
31
31
0
0
79
79
80
80
335
335
30
30
330
330
331
331
393
393
1946
1946
524
524
54
54
579
579
85
85
63
63
35
35
412
412
220
220
38
38
0
0
2738
2738
0
0
5762
5762
8123
8123
0
0
17
17
101
101
59
59
79
79
0
0
27
27
41
41
69
69
1
1
241
241
112
112
275
275
158
385
50
29
29
23
23
0
3
3
173
173
54
54
429
429
331
331
40
40
17630
17630
75400
75400
256
256
17
17
0
0
81
0
131
131
0
0
6650
6650
0
6
6
1
1
163
163
0
84
84
661
661
10
10
0
0
38
38
0
0
254
254
403
403
353
353
310
310
0
0
213
213
1444
1444
449
449
0
0
93
93
101
101
135
135
95
95
0
0
0
0
0
32
32
17
17
34
34
53
53
38
38
30
30
27
27
0
0
0
0
0
0
283
283
0
0
0
0
599
599
0
0
0
0
0
0
0
0
4861
4861
0
0
0
0
0
0
0
0
245
245
0
0
0
0
538
538
0
0
1676
1676
0
0
0
0
0
0
367
367
0
0
0
0
0
0
0
0
30
30
34
34
21
21
425
425
40
40
416
416
60
60
68
68
24
24
18
18
13
13
13
13
53
53
158
158
52
52
161
161
229
229
143
143
315
315
0
0
0
0
0
0
0
0
0
0
488
488
11784
11784
0
0
0
0
0
0
0
0
14
14
0
0
0
0
0
123
123
2
2
0
0
0
0
0
0
0
0
0
0
0
0
3762
3762
1043
1043
0
0
366
366
0
0
395
395
0
0
0
0
0
160
0
0
220
220
0
0
593
593
0
0
101
101
0
0
1264
1264
129
129
129
129
136
136
128
128
129
129
699
699
662
662
221
221
222
222
76
76
85
85
65
65
43
43
0
0
0
0
0
0
0
0
173
173
258
258
0
0
227
227
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
276
276
0
0
222
222
397
397
625
625
973
973
981
981
489
489
307
307
480
480
1122
1122
205
205
1061
1061
405
405
0
0
52
52
55
55
0
0
163
163
834
834
693
693
886
886
805
805
211
211
213
213
393
393
0
0
193
193
173
173
135
135
116
116
0
0
490
490
1257
1257
0
0
24
24
5117
5117
8435
8435
15857
15857
20424
20424
36740
36740
41429
41429
87279
87279
184480
184480
0
38900
38900
117405
117405
169
169
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
229
229
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
452444
452444
452444
23782
24832
22468
0
0
0
0
0
0
0
0
0
0
682
682
600
600
310
310
9277
9277
2813
2813
900
900
4491
4491
3248
3248
5283
5283
4759
4759
3260
3260
6480
6480
4500
4500
3500
3500
2500
2500
1000
1000
629
629
708
708
584
584
498
498
531
531
502
502
695
695
13300
13300
2863
2863
0
0
0
16876
16876
8601
8601
31224
31224
4714
4714
9161
9161
21348
21348
7497
7497
12388
12388
26928
26928
9493
9493
16970
16970
32031
32031
4568
4568
7565
7565
10643
10643
0
0
682387
0
0
0
0
0
0
1000
1000
1000
1000
1000
1000
1000
1000
0
0
0
0
336
304
295
293
69
281
70
84
286
367
0
0
0
0
0
0
0
0
5000
5000
1705
1705
0
0
0
0
0
0
0
0
0
0
0
0
648
648
1123
1123
26213
26213
216000
216000
150
150
150
217000
217000
180
180
480000
480000
79200
79200
57900
57900
0
0
0
0
0
0
0
0
360100
360100
345700
345700
72400
72400
24300
24300
41500
41500
70200
70200
293600
293600
68400
68400
138300
138300
232200
232200
485800
485800
217300
217300
510200
510200
391600
391600
204300
204300
103100
103100
293600
293600
184700
184700
111300
111300
100000
100000
100000
100000
200000
200000
100000
100000
100000
100000
200000
200000
54600
54600
28900
28900
0
0
8273
8273
862020
862020
494040
494040
617000
617000
587060
587060
827000
827000
406050
406050
610340
610340
506020
506020
827050
827050
440340
440340
610050
610050
594010
594010
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1654
1654
24
48
48
50
113
29
0
0
0
0
0
0
0
0
0
1833
1833
94
94
0
0
0
0
0
0
0
0
0
0
1250
1250
0
0
127
127
850
850
637
637
1061
1061
316
316
1795
1795
958
958
836
836
2224
2224
678
678
1456
1456
902
902
830
830
886
886
1333
1333
912
912
553
553
794
794
967
967
494
494
1279
1279
883
883
0
0
0
0
1289
1289
0
162
0
0
0
0
0
0
0
0
0
26
26
0
0
0
0
40
40
0
0
0
0
0
0
0
1511
1511
365
365
749
749
225
225
0
0
0
0
0
0
0
0
0
0
0
273
0
0
0
0
0
0
0
1500
19155
19155
82120
82120
5473
5473
14200
14200
0
0
230
230
140
140
90
90
50
50
6288
6288
5293
5293
2203
2203
1021
1021
11800
11800
9400
9400
7473
7473
3960
3960
990
990
860
860
720
720
570
570
7672
7672
8303
8303
4521
4521
2209
2209
2209
31068
31068
194800
194800
10100
26800
26800
26800
51289
14529
9273
5420
6080
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
694
725
585
34
23
0
0
0
0
0
0
0
1477
1477
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34300
44577
44577
37244
37244
0
0
0
0
0
0
0
0
0
0
0
41948
41948
682387
682387
1829
1829
1139
1139
0
0
0
0
0
0
0
0
0
0
0
185
185
0
0
0
21
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2838
405
405
0
0
0
222
222
321
321
95
95
597
597
3124
3124
4065
4065
4774
4774
79700
79700
199600
199600
0
0
0
0
0
153
153
0
0
0
160
160
0
0
0
0
0
0
0
0
393
393
40
40
0
0
0
0
0
0
0
0
0
43
43
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
695
695
72
72
515
515
79
79
76
76
70
70
79
79
1010
1010
75
75
338
338
149
149
595
595
153
153
282
282
188
188
148
148
930
930
148
148
1912
1912
584
584
950
950
809
809
1409
1409
196
196
805
805
0
0
16
16
476
476
305
305
0
0
10200
10200
70600
70600
56600
56600
2889
2889
11000
11000
0
27
27
272
272
265
265
1601
1601
3904
3904
96
96
0
0
0
0
0
0
0
0
0
0
0
0
142
142
306
306
220
220
152
152
79
79
1668
1668
1415
1415
1029
1029
638
638
1003
1003
818
818
882
882
1913
1913
2376
2376
3321
3321
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9714
9714
7128
21300
7255
15400
50800
39800
87900
74500
40900
20000
20000
23000
23000
284100
483600
483600
395300
395300
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5829
57100
57100
84500
84500
68700
68700
69200
69200
5624
3828
740
740
202
202
526
526
730
730
91
91
503
503
270
270
524
524
480
480
626
626
566
566
555
555
536
536
505
505
455
455
637
637
544
544
1150
1150
881
881
1303
1303
245
245
713
713
236
236
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
167
236
322
423
143
226
326
0
0
0
0
0
0
11984
0
12544
0
10544
0
0
0
0
0
0
0
0
846
846
0
0
0
0
0
0
0
0
0
0
0
0
1396
1396
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
128200
0
0
0
0
0
87000
87000
14000
14000
72300
72300
48200
48200
5845
5845
6020
6020
16900
16900
74300
74300
48700
48700
9338
9338
43300
43300
9007
9007
71400
71400
48500
48500
110500
110500
12700
12700
920
920
1200
1200
1242
1242
1700
1700
2740
2740
4670
4670
9200
9200
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
666271
0
500000
500000
218800
218800
1000
3217
3217
0
0
234
1
204
204
921
921
524
524
411
411
12300
12300
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
57600
57600
0
0
0
208200
208200
0
0
0
0
0
0
0
0
0
0
762200
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
530
530
478
478
56
56
65
65
0
0
0
18
18
15
15
1235
1235
240
240
35
35
483
483
270
270
0
0
0
1
1
467
467
170
170
407
407
452
452
112
112
725
725
517
517
461
461
660
660
701
701
671
671
344
344
520
520
927
927
226
226
592
592
827
827
775
775
537
537
590
590
769
769
279
279
531
531
851
851
216
216
1017
1017
979
979
681
681
697
697
457
457
499
499
223
223
449
449
523
523
150
150
709
709
733
733
295
295
0
0
506
506
520
520
158
158
448
448
595
595
132
132
752
752
886
886
519
519
795
795
0
0
164
164
123
123
83
83
41
41
0
0
0
0
0
0
0
0
0
0
0
183
183
17
17
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
98
98
38
38
77
77
0
0
12
12
12
12
18
18
17
17
16
16
17
17
17
17
42
42
40
40
40
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
50000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
952
952
0
0
0
1426
1426
0
5
5
22
22
206
206
0
0
0
0
33
33
283
283
0
14
14
1
1
76
76
225
225
1354
1354
0
923
923
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2374
2374
2909
2909
0
86000
86000
121000
121000
0
0
0
0
0
0
0
0
0
0
0
229
0
0
0
0
0
0
0
293
293
0
0
0
0
0
0
0
0
0
0
0
83820
0
0
0
0
0
784
784
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6740
0
0
0
97830
97830
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
130000
0
149
113
92
237
354
123
0
0
0
875000
0
0
0
0
578000
578000
1449000
1449000
1100000
1100000
830000
830000
1600000
1600000
2580000
2580000
2080000
2080000
1371000
1371000
1100000
1100000
2025000
2025000
1589000
1589000
1192000
1192000
922000
922000
2630000
2630000
2100000
2100000
1743000
1743000
1870
0
0
0
0
1489000
1489000
1714000
1714000
1902000
1902000
1529000
1529000
1200000
1200000
1903000
1903000
3003000
3003000
1358000
1358000
0
0
0
0
0
0
0
0
0
0
0
0
71
0
0
0
0
30
0
0
0
0
33
0
0
0
0
68
0
0
0
0
90
0
0
0
0
143
0
0
0
0
196
0
0
0
0
0
0
25810
0
39544
39544
0
0
0
0
0
11
22
41
52
71
154
383
383
118
118
0
119577
119577
120862
120862
18800
18800
0
0
0
0
1555
1555
660
660
417
417
276
276
140
140
2139
2139
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
385
0
221
17838
17838
17838
0
0
0
0
0
0
0
409
409
248
248
321
321
0
0
0
0
755
755
950
950
1159
1159
834
834
1043
1043
1115
1115
831
831
319
319
495
495
767
767
986
986
1546
1546
721
721
1043
1043
1141
1141
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11222
16544
23544
497
0
2831
42577
119455
74062
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
187
137
287
238
118
268
384
156
248
240
583
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
185
158
120
110
100
254
680
1298
9900
5148
6700
85
58
74
387
6540
1238
884
2744
2046
90240
1919
5255
7321
15040
234
79
53
109
171
210
350
2
541
6660
11790
31460
3400
15
21
264
2480
870
840
1
319
319
0
0
680
680
315
315
0
0
0
0
0
0
0
438
164
164
194
194
13800
13800
0
0
0
4
4
8
8
358
358
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
2481
2481
0
0
0
0
0
0
0
0
3237
3237
0
0
0
0
0
0
0
0
209
209
0
0
0
0
0
0
0
0
1069
1069
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
522
522
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
383
383
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
267
267
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
120
120
0
0
0
400
750
0
1100
0
0
0
30600
30600
0
0
0
756
756
40
40
10
10
5
5
9
9
7125
7125
1
1
57
57
310
310
11
11
52
52
93
93
70
70
904
904
21300
21300
0
0
0
0
0
5600
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8644
6248
4697
0
684
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
120
134
146
157
238
314
1760
1702
1726
1681
206
1487
162
158
167
822
185
220
399
1802
0
0
0
1825
1857
1726
115
116
129
141
184
321
1755
1756
1769
1781
1824
1961
163
164
207
279
137
529
2002
1803
1748
1847
1897
1391
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20100
20100
687
687
0
0
6729
6729
8492
8492
8374
8374
7684
7684
8697
8697
8822
8822
25100
25100
8067
8067
0
0
860
860
701
701
646
646
893
893
1586
1586
12800
12800
38600
38600
9059
9059
8900
8900
8845
8845
8916
8916
9842
9842
19900
19900
40400
40400
0
0
3394
3394
11600
11600
0
370
370
1093
1093
39500
39500
2235
2235
35400
35400
18
18
784
784
14200
14200
10002
10002
25800
25800
34
34
1658
1658
1718
1718
3151
3151
46
46
37
37
1645
1645
3204
3204
4762
4762
6031
6031
3095
3095
6103
6103
9111
9111
12200
12200
2418
2418
4750
4750
7081
7081
8688
8688
1404
1404
2721
2721
4038
4038
5337
5337
1673
1673
3259
3259
4845
4845
6309
6309
1298
1298
2510
2510
3721
3721
4934
4934
3178
3178
6269
6269
9360
9360
12000
12000
3235
3235
6383
6383
9531
9531
13000
13000
1127
1127
2168
2168
3209
3209
4082
4082
5524
5524
11000
11000
16400
16400
22100
22100
27300
27300
52300
52300
78300
78300
11270
11270
1697
1697
3307
3307
4917
4917
6528
6528
39300
39300
78400
78400
117600
117600
167100
167100
3032
3032
5977
5977
8922
8922
11900
11900
2125
2125
4163
4163
6201
6201
8240
8240
1315
1315
2543
2543
3771
3771
5000
5000
12000
12000
24000
24000
35900
35900
47900
47900
15600
15600
31100
31100
46600
46600
66300
66300
3672
3672
7258
7258
10800
10800
14400
14400
2966
2966
5845
5845
8724
8724
11600
11600
247
247
792
792
1266
0
5321
5321
0
9430
9430
0
3623
3623
5129
5129
3542
3542
1885
1885
0
2238
2238
2195
2195
1367
1367
916
916
0
0
0
0
0
0
0
0
425
425
101
101
69554
69554
971
971
1004
1004
32
32
51
51
82
82
25
25
25
25
4
4
0
0
357
357
20
20
7
7
6
6
10
10
77
77
198
198
234
234
245
245
693
693
122
122
210
210
5712
5712
488
488
89
89
20
20
17
17
6
6
9
9
3
3
443
443
1933
1933
171
171
5583
5583
0
11800
11800
60
60
43
43
42
42
36457
36457
7950
7950
0
0
3
3
0
0
0
0
116
1673
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
102
668
531
327
132
301
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22200
37800
37500
36300
36300
10100
10100
8675
8675
38000
38000
26900
26900
24600
24600
2403
2403
3673
3673
35300
35300
1022
1022
2967
2967
104100
104100
1295
1295
8955
8955
34000
34000
34100
34100
7085
7085
15400
15400
13200
13200
26500
26500
463
463
369
369
369
0
0
0
0
0
0
5827
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2218
2218
2687
2687
18900
18900
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
85300
85300
17300
17300
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
84200
84200
17100
17100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
81200
81200
4
4
3
3
13
13
1477
1477
2832
2832
418
418
199
199
100
100
70
70
82
82
0
0
0
0
1
5
0
0
0
0
8952
8952
254
254
6968
6968
8047
8047
834
0
0
30100
30100
25844
25844
22144
22144
19540
19540
8009
8009
878
137
137
14000
14000
14300
14300
11500
11500
3389
3389
1528
1528
2053
2053
699
699
1890
1890
3821
3821
1523
1523
2488
2488
992
992
809
809
2971
2971
443
443
2259
2259
1599
1599
937
937
3371
3371
331
331
2692
2692
2003
2003
1642
1642
0
537
537
281
281
305
305
639
639
308
308
502600
502600
559810
559810
598300
598300
500340
500340
532040
532040
504530
504530
512030
512030
256
256
707
707
700
700
1122
1122
1099
1099
1819
1819
1897
1897
2022
2022
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7652
7652
4450
4450
2782
2782
1392
1392
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
350000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
821
2238722
2238722
2238722
2238722
18300
50600
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
555600
592200
0
0
0
0
50600
50600
1000001
12547551
12547551
376000
376000
114000
114000
310000
310000
303007
303007
267000
267000
202900
202900
4156000
4156000
594
594
1432
1432
431
431
497
497
982
982
9181
9181
2045
2045
489
489
454
454
897
897
1233
1233
4655
4655
997
997
1164
1164
738
738
4993
4993
1227
1227
752
752
1570
1570
1470
1470
1984
1984
234
234
1330
1330
2039
2039
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8429
5851
24100
0
0
0
0
0
0
0
0
0
1023400
229
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
19
19
12257
12257
4520
4520
3070
3070
1520
1520
21732
21732
0
0
323
323
0
0
198
198
703
703
451
451
0
0
0
0
0
0
0
0
0
0
0
0
0
6732
0
0
0
16300
16300
16300
0
0
160122
160122
429000
429000
2000000
2000000
449100
449100
4400000
4400000
8000000
8000000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5570
5570
10200
10200
7106
7106
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
148
148
0
0
0
0
0
0
0
0
0
0
0
0
0
154700
0
0
10200
10200
33
33
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
92830
0
272931
0
156200
0
138420
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2846400
2846400
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
385
17500
17500
67100
67100
964400
964400
3273080
3273080
5440000
5440000
4380000
4380000
1474000
1474000
1740800
1740800
4060000
4060000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
112
112
0
57
0
0
0
0
0
0
0
0
26
26
50
50
119
119
348
348
325
325
746
746
1597
1597
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
410
410
0
401
401
558
558
1114
1114
1067
1067
216
216
128
128
362
362
433
433
19
19
60
60
36
36
34
34
26
26
146
146
408
408
39
39
255
255
148
148
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
86
86
369
369
1078
1078
102
102
0
0
0
0
608
608
315
315
212
212
418
418
259
259
503
503
426
426
338
338
110
110
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
460000
309
0
0
49
49
59
59
86
86
1793
1793
1689
1689
40
40
67
67
950
950
584
584
291
291
92
92
131
131
1457
1457
237
237
167
167
193
193
643
643
2088
2088
165
165
129
129
60
60
332
332
3760
3760
600
600
363
363
359
359
1221
1221
2037
2037
1063
1063
375
375
0
36
107
18
0
0
154
154
272
272
272
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30400
30400
21400
21400
61300
61300
33100
33100
62000
62000
101
110
132
15600
15600
17700
17700
34200
34200
8414
8414
6966
6966
33900
33900
9730
9730
10200
10200
34000
34000
8536
8536
8317
8317
32700
32700
8795
8795
8842
8842
33200
33200
74100
74100
35700
35700
63520
63520
31600
31600
79700
79700
34900
34900
15274
15274
5331
5331
73500
73500
59400
59400
21700
21700
12364
12364
98900
98900
55700
55700
102300
102300
45700
45700
128500
128500
58400
58400
86400
112000
58000
58000
58000
0
0
0
0
0
0
0
0
0
0
483
0
0
8676
8676
9025
9025
0
0
0
0
0
0
0
0
0
0
0
0
0
27
27
14
14
205
205
1008
1008
868
868
1823
1823
8497
8497
4665
4665
24800
24800
15200
15200
1000
2000
3000
4000
5000
10000
20000
50000
100000
100000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
222
222
0
0
0
0
0
0
0
0
0
0
0
1084100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
487
487
951
951
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
35
30
15
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
414
414
112
112
85
85
58
58
30
30
253
253
196
196
133
133
67
67
1666
1666
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1083
1083
0
0
0
2532
2532
0
0
2665
2665
0
0
2685
2685
0
0
3018
3018
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3821
3821
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4568
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6730
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
179
179
0
0
0
0
0
0
0
0
0
0
0
0
0
186
186
537
537
0
3600
3600
0
0
0
8757
8757
1385
1385
0
0
0
0
0
0
0
0
56841
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12980
0
0
0
0
13037
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
809
784
854
732
1079
1013
922
548
866
561
625
646
548
381
68
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2000
2000
5000
5000
12000
12000
20000
20000
30000
30000
60000
60000
100000
100000
2500
2500
6000
6000
15000
15000
5000
5000
10000
10000
15000
15000
20000
20000
25000
25000
50000
50000
100000
100000
5000
5000
10000
10000
15000
15000
5000
5000
10000
10000
15000
15000
0
0
0
0
0
0
0
0
0
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
1
64
64
3
3
2
2
1
1
1
1
6
6
2
2
1
1
17
17
2
2
15600
15600
4529
4529
11800
11800
12500
12500
44000
44000
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
245
245
240
240
338900
338900
24
24
166
166
2
2
42
42
1
1
65
65
472200
472200
2250
2250
1766
1766
1611
1611
1696
1696
1724
1724
1439
1439
288400
288400
583
583
877
877
133600
133600
528
528
517
517
181
181
568
568
514
514
418
418
105500
105500
34
34
65
65
1
1
198
198
25
25
98
98
113000
113000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
479
479
769
769
2354
2354
140600
140600
37000
37000
956900
956900
1335
1335
1082
1082
131
131
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
33
0
0
0
0
0
1000001
1000001
1000001
1000001
1000001
1000001
1000001
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2473
2473
2377
2377
2844
2844
12300
12300
1622
1622
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
548700
548700
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
516200
516200
0
426
331
296
389
58400
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8526
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
159
159
548
548
159
159
71
71
935
935
91
91
186
186
375
375
145
145
1100000
1100000
0
0
0
0
1100000
1100000
59
59
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
150
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
68
93
123
1020
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
18
0
132
132
316
316
1364
1364
7040
7040
29907
29907
1
1
2
97
142
787
5044
7749
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
53
53
1344
1890
3250
4712
9555
10348
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
100
140
260
905
31
0
159
191
225
330
991
128
0
1709
1742
1470
1191
1599
1768
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
73
98
246
413
1113
5600
868
0
0
0
0
0
0
0
0
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
20
57
116
255
1344
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
422
422
915
1116
74
74
0
56
56
95
95
366
366
1584
1584
9516
9516
0
103
103
261
261
136
136
6
6
7
7
15
15
22
22
16
16
44
44
135
135
23
23
0
36
36
126
126
337
337
902
902
9633
9633
0
0
6208
118000
118000
84800
84800
0
607
607
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
102838
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1420
1420
0
0
0
51319
51319
1255
1255
1365
1365
344
344
328
328
328
328
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28800
28800
22900
22900
26900
26900
4643
4643
21154
21154
18788
18788
5936
5936
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
97
97
7345
7345
1697
1697
714
14841
14841
14841
1720
1720
3000
3000
2000
2000
1000
1000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
80000
1000000
0
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
99000
1000000
80000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
154
62
105900
326000
991900
44
264
26
149
2
210
42
84
130400
336600
27
52
87
37
222
62
84
188
61
61
61
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
99000
1000000
80000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
284
0
4247
4247
23
23
0
0
125
125
110
110
50
50
0
0
95
95
302
302
167
167
269
269
219
219
183
183
101
101
100
100
300
300
16
16
210
210
181
181
309
309
186
186
1042
1042
0
0
0
756
756
0
0
1
1
1
1
42370
71877
359
359
355
355
9034
9034
70000
70000
80000
80000
100000
100000
354
354
221
221
7132
7132
1777
1777
2355
2355
487
487
443
443
768
768
1048
1048
5689
5689
6084
6084
740
740
1554
1554
0
0
2350
2350
48
48
1432
1432
1958
1958
2031
2031
3650
3650
5184
1720
4236
2411
3511
0
969
969
1561
1561
47
47
1320
1320
37
37
1410
1410
230
230
2223
2223
804
804
22897
22897
137
137
398
398
1807
1807
10
10
1888
1888
165
165
18
18
85
85
76
76
0
1046
1046
921
921
104
104
290
290
0
0
31
13
65
102
65
13
147
1831
1
1
0
0
0
0
1105
1105
39
261
261
261
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
395
395
923
923
1322
1322
34800
34800
33100
33100
32900
32900
31300
31300
30800
30800
34300
34300
21300
21300
17800
17800
16900
16900
15200
15200
28100
28100
22500
22500
18500
18500
16300
16300
15100
15100
18900
18900
32000
32000
18900
18900
21000
21000
18200
18200
217
213
0
0
4230000
4230000
3130000
3130000
7200000
7200000
5500000
5500000
5030000
5030000
2570000
2570000
4060000
4060000
1440000
1440000
2259000
2259000
3175000
3175000
4330000
4330000
7610000
7610000
28130
28130
0
0
0
0
0
0
25240
25240
80620
80620
14170
14170
17200
17200
51610
51610
45500
45500
42300
42300
13051
13051
43600
43600
32300
32300
32600
32600
36800
36800
95700
95700
42400
42400
33400
33400
64700
64700
138500
138500
94500
94500
175000
175000
500000
500000
500000
500000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
500000
500000
500000
500000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
250000
2870
2870
2902
2902
2945
2945
100000
100000
100000
100000
100000
100000
195700
195700
133000
133000
243500
243500
183600
183600
273600
273600
127100
127100
283800
283800
232700
232700
420800
420800
23300
23300
6693
6693
35700
35700
15000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
130
130
130
150
0
0
0
0
0
0
0
0
0
0
0
0
180000
180000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
121000
121000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
440000
6373
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2498
2498
74
74
57
57
115
115
66
66
244
244
372
372
202
202
173
173
279
279
60200
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
668
668
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8665
8665
6500
6500
4335
4335
2168
2168
8665
8665
6500
6500
4335
4335
2168
2168
26700
26700
22100
22100
14300
14300
7145
7145
15
0
0
0
2986
2986
15
15
15
0
0
0
0
0
0
0
0
0
0
158
158
1427
1427
437
437
725
725
0
0
0
0
0
0
0
0
0
0
0
0
0
112
112
0
42227
42612
425
425
0
660
660
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
77100
77100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3143
0
0
0
250
250
0
0
242
242
0
587
587
660
660
845
845
0
1049
1049
0
0
1424
1424
1304
1304
0
1439
1439
8211
8211
4044
4044
0
9106
9106
0
0
0
0
0
0
4259
4259
17900
17900
0
0
0
0
0
0
15900
15900
48200
48200
0
49900
49900
45350
45350
40211
40211
0
0
35448
35448
15120357
15120357
791500
791500
0
127100
127100
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
43200
43200
0
0
0
26
0
0
0
0
0
0
2104
0
0
0
0
1967
0
0
0
0
2036
0
0
0
0
1836
1919
3059
2260
433
446
489
1566
286600
286600
1888
252
252
323
323
542
542
832
832
1047
1047
1332
1332
1876
1876
2380
2380
3107
3107
4791
4791
0
0
1082
1082
1321
1321
923
923
68
0
0
0
0
0
0
0
0
0
0
0
0
0
627200
627200
0
1000002
0
0
1000002
1000002
0
0
0
0
0
0
0
0
0
0
0
0
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
8
401
401
13
13
8
8
238
238
1
1000002
1000002
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
215
215
28
28
83
83
372
372
1094
1094
12300
12300
290
290
0
775
775
8974
8974
99
99
0
584
584
8783
8783
151
151
0
636
636
8835
8835
440
440
0
925
925
9124
9124
1154
1154
0
1639
1639
9838
9838
12300
12300
0
12800
12800
19700
19700
0
0
0
0
0
0
0
0
27
27
16
16
1041
1041
545
545
261
261
131
131
171
171
317
317
595
595
313
313
38
38
22
22
401
401
209
209
1448
1448
794
794
682
682
385
385
3295
3295
2019
2019
883
883
546
546
1689
1689
957
957
164
164
85
85
1128
1128
549
549
1846
1846
1141
1141
841
841
415
415
5143
5143
2978
2978
128
128
77
77
2257
2257
1119
1119
3110
3110
1382
1382
3881
3881
1521
1521
2441
2441
1689
1689
166
166
84
84
696
696
339
339
26420
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
334
334
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1000001
1000001
1000001
1000001
1000001
1000001
1000001
1000001
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000001
1000001
1000001
1000001
1000001
1000001
1000001
1000001
1000001
1000001
1000001
1000001
1000001
1000001
310000
310000
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000001
1000001
317200
317200
0
0
17710
17710
16230
16230
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
513
513
417
417
1812
1812
1712
1712
4009
4009
3545
3545
17400
17400
14700
14700
9153
9153
11000
11000
22700
22700
23500
23500
135200
135200
139500
139500
540000
540000
530000
530000
540000
540000
830000
830000
450000
450000
580000
580000
210000
210000
3800000
3800000
3478000
3478000
726000
726000
1228000
1228000
9065
9065
10400
10400
19800
19800
20200
20200
162900
162900
1280000
1280000
214400
214400
425700
425700
303400
303400
160000
160000
110000
110000
318700
318700
261800
261800
845700
845700
670100
670100
878200
878200
895300
895300
1700000
1700000
1600000
1600000
431000
431000
1500000
1500000
4700000
4700000
100200
100200
243800
243800
354400
354400
1200000
1200000
12700
12700
52400
52400
326000
326000
736600
736600
995000
995000
1400000
1400000
4000000
4000000
2500000
2500000
1300000
1300000
3800000
3800000
2400000
2400000
5300000
5300000
2900000
2900000
199700
199700
92900
92900
295400
295400
0
0
0
0
0
0
0
0
0
0
0
0
411300
411300
221500
221500
0
0
0
725800
725800
0
0
0
0
0
0
0
0
0
500000
500000
0
500000
500000
500000
500000
500000
500000
500000
500000
500000
0
500000
0
500000
500000
500000
500000
500000
27214
1
0
500000
500000
500000
500000
500000
0
0
0
108
108
642
642
656
656
1023
1023
1044
1044
339
339
73
73
201
201
1218
1218
194
194
669
669
1571
1571
204
204
412
412
360
360
1444
1444
154
154
152
152
923
923
105
105
663
663
1007
1007
522
522
271
271
777
777
202
202
143
143
724
724
482
482
185
185
421
421
167
167
119
119
178
178
242
242
669
669
981
981
2795
2795
559
559
488
488
505
505
383
383
401
401
788
788
817
817
827
827
710
710
852
852
836
836
811
811
30261
30261
1383
1383
1484
1484
1274
1274
1355
1355
1194
1194
1350
1350
346
346
150
150
230
230
1
526
526
0
0
1089
1089
173
173
18
18
4097
4097
2841
2841
1836
1836
1346
1346
182
0
0
0
0
6750
6750
2
590
590
0
0
0
567
860
0
434
391
456
412
1004
99000
1000000
80000
10916
10916
23929
23929
656
0
0
0
0
3766
3766
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
42
0
413
413
0
137
137
0
685
685
0
150
150
0
127
127
0
171
171
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
270
142
15
88
485
62
95
204
14
70
94
281
504
163
434
203
331
47
25
169
613
137
6
285
90
114
210
201
13
10
191
123
183
14
136
87
10
46
124
157
185
184
194
198
162
163
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
196
196
5
0
9814
9814
0
0
30634
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
949
949
234
234
340
340
307
307
1414
2161
2161
283
283
7
7
18
18
5
5
0
0
0
450
450
2220
2220
0
0
0
5
5
12
12
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
202
202
0
0
0
0
0
0
0
0
0
0
0
0
171
171
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1606
1606
356
356
401
401
858
858
1356
1356
1892
1892
870
870
1059
1059
1122
1122
840
840
642
642
310
310
260
260
2154
2154
2223
2223
3460
3460
525
525
1220
1220
1050
1050
346
346
194
194
351
351
315
315
444
444
362
567
243
378
332
145
137
336
183
283
93
282
2099
285
4
70
189
160
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62000
0
0
0
0
1
1
93400
0
0
0
0
17400
17400
74000
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1677
1677
0
11500
11500
0
18900
18900
0
29300
29300
0
38200
38200
0
49600
49600
8400
88200
88200
0
200000
200000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
335
335
81
118
211
1851
0
0
0
0
0
0
0
0
105100
105100
14000
14000
11400
11400
127500
127500
48600
48600
77700
77700
612800
612800
962200
962200
662600
662600
120000
120000
170000
170000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1820000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
96
87
81
20000
18000
16000
14000
12000
10000
8000
5000
0
32300
32300
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4186
4186
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
128
128
0
2572
2572
5386
5386
197
197
3564
3564
719
719
222
222
684
684
1022
1022
214
214
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
10
10
10
13
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
171
171
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
300054
0
60
0
5000000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
97800
97800
156820
156820
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
1000002
138000
138000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1735300
1735300
0
1613500
1613500
0
1752000
1752000
0
1260800
1260800
0
1997900
1997900
0
2388500
2388500
0
1629000
1629000
0
27060
10240
9810
21050
50150
2200000
2200000
0
2410000
2410000
0
1800000
1800000
0
1904000
1904000
0
1910000
1910000
0
2010000
2010000
0
21900000
21900000
0
24000000
24000000
0
10280000
10280000
0
12900000
12900000
0
9250000
9250000
0
8400000
8400000
0
7803200
7803200
0
9400000
9400000
0
9800000
9800000
0
9495000
9495000
0
8630000
8630000
0
6625000
6625000
0
6380000
6380000
0
7401000
7401000
0
14885000
14885000
0
10173600
10173600
0
8650000
8650000
0
162000
126000
105000
167000
280000
6113000
6113000
0
206500
206500
0
37440
37440
0
31620
31620
0
33550
33550
0
27500
27500
0
11700
11700
0
23000
23000
0
15000
15000
0
11900
11900
0
20900
20900
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1000001
1000001
1000001
1000001
10000003
10000003
10000003
100000003
10000003
10000003
10000003
10000003
10000003
2000000
10000003
10000000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1000001
1000001
1000001
1000001
1000001
1000001
1000000
1000001
1000001
0
0
0
1000002
1000002
0
0
0
0
48300
48300
54700
54700
31800
31800
0
92100
92100
59400
59400
130000
130000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
335200
335200
162100
162100
467000
467000
416000
416000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32444
0
0
0
0
0
3124
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2300
2300
0
0
0
0
205
1883
1883
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1000000
1000000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4678
25200
25200
0
0
0
3000000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
162111
162111
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21191
21191
1389
1389
1194
1194
932
932
547
547
111
111
87
87
63
63
45
45
5311
5311
2082
2082
0
95
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
50000000
20000000
10000000
9018402
8540500
7302148
6548782
2000000
1784000
1650000
1452400
0
424580
405500
397800
362800
312430
312430
312430
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
50
0
50
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7544
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
824000
1003500
723000
703500
412600
416400
1656020
2010450
1402080
1404030
801060
845070
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25000000
25000000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
182718
0
0
0
0
0
0
0
0
0
0
0
0
0
0
243
243
259
259
94
94
0
587400
587400
0
0
0
0
0
0
128730
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14254
0
0
0
0
0
476
0
0
0
0
0
0
0
0
0
0
0
0
0
17320
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
50000
50000
85000
85000
221000
221000
233
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12000000
12000000
0
300000
475
1495
1495
1278
1278
0
0
38360
38360
12210
12210
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30000
22500
15000
7500
0
0
0
0
30000
22500
15000
7500
30000
22500
15000
7500
30000
22500
15000
7500
30000
22500
15000
7500
30000
22500
15000
7500
0
0
0
0
100000
75000
50000
25000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
64200
97894
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
800000
800000
800000
800000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1000001
1000001
50200
50200
347600
347600
0
0
0
0
0
0
0
0
0
0
0
72800
72800
64100
64100
60400
60400
105000
105000
60300
60300
1710
1710
6123
6123
8120
8120
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
440000
0
0
0
260000
0
440000
0
0
0
260000
0
440000
0
0
0
260000
0
440000
0
0
0
260000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
286600
286600
286600
286600
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
200000
200000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12540
12540
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2877
2877
3301
3301
4568
4568
5038
5038
5489
5489
7071
7071
8622
8622
9244
9244
10143
10143
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3810
3810
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
200
0
0
0
0
0
0
0
0
0
0
0
100000000
0
100000000
0
100000000
0
100000000
0
100000000
0
100000000
0
100000000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
99000
1000000
80000
80000
80000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12000
12000
5633
5633
4262
4262
40400
40400
9087
9087
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
356774
356774
356774
356774
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1000001
1000001
0
1000001
1000001
0
1000001
1000001
0
720
0
0
0
0
701
0
0
0
0
850
0
0
0
0
132800
132800
66100
66100
19300
19300
129100
129100
64500
64500
22800
22800
45800
45800
0
45500
45500
0
38600
38600
0
127200
127200
56600
56600
18500
18500
128000
128000
57600
57600
20600
20600
39800
39800
0
40000
40000
0
38300
38300
0
137300
137300
63800
63800
20700
20700
125200
125200
68000
68000
20800
20800
39200
39200
0
39200
39200
0
38200
38200
0
122500
122500
64400
64400
19000
19000
129900
129900
65000
65000
21700
21700
39200
39200
0
39400
39400
0
38800
38800
0
118200
118200
62400
62400
18200
18200
136200
136200
63000
63000
27700
27700
43000
43000
0
39000
39000
0
38100
38100
0
41090
41090
0
20690
20690
0
19600
19600
0
73720
73720
0
110000
110000
0
170000
170000
0
1960000
1960000
0
1520000
1520000
0
710000
710000
0
680000
680000
0
730000
730000
0
660000
660000
0
2700000
2700000
0
8860000
8860000
0
1014000
1014000
0
1576000
1576000
0
763000
763000
0
170000
170000
257300
257300
305400
305400
325300
325300
227600
227600
260000
260000
10000001
5218000
2560500
1414060
1435600
1020170
0
0
0
0
0
589900
589900
650000
650000
740000
740000
180000
180000
242000
242000
190000
190000
11000
11000
456300
456300
124500
124500
81800
81800
118500
118500
370400
370400
380300
380300
312600
312600
50900
50900
44600
44600
46600
46600
292800
292800
286300
286300
129900
129900
234700
234700
136100
136100
285200
285200
601300
601300
345600
345600
311600
311600
505100
505100
0
203300
203300
0
193000
193000
0
314200
314200
0
321400
321400
0
486300
486300
0
230300
230300
0
108900
108900
0
407200
407200
0
408700
408700
0
517900
517900
0
258800
258800
0
108900
108900
0
400800
400800
0
386900
386900
0
120700
120700
140000
140000
706000
706000
215700
215700
368800
368800
729200
729200
364900
364900
264700
264700
902900
902900
280000
280000
180000
180000
699900
699900
0
0
0
0
0
0
0
0
2026
26000
6011
601
4248
4145
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10000001
0
0
0
0
0
0
33610
33610
28290
28290
30470
30470
29580
29580
29130
29130
25050
25050
22180
22180
24480
24480
23300
23300
22360
22360
34430
34430
28300
28300
30290
30290
29370
29370
30550
30550
27190
27190
22780
22780
23770
23770
23420
23420
25330
25330
31060
31060
22560
22560
22540
22540
22610
22610
26320
26320
19920
19920
17840
17840
17760
17760
17420
17420
18390
18390
430000
430000
30000
30000
70000
70000
70000
70000
40000
40000
50000
50000
30000
30000
60000
60000
10000
10000
30000
30000
28950
23430
30690
31360
47090
23339
33518
43998
18467
26321
34586
45423
0
0
0
0
0
0
0
0
0
35
1663
1663
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
100000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1000002
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
54
0
0
0
0
55
0
0
0
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
80
80
2457
2457
0
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
1
15
15
0
0
10000001
10000001
10000001
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
79
163
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1737
1737
1000002
0
0
0
0
0
0
0
0
0
0
0
3000000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
864
864
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
272
3850
24610
24610
18737
0
0
0
