src2020/3053_longdui/test/in3.txt

1000
982804
247491
947909
780150
316777
346380
149285
541131
312534
138669
258337
839060
540608
17994
622166
331834
890244
694286
73616
198815
862067
899128
160508
263904
465426
915291
237657
592805
718350
908016
435171
310003
500840
7969
541158
658858
768602
676648
220573
4355
793200
690536
905704
313508
228081
567288
456299
320324
637529
368810
283265
11082
927568
264356
845088
479592
682697
267968
371708
951341
280158
202341
44231
264636
369088
374819
395346
254564
415984
87618
100550
29755
953365
664812
806001
963971
512189
672346
268412
169990
264226
942852
45772
826303
339052
758338
616355
709708
831990
944285
106197
706576
26901
424570
949920
370978
20370
159502
531380
945673
518377
267245
264156
138643
724801
368789
382630
136914
335405
194462
510421
719522
374437
308449
225120
455085
880706
995758
534834
822789
842370
477922
719867
725145
996079
360028
922890
78594
385444
593720
466309
761935
487977
5410
961460
750889
985185
530131
755035
279543
984861
760394
274323
729756
613821
903170
620065
219092
904348
3366
951307
683006
831712
170132
243912
261008
973244
61543
521135
264172
343060
751516
759710
777586
779348
835346
820922
55075
137635
775462
374495
593750
52504
322611
407571
699349
526283
832881
52846
146057
665356
512646
138708
120799
651781
742159
687654
585793
735908
127552
727728
340302
900800
420808
709308
990118
477634
233781
46112
190401
203498
387405
95774
790480
595556
838518
472332
35773
492731
966664
792720
751516
868589
268610
293263
173057
216146
452829
695960
547216
419660
522492
453840
866175
762422
995832
355460
543946
992664
792780
727865
156831
59899
886720
342550
405377
478840
641371
551078
251886
178602
591284
838383
907073
900194
349244
798869
409068
607144
15993
177626
915850
788865
87235
719567
444699
230162
956813
438978
899075
219551
820424
944759
430311
695551
231257
570407
505210
311831
904579
855120
213627
348887
525395
474298
759806
558724
721791
908901
252527
154792
346962
349260
725200
158380
980044
141315
87815
880346
796390
52826
179052
797713
13732
786594
352297
301217
42251
663646
307460
612685
20137
198782
635554
789135
227002
674316
7985
585928
34289
416885
93535
421317
657381
581190
705922
704407
164072
246012
406090
953952
414102
690898
812037
159473
120574
11842
747137
375361
888536
732414
715897
171665
30114
753222
555044
25982
176737
13810
772136
848671
938053
145751
610891
276307
534254
77165
216782
810999
519834
421724
366238
338314
123966
571298
373415
700482
127297
146186
745584
276260
482266
993919
207976
973325
160715
224122
223249
246825
589770
741488
856071
309665
794039
918979
541277
803033
317987
66511
210474
203994
655924
903024
817048
486507
523285
398810
249236
522962
631678
315038
681610
339003
772257
579816
772025
729654
908888
64808
559101
298658
851445
474319
744532
474639
527928
116762
940290
172423
310454
172538
418875
781712
441994
30002
700190
835966
42392
853494
116527
857239
721453
642277
542216
960585
343001
483078
326204
262050
472277
891892
899109
319467
449980
418273
576237
517251
368364
741901
956126
324641
651050
733020
677422
498194
319987
819686
266064
611119
169169
657797
536158
670729
117495
789817
855968
818705
313061
89090
712056
277180
493094
59018
255804
324989
483361
861984
687738
204766
370743
852213
345783
636517
628210
315451
645090
238678
884108
913792
447649
445040
769063
363549
47180
496867
774778
381210
491748
1028
182433
41501
228608
778064
340801
735936
348942
651558
916299
760109
795542
974058
223068
752410
505644
198561
811287
121438
17927
577057
103934
915449
381711
693843
19836
722381
242326
4237
703665
412380
249370
551114
891073
242182
690364
278976
363422
631773
836721
494186
45083
34023
884709
446684
598521
6515
788644
951590
635798
597525
333036
150425
48745
416173
39879
798556
169551
540674
355262
988345
867157
941082
789420
606749
379196
385857
368784
85506
178164
69118
325016
630675
701288
945793
33811
771084
33669
934791
775368
848277
934532
741778
263879
143795
143101
565847
437388
702931
506076
205348
8100
651640
815734
519315
45970
394195
350789
518654
923964
66419
361505
967347
590877
331747
271616
446731
52116
974817
923501
984810
567402
997592
975830
923082
181460
777534
556310
186125
822751
304031
427295
38326
720210
922558
115291
51251
382375
778160
291419
30877
762536
60174
172349
573884
123193
328749
77344
532877
597178
803240
718912
160136
892281
840586
942400
34039
419197
815529
369653
323730
555221
968523
796343
974914
237553
180695
356692
254088
500970
425132
271890
660681
678933
563576
426464
856435
694081
634022
492513
235537
619717
824850
507252
765358
246385
202730
271602
251782
526032
656339
719217
30773
825980
194933
97070
405500
35498
647609
839547
825244
424094
845667
169190
574226
839118
146895
278052
690313
239588
355498
426355
842670
739465
665233
868256
541674
977871
584206
247485
762103
950017
397578
108655
103293
860738
77275
966176
28631
476593
454732
87201
500050
560921
661655
61225
545226
371364
724416
150735
219208
745875
74059
935096
318132
631737
833627
327528
150305
698495
339961
436053
489722
885769
423249
892032
258844
750865
576081
155552
952325
541548
992341
496973
442625
368738
682024
648150
989329
979497
412163
946989
245732
306962
448807
874244
568566
582993
447011
85228
294220
818046
329343
972904
730478
176956
203397
974683
297187
684633
766631
990404
270598
829466
549775
548420
980446
220649
407507
507349
752186
191632
370411
640616
143189
24783
449308
859871
535609
387148
462120
53384
613600
358502
482400
360324
343820
60714
673507
663616
675540
291479
147791
889932
699279
982577
921108
393137
355801
868184
947995
348249
170607
773081
641950
194947
161623
167154
871526
920396
73334
709593
936935
955492
690890
776260
976085
115616
993552
507888
174715
904278
620001
435413
904837
46910
690718
379170
877240
758710
851227
608437
319996
633476
180715
676013
512235
719388
945043
423580
433229
435329
320766
317376
881511
24113
907102
160010
235817
461616
650249
457492
867862
722206
951162
796983
34129
815484
491312
18679
667903
313075
350987
575654
249726
572087
348516
620664
362914
951772
920871
544932
512624
288575
58422
631601
414217
95183
608869
114259
438875
145220
797431
916593
290916
659388
524182
155929
424319
12048
87584
850168
888794
823017
605415
934871
449039
879948
499881
5659
637402
783956
465141
481646
788835
978916
145153
148729
61030
573766
845116
104718
847517
588775
473299
882826
671696
85474
746128
217203
589456
267015
490853
185560
627533
740929
65481
92123
604045
949743
189849
106969
7784
122982
147205
865577
777092
509208
271429
409499
38245
862125
703529
548488
639135
748924
720521
442291
379194
410633
597863
628501
487730
192581
314371
622426
982760
52517
205051
606617
510683
765595
647885
699502
615414
652801
433838
368539
59388
764608
856331
743762
840182
956978
692606
58628
853408
334146
80150
425500
958707
845040
831900
227129
617601
992077
900870
457730
971138
370684
340033
964658