10000
8458
3872
1898
1766
8462
0
6686
0
0
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
-1
2269
6156
8305
8324
0
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
10
8250
1804
6092
503
6093
8708
5950
2390
3505
4043
8889
2937
9021
0
5217
0
2308
8245
1131
8888
7738
2618
0
2975
0
0
-1
801
-1
2631
992
0
2677
2174
0
0
0
0
2957
6532
6372
0
2020
9410
8838
5430
3299
-1
5863
0
3901
6868
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
-1
0
6474
3738
0
0
-1
0
0
0
6096
0
0
-1
0
0
0
9820
0
0
3941
9195
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
-1
5867
3866
0
0
0
0
2332
-1
0
6611
-1
171
172
173
174
175
176
177
178
179
-1
2235
0
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
-1
0
7836
0
0
6399
0
9747
0
3004
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
-1
0
3848
-1
9718
3815
1414
7963
0
0
7156
2989
9489
-1
-1
0
9640
4255
0
0
3708
0
0
1050
475
0
4094
5622
393
-1
2133
0
7638
7179
9222
-1
0
5788
9152
6025
0
5783
-1
5456
0
4505
0
0
3622
7938
9808
0
0
7405
0
1236
6037
6347
2330
0
0
-1
9030
4061
4596
9947
8005
0
5380
3111
2184
365
6857
8158
0
7852
5564
0
3728
0
7785
5579
4898
-1
9278
0
2701
315
316
317
318
319
320
321
322
-1
205
0
2964
-1
0
0
9548
0
-1
761
6258
414
424
0
7284
0
6861
4120
0
7228
-1
0
0
9347
0
0
5592
7171
-1
0
9472
7640
0
6181
9870
0
2525
7432
9822
326
0
1184
1540
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
-1
7394
7390
9710
0
1713
7431
410
0
9162
1239
3344
-1
3237
0
764
0
0
6222
0
6189
0
6902
0
0
667
0
2001
0
2295
0
9181
668
6237
-1
0
203
1590
272
596
0
6716
9996
1714
9570
-1
430
431
432
433
434
435
436
437
438
439
440
441
442
-1
0
0
1926
6900
1833
9409
-1
0
6485
955
2272
549
7131
1504
0
0
8304
6928
0
7714
0
337
466
467
468
-1
7009
3247
0
0
8281
7260
2603
6451
2587
0
0
0
6924
0
0
0
0
0
9865
0
0
0
7899
4181
8642
0
-1
0
81
0
3213
6892
0
4143
1468
688
8785
9179
1271
5836
7078
2327
8824
6895
7067
0
0
9705
0
0
1794
0
0
0
9395
0
-1
0
0
0
0
0
-1
687
9583
6919
4385
3117
0
8143
6712
541
542
543
-1
9637
7888
8659
9911
9975
3198
7055
2146
1310
79
-1
0
947
3558
9115
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
-1
5305
-1
1377
0
0
0
0
1329
0
8993
8621
0
9128
7290
7229
5414
33
1135
5625
4655
1416
2980
4677
0
7355
0
8422
5722
6704
7243
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
-1
3447
8452
1548
0
1064
0
0
0
776
5532
6548
3891
8001
-1
9703
6405
3714
2947
0
7500
645
646
647
648
649
650
651
652
653
654
655
656
657
658
-1
830
7521
2941
841
1337
1413
0
2977
5691
2953
0
0
0
5066
3600
749
8539
8595
2724
0
3253
6921
8358
2000
2835
0
8256
0
4027
4384
0
2743
0
3564
0
637
0
9972
0
0
0
7318
0
0
2355
7250
0
2258
420
5881
2252
9150
9394
4258
9148
3426
1523
3436
0
0
0
9460
0
0
5712
8968
726
727
728
729
730
731
732
733
734
735
736
737
-1
0
0
4815
0
8392
7000
-1
9440
0
6675
4412
2600
5792
7745
8453
0
0
0
0
0
0
1910
7569
8520
2647
7882
7541
4361
1727
0
-1
0
6058
0
0
0
-1
1243
6617
-1
6435
5576
5747
546
0
0
5889
0
0
5746
3416
0
7794
-1
0
9984
7876
7074
2479
6934
0
3799
0
-1
3116
0
7173
2751
4532
0
4340
0
3695
4319
4500
0
5021
0
0
4565
5948
2291
4549
4777
0
0
7109
4589
0
5306
0
0
3889
6692
6168
1380
9176
0
8606
0
3172
0
0
9720
0
5940
-1
846
-1
0
0
-1
851
852
853
854
855
856
857
858
-1
0
6302
0
0
3398
0
2576
2282
0
0
0
6230
1265
6784
6299
0
-1
0
4311
0
4778
6100
882
883
884
-1
5884
0
2172
889
890
891
892
893
894
895
-1
0
6844
6562
2632
2907
902
903
904
905
906
-1
9674
5123
-1
9981
0
0
1210
0
2078
3984
9232
9501
1558
-1
9173
0
708
2877
0
1321
0
9158
3981
0
5658
9589
-1
3916
7651
6154
1791
8538
8145
6640
0
7020
1828
9982
4578
-1
5593
1103
0
6615
9242
-1
0
-1
4495
6023
9322
-1
6967
2316
55
0
0
-1
0
4856
-1
6684
1589
6477
386
-1
0
9098
0
3697
2090
8982
0
0
0
0
9951
0
2062
0
9545
7223
0
673
-1
2604
4049
0
7853
7088
6828
8071
5168
3164
6708
1003
1004
1005
1006
-1
8139
0
5952
307
0
4349
0
1895
8153
0
-1
0
5502
-1
0
1495
6368
6145
1109
0
6070
0
-1
1099
0
4092
-1
988
0
0
0
-1
1433
-1
7779
0
0
3300
0
0
-1
0
1183
6421
5026
6098
0
0
0
4418
6321
0
4204
4036
0
0
6569
1178
0
6595
-1
0
0
1651
0
6364
-1
3992
0
4110
1110
0
5732
5137
7735
0
7629
4363
3261
6392
-1
7710
548
0
0
0
1328
0
6911
0
0
464
5711
0
8329
141
5162
5765
453
0
9116
0
2828
599
9307
-1
0
2113
0
1890
405
0
820
-1
7560
2334
0
-1
9810
0
2971
7182
6766
3892
9519
1535
0
0
5278
1659
0
0
3522
4263
6603
6598
0
0
1849
0
-1
0
5627
-1
8296
9979
-1
3651
-1
3444
1158
1159
1160
1161
1162
1163
1164
1165
1166
1167
1168
1169
1170
1171
1172
1173
1174
1175
-1
0
0
2044
1611
5563
635
1022
1775
2112
0
4090
9998
2165
0
0
0
9511
7531
5158
1196
1197
1198
1199
1200
1201
1202
1203
1204
1205
1206
1207
1208
-1
9420
5169
0
0
4382
5303
0
-1
0
5872
2558
0
-1
1223
1224
-1
0
5376
8730
0
8901
0
0
8320
-1
-1
-1
5322
7477
3246
3146
0
7832
5448
-1
0
5680
6840
0
2298
8680
8521
2994
0
3274
8069
-1
8040
0
4759
9701
0
0
0
9567
0
8290
0
-1
8887
7237
0
5300
6621
3533
2958
-1
2384
2025
2609
9788
0
3496
0
3745
9827
30
2619
1288
1289
1290
1291
1292
1293
1294
1295
1296
1297
1298
1299
1300
1301
-1
0
8908
0
7434
632
3988
6940
0
1513
4526
3486
2916
0
1510
3528
2245
6348
7834
8960
2717
0
4909
0
0
0
6627
-1
9045
-1
0
0
0
0
2830
0
9089
73
7042
7162
8736
9901
7642
0
863
0
5478
8056
4257
2035
9183
0
6107
1355
1356
1357
1358
1359
1360
1361
1362
1363
1364
1365
1366
1367
1368
1369
1370
1371
1372
1373
-1
2336
4822
6388
395
8204
0
1973
3107
0
9735
2023
1955
0
0
0
0
0
3351
6759
0
8810
2879
0
6871
6965
3379
1432
7186
3439
7361
-1
-1
1742
7137
4051
6994
-1
7933
6841
4058
6592
0
9866
0
9360
0
0
6478
5847
0
9659
0
392
0
6961
1079
5570
3045
-1
8280
0
5789
3387
0
80
0
552
0
0
123
9768
0
0
1448
1449
1450
1451
1452
1453
1454
1455
1456
1457
1458
1459
1460
1461
-1
-1
0
3567
349
7233
0
2762
0
0
0
-1
3353
6218
0
8274
0
4146
-1
9899
-1
4031
-1
956
1012
2637
0
0
959
0
0
0
0
0
7010
2859
0
2195
1052
9383
0
6051
1814
6062
4450
6714
0
4647
1038
9200
2363
844
6637
9653
0
9092
0
944
0
4150
0
0
8130
0
797
8276
0
3359
1007
0
8348
8689
8903
3741
469
6095
0
6699
9790
3420
4748
0
590
0
7258
3573
0
9315
0
2633
0
6549
1665
7572
0
-1
0
3794
1868
6564
9357
0
0
7082
3902
8236
266
96
4486
0
0
7135
-1
9641
7806
7382
593
1912
0
0
2140
0
9582
0
0
-1
9662
535
4879
2627
3648
0
0
0
6217
0
3691
0
8132
3614
0
8205
0
0
0
3225
9580
6167
0
0
8735
7253
0
1969
7566
9916
-1
262
5241
0
0
5374
241
9878
0
9237
2333
4339
-1
0
5973
0
9082
1635
1636
1637
1638
1639
1640
1641
1642
1643
1644
1645
1646
-1
-1
0
5351
0
4301
4779
0
-1
0
7698
0
0
1754
1567
6612
0
0
0
7981
0
0
4148
0
0
7525
6026
516
2121
1029
0
1678
1679
1680
1681
1682
1683
1684
1685
1686
1687
1688
1689
1690
1691
1692
1693
-1
1695
1696
1697
1698
1699
1700
1701
1702
1703
1704
1705
1706
-1
0
0
-1
7053
821
0
3795
2373
3211
2313
2902
7291
0
0
0
2635
0
1339
3503
4034
509
2149
0
7697
6470
1496
3682
0
8363
4704
532
8925
0
0
0
8237
5748
1745
1746
1747
1748
1749
1750
1751
1752
1753
-1
1913
1756
-1
0
2329
3896
6433
0
2081
5557
0
4814
8601
0
9382
-1
2194
0
3625
0
0
-1
0
6162
8202
1538
744
-1
1783
1784
1785
1786
-1
9463
0
2814
5375
7174
817
0
8207
0
9566
9345
0
0
0
8464
0
3139
4588
0
8930
2580
0
0
2748
1023
1715
0
8053
998
0
0
8780
1820
1821
1822
1823
1824
1825
1826
-1
1953
3627
-1
0
283
0
91
0
0
7770
0
1908
0
7895
0
0
4850
5251
0
3526
4278
0
9023
-1
0
0
1854
1855
1856
1857
1858
1859
1860
1861
1862
1863
-1
6829
6565
6042
5358
6618
-1
0
0
4562
917
7635
5523
9716
8354
2046
8113
2392
-1
9100
1000
0
4032
5681
0
0
0
7492
7606
5152
0
0
6847
0
6599
3678
7359
1181
0
0
0
8102
2841
0
-1
7268
8669
5676
5159
6593
2009
1056
0
0
8662
0
0
2613
0
390
7725
9521
7353
7713
0
0
0
1931
1932
1933
1934
1935
1936
1937
1938
-1
2541
1397
0
7519
6034
0
0
6086
8039
3596
0
4277
2214
0
9634
0
8893
0
0
0
8969
3853
9715
2952
0
0
8710
0
8218
0
1511
0
2982
5724
2611
640
0
0
1978
1979
1980
1981
1982
1983
1984
1985
1986
1987
1988
1989
1990
1991
1992
1993
1994
1995
1996
-1
0
2996
913
-1
2593
447
9592
586
4037
6117
0
-1
8229
2083
9717
8476
5665
679
0
9537
0
0
0
1482
1661
-1
4787
0
4597
0
-1
-1
1233
8721
2862
0
-1
0
5714
0
5503
5968
7873
4308
0
0
0
264
0
5182
2961
0
-1
1514
0
2310
0
1586
0
2065
3594
0
-1
3805
3062
2040
5686
0
4390
0
0
0
6111
0
2266
0
5545
0
0
0
9542
4525
0
0
2870
677
2888
9462
3562
4516
4665
0
0
-1
2092
2093
2094
2095
2096
2097
2098
2099
2100
2101
2102
2103
2104
2105
2106
2107
2108
2109
-1
0
8490
9986
5210
-1
5776
1597
5457
7776
6164
595
-1
2482
2124
2125
2126
2127
2128
2129
-1
0
3516
2193
9167
0
7609
8815
311
9516
8272
3615
6546
6674
7463
0
0
2904
710
0
8544
4858
0
2164
0
3179
295
4571
6040
0
0
2750
1187
9310
1876
8620
2875
4304
9647
7819
1874
6787
0
4882
4905
8870
6863
0
2504
6680
9765
0
9373
0
9923
1907
0
6706
5076
7778
1464
0
0
302
3194
-1
293
0
2726
8412
0
0
6235
0
0
5553
0
7670
6082
7883
0
0
2037
0
7345
7633
2768
0
0
9985
794
0
0
9306
5787
0
4305
1027
0
0
0
0
0
0
1881
0
4419
9075
1020
0
0
0
-1
8649
2573
0
5745
3524
2004
0
1588
3934
0
1253
0
0
6213
0
0
4852
9349
3645
5652
2674
0
7219
0
4338
7325
0
3694
-1
6753
6929
6839
0
3001
9578
5320
0
2664
0
5151
8066
0
5926
1327
0
9512
0
-1
0
9423
2213
0
0
6654
1891
7274
3658
0
7075
601
1618
7801
0
8339
5156
2049
9130
3834
1349
5363
-1
2939
2734
-1
-1
0
0
7265
4141
0
7163
1569
7005
0
0
3276
0
4884
8076
4977
7483
2166
-1
995
5947
0
4232
5699
0
2640
1479
0
8817
9316
7338
0
0
5286
0
8957
0
9724
0
-1
0
0
4833
9163
0
0
-1
2788
0
2874
4044
5915
0
0
0
0
1213
8345
-1
0
6798
-1
7998
2077
6028
-1
8413
0
-1
7057
0
3135
5843
6214
1923
0
7689
3251
-1
7340
2397
2398
2399
2400
2401
2402
2403
2404
2405
2406
-1
5033
0
0
3534
0
4088
5127
2415
2416
2417
2418
2419
2420
2421
2422
2423
2424
2425
2426
2427
2428
2429
2430
2431
2432
-1
0
1543
8561
7861
3277
1998
0
2636
9732
1576
9309
0
3960
7661
0
0
6889
2451
2452
2453
2454
2455
2456
2457
2458
2459
-1
0
0
2463
2464
2465
2466
2467
2468
2469
2470
2471
2472
2473
2474
2475
2476
2477
-1
775
7634
1474
0
1583
9894
5725
2486
2487
2488
2489
2490
2491
2492
2493
2494
2495
2496
-1
0
0
0
0
0
7800
964
5307
3349
0
8902
103
0
9937
8494
9547
0
0
0
1353
5029
0
9744
5673
2582
8014
-1
1914
7654
417
4028
8161
5118
0
0
5759
3557
9855
7887
3724
0
2539
2540
-1
2008
4275
5861
0
-1
510
525
2770
9197
2533
2863
3208
-1
7316
4811
0
3999
4668
6540
0
4730
4118
9461
0
2261
6639
8739
0
5661
8070
7523
1738
470
0
7209
7744
5113
0
8151
3270
0
7619
0
-1
7692
2022
3384
0
1509
1216
0
2218
3868
0
0
0
0
7396
0
-1
0
426
2605
1153
2778
3914
0
0
6122
8667
-1
0
8677
7114
0
5242
4328
3936
2315
8027
-1
9191
0
-1
3191
0
-1
1608
9044
0
159
4108
8190
1
5190
1283
8754
539
8269
9533
3278
0
7083
0
-1
0
7408
4267
2614
5480
0
7054
1010
0
0
4114
-1
0
-1
1277
0
0
6846
3519
0
7496
-1
4664
6932
-1
0
8371
0
2882
0
0
9247
0
946
0
0
1067
0
2815
2686
-1
0
0
9236
0
4283
-1
0
0
4073
5955
502
-1
1040
0
310
4310
796
0
0
768
1546
8619
0
9572
0
7641
3946
-1
-1
3719
4416
1025
2543
-1
-1
0
2156
9177
5045
9949
0
0
0
0
0
5901
0
8079
6628
6512
7857
4887
7501
4276
8497
3070
-1
-1
0
5428
-1
-1
1772
4414
4637
5022
5224
7875
7277
4953
9737
0
0
8254
1395
4896
8221
505
0
5454
0
6085
0
-1
1803
1141
5715
-1
-1
0
0
4329
2780
-1
7002
421
0
0
9147
0
4971
2281
2790
2791
2792
2793
2794
2795
2796
2797
2798
2799
2800
2801
2802
2803
2804
2805
2806
2807
2808
-1
0
1716
9269
0
4862
7817
6897
0
0
0
-1
0
0
4874
3243
0
8876
0
-1
-1
0
3623
2708
0
836
0
9473
9125
2519
-1
0
0
3861
0
0
8964
0
8572
4490
3071
0
0
6882
2306
4042
5693
7726
9170
2691
0
6552
0
0
4288
4951
8470
0
0
4703
0
2761
5938
0
5803
2684
7630
3389
343
4830
1489
455
7649
0
1107
2914
7085
250
2061
9424
4100
0
3019
4796
0
0
3148
5925
180
5734
9442
0
8300
3397
6035
4741
1872
0
5392
9398
2656
-1
9791
1435
961
8142
7997
0
9713
7426
0
3374
3925
2922
2923
2924
2925
2926
2927
2928
2929
2930
2931
2932
2933
2934
2935
2936
-1
2887
-1
9312
4513
6873
7385
2517
0
8090
4104
-1
4659
9838
0
0
993
2983
0
9707
-1
696
7571
6487
0
5037
7246
4343
1411
5670
0
1426
0
6909
2412
7973
4076
0
0
5447
0
5951
8011
0
9927
9375
4994
5433
0
0
7827
0
-1
3653
8559
7829
0
0
32
0
5172
9904
3721
462
5677
7248
0
9392
5740
3006
3007
3008
3009
3010
3011
3012
3013
3014
3015
3016
-1
1086
1041
-1
5682
1155
5957
5531
2187
1443
6883
3813
0
1735
5175
0
9223
1499
0
385
8897
1403
8926
0
1626
0
0
6105
3345
8938
5259
8665
0
942
2978
3635
0
3054
3055
3056
3057
-1
0
8740
0
0
6653
6843
1731
7481
0
0
0
6227
6027
1385
3073
3074
3075
3076
3077
3078
3079
-1
0
0
0
4568
0
5477
1122
0
0
3090
3091
3092
3093
3094
3095
3096
3097
3098
3099
3100
3101
3102
3103
-1
4199
0
0
4903
1649
4284
0
7444
309
0
0
1911
-1
5966
7555
0
9432
4064
3752
-1
7472
3126
3127
3128
3129
3130
3131
3132
3133
3134
-1
935
6877
7017
4745
1733
2986
0
0
0
0
0
3059
2296
8486
1246
6691
4673
5864
-1
2374
0
476
-1
7924
6647
0
9064
0
7098
-1
9402
0
0
0
8230
0
4057
3046
8628
7412
1130
9734
0
0
6398
0
0
5791
5382
5683
0
7805
1787
0
7930
-1
5596
0
0
5577
3040
8183
0
2712
2643
0
3202
3203
3204
-1
0
0
0
7051
918
8869
5225
4012
9723
0
0
3744
0
9523
5536
919
0
7090
5073
0
8614
0
0
0
8697
8291
9726
3233
-1
0
0
0
2713
1404
0
0
5514
3980
9498
7403
-1
-1
7393
0
7207
0
2189
4823
3264
3677
3407
1047
3998
4149
3599
-1
5517
636
0
2339
0
0
0
7864
2376
2111
0
-1
5032
6332
0
-1
7293
945
0
-1
0
0
6905
9638
3286
3287
3288
3289
3290
3291
3292
3293
3294
3295
3296
3297
3298
-1
3827
939
0
0
3033
-1
802
3307
3308
3309
3310
3311
3312
3313
3314
3315
3316
3317
3318
-1
0
0
0
1759
-1
9034
0
5616
6308
422
0
0
0
-1
6183
3252
7988
7256
0
713
0
0
4504
9422
428
4602
6574
2606
2243
3885
9807
0
6563
6752
1145
0
5897
70
1736
8776
7966
3361
3362
3363
3364
3365
3366
3367
3368
3369
3370
3371
3372
3373
-1
5928
968
5941
0
0
4289
8373
5967
4607
6682
-1
0
0
2660
0
6575
6225
0
0
4216
0
7939
0
7262
-1
6581
8473
9695
288
0
1619
0
0
1248
7185
0
-1
6047
2552
898
0
416
1647
2155
0
0
6998
4180
9907
9363
5785
751
9571
6489
5923
9185
0
0
0
9437
0
6404
-1
8386
0
3219
8505
0
-1
907
5360
-1
8636
2087
0
3994
0
0
5184
4035
-1
0
6305
0
810
0
5161
1306
0
0
0
1760
0
126
1400
3470
3471
3472
3473
3474
3475
3476
3477
3478
3479
3480
3481
3482
-1
9091
5042
5698
257
0
6957
0
4393
0
6391
2919
1462
0
2206
0
8961
0
0
2349
2175
8234
9499
8988
793
4672
9488
8052
4487
0
-1
0
2853
4786
2551
7600
0
8376
0
5615
3904
4841
6431
1218
1438
0
4056
0
3633
0
8198
5694
9654
9277
-1
5020
7363
3903
6232
8271
3543
3544
3545
3546
3547
3548
3549
3550
3551
3552
-1
1142
0
5613
5685
2696
9385
0
784
0
7320
5140
4217
2410
7295
4318
2438
0
9031
-1
5737
6325
8100
0
3577
3578
3579
3580
3581
3582
3583
3584
3585
3586
-1
6780
0
6125
9480
0
98
0
6434
3121
-1
0
1591
4812
8097
0
0
0
3816
3515
0
9025
0
3422
3400
3390
762
0
5255
958
7791
0
8367
3620
-1
9027
4975
7095
1606
7650
5036
9048
0
9973
0
2854
9518
7280
8169
5146
0
4999
8540
0
0
2706
0
4824
513
5420
3428
8463
1098
1573
9784
9350
8757
4739
1622
0
0
8768
1578
0
0
0
6689
269
0
0
3667
3668
3669
3670
3671
3672
3673
3674
-1
1194
0
3911
3532
0
2672
9739
598
8664
9314
2653
0
-1
1971
0
8554
-1
0
7116
6447
1429
4539
7375
2197
0
0
-1
5801
473
8602
1867
0
3867
594
0
3711
3712
3713
-1
8389
0
7772
0
1156
1883
0
6606
0
0
9393
5942
9079
5419
6116
4894
0
0
675
0
0
0
334
-1
8650
0
3445
2752
6074
-1
7798
-1
-1
0
3437
0
2143
0
4046
0
2948
6589
3757
3758
3759
3760
3761
3762
3763
-1
557
3766
3767
3768
3769
3770
3771
-1
6673
3774
3775
3776
3777
3778
3779
-1
8990
4101
0
8154
674
3501
9033
6813
1074
0
0
1009
4954
3869
389
5359
2255
6888
4828
4069
0
0
0
1758
0
4226
7351
0
3809
3810
-1
4130
0
3644
6822
-1
2503
3818
3819
3820
3821
3822
3823
3824
3825
3826
-1
-1
1674
-1
7825
0
4002
6041
4908
0
10000
3838
3839
3840
3841
3842
-1
3844
3845
-1
5972
8963
3175
0
3507
6326
0
2027
2312
4227
0
1318
0
9225
0
6149
2652
5453
0
0
2440
9509
-1
7281
9706
9859
3707
3874
3875
3876
3877
3878
3879
3880
3881
3882
3883
3884
-1
871
0
0
-1
7132
0
5730
9217
3118
289
2739
8251
0
8357
8182
0
8212
7450
9990
2746
0
0
8962
0
3698
7644
5350
0
0
1476
0
7407
3171
0
-1
8696
0
0
0
0
6954
-1
0
9934
0
0
6448
1323
2394
2885
0
2178
0
8495
0
6870
6172
3943
3944
3945
-1
-1
0
3793
0
0
5145
7453
-1
3955
3956
3957
-1
0
0
6720
0
0
7322
0
3966
3967
3968
3969
-1
9952
0
460
3417
0
5093
0
9671
2527
0
1840
3525
1343
0
1034
7871
6496
6397
2755
0
6551
0
7068
7611
6683
954
5971
0
9811
5762
0
9767
2833
4004
4005
4006
4007
4008
4009
4010
-1
0
4472
0
5702
0
865
6064
7804
2270
-1
3894
0
0
8454
0
5591
1436
5377
7937
0
8080
4344
8356
5393
-1
-1
-1
3458
0
952
0
5782
9378
4245
-1
9343
1237
0
8555
5069
-1
-1
0
8699
0
5878
3560
4751
0
0
8783
0
0
6307
0
4246
0
5631
8956
4793
6312
7669
6600
0
0
9104
0
62
3572
5173
-1
0
0
831
4086
4087
-1
1866
3069
4993
7962
-1
0
2138
-1
0
0
3646
0
8911
3512
0
5426
2378
2668
0
0
7518
7455
6097
3781
3262
3498
5663
6969
0
9993
7900
0
6572
0
0
0
1654
6338
0
4893
0
0
4323
2057
0
9648
843
0
0
4052
0
0
7934
8488
0
833
0
2147
-1
9171
5524
1285
1765
5394
2692
4154
4155
4156
4157
4158
4159
4160
4161
4162
4163
4164
4165
4166
4167
4168
4169
-1
4171
4172
4173
4174
4175
4176
4177
4178
4179
-1
972
3737
8485
4237
-1
4286
-1
7845
2844
360
4066
3273
8795
5922
394
-1
0
0
1972
6918
1140
8200
3138
0
2616
-1
5595
8223
0
0
9061
0
8682
0
-1
0
408
6216
6123
0
0
0
2262
3847
0
0
9789
9643
8996
0
0
9816
6605
0
0
3485
3149
6937
0
0
0
1422
4881
0
0
2851
5837
8248
0
5718
0
0
6186
1132
0
4538
0
6865
2382
2897
0
0
0
7622
67
1440
2338
7226
4325
0
122
0
-1
5415
0
-1
3972
5061
6554
4981
799
3343
5839
9351
4702
5285
8159
5516
2353
6494
4291
4292
4293
4294
4295
4296
4297
4298
-1
2901
6690
3693
4024
9584
2010
284
0
7543
4068
8008
7040
3038
5256
6030
234
0
9052
0
7850
-1
8932
4201
0
5122
-1
-1
9062
4300
-1
9268
9850
5526
2981
-1
0
0
332
0
398
2760
2666
0
2059
8773
4147
0
3637
0
4836
6422
9730
-1
0
4354
4355
4356
4357
-1
0
2719
7404
7486
0
6033
0
4366
4367
4368
4369
4370
4371
4372
4373
4374
4375
4376
4377
4378
4379
4380
4381
-1
7457
5551
8835
-1
2775
0
9655
0
3383
0
6659
1503
4395
4396
4397
-1
6371
4089
4938
1242
0
4404
4405
4406
4407
4408
4409
4410
4411
-1
277
4784
5487
452
1229
0
2379
4001
3238
4422
4423
4424
4425
4426
4427
4428
4429
4430
4431
4432
4433
4434
4435
4436
4437
4438
4439
4440
-1
0
6386
0
4907
5096
0
0
0
0
1083
0
0
1188
0
4456
4457
4458
4459
4460
4461
4462
4463
4464
4465
4466
4467
4468
4469
4470
-1
5455
5794
0
4661
0
7573
-1
0
2577
0
0
0
-1
662
0
-1
-1
7706
0
9155
6867
0
-1
0
8743
0
8542
0
0
7506
0
6537
0
9431
5201
9187
6147
0
2747
0
7530
0
908
0
2716
6906
5975
-1
2114
60
9496
6907
0
0
5550
1080
4528
4529
-1
5660
9272
-1
6426
805
3244
3537
4080
5542
5304
5804
-1
0
0
2811
0
0
-1
0
9844
4488
4552
4553
4554
4555
4556
4557
4558
4559
4560
-1
0
2562
0
0
7886
3212
1381
6313
0
0
-1
0
2413
9725
4650
2292
4249
5659
0
0
8645
5877
0
745
1743
0
0
-1
8984
0
0
2346
3338
5513
4038
4873
2991
0
3977
0
0
1193
9688
7517
0
3963
6912
0
0
8508
2307
7443
4614
4615
4616
4617
4618
4619
4620
4621
4622
4623
4624
4625
4626
4627
4628
4629
4630
-1
9802
6834
3675
2434
9729
0
4567
0
2242
4641
4642
4643
4644
4645
-1
0
5154
0
0
9727
7352
0
1284
0
2827
-1
0
4983
7783
0
-1
2698
0
384
4906
0
7157
9132
0
0
0
8626
9421
1401
6727
3303
6509
0
3970
0
0
0
8763
0
3272
7648
0
8491
4690
4691
4692
4693
4694
4695
4696
4697
4698
4699
4700
-1
4592
3241
1340
9577
2038
2715
0
5284
4710
4711
4712
4713
4714
4715
4716
4717
4718
4719
4720
4721
4722
4723
4724
-1
9814
9836
0
0
8900
-1
1089
0
0
5319
3424
9426
5883
0
6275
9230
5223
-1
0
0
303
9465
2119
9112
0
4861
5865
0
8987
3855
7332
0
0
6876
7019
0
4762
4763
4764
4765
4766
4767
4768
4769
4770
4771
4772
4773
4774
4775
4776
-1
9896
1616
7041
9127
0
0
0
231
1815
6103
5587
6012
8551
2028
2170
0
931
0
6079
299
2903
4799
4800
4801
4802
4803
4804
4805
4806
4807
-1
7727
0
0
3328
1087
361
7315
6775
7537
0
8492
0
31
6586
7647
7821
3189
5793
0
4399
3355
0
6467
3836
0
8834
0
0
-1
8160
9670
2550
0
8556
0
0
3488
1150
0
0
0
6439
1307
0
795
0
6825
0
3304
0
511
5703
7427
7831
1114
0
3003
0
9469
1219
0
1127
9056
7511
-1
4026
2699
0
4725
-1
1770
7117
0
4070
2545
1421
2942
0
-1
8729
0
8971
5538
0
0
2358
3442
4193
-1
0
3490
3323
0
0
5476
-1
2380
1059
9553
5849
4864
-1
8535
4912
4913
4914
4915
-1
0
0
0
0
4921
4922
4923
4924
4925
4926
4927
-1
0
0
0
766
4316
9786
0
969
4471
2864
7796
3553
4941
4942
4943
4944
4945
4946
4947
4948
4949
-1
2766
265
3940
6087
6428
4956
4957
4958
4959
4960
4961
4962
-1
0
0
0
-1
0
8144
0
5135
3036
0
6266
0
1873
-1
425
0
0
-1
7312
0
8598
8016
8612
7769
0
5619
9697
8705
4859
5192
8138
2267
0
0
8557
6641
6705
0
0
870
5004
5005
5006
5007
5008
5009
5010
5011
5012
5013
-1
4252
6019
0
0
0
0
3647
1556
3342
0
0
8816
-1
0
0
6707
3785
0
8264
3393
0
4795
9038
1227
0
0
0
0
1249
0
0
3421
0
5048
5049
5050
5051
5052
5053
5054
5055
5056
5057
-1
1789
6464
7877
5260
427
-1
0
6942
6383
0
0
8344
0
0
487
-1
6726
7061
4314
0
0
1151
0
5082
5083
5084
5085
5086
5087
5088
5089
5090
5091
-1
0
5664
0
8378
-1
4401
-1
5100
5101
5102
-1
2082
0
0
0
0
8709
0
1072
2117
9203
323
2351
8840
0
0
2222
6799
0
3446
1431
3108
403
0
0
2435
5129
5130
5131
5132
5133
-1
9318
4735
2011
5181
2641
7462
9623
396
7767
3395
0
8732
900
0
0
9766
5124
7612
3509
4
4935
9995
9921
0
3806
2703
0
-1
7721
0
6297
0
6874
641
554
2322
834
0
4281
1967
887
9835
2873
0
2876
-1
0
-1
715
0
2848
9058
8260
0
8211
0
5571
1214
291
5194
5195
5196
5197
5198
5199
5200
-1
300
0
5370
0
8323
5486
0
2965
0
1147
0
0
5214
5215
5216
-1
7846
4509
0
4346
5059
0
3726
9736
4351
0
2362
5229
5230
5231
5232
5233
5234
5235
5236
5237
5238
-1
4507
5572
2598
5134
6898
0
0
6361
0
0
5784
0
4515
9813
9368
0
7775
3514
2250
0
3631
2548
5262
5263
5264
5265
5266
5267
5268
5269
5270
5271
5272
5273
5274
5275
5276
5277
-1
4091
0
3453
3703
8012
0
8741
6879
497
5288
5289
5290
5291
5292
5293
5294
5295
5296
5297
-1
6915
0
5515
7168
6359
966
2084
2575
2201
-1
2161
0
6717
5629
0
0
-1
0
7607
0
0
6300
1093
-1
2912
2650
9101
0
0
0
0
2754
5331
5332
5333
5334
5335
5336
5337
5338
5339
5340
5341
5342
5343
5344
5345
5346
5347
5348
-1
4033
940
9068
0
0
3260
0
0
6535
910
5879
459
6022
9157
9243
6923
0
0
0
1111
0
4653
9330
9502
0
3242
8372
3687
860
983
9216
937
8146
4413
5384
5385
5386
5387
5388
5389
5390
-1
5310
4124
1962
9538
4079
0
0
0
4931
5401
5402
5403
5404
5405
5406
5407
5408
5409
5410
5411
-1
0
7419
6152
873
9644
0
0
-1
2173
0
0
0
0
2557
-1
8215
5495
0
7558
0
0
3996
-1
538
1769
9900
7356
-1
0
0
0
1502
0
806
7336
5282
4662
0
0
5611
0
4985
6992
9579
2188
9224
2657
4576
5461
5462
5463
5464
5465
5466
5467
5468
5469
5470
5471
5472
5473
5474
-1
8353
1624
4127
788
0
2279
9524
1924
8325
9863
0
8083
4966
9108
0
0
0
1378
938
0
4904
0
0
558
1732
0
0
4876
456
0
0
2990
5164
0
6114
0
7459
0
1348
2667
2621
9279
933
0
0
0
7885
3412
-1
5549
0
8698
0
0
0
6649
449
229
0
6631
5582
6353
0
6931
6765
4186
0
-1
536
0
-1
0
680
0
8332
8186
7527
0
9494
0
-1
4754
7323
0
5281
0
0
0
8786
331
0
0
0
0
0
8547
5797
-1
0
0
2679
4231
9188
2785
4530
0
3784
5530
0
0
-1
8613
6536
0
0
0
8067
660
9712
0
412
-1
0
0
6926
8929
8055
7039
9060
0
8168
0
0
7690
0
2247
7093
1831
1485
-1
5949
2787
0
0
2645
0
6220
7170
0
9186
1315
7425
1152
9531
5768
0
7476
0
5634
5635
5636
5637
5638
5639
5640
5641
5642
5643
5644
5645
5646
-1
5832
0
3032
2277
8252
5671
8108
0
0
1897
0
8638
6179
9513
3147
0
7048
8166
672
0
3716
0
916
9520
6831
3898
4241
4188
8059
765
8979
6730
5743
3870
6356
9599
-1
8707
7773
6351
0
1965
8227
5176
8099
0
8295
4420
0
0
6645
9438
3663
3502
0
9504
7069
5705
5706
5707
5708
5709
-1
2502
1341
8552
0
9646
9081
3952
5970
9233
0
5721
-1
1879
0
5840
9636
5246
-1
3327
8769
259
0
3662
0
819
0
7066
8986
1671
0
3150
6966
6695
4688
-1
3063
2505
1811
6510
0
0
0
7441
2249
1116
0
0
4299
0
-1
0
0
2955
923
0
-1
6656
0
7985
0
1136
0
1974
0
5599
0
5954
0
977
0
329
0
4785
4980
7602
2890
0
2237
633
6862
0
3037
-1
3727
1577
8671
0
2016
0
0
0
4534
6725
8959
5555
297
4871
5808
5809
5810
5811
5812
5813
5814
5815
5816
5817
5818
5819
5820
5821
5822
5823
-1
8884
4758
0
1268
9831
2847
5736
57
7257
0
0
0
5674
9151
0
5678
3044
8874
3931
6449
2063
0
8722
2341
2484
2908
0
2720
8674
0
5252
0
3427
2006
0
1506
6106
2157
-1
6713
6260
1430
0
8196
3086
0
0
0
9241
0
9406
7902
0
7979
4872
5499
0
6420
643
74
5575
7667
2372
4970
0
6729
4047
5892
5893
5894
-1
6930
3953
2167
8617
0
7623
2707
5854
5904
5905
5906
5907
5908
5909
5910
5911
5912
5913
5914
-1
1505
0
0
6808
7102
0
0
2689
1864
6493
4541
7596
0
9258
0
0
3358
0
5002
5919
6758
7424
2906
7004
0
9355
8418
712
0
5492
2512
0
5155
4612
3065
-1
3629
6623
0
2302
818
4790
9769
2823
0
6550
3604
0
0
0
6989
7898
1121
6893
0
948
8425
967
3467
7632
6369
5977
5978
5979
5980
5981
5982
5983
5984
5985
5986
-1
5988
5989
5990
5991
5992
5993
5994
5995
5996
5997
5998
5999
6000
6001
6002
6003
6004
-1
0
0
3618
6276
3334
0
0
5647
0
6811
7608
7693
0
0
3791
0
0
7896
5399
7688
4976
5298
8427
9126
5257
6400
0
2284
8478
-1
9847
4506
-1
0
8762
1179
5098
-1
-1
2774
0
6531
8465
0
0
3195
8075
9915
6054
6055
6056
6057
-1
7972
0
2483
0
8267
0
544
0
0
0
0
8597
-1
0
7164
6339
5540
0
0
0
0
3919
7944
5364
7176
0
0
4050
8112
8673
0
0
0
8912
7739
1948
0
960
7621
3729
7
4708
8359
0
0
2183
1999
4134
5778
2039
0
0
1484
63
0
6958
987
0
256
6334
0
-1
0
4566
3828
4544
243
4535
6127
6128
6129
6130
6131
6132
6133
6134
6135
6136
6137
6138
6139
6140
6141
-1
353
2115
0
8298
9235
3018
0
6678
9535
4788
1599
9261
2898
0
2136
0
0
0
0
8321
5945
5227
5649
7943
0
3104
6891
0
0
0
6219
0
0
72
0
6257
0
1587
0
4016
690
7737
8974
4939
3123
4521
0
5656
0
0
2273
2956
6195
6196
6197
6198
6199
6200
6201
6202
6203
6204
6205
6206
6207
6208
6209
6210
6211
6212
-1
2449
3568
1730
1120
4740
-1
5075
1711
351
3523
0
0
4214
0
550
0
0
2177
1375
9161
0
3153
4477
0
3258
0
9926
0
6242
6243
6244
6245
6246
6247
6248
6249
6250
6251
6252
6253
6254
6255
6256
-1
4210
169
8779
8238
6044
3163
0
0
3917
6755
97
0
7218
0
7037
2714
8653
6269
8282
4511
6278
6279
6280
6281
6282
6283
6284
6285
6286
6287
6288
6289
6290
6291
6292
6293
6294
6295
-1
9264
-1
0
9441
4603
0
774
8758
0
4899
4536
6330
-1
-1
0
0
5890
2569
0
2367
0
0
8285
0
2563
6976
0
-1
0
3986
603
0
0
8509
5459
0
4518
0
7547
0
0
0
9487
8094
0
0
0
0
5451
7702
0
8784
454
7657
9117
2012
4878
1269
0
8605
8761
5653
1481
6614
0
2005
2381
760
9507
0
166
0
-1
7818
2300
8731
1303
6374
6375
6376
6377
6378
6379
6380
6381
-1
0
2223
9123
2554
5805
0
1063
0
0
2225
4531
0
1673
8247
8091
8279
8232
694
8611
0
0
-1
5253
5856
9997
0
1466
6410
6411
6412
6413
6414
6415
6416
6417
-1
0
0
2139
3492
5965
8872
0
0
1486
6972
866
-1
0
8910
0
5729
-1
2297
3423
9587
0
3341
-1
1545
0
9384
0
0
6396
6709
5015
9746
0
2878
-1
6454
6455
6456
6457
6458
6459
6460
6461
6462
6463
-1
9446
0
1960
-1
3764
0
6761
8726
5684
2407
5321
0
2168
2999
2855
0
0
2884
0
0
0
8676
0
3928
0
-1
0
0
0
4520
8923
1226
5763
0
2377
1528
0
6571
1781
3859
8152
0
2137
0
0
7701
1722
0
1763
0
4611
0
6517
6518
6519
6520
6521
6522
6523
6524
6525
6526
6527
6528
6529
6530
-1
5744
7532
9991
0
587
2648
8691
0
0
8382
3995
0
0
0
9160
4342
-1
9266
8157
6099
8937
9678
0
8484
0
0
0
0
0
0
8415
2649
2241
5435
7456
0
0
547
-1
7544
1847
7891
0
7470
254
4540
-1
0
0
0
6323
0
0
0
0
3483
0
0
1428
0
0
8163
4575
0
3348
2073
0
8666
8593
2169
9346
2162
-1
0
-1
8140
0
7797
0
0
6039
5608
0
1014
3742
4984
1899
2735
2532
0
5543
0
-1
6625
6626
-1
3043
7335
0
0
5937
0
4667
0
0
0
3910
0
9837
3725
82
0
0
6443
6429
0
1221
1465
3268
0
0
0
703
3220
0
4313
0
0
5586
6661
6662
6663
6664
6665
6666
6667
6668
6669
6670
6671
-1
692
9379
6973
2622
0
6694
-1
7056
7787
0
7925
-1
9370
7653
6688
1017
4327
3589
7664
4019
7980
1710
3508
3772
4889
0
5539
4973
0
6702
-1
0
3590
970
4359
508
-1
6184
0
0
6878
770
2211
0
8819
8794
0
0
5443
0
0
0
7261
7414
6303
6357
0
1500
2917
0
707
2443
0
6736
6737
6738
6739
6740
6741
6742
6743
6744
6745
6746
6747
6748
6749
6750
6751
-1
1529
4330
0
3565
0
0
8208
9764
0
2345
0
0
253
1019
2510
4936
4442
7008
5829
6772
6773
-1
0
2567
0
0
0
0
3893
9699
2480
0
8914
0
3948
3938
6789
6790
6791
6792
-1
8228
9391
1234
1508
0
6672
305
6801
6802
6803
-1
0
0
0
0
7231
0
9408
8024
9255
2970
0
0
0
0
1810
0
0
8733
9522
3030
551
5063
8928
0
2838
1407
0
2589
0
6366
7475
0
0
0
2880
661
4270
5651
0
9675
4192
0
6943
3136
-1
6850
6851
6852
6853
-1
0
0
1512
8719
0
0
0
477
6046
8148
3652
1279
0
3563
-1
9259
3978
481
7154
8471
2393
0
2204
8187
1347
3701
0
0
8919
5308
3680
5243
-1
0
5974
6187
0
8370
2309
6024
0
335
0
506
2721
0
5119
2226
4184
4400
0
3797
605
3850
8954
1869
0
7479
3454
7931
0
5112
1553
0
4838
6781
0
9868
926
4988
5626
3083
5581
0
1066
4333
1032
168
4731
0
85
1550
7217
1792
5898
0
8330
0
3975
6406
6945
6946
6947
6948
6949
6950
6951
6952
-1
0
3269
0
0
7897
-1
8687
0
7096
2856
0
2437
3425
711
8765
0
9824
8288
8131
682
6685
5716
1762
7659
6978
6979
6980
6981
6982
6983
6984
6985
6986
6987
6988
-1
9731
0
2909
2388
7823
6441
4206
-1
0
4324
0
634
0
7646
997
4705
3182
6838
0
3415
6848
61
6545
3174
0
2478
0
0
3484
7728
6884
714
0
3347
7024
7025
7026
7027
7028
7029
7030
7031
7032
7033
7034
7035
7036
-1
92
9861
5302
7448
5753
3851
7044
7045
-1
0
0
7244
-1
0
4125
0
4326
8632
95
978
7438
0
4932
0
7536
1119
3521
6403
4849
9055
5727
3231
6568
7071
7072
-1
7482
8767
-1
2529
0
4223
9274
71
0
7330
-1
6408
9121
0
0
4029
2852
237
0
0
1376
4279
5218
1392
8210
8808
0
6541
7548
825
0
0
0
4701
0
3833
5780
3452
0
0
0
1124
0
3023
280
7119
7120
7121
7122
7123
7124
7125
7126
7127
7128
7129
-1
0
3186
7452
0
0
1251
0
7742
7139
7140
7141
7142
7143
7144
7145
7146
7147
7148
7149
7150
7151
7152
7153
-1
5153
0
7418
5249
0
0
-1
0
-1
8573
-1
0
6996
519
8489
0
7236
545
9830
1070
4111
6309
59
-1
-1
1939
9067
8468
9652
0
0
5511
4112
7188
7189
7190
7191
7192
7193
7194
7195
7196
7197
7198
7199
7200
7201
7202
7203
7204
7205
7206
-1
238
0
-1
8110
4522
5205
0
7215
7216
-1
2813
2831
99
0
8527
0
1768
160
9054
1943
0
3607
8184
0
3787
0
7378
0
0
6151
7473
0
5438
0
0
1104
8898
9481
0
8545
0
8235
0
1778
1250
-1
6768
6601
3657
8483
4685
-1
0
750
531
6384
0
0
4547
6608
0
5097
2725
0
0
0
0
4131
0
0
553
0
0
1660
8064
934
0
8569
0
7012
0
1675
0
2192
5498
0
7855
9563
5314
7297
7298
7299
7300
7301
7302
7303
7304
7305
7306
7307
7308
7309
7310
7311
-1
1534
-1
0
4321
6468
0
5902
0
3754
0
1877
4870
0
1627
0
0
4444
0
3684
0
666
2141
-1
8574
104
0
2886
4476
2825
0
6069
0
0
7904
0
0
0
5688
0
3151
5095
597
8472
1922
4497
0
9135
7439
0
1305
0
1875
1335
0
5882
0
7369
7370
7371
7372
7373
-1
-1
6052
0
0
2271
0
0
6619
5848
-1
0
364
0
0
0
0
4081
0
0
2342
1077
0
2135
0
0
0
0
0
0
-1
-1
1629
0
9549
849
5509
5842
4813
2276
0
8155
0
1566
0
7420
9111
-1
0
0
0
2836
9120
7746
-1
0
0
2962
9066
1796
0
5481
7722
0
9544
451
4312
0
7969
0
7461
232
0
7410
0
-1
0
2311
0
-1
3538
0
8571
9097
1777
0
-1
0
3280
9860
2198
0
-1
0
6498
0
0
5301
0
2896
3736
0
4212
1408
4937
0
2749
1154
9018
814
7437
0
0
5933
0
0
6962
4145
2030
7172
0
0
9404
5014
0
0
0
2314
5108
7729
9050
4388
0
2998
0
0
0
0
3846
0
0
0
0
0
624
356
4235
0
1051
0
-1
0
1904
0
9201
0
0
-1
2967
5142
8268
0
0
6970
3196
0
0
0
5111
3755
7288
4574
6016
0
4054
3336
3249
8194
9825
0
0
763
5391
0
811
4797
2507
8864
9663
0
0
0
2620
1628
0
8147
-1
0
556
3993
4265
0
7576
7577
7578
7579
7580
7581
7582
7583
7584
7585
7586
7587
7588
7589
7590
7591
7592
7593
7594
-1
1886
4445
0
0
0
8502
8105
1180
3634
0
0
6724
5179
8420
247
0
6193
1560
1001
0
0
2086
0
0
5585
9593
6975
3888
4207
0
8270
0
0
6370
1850
-1
6913
4018
8725
5868
3609
5103
0
3611
0
6177
7929
8246
9361
4115
780
2122
512
7724
2869
4140
1709
0
7620
4360
2639
3173
6767
2060
3218
0
1391
445
2744
5738
0
6271
2523
5621
8477
8387
0
0
2520
7994
0
6698
7678
7679
7680
7681
7682
7683
7684
7685
7686
-1
0
-1
5484
4285
0
240
9491
0
0
0
2565
1444
8137
0
3380
2659
0
0
0
6782
0
0
0
8165
0
0
991
1838
0
0
4307
0
0
3375
3616
-1
781
4820
4280
1338
2054
137
-1
0
0
1128
0
0
3184
0
1797
2697
5239
0
6436
8989
0
827
4821
6221
7748
7749
7750
7751
7752
7753
7754
7755
7756
7757
7758
7759
7760
7761
7762
7763
-1
7765
7766
-1
492
0
5035
86
8025
5208
4479
1044
1101
9988
0
2988
1483
9280
0
0
255
0
6872
0
2772
0
0
0
9434
0
0
7059
8255
7976
5741
4550
0
9994
4191
7106
4491
2031
-1
1909
0
6329
8033
7865
6274
0
0
0
0
0
7160
7282
7269
0
685
9929
8068
0
493
0
9122
6991
1572
4236
3592
2219
3026
8803
0
5841
7838
7839
7840
7841
7842
7843
7844
-1
5601
7723
5174
8286
1259
-1
6394
5446
990
6446
350
0
8341
0
0
0
3161
2522
0
9271
2549
0
0
0
6008
0
4268
0
9677
7242
8654
5475
-1
5900
1724
6885
0
7065
743
0
8156
2033
4190
3832
3024
0
-1
5166
0
6570
-1
-1
5482
3750
7225
3356
0
9114
0
5361
7906
7907
7908
7909
7910
7911
7912
7913
7914
7915
7916
7917
7918
7919
7920
-1
0
0
0
9515
5381
7101
0
0
9930
9561
-1
4825
6104
2511
0
7542
8553
5774
8203
0
4729
0
2003
4266
7946
7947
7948
7949
7950
7951
7952
7953
7954
7955
7956
7957
7958
7959
7960
-1
0
-1
7286
0
4844
2442
740
3504
8511
0
0
8350
1607
0
0
8457
0
5675
5795
388
3399
0
0
401
2365
-1
0
6306
0
4098
0
4658
6163
3605
0
8917
7080
9871
296
0
6679
0
0
0
5802
8622
0
9094
0
0
6352
8297
5931
7889
0
-1
4737
8019
8020
8021
8022
8023
-1
5062
2602
0
9486
3595
0
5324
0
3047
4182
3814
0
0
2324
0
9166
4683
8042
8043
8044
8045
8046
8047
8048
8049
8050
-1
0
4989
8451
0
3895
8440
0
0
2663
4886
2287
0
4398
1568
0
577
6833
8073
4282
1272
-1
0
9903
0
6922
7349
1129
0
4573
9935
0
4674
5141
0
6856
0
0
2521
0
6693
7006
0
0
4183
0
0
9817
0
-1
1520
0
3641
5824
0
6577
0
9527
1718
0
1561
0
3650
8809
3257
8116
8117
8118
8119
8120
8121
8122
8123
8124
8125
8126
8127
8128
8129
-1
4228
7294
579
7490
0
-1
0
9787
8738
3783
7674
0
7266
7175
5697
4242
1117
9704
1559
0
3796
4133
6824
9164
4582
8088
5602
2872
4194
5603
7833
8518
0
5439
0
8335
-1
3230
8442
-1
8171
8172
8173
8174
8175
8176
8177
-1
2723
3124
0
0
6142
2702
8771
0
7364
-1
0
9719
2682
0
0
0
2822
6161
1182
0
8028
0
-1
0
3382
9936
-1
2303
9110
7254
6504
0
2891
6272
6644
6395
0
8444
0
0
5534
8500
3626
2344
0
9043
0
0
0
7986
-1
4635
6473
0
500
3574
3335
7636
971
4259
7011
8240
8241
8242
8243
-1
0
5115
1088
1806
4808
0
4839
9321
6153
0
724
5121
4869
0
0
2910
2052
0
0
0
1409
9250
0
2181
2047
8797
4474
9198
8655
0
1311
7849
2301
0
8976
6971
9828
2536
3460
0
0
4350
342
0
4017
0
4679
2867
0
0
0
8337
7892
700
7822
0
7699
2570
0
0
7003
716
8802
7613
8309
8310
8311
8312
8313
8314
8315
8316
8317
8318
8319
-1
4117
9983
1539
5362
7880
2911
7941
0
0
9445
7771
-1
1892
0
0
921
0
261
0
9095
0
7038
3985
0
1125
7100
0
8567
7616
0
-1
7802
0
1780
5944
0
4867
6499
9490
6362
2508
0
0
-1
-1
0
6121
7504
7808
0
7073
4742
2584
4493
7465
0
1350
298
7645
0
3
0
4202
4218
0
0
1342
6993
0
2154
0
0
5191
8394
8395
8396
-1
-1
8399
8400
8401
8402
8403
8404
8405
8406
8407
8408
8409
-1
0
0
8755
9905
0
6696
0
0
4746
0
7094
0
8863
1039
0
2305
0
4483
0
0
5578
8432
8433
8434
8435
8436
8437
8438
8439
-1
7064
0
9251
0
-1
8446
8447
8448
8449
8450
-1
5612
1085
93
7533
0
0
5887
7847
0
0
0
4593
3732
5628
359
1865
0
8061
0
3199
8630
-1
1410
0
0
9665
8949
5827
0
0
0
3570
8135
9305
5240
9154
1235
1256
3159
5885
899
6349
0
5860
2670
0
-1
1574
474
9657
0
2118
1278
0
790
7557
0
9433
2592
0
1383
0
0
0
0
8063
0
-1
0
5828
9374
8133
0
0
346
0
-1
0
0
9602
4789
0
0
-1
8516
0
0
2846
4095
8331
7869
589
0
5857
-1
0
7879
0
0
0
362
3137
4198
5650
2741
4336
339
4866
6015
0
-1
0
0
-1
0
0
5437
0
3429
0
6794
6423
2319
9849
8576
8577
8578
8579
8580
8581
8582
8583
8584
8585
8586
8587
8588
8589
8590
8591
-1
0
9714
0
4272
0
5280
9635
0
0
4021
3863
0
0
6080
6732
0
4348
0
0
578
3909
4910
8531
285
625
3157
0
-1
3632
626
244
0
0
0
4585
4706
1575
7334
8775
0
3021
0
0
6175
659
0
3222
0
8641
-1
2445
0
0
354
0
0
0
-1
3305
0
0
3587
1950
7603
2
0
9862
-1
-1
0
779
0
7550
8658
875
3085
333
2718
0
1330
0
5862
4639
0
2553
3158
0
6091
9658
683
4195
0
0
2524
0
-1
0
1612
0
3112
0
0
2972
0
9377
5896
-1
5600
6358
4383
0
7561
0
7467
0
-1
1518
7212
720
8712
8713
8714
8715
8716
8717
-1
0
2264
0
1656
4633
6533
1241
957
9119
0
0
8085
676
4631
6502
7374
8866
2963
1398
4151
3571
4877
6150
915
9622
606
8745
8746
8747
8748
8749
8750
8751
8752
8753
-1
999
3740
0
2163
495
0
985
7239
5547
533
0
7874
0
8781
1631
4604
0
4998
0
6514
0
6633
5806
0
0
5960
2528
100
0
7990
1424
3326
2586
0
8789
8790
8791
-1
0
0
9650
3322
0
8482
8013
0
0
0
3743
9733
-1
0
2566
0
5770
6916
2738
0
0
1015
0
8737
1480
9028
0
9534
0
0
6345
0
1564
8826
8827
8828
8829
8830
8831
8832
8833
-1
3381
7502
0
-1
1102
290
-1
0
8871
8844
8845
8846
8847
8848
8849
8850
8851
8852
8853
8854
8855
8856
8857
8858
8859
8860
8861
8862
-1
2542
6452
0
3156
0
0
8178
3506
4599
-1
0
6385
5368
6182
2259
8879
8880
8881
8882
8883
-1
9976
920
6261
8837
6959
2629
0
0
-1
5852
8933
2624
0
2819
6315
0
448
-1
64
4415
5379
0
0
0
3333
0
5
5726
7366
7089
-1
0
0
-1
0
5757
5354
9897
0
4200
0
-1
8760
0
7211
8616
-1
4895
5924
2555
9074
0
0
7430
9430
0
8941
8942
8943
8944
8945
8946
8947
-1
0
2275
5700
0
0
0
5427
0
-1
56
0
3183
2572
5766
9267
6032
8886
-1
0
0
7676
7631
0
6733
0
0
-1
7062
5138
0
0
8322
0
2132
-1
0
3899
2526
748
6495
-1
9227
3332
6043
3540
9722
0
0
-1
8998
8999
9000
9001
9002
9003
9004
9005
9006
9007
9008
9009
9010
9011
9012
9013
-1
0
0
0
0
3681
584
0
6818
0
9910
0
-1
0
2366
4287
0
1105
-1
8813
1672
9913
1345
0
5624
2233
0
0
0
2625
3780
8608
3035
0
7354
1905
0
3352
0
5918
3049
3932
7926
3854
0
3000
0
4105
3229
3216
-1
9372
0
2757
2610
3862
9070
9071
9072
9073
-1
6273
8629
3027
275
0
1829
0
1081
1418
9084
9085
9086
9087
9088
-1
6821
2920
-1
897
6596
8377
2969
0
709
-1
0
-1
1836
0
0
5025
0
-1
0
6007
0
-1
2050
628
932
3510
9113
7342
5220
0
-1
-1
8742
747
5728
0
7656
4845
6903
2142
0
4883
0
2585
0
0
4152
0
9138
9139
9140
9141
9142
9143
9144
9145
9146
-1
5185
7409
0
8114
1245
504
0
1807
9525
0
4990
3517
5425
3017
6995
3566
3433
5936
0
2579
-1
9852
7049
5316
6476
0
4791
9175
-1
3621
7996
2732
-1
9669
6466
0
3255
2669
-1
9063
4902
3324
0
0
950
9193
9194
-1
7851
0
8875
5445
0
1139
6938
0
3683
0
9206
-1
9208
9209
9210
9211
9212
9213
9214
9215
-1
9546
4045
8037
8219
0
0
5956
8307
3120
5559
0
5434
0
0
9898
0
4533
8685
4933
2071
4581
9218
0
0
0
2883
5074
507
0
0
0
2395
7480
4189
8724
8723
0
0
1060
9106
-1
0
-1
2236
6119
5203
0
0
7503
0
7848
3535
-1
3115
0
7221
101
0
9632
0
0
9631
3468
5689
1258
9282
9283
9284
9285
9286
9287
9288
9289
9290
9291
9292
9293
9294
9295
9296
9297
9298
9299
-1
0
0
0
0
0
5754
2160
4020
0
7878
2710
0
3951
0
7993
5349
268
0
6506
0
0
1273
7495
0
0
-1
0
7774
0
8564
3465
9332
9333
9334
9335
9336
9337
9338
9339
9340
9341
-1
0
6561
0
5149
681
5136
0
5614
4071
4264
0
0
0
8506
0
9745
0
0
-1
8668
-1
130
9365
9366
-1
0
1351
1920
4109
0
7936
5605
1275
4656
0
9256
3987
4606
0
0
9700
7717
604
4205
638
9388
9389
9390
-1
9168
1623
9093
8278
9362
0
0
7446
0
0
0
3402
0
787
0
3746
0
-1
8530
4519
9412
9413
9414
9415
9416
9417
9418
9419
-1
9539
4986
3493
4332
83
0
4072
0
0
0
7830
-1
491
8558
2753
0
0
-1
2446
8701
1526
9076
5667
0
0
4302
8635
9448
9449
9450
9451
9452
9453
9454
9455
9456
9457
9458
9459
-1
723
8306
6576
1076
0
7663
0
0
0
880
0
0
9159
4634
9475
9476
9477
9478
9479
-1
1882
1536
0
0
0
0
1779
3788
9999
165
4651
3404
0
0
8656
0
6143
0
7655
8842
0
-1
8498
0
8950
0
2561
282
0
419
0
3792
1030
4780
639
6215
8220
0
3973
1652
2323
7968
6440
3284
-1
791
0
7549
0
0
0
7568
0
6320
7643
8374
3187
133
-1
9037
0
0
7224
0
-1
1112
3413
3718
4584
9770
1554
4753
0
1633
9555
9556
9557
9558
9559
-1
0
2516
0
6901
3435
0
3209
4303
0
0
-1
8351
7411
0
1531
4309
0
759
8965
5030
6427
7628
-1
-1
832
9651
5875
8368
0
6886
0
0
-1
7178
9178
9596
9597
-1
-1
5672
0
0
-1
0
6050
9606
9607
9608
9609
9610
9611
9612
9613
9614
9615
9616
9617
9618
9619
9620
9621
-1
6073
6472
0
9626
9627
9628
9629
9630
-1
2335
1073
7084
207
2289
-1
8541
7894
0
3536
5521
-1
7018
7435
0
2069
54
7110
1276
3256
9260
9047
8920
8034
4968
0
1405
909
9895
0
0
-1
9564
1728
-1
0
4084
0
8913
7828
3871
9673
-1
292
706
0
1581
7177
0
0
9682
9683
9684
9685
9686
-1
8525
6265
0
0
0
0
0
0
446
0
2215
0
200
2056
3811
0
3748
5395
9514
2810
-1
0
0
8195
0
3283
2179
5167
1602
2938
-1
-1
1541
1818
0
3029
3346
9642
4331
8877
-1
0
7252
5610
5065
5357
5416
5961
8694
2895
-1
0
1565
0
0
0
0
2894
2150
6935
7795
0
9750
9751
9752
9753
9754
9755
9756
9757
9758
9759
9760
9761
9762
9763
-1
-1
8734
4137
9219
9812
6864
9169
0
9773
9774
9775
9776
9777
9778
9779
9780
9781
9782
-1
0
3638
0
2945
1149
5458
-1
6124
7108
0
0
9795
9796
9797
9798
9799
-1
0
0
6185
0
-1
0
0
7811
4040
0
6547
2116
8904
974
-1
0
8017
7932
0
3051
5874
0
4517
0
3610
996
0
-1
1925
0
1049
9254
0
0
1267
6810
5150
1725
1406
0
9841
9842
9843
-1
2590
0
0
8342
0
7313
8347
0
3025
0
0
3190
1880
8206
0
-1
325
6014
1317
3376
5436
3933
7333
2085
804
0
7967
-1
0
5493
0
6974
0
0
778
9880
9881
9882
9883
9884
9885
9886
9887
9888
9889
9890
9891
9892
9893
-1
7022
2029
270
-1
4750
9598
1232
3541
0
-1
752
6936
0
-1
0
0
3624
5742
0
9035
0
3140
6036
0
0
0
0
7803
0
5507
0
0
8839
9439
0
4755
5851
0
0
0
1312
2617
8681
2014
9939
9940
9941
9942
9943
9944
9945
-1
6029
1394
0
1319
0
663
-1
0
8660
9956
9957
9958
9959
9960
9961
9962
9963
9964
9965
9966
9967
9968
9969
9970
9971
-1
7809
3411
0
-1
9536
8466
0
5831
0
4595
4726
2359
8499
3109
-1
0
742
0
8179
7166
0
-1
838
2940
4103
7014
8060
2013
3598
