OI-codes/LibreOJ/6277/data/a3.out

7271
8399
13921
17588
10177
13584
13699
26283
10160
2891
33377
10432
39272
5533
28450
4830
52934
13990
29551
24879
30892
41190
37276
43778
51638
7305
13099
11260
8922
8433
70011
69440
87662
77472
45234
12708
16152
44598
46143
28567
62817
71354
25197
64136
105513
89619
79192
28165
75255
32737
26616
33953
141005
18958
96369
161249
59759
73727
82001
105150
147574
28258
104923
91562
97619
39012
37934
110986
36628
146658
177529
174847
36201
104956
37253
178957
157567
46278
77104
33891
133743
94781
198121
218556
177959
212360
227612
113497
15048
149085
155228
214627
183881
43268
59910
159220
124466
167878
249669
196724
261484
101401
270702
262473
167340
114205
171683
199238
120284
178461
276751
255624
184674
41449
163965
90346
310196
307469
315246
102287
109124
238192
205203
131240
186316
214695
82909
72775
314626
309812
325132
300750
220830
301325
315366
383626
264363
58341
93974
346622
343337
26070
377093
351076
234398
399009
146092
226360
234775
98157
156383
67841
243071
321405
199270
364923
199481
241050
293659
363472
145237
362464
158574
322984
382485
446063
70501
393988
404498
43423
466121
410774
354193
387675
233424
301988
13862
495199
248302
85715
281864
215812
366629
467522
539220
278141
442884
292125
427101
190636
496624
279483
200648
439820
526847
236109
419860
548973
581694
442368
250958
26059
243527
298062
318043
597599
261907
584817
540980
337173
558795
543007
569622
588430
589768
489968
441341
576290
385074
153574
443626
276316
610071
141372
231706
636589
346336
572451
637654
389227
291815
661033
625167
330455
599155
661625
184824
437586
679147
143621
283398
121318
440889
38238
430562
468829
318469
678646
470760
312622
678510
373676
553942
269995
587165
677950
414371
709680
741766
90278
723554
570473
570591
493722
693889
735005
197821
582371
417902
603214
495633
174783
284249
363277
737191
662976
245329
357579
755957
728689
450369
689869
147317
801655
634145
167053
488005
172535
600809
133805
825310
234520
486628
764228
107380
477782
261589
213299
782766
99140
771888
303841
136432
852372
657570
845559
423545
474212
390156
297050
148335
650183
880145
905101
738996
703240
473800
495754
829287
631893
206821
750836
592201
852209
226237
491709
495562
921738
878795
346265
444202
645730
909263
897347
207512
891919
809248
214174
714824
343076
204990
450188
134936
674788
630688
971028
79207
625967
961526
858808
837344
484350
94981
777009
814209
654066
869443
970129
171339
119564
950163
875391
347677
183767
750690
216970
824557
389086
768153
913981
545673
24089
662370
679627
317377
722904
190843
702111
951326
500396
583749
192347
134668
831312
811722
250494
891477
118593
366821
789348
546636
749855
999961
813704
531078
753772
486384
312915
16199
910451
244567
1014267
576039
495101
1100993
843645
1030841
184533
588848
604884
1137970
479052
511973
51814
884271
1054021
988726
318652
1158756
36583
768039
149341
629320
1217163
680902
559227
415599
1061809
894586
410412
1170682
630937
1061067
1065590
1062896
1214655
1224193
187228
1242533
1212155
1021457
476839
865631
1153507
1030396
1194270
563887
362287
1231027
1222049
972112
1237857
1244329
1067377
449902
1101773
693839
982909
555180
1278878
1154893
969244
1180776
995126
750631
261620
703314
1300216
1125813
117301
916075
654252
1019637
328564
1294447
1131331
1308864
562237
252398
820958
571150
1300057
1048975
1113489
1349235
1141152
502112
1346613
694316
1302875
1100906
771373
1067764
932134
1360360
819711
120987
424005
932949
1353939
1080449
617415
167984
860651
1285349
122023
1250228
1086733
396615
327093
1059194
1143965
743904
1038329
1246986
1116862
871636
1333205
706136
1234448
704032
598261
1211063
1388264
1233087
1292972
238143
1072246
1284640
619177
1389371
752923
1369123
1362591
1242495
1028230
1060852
531436
65106
672421
1046382
713499
165953
851885
1068349
749296
1177529
475323
733097
1469551
1358838
1219343
1045158
903645
1305502
874232
353346
1469532
141671
536500
1201308
1469961
1254754
477638
1372063
930137
1369926
981989
1144216
316172
742051
1459643
429767
1252349
215290
1046112
1495041
568882
1493287
1030692
1524838
1498614
1421401
1162014
77577
1410419
1161493
1296803
382051
135033
765231
692840
91094
1517800
319205
1218782
1428121
1123939
551225
425015
1563342
997005
1446374
949473
927145
1598334
790742
1180447
212700
1074782
1605152
1263899
1029345
158824
850983
1226137
351400
926783
1159424
1580412
1450471
1310621
1194420
815392
1642199
649461
595623
54076
390389
923991
1039711
1667849
1605378
1687454
1434927
1462735
530331
879407
1375090
1663145
430556
71562
1068289
589778
482265
1643234
191371
1672913
229591
1679764
174224
1478501
913869
949959
1688586
1716239
516841
911884
22450
1550232
1099351
20449
978312
1481421
1349334
256439
970154
1725293
738319
279894
1373874
1163570
409839
296491
1637326
1708638
268025
474360
1132723
320927
89981
1799471
331179
1554220
1562861
182217
643059
912493
750565
430315
1769257
880622
1306942
576285
1205551
1101646
1115677
1752512
1002109
1194370
991969
521154
875879
1570869
1176842
1589182
1881565
1032115
1841678
1760621
622230
16439
528551
1944015
940756
1833568
1666192
689114
32846
1278925
694723
1796794
1487731
1531539
1611624
1012076
1404120
1880825
1897129
1565089
1965389
1738424
948189
1696717
483182
1279466
1498880
336600
1716779
445710
528151
1288569
1905005
1728257
1304912
1928841
92931
1788554
1302273
407398
622211
1468057
830893
416759
1130769
1635896
986711
564344
1832889
1881531
164391
2042642
1875875
1405377
1009138
1527806
1156936
379386
1347531
1344278
180534
1959631
1249728
137376
1859664
1775065
904440
1616721
2046717
34978
2011146
210478
130575
1216506
1845188
1297089
223715
1883940
337247
371990
507017
2080177
742593
1360977
1085041
533425
2048593
2047147
1588279
277105
1394996
1649125
2036724
462742
2118496
2068161
2065129
1102633
1736020
2172961
1628152
1953922
2100613
1210462
98059
2128336
2021378
1943116
238115
1646494
1985010
2126813
823463
1902685
1145375
1892185
2148433
2087982
1217454
1444370
345881
2083060
1285257
1050704
1431901
202408
247621
1642757
1435826
417519
1876824
1632812
1212473
278105
1859034
246425
2209370
2084951
321047
549409
2264631
2215233
796014
1312337
1427308
2168857
457491
447695
70512
156661
1445165
1756348
2102840
1770030
2227314
2166829
177043
2238641
518833
543225
2147406
1909511
917734
2145975
2295303
547171
2311558
2301896
766333
180013
1974815
2180000
1277215
2239665
1011817
1672895
1270521
1455964
532964
661596
1418208
336036
914881
2347055
2177900
2185430
288190
1539989
1905677
1869331
884124
948521
1535976
1488938
1287464
1084588
1985302
1517098
2302315
2301154
1744726
2366665
2160796
2336669
2107453
2074688
1008538
2305213
1374864
2289712
2327256
2172203
2039835
1588795
2065856
1923540
75547
1422505
2217295
2433608
2325290
2507332
2212095
2280658
2387858
989708
2158534
2438152
91735
2138413
1591699
2118881
2027320
804258
2112776
1663542
1973049
1485863
2463422
588578
2274885
1502346
965179
2211359
2032627
1874474
2285336
2399187
1371360
2460004
2474769
2397247
1689636
462106
1493434
1257793
2253683
1389949
1100585
2388871
2465104
2550084
934333
2286781
647009
1661795
616789
2063344
1717608
1377067
776353
182567
125065
2017275
2542082
1462399
2195943
1473393
1587933
123732
654028
1388220
340680
2619932
1778250
2299129
2524968
542653
1550435
2587781
2454637
2590458
2608924
21042
1113567
2339087
1627359
425415
2596924
1409921
2491221
2206285
1656614
1972588
338300
252385
1631715
844880
379633
2590524
2506544
1357955
2597983
2246647
1839767
1787524
307791
1315925
2701311
1333354
1673839
828277
1513180
2421523
2662947
221636
393833
749546
2720613
933248
2443820
2730410
2578116
2522095
1457665
2739896
51437
1783361
1550742
2366282
2667739
106623
1128604
2482274
2467605
1838958
1448125
1684747
2481091
1911559
2492764
2761333
890738
997057
2188134
390664
399781
383439
2525730
2454165
176026
2121728
2215730
2031363
1317535
2184685
2708501
615992
707831
2748241
2131886
912599
2666902
115081
1787741
2537895
1138253
929728
2809412
284191
223542
704504
1224548
2831080
1836282
2916479
2364120
727353
1522132
2347259
1960503
2824883
2099111
236571
2698178
1905190
2403261
2101400
1552541
454104
2757002
2425179
985516
137310
1127422
336007
2769121
1988162
2137816
2860766
2851831
1063501
1507880
676361
941407
1122272
2317905
1892437
284758
1551595
1356375
760481
1868648
445187
2807927
2546446
30528
760239
411111
1998124
1982402
376282
809757
2549214
2187852
2066294
316996
1637184
1854815
2448641
2833958
1144890
2986792
1397817
446009
2358038
2325965
1176389
1746031
2310131
2813080
514805
1871921
1755645
2039778
2971282
2097153
2281945
2463559
2886550
2911677
647736
2971669
981689
833806
2126426
1785380
2658349
300436
1124104
1702425
96082
1205980
2941207
2672995
2239598
2754406
347614
88877
825573
3054183
3086642
437862
2364257
2529240
2709653
346115
2539303
92806
2986984
2138503
1197362
2066036
1071907
2576514
2923300
2995834
233765
2100036
756217
2841312
210149
3177060
3142495
898916
1822279
3104974
1259670
2509779
2741071
945080
2184879
2480275
3151144
2895201
1767485
3156859
2641714
3161297
1602021
2841912
2840017
2928095
2070344
2498633
2087139
3022926
1508814
2138475
786808
1997598
453884
2694781
2577925
279054
2151989
398698
3074596
2298601
2460113
1379025
2156550
2221060
2689290
2389094
2911655
2207939
1335310
448185
2233199
2728585
1364781
2878036
2790886
2092497
2638107
2882326
2848297
2385773
3148280
819113
1057568
708707
2976828
1790379
2681035
2215010
1877948
2880779
3309818
2279387
156769
1386795
3310992
2662447
3293996
1254694
1464331
2857710
1514419
2074065
2383844
799385
3237477
1541433
3410788
27784
2280359
2057786
2271838
2588200
3312427
3418976
2267149
3353017
1633119
1854057
3152029
289711
1921317
2333262
2812936
293283
2057870
2837795
3271827
983440
3227366
2721879
2543762
3346393
3279230
884930
38185
3189991
3418398
545682
3116825
754446
2994721
1910017
1437877
3324727
404798
2980237
2984657
3318086
1278620
1599704
2024523
1974740
2708059
2724168
1370448
3196529
2519617
3114706
3075633
711873
3237754
3480363
3136097
2528111
3364867
1497287
1040994
3359939
2324394
3341201
3416571
3355013
2992674
2104683
770103
3408529
557602
1699496
2005495
1106485
3072813
2120863
342732
2223495
3296340
3364537
2869934
3176974
2005093
2286948
3531585
3338369
2328279
396964
1208622
893904
2527836
588479
2294295
3486846
2739543
2373251
3413311
3179250
2845370
1990410
3064190
2943593
1980285
2987519
233595
3377778
3453493
3364150
676795
1935804
523152
2509327
3401569
1098399
2575763
2923324
279959
3530628
1770614
2433807
2615512
1318871
2403191
2037792
3448025
1795158
1063072
3421499
3093577
865652
1586391
1792069
3411285
3137929
288480
2055537
356277
3084904
3265208
2180530
3518274
3470795
295025
2440149
1538463
1700893
3076400
2922853
2639051
2409181
604467
3713708
3695135
824889
1847086
1960137
2598254
3730305
2973719
2945374
1739990
2836654
3655390
1117822
327253
3705639
176073
1614547
2189509
88432
1116487
3620170
2481310
3780915
1042929
594480
1590573
978956
3591016
2596053
1168330
673430
3166245
3734932
3415562
3356370
1075852
3762763
2297206
2295255
2244800
2399980
3247738
2435831
2678556
1601981
102469
3562354
3356317
3218008
287462
2980371
1332903
2663963
2323495
3015098
1781989
1458189
3262386
2665688
401542
3746613
86354
1183753
3385558
2619366
3688165
1951985
3845898
3356914
2697749
1683779
1437424
253164
3657939
3660331
3257580
3511935
3863931
3386077
2300504
666103
1924756
2983238
3732706
3779068
3351271
293202
3047596
3324551
3669347
3804274
3449171
1177734
2556961
981295
1127606
3362163
2122927
3827108
3525708
3317624
1556138
2575052
3842512
2659316
3425717
2217833
3209365
1638609
3455953
3632066
2983395
1036992
92112
1418949
328643
603223
1220916
3762965
3240062
3789752
1838517
1383128
720263
3895027
1371695
261428
3006602
3708606
3897293
1003136
3205120
1728137
1944866
2086834
3300867
3239332
3658736
201479
3054217
3712746
3777235
3443691
2466284
3452568
2254674
3478658
2977181
95137
2255705
3955853
3704172
669810
3977775
2544286
2782147
153905
3659259
1646724
2641222
3207686
3610219
3601115
3384009
3487147
3234131
1662019
455983
3814279
777454
3850843
1987102
3068891
4006306
1323012
3338147
2298243
3122655
3898090
3583654
2348025
3877243
940538
4107620
894584
3619441
3831119
919908
3528400
3950584
1748745
3520897
2831929
3534572
2262588
3383483
2360535
1283476
3832348
3986658
3392588
4066013
3323036
3573749
949832
3218863
593950
4126379
2310935
3717246
781679
1000374
3367378
3694984
2572914
4117393
4238665
4041665
816575
3561255
3265285
4266593
2920814
4051354
3969262
2957589
3999067
3299344
3999050
2904163
3713795
137367
1494427
3289120
3075049
4084129
2044660
2988105
581453
4001232
3805269
984313
3723150
2006799
220986
2294409
3407118
872504
3980030
4188745
3305251
3620041
467402
2690971
2165758
3872867
3255493
311954
291675
2577078
2790361
3326238
4276297
817092
755221
4056624
4064259
3594573
140949
3430645
3813302
3204214
2199133
778401
3129097
1627765
4154506
3524244
982512
3832230
2645148
3308979
3684459
3773418
3495885
2050283
486797
838323
3120903
4224190
3789344
337538
3292125
719247
1870162
2633004
2914727
2359956
2890110
2366192
4220391
3544465
2913120
3937309
2497643
2326961
3908339
4272333
3442539
3725935
355481
3862722
851767
4172066
2799008
2518442
133901
3085133
503624
43486
3735984
3145941
3496361
2639205
3940362
3892946
2493195
2589787
3641124
3291432
1089020
2170372
3873873
4251447
4109358
2928443
3538660
3152965
893136
2601881
4192468
4347535
2454294
587019
1900910
592956
4194832
3201905
4429149
3199670
3213280
2747887
2126387
2652075
4251437
4033683
4418329
3159098
4252876
3868329
3983731
1216140
2690149
1710249
523675
3078796
4415170
4471385
3785495
3588343
4084615
2053951
854526
4256622
3861369
1495268
4565730
1635001
2704946
3633297
4532971
3469011
1565969
4108967
3573411
4335519
62824
1298926
4459840
4270000
3615966
4064249
3573192
4480101
2037501
4573288
3917074
981857
4056837
1248232
3641051
4217803
4163867
3498326
2855142
4436692
2855721
3871737
2552371
4328679
348211
3661143
3081283
1421750
4504763
2102603
2741312
3442499
3544328
708525
149552
858678
2096281
400267
4522435
2824971
3625137
1912493
4512899
4101482
542327
4378251
647834
1027826
1289962
4402749
4714464
587838
808577
4534401
2712139
4608262
3559351
3928716
3259375
1828039
4257133
2742572
1229415
2049451
2470429
3274113
4495789
3760496
392160
4412574
149943
1907697
3817852
3834943
3726075
4050669
4662524
4482573
4646966
1466295
3701546
1872988
3931737
4065016
2272737
1918684
4277934
732718
4788344
4803672
880425
1898597
4829303
4825402
4767017
4735922
3796851
4237739
4575118
518721
1831837
4636985
2907706
2647128
328703
3825310
4734818
2532427
2834761
4584575
4149776
3548824
3337981
3419834
3554088
2342220
1400262
4752738
1484365
4844823
511961
3364971
3941503
4271767
3231183
4145781
4407249
3295102
4282280
2331597
4539324
750936
2830036
4600504
4763285
4770601
2566582
4234914
3379450
4209467
3020757
3481658
4165913
2828939
3482369
4660969
2797520
2195575
3848264
4419601
4308493
4290678
4108178
3994649
3860373
4821720
4367097
2754494
1751149
857883
2424558
4217303
4202237
2338466
3521634
3899653
1733126
4928381
4884067
2932504
3611661
2450092
2422825
4708559
177063
156059
1575004
4381670
4198597
3268898
1118862
4216002
4950830
4250352
3398110
4919572
1450705
3140945
4229269
2207203
1128913
2562408
3436682
4137642
2419993
4693423
4759253
4372946
3376951
3864642
4264739
4887734
4372008
4459867
4909582
2588888
96332
2812226
4718882
3528491
3504694
4361206
4356233
3308008
4197978
2840169
3511690
1981035
3278636
3486158
4884600
5036753
4954856
4526736
2669064
2252076
4050589
4783186
5026989
3104697
2019877
4474413
5074604
1599865
4913003
3077137
4609259
5017134
4371186
3364319
1382933
2507062
1311797
1104681
5018587
4255242
3051647
4411750
5030097
5185489
378911
4574471
343303
1587428
4097233
4201628
5039698
3337718
4897105
5037911
5117799
1911683
451073
1070136
4010545
2248650
2159528
3550390
2504641
3158660
3409707
4526327
4776911
5185791
3820764
2195677
3591273
5016290
5056886
4897981
4205212
4597658
458315
3759892
4605982
2288089
1060913
4997063
5199181
2457610
2472155
4805177
5194284
2997690
5180768
4624412
5087500
5129705
4686047
4573937
1913248
3379225
5250286
1551603
4825939
3037746
1540513
3247075
3511869
858317
2457133
4714056
2260006
784686
4807147
5079348
2144196
2987982
4140701
3940200
449251
3467726
4251134
5185273
5307608
3033088
1707309
3725276
3947066
3646937
5133798
4612192
4814594
5280873
4440314
5268205
1269746
918828
4285488
1866708
5154484
4433148
3550455
4827520
5247114
5315604
761338
4335029
3562235
5035440
4341161
378277
5255917
1996798
3107458
4875537
2573016
1402845
4207512
5482513
1981831
3001172
5438020
4381785
1391918
5433139
5432455
4096060
5423290
5309796
4248961
1867160
2050297
5522015
1688032
3370887
1323008
5408666
1989209
1158253
4577855
5449479
3547669
5322405
5247828
2623132
3966263
3895400
5455300
4557925
5392038
1840404
4876649
5155410
5405818
4366971
5016477
582355
4446443
3864272
3413836
2662116
4823046
874164
4389723
4958030
1525662
5390806
1516078
3646318
186648
5651497
2861132
440549
4468416
5502352
954682
5486825
3202622
3353810
2087387
2527738
2245021
4926611
1416504
5302944
2346484
1215700
5020286
223963
5171688
1446524
949242
2320950
3397720
2351227
4942335
5354483
3428318
5104433
5612718
5459926
4858684
5327766
5542689
5610342
5686761
402448
4855181
4347093
3171929
5545563
5121157
632814
3406325
4152119
5458760
3181222
4219825
5434650
3182997
4247188
5622050
3409493
2964423
3909142
3791240
5349378
3956382
5593548
5162971
5019385
2535934
4154809
5560358
5022208
2521868
5194774
5482275
410032
3442067
3372848
2801157
1741248
2377563
102905
1582205
5734998
5214767
4272913
5734776
5325361
5489234
5585031
3255644
3706395
5046897
1496323
5826681
5652029
5763952
5518706
5002292
1309221
5743430
4391701
5255152
5762842
5293798
1309221
3696504
5683069
2676544
550370
3880345
5815699
3256632
2798987
3134731
2222562
5199019
3618382
1168004
4048793
2565804
1329711
5860242
5856130
5250455
3871933
2301703
3485663
3676050
5347556
5634978
2383244
522488
5638553
4078875
4204363
5185167
317190
5765125
1614078
5694372
4961945
5713331
785141
2903962
4085858
3484859
1903828
2729889
5147033
5963472
2505179
5119163
4249538
5741712
5565416
5890067
5338683
5037411
5175764
4347982
5813160
3223962
74721
5792394
5807378
4806222
2378381
5796718
4370084
4865497
4574108
5813562
5855230
5714364
3977258
3788630
4623477
5866593
5869550
4184309
724941
5917785
4426271
4973761
1360172
4001441
4809775
2155028
5574843
5348946
4074781
3676134
4812074
2792588
5480954
5275634
5165992
5389005
1628196
1406519
4482739
3246578
1176886
5874262
5371659
5291935
5885572
5340035
5886357
5207954
5921890
4868818
2694424
5887019
451769
5467041
1589950
6024123
5475893
3872318
4855869
1495577
84145
815959
4190094
5311097
163197
3145212
3725271
5505220
5223379
4953944
1638818
479804
5303573
3516458
4711636
3675843
4871843
4101234
1689076
5490836
3460400
6106549
2371551
4444410
4884089
5589788
4806174
246905
3351249
5705598
5574786
2566156
1154393
3612318
3306179
5578667
4307425
3867425
5708081
227181
5300445
5945255
4680401
5904943
4204554
1615927
3054085
5282496
3962555
4696851
5278791
4616657
6068209
6161810
4409556
4547346
2867297
5453154
4626301
5827127
1468803
1785702
2513047
2077114
6220772
6205736
6094959
5332755
6105236