OI-codes/LibreOJ/106/data/input4.out

367
7238669
1722119
1687339
7800865
6641841
2534469
2773233
4372981
1464200
9733432
7102121
2503369
65
4771801
5727649
8742193
6205441
929
6698973
7106536
547
35
2855977
5198211
1590401
8228695
42
2750773
5602031
6069411
9905025
791553
1693925
6543937
3524409
5624769
4069571
7280403
6236575
612
52
8253437
9366241
16
413
4082241
5384145
5386059
929665
8222891
409
2403165
9572609
605
8026546
6987841
4511201
341
9334438
227
1286002
425
8428317
8948475
6513841
3611009
2015085
9521323
3621353
6614140
6133539
5624209
8302451
7647201
118
3904113
9662004
777
5212915
427673
3149937
4069571
5198211
2262241
229
517
8020701
25
1129355
1197
845773
988
2462513
9027889
5361521
1491689
4223929
2983955
5198211
365
985
8967665
8505345
577
8880607
41
6471386
686
201
997069
3275277
8564722
265
454
8183457
464
391607
6152809
5985153
95
5478809
17
2377137
857
417
5102737
728609
8560321
33
3928849
8022449
730
223
734425
7850977
295
4895937
4148019
379
9212013
9936641
137
6588181
1406189
6069411
137
148181
4155955
2116403
30
887789
299541
9310139
4658043
6668765
9407229
7734817
3915649
405
9017520
6466697
2457757
9551113
279
8840809
9372365
3635481
7419981
3783471
5955289
8087999
4698791
5321793
3915649
4105905
5785961
1933377
6644417
7867825
9793897
13
5362529
531
1297146
5760471
1778433
5939925
2697345
8169963
5985153
1025
9015713
817
3000817
7776321
61
5630157
1817805
299541
6781767
484
232
9388739
3465042
7647201
320797
6631858
3419985
1884357
8672017
3053797
155
3192721
9170200
4191525
7761041
5602031
787432
6397020
5596893
5493521
6932213
817
9936641
6337331
9521323
8333017
6668485
5448780
1670865
469
4511201
760
191
1405937
674
73525
7853999
699
7197835
474801
269
1761273
2235001
695
6045683
2416207
9194449
7900715
581
168
5838497
223
8369895
8428317
9168579
5755963
7833787
2778701
4138713
269
6722949
163
5760471
3253531
168
5570721
17
1782869
575379
8019853
38
493
147
1455907
198913
9
9475605
6108994
5811937
881
449
2235435
5061209
7689873
3275277
2773233
516857
6668485
267
759
7110965
1372732
789
5602031
8154865
3785936
7659565
9060321
9258293
4513909
9354121
3924373
261
9868097
1262063
8448737
6781767
7459744
205327
616
5213072
7595416
7981941
3424481
737
344289
1295341
629
898
3526711
1225513
8980553
9643401
8404163
73
6713813
447495
9207545
95
6588181
617
7323798
4513909
5324065
3138449
8999537
4417883
1782869
8691171
823
6553764
777
4586361
3068441
9857282
1678537
5591704
5234625
4021609
8234441
4092833
1620193
5328231
1959867
2291073
6932213
2881089
325
2
85
8621841
6004337
77
8868925
4947417
7858188
673
119
7323825
1808163
4702079
2298017
795
9414157
415345
6675113
86
462
9588783
1
144
48
1190456
3277857
277
9008257
1
8849329
6383673
345
3
5802899
207
9533604
6658169
109
9691657
4971675
840
6533857
7276589
1542533
3888068
4617371
9258293
261
20
43
515
4967335
4994155
6877933
1105
9529651
921
3682649
633
791553
266
7106536
1132
797
130
438
416671
311953
205
417
3326307
3753841
5985153
2983257
7591997
5175521
7924321
11
2852145
761
3059121
477
276
722330
412417
7742311
660
7226667
649
1928481
8508137
833509
6961665
2003913
7499705
8983017
7739169
1058
1021
243
6321062
3479393
2015085
6579793
3328539
4797057
37
9168579
6069411
415
5528921
7867825
6898745
7591997
8020701
3472641
9409413
299541
209
6108994
8154865
6850545
8623697
2534469
1215961
6253171
7066869
5478809
8707617
518
9868097
9478785
287
139
412417
1016321
185
435
5100041
8483705
10
5148054
6358733
7396209
4315151
1871113
5929329
8308235
2707761
3326307
5630305
30545
3326307
9095089
469
8561757
7659565
6183617
1620193
8684209
2326079
1261
539
3409617
2852145
7828081
6384941
3598545
5158377
6867541
1123
142701
6152961
9446209
9341674
8983017
3998127
713
741
2266339
7834113
6098913
7542983
6579793
427673
1256929
671
8336621
5472517
330588
7921909
1620193
282
8222891
400
460852
388949
881
5787941
8680517
920
8050149
575617
7833107
697
4702079
4287639
22
7525057
4980513
8666881
5102737
2560517
3785936
2449393
891631
6336481
1491689
1525
6336481
365
1707967
818921
7770888
953457
2107132
5386059
5060305
5091649
6108994
2534469
5389955
9027889
9919451
5122430
4608897
138077
3220607
257
911
6611674
5955289
1726649
2379937
2983257
2744909
168
103
349
186
607495
802
7783941
366977
6691613
3318145
4367219
413
8561395
780929
1257701
8459221
8639105
6489091
4002962
9030040
6820901
6267921
1359177
167101
4863431
7273385
294977
385
5508137
6781767
97
3877953
2350015
4650237
5416449
8106497
9790099
781
5122430
843
816289
378621
8553679
5236293
9762329
5981168
9259717
9372365
219
4543233
3484113
2003913
913
2222817
51
3860437
26
3398929
223792
8948475
653
753
158
1707967
511
2768841
7770888
4191525
9551113
1913945
318
2503369
74
3070813
56
7734817
477
5602031
4326059
2852145
7045761
5602031
845773
65
4971675
4926313
3092865
4841169
5641121
2068033
6180197
1493185
5493521
4105905
8582665
7853281
5310929
7802647
8342937
2672041
4460222
122
7299049
577
3328539
167101
552325
461
44
7572981
469
2840449
3948102
8930943
3036793
2003913
7459744
8200577
9542088
9258293
9334438
37
808423
113
6622263
8741215
4720573
4326059
125
6382613
1753335
769
4671915
1619701
9
7527873
4956213
266751
4770817
3034049
7102121
185
7159469
5685861
87
8164841
1977229
9643401
148181
48
7229473
6239689
892857
8131083
9194449
7337369
159
9919451
1361865
8160809
1513097
8398229
4398337
199875
3881941
5689149
242
6640469
1693345
158
8649207
6485330
969
567
9794693
80325
5212419
6513841
6558721
1768390
629
235
141
3183629
7561685
963
9199198
809
7721426
493029
2156023
1235105
1476723
110337
375
1620193
137
9521323
585
5985153
405
7212877
7613121
7758519
9106073
60
3582841
728977
8552229
3064199
140
117
780929
6298785
6025863
1400929
881
9048041
4797329
723
3434467
1490193
56
6205441
6962885
4015437
4301453
603
9277721
9551113
5532721
8175487
8750893
5477569
9542088
789
1513361
8561281
7591997
988996
12
3864057
1588056
5582025
9550837
1629769
1366
67857
6474881
2537353
2003913
9296434
465537
869
7366817
7915567
601473
9560323
8169963
412417
2937896
215
4671915
2510421
3361537
625
6523513
2932993
201677
223792
7114153
734425
9478785
7043977
9868097
1931809
319
5297069
4583809
6860355
349
6205441
8403457
5352663
998
9560323
7808497
2222817
8623697
3328539
1265
1918153
1629769
5714829
164
25
3194549
631
9848893
6698973
7169205
316328
131
7855253
5203329
4002962
611635
944
11
65
9100325
8791233
9723777
167
5973153
6820185
5421341
1729
617
5939925
9191103
381529
5838497
3702385
4676517
549
94
19
4517851
8651313
887789
9421865
633
9388739
7625323
7
6683265
5096705
2262241
988996
6108994
2604253
499
636
230
7970869
206017
887789
477
3001405
2534313
745
113
5601601
403
337
2962789
475
1227455
1817805
8050142
2944285
5416449
1185857
861
3598849
2707761
6833661
4011777
6179141
2402300
5836289
946
9053057
3921169
7257553
4460222
5980601
440
9030040
5533948
4096129
4543233
2682554
145
2311357
33
6227393
196
9558081
3992561
7
695
389
237
514
1689453
2293057
10
6152961
8050149
8228695
7855253
8277551
734425
9826719
347
91
6019289
5427027
6137981
230
257
4326059
821
292
2467889
6622263
3657589
432
718739
3967459
259
7375166
1804637
892
8253437
80325
1865223
381
1620193
9733432
8829129
5624089
2377137
8333017
7879861
5939925
499
9480751
2620869
165
3944369
1185857
6611674
287
277
5540289
105
9541012
2457757
365
1542533
220
9247092
3776361
11225
1406189
66
7924321
7956925
5198211
170
7383023
7673225
8651313
867
6579793
7972129
1347521
4144321
227
6635145
9354121
3315151
472
5167942
441
4344361
8074333
629
727813
164
3756350
197
3635481
2884231
2018703
9421865
9529651
3396481
4417883
11
9723777
559245
81
8404163
685
2981351
304
351
835
3604553
625
4967005
4069571
605
5630157
9489121
269
959615
3753841
6149889
669
4926313
589
5966753
9978674
229
4875961
6523513
6930751
8253437
961
8369895
6166563
229
462
39
9790099
7664139
3111851
373
3302953
2195982
1629769
9762329
141
330
7858188
2376461
537
3635047
9
43
4148019
5324065
1109
6252605
2870671
8277551
7155945
7399229
138077
299
7066869
316328
189
3092865
2311357
7461384
6236575
2379937
1027
7957184
421
2870671
7204691
2787226
167101
11
3315151
7819503
7972129
1464945
1691
613
2433017
142701
4704854
5344137
977
2291073
351
7879861
402
323
619
330588
63
4149302
7739169
1030
6493317
7286193
7024331
66
8175487
4747405
8963615
552325
41
787
9794693
816049
3254261
113
8176122
3529265
6019289
513
1687339
272
6216291
2953513
2011685
69
3434467
9500132
765
8413281
9870865
2235435
1399316
8917705
8917705
833
6932213
56
6604991
8585738
7275175
6031297
6209785
5096078
7805969
4301453
8552229
7114153
5279745
9259717
681
4148019
189
2453305
328
7416037
6541169
9048041
4413665
223
409822
63
169361
1333654
418289
7169205
7299049
688
558
1617973
1422193
3058851
2473349
16
4967005
189
7833787
198913
7285473
4671077
4316409
8413281
6961665
953457
80
1245665
4604521
8342937
6671833
1620193
1117
493029
265
381
2937663
490304
6671833
9388739
6428077
5905073
666473
89
6970193
1215961
7829603
8553679
7482282
329
2083673
5477569
9950253
7631697
7029901
77
101
1185857
6108994
5321793
1778433
1959867
9857282
679697
279
4
7668877
8633441
8273121
4671077
8672017
3690483
1078093
189
1464945
803690
6030664
149673
8228695
244
8087999
1297146
409822
6
98
9983679
3321961
6396458
2778701
4416917
2674817
815
68
949537
3992561
997047
623975
330588
2855977
6294433
5777065
627283
2457757
607495
2105633
769
1435961
2350015
1673455
545
827
293
64
3318145
230
3493954
9808957
8633441
7857793
2944285
5073349
233
7337369
9981825
7900715
243
9341674
2235435
7853281
393
7577311
6952763
4980513
9713571
5100041
433
763
1689453
7956925
257657
7049531
997069
399563
6906239
67
6474881
6146738
365
6020841
3230890
733
5100041
2534313
8118491
4148019
265
5259857
58673
4480085
1414289
5624089
7828483
4690061
653
3439849
3479393
201677
3898753
1233921
4606849
3692505
9247841
537
8499061
362
5777065
5409257
5607761
645
9273249
3933017
479
3915649
435
7299049
1414689
578
6515037
4
9793897
5591704
5570721
839116
277
8081353
359
6773438
3524409
17
4334801
1162177
342825
4402575
6814321
713749
1492147
5907819
7226561
1768390
672321
4191525
403
6146738
2284545
8611649
8277551
198913
5156513
2778701
728609
803690
840529
277421
4926313
2260647
493029
6464
4015437
195
767341
9529651
3330485
4503249
141
9168579
5417085
6543937
5259857
332397
5448780
6853486
9328939
4863431
666473
7597517
7383023
2571662
3489881
33
526769
503
555
6152961
1066
230668
5234625
4427745
4264559
419
6604991
7957184
2260647
2262241
599
5038904
76
2960689
1435961
7561685
655
1
168
245
416
8952485
5091649
4021609
7846321
207
599
4906967
1674915
7
9099713
559
8621831
8342937
5156513
113
2082833
65
8228695
1127
50
801
445
3205553
9793897
1181
645101
859
475
9099713
4448153
5427027
5607761
1703137
1067
2048378
413
3526711
9140069
316328
2070401
7323825
308
5423950
9771649
8459221
5321245
4092833
266751
7572981
333
379820
423
2563713
15
3321961
7059553
6650481
96
994513
722330
7879861
4066449
1347521
1753335
29