0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-25 21:12:11 +00:00
OI-codes/BZOJ/1150/data/8.in

2003 lines
14 KiB (Stored with Git LFS)
Plaintext

2001 1000
1230
1440
1630
2230
2258
3026
3931
4614
5257
5663
6669
8026
9014
10035
10425
11506
12001
12068
13407
13773
14984
15256
15440
16706
17078
17101
17455
18102
18888
20319
20659
22126
22644
23472
23821
24653
24817
25795
26594
26956
27895
28677
30107
30575
31653
32550
33752
34679
35248
35516
35800
37050
37243
37443
38335
38547
38617
38662
40096
41143
41206
41465
42856
43235
43271
44499
45571
45929
46290
46748
47303
48110
48997
49601
49968
50258
51050
51073
51854
52098
52300
53224
53570
54592
55690
56985
58349
58916
59109
60415
60457
61648
61649
62601
63172
63197
63943
65316
65982
66496
67020
67892
68544
69673
70628
70995
71379
72637
72652
73711
74113
75047
75155
75228
76535
77313
78132
78557
79922
80845
81250
82664
82831
84079
84089
85548
86902
87021
87475
88206
89246
90002
90114
90262
91694
92000
93294
94335
95191
96271
97166
98185
99608
100713
100747
101147
101715
102075
102983
103037
104030
104311
104427
105636
105675
106108
106747
107829
108627
109051
109677
110604
111253
111862
111975
112066
112452
113624
114534
114740
114809
115783
116635
117018
118219
118582
118952
119302
120747
120763
121966
123409
124581
125026
125653
126186
127532
128413
128621
129425
130499
131045
131163
132010
133302
134733
134839
135072
135405
136551
137557
137835
138992
140329
141318
142052
143445
143858
144117
145513
146114
146510
147252
148504
149001
149075
149517
149877
149971
151376
152258
152623
153384
153645
154197
154232
154851
155809
156350
157169
157347
157354
158125
159185
159240
160466
161254
161689
162577
163487
163662
164764
164853
165709
167060
167820
168250
168295
168873
169729
169868
170249
171409
172785
173908
174711
175370
175592
176184
177524
177855
179256
179466
179510
180389
181465
181564
182914
183293
183491
184358
184579
184987
186312
186456
187628
188480
189544
190633
191330
192719
192984
193876
194572
194753
195184
195216
195767
196655
196748
197744
198805
199193
199595
200685
201096
201396
201865
203061
203819
204576
204929
206263
206362
206495
207808
207929
208329
208637
209204
210526
210852
211674
213021
213476
214556
215536
215651
216293
216547
216769
217667
218664
218977
219433
220605
221328
222232
223474
224505
224691
225997
226922
227595
227661
228372
228848
229137
229465
230131
230902
232264
233139
233765
234944
236127
236741
237509
237778
238425
239276
239874
240654
240773
241178
241219
241550
241985
242400
243753
244094
244179
244613
244740
245505
246596
247211
247755
248442
249028
249378
249986
250490
250668
251773
252991
253447
253949
254724
254813
255692
256685
257432
258694
259272
260277
261491
262389
262555
263392
264687
265857
266263
267425
268076
268730
269617
270421
271694
272451
272720
273864
274252
275290
276133
276552
276559
276904
277472
278702
279983
280859
281505
282476
283614
284848
285032
286186
287484
287595
287629
287813
288441
288577
289098
289923
290929
291035
291161
291590
292541
293227
294154
295424
295646
296293
296870
297977
299118
299405
299895
300123
301041
301213
301409
301999
302044
302310
302548
302970
304287
304666
304915
305081
305658
305764
305774
305937
306837
308173
309167
309184
309988
310956
311784
312946
314220
314553
314917
315160
316453
316801
316825
317703
318659
318820
318936
319298
319353
320417
320586
321773
323069
323939
324859
325777
325962
327210
327924
329208
330244
330976
332157
333423
333914
334415
334540
335378
336614
337904
338290
339267
339626
340133
340698
341022
341836
342377
343548
344770
345499
345853
346242
346965
347966
348020
348808
348919
349066
349365
350269
351011
351877
351979
353078
354008
355089
356368
357492
357656
358390
359217
359299
359372
359396
360016
360491
360744
361786
362000
362467
363243
364356
365660
366344
367579
368185
368490
369138
369826
371044
371843
372070
372087
372150
373105
374117
375281
376019
376401
376712
377809
379047
379128
380044
381075
381693
381920
382455
383702
384748
384940
385675
385968
386843
387683
388283
388837
389326
390411
391001
391112
391540
391594
392242
392679
393915
395085
395273
396515
397473
397942
398119
398292
398658
399460
400464
400510
400527
400922
401324
401898
402697
403933
404118
404453
405252
406502
406758
407328
407773
408174
409373
410608
411585
411848
412967
413461
414123
414264
414981
416137
416558
416650
417657
418540
419160
419988
420738
421761
422717
423298
423416
423888
424245
425282
425314
425785
426805
426876
427333
427606
428310
428766
429709
430397
430644
431564
432243
432621
432641
433490
433737
434474
435072
435374
435976
436647
437798
438033
438135
439215
440451
440958
442144
443102
444338
445210
446332
447256
448381
448401
448759
449508
449827
450098
451075
451202
452353
452949
454178
454544
455000
455968
456200
456218
456674
457537
458045
458050
458172
458342
459474
459681
460891
461513
462213
462898
464016
464441
464916
465035
465687
466267
466447
467137
467329
467668
467927
468539
469619
470253
471158
471240
472063
473010
474081
474889
474930
475537
476052
476430
477619
478181
478678
479758
480385
481057
481588
482556
483238
484185
484970
485173
486098
486288
486782
487946
488727
488823
489446
489766
490882
491848
492159
493077
494134
495117
496094
496096
496474
497335
497342
497614
498438
498681
499733
500858
501145
501597
502487
502657
503240
504085
505233
506318
506434
507427
507999
508066
508609
509147
510109
510507
510828
511187
511285
512215
512689
513640
514045
514935
515154
515402
516111
517081
517534
518671
518958
519570
519721
520319
521283
521531
521679
522217
522617
523031
523290
523409
524069
524298
524907
525716
526447
527180
527670
528445
528846
529507
529835
529937
530161
530337
531330
532071
532640
532701
533498
533829
534259
534524
534550
534585
535706
536684
537228
537868
538523
539393
539634
540546
540695
541376
541403
542228
542414
542459
543047
543798
544352
545415
546575
546637
546945
547813
548337
548540
549684
550137
550222
550623
551044
551199
552026
552855
553635
554519
555059
555284
555832
556120
557161
557229
557281
557663
558063
558829
559466
560431
560989
561285
561335
561392
562338
563340
564219
564989
565620
566188
566647
566968
567689
568737
569087
569790
570041
570577
571640
572456
572707
573085
573839
574587
574997
575998
576250
577345
578023
578988
579805
580069
580347
581470
582455
582951
583484
583680
583722
584051
584620
584626
585451
585528
586239
586295
586896
587416
588158
588766
589230
589306
589723
590254
590403
590638
591712
592274
592958
593043
593155
593485
593705
594492
594695
594822
595950
596685
596757
597497
598085
598858
599168
599201
599265
599787
600681
600730
601120
602189
602207
602296
602932
603822
604633
605697
605739
606559
607074
607811
608635
609201
609259
609316
609675
610543
610708
611570
612049
612467
612761
613317
614292
615365
616201
616262
616802
617306
617722
617832
618288
619395
620205
620669
620981
621172
621626
622662
622825
623333
624015
624588
624668
625193
626231
626756
627276
627331
627995
628623
629112
629991
630434
630913
631296
632193
632425
633181
633890
634677
635706
636416
636505
637077
638118
638449
639399
639594
639917
640482
641560
642507
642624
642902
643949
644914
645374
646358
647217
647244
647562
648101
648254
648380
649458
650411
650495
650549
651492
651815
652766
653425
654056
654652
655028
655913
656483
656564
656637
656890
657773
657992
658652
659346
659348
659612
660607
660990
661865
662216
662936
663840
664610
664800
665173
665755
666635
667660
668216
668551
668914
669676
670091
670741
671611
672458
673338
673606
674372
674478
675399
676177
676890
677442
677602
678121
678246
679030
679398
679750
680201
680967
681485
681585
682464
683184
683286
684101
684143
684157
684485
685082
685866
686624
686717
686820
687036
687466
688117
688121
689122
689635
690558
690747
690992
691704
692671
692937
693882
694899
695661
696411
697199
697900
697926
698506
698751
699252
699792
700078
700834
700957
701775
702307
702566
702720
703576
704600
704604
705398
706207
706688
706816
707833
708678
709085
709942
710332
711299
711655
712535
713533
714510
715501
716437
716449
717162
717366
717978
718746
719151
719161
719164
719847
720637
721552
721938
722291
722473
723288
723343
724218
724650
725142
725797
726614
726965
727418
727428
727959
728093
728278
728586
729555
729847
730622
730867
731214
731230
731991
732892
733012
733491
734332
734597
735411
736242
736645
737567
737835
738150
739017
739577
739738
740456
741333
742240
742246
742901
743641
744346
744409
744835
745716
746142
747068
747598
748550
749187
750092
750755
751362
751588
751758
752576
752728
753042
753357
753986
754008
754786
755679
756406
756916
757027
757807
758061
758344
758986
759240
759634
759678
760615
760763
761070
761784
761995
762269
762956
763139
763759
764176
764971
765887
766339
766523
767040
767567
768240
768999
769777
769978
770624
771059
771364
771706
772605
773330
774063
774401
774462
774980
775719
776219
776412
776502
777194
777563
778365
778775
779495
779521
780322
780405
781033
781381
781757
782210
782496
782858
783268
784006
784310
784853
785433
786030
786114
786270
786863
787431
788048
788276
789103
789836
790512
791364
792204
792524
793370
793503
794107
794960
795674
796270
796623
796905
797370
798000
798631
799096
799528
800178
800527
801209
801839
802386
802742
803421
803592
803692
803783
803789
804281
804517
804739
805359
805480
806024
806886
807632
807684
808032
808302
808880
809005
809341
809658
809937
809939
810758
811448
811802
812474
812835
812913
813302
814019
814752
815590
815669
816118
816376
816760
817027
817146
817924
818549
818590
819371
819669
819739
820492
820696
820857
821059
821579
821609
821901
822496
822832
823365
823495
824078
824862
825208
825730
825806
825928
826278
826554
826923
827261
827521
827900
828201
828934
829134
829670
830505
830784
830967
831698
831729
832088
832817
833541
834268
834895
835323
836120
836138
836468
837146
837186
837637
838147
838966
839269
839600
839736
839852
840620
841427
841871
842007
842059
842266
842404
842756
843165
843471
843645
844093
844775
845394
845709
845920
846400
846423
846596
846613
846937
847059
847178
847561
847790
848056
848068
848871
849025
849311
849844
850511
850527
851023
851550
852002
852448
852511
852816
853310
853712
854281
854621
855262
855618
855964
855972
856114
856632
857132
857540
857687
858336
858748
859242
859627
859728
860208
860876
861138
861622
862302
862902
863170
863370
863469
863934
864415
864714
864885
865131
865816
866583
867236
867410
867758
868504
868563
869191
869713
870398
870597
870599
871331
871391
871699
872334
873090
873845
874065
874437
874910
875360
875666
876252
876977
877205
877619
877960
878240
878972
879443
880037
880521
880651
881051
881088
881457
882005
882100
882160
882243
882633
882962
883612
883889
884120
884439
884685
884772
884780
885188
885809
886014
886451
886533
886902
887602
887917
888047
888508
889146
889721
890388
890864
891079
891161
891234
891458
891610
891877
892255
892674
893201
893868
894177
894347
894908
895486
895833
896332
896826
897532
897680
897870
898094
898658
898990
899338
899756
899843
900063
900131
900441
901017
901170
901857
902394
902869
903124
903695
903712
904408
904494
905100
905371
906024
906308
906620
907110
907422
907543
907989
908294
908849
909446
909935
910275
910498
911003
911350
911695
912275
912644
912999
913525
913844
914462
915021
915463
915939
916029
916529
917045
917343
917417
917559
917658
918213
918295
918648
918844
919423
919801
919904
920386
920526
921032
921619
922112
922463
922836
923361
923943
924423
924936
925522
925696
926290
926811
927374
927462
927469
927998
928037
928437
928830
928887
929150
929411
929799
930160
930712
930875
931068
931357
931576
932184
932367
932730
933294
933306
933658
934042
934445
935026
935159
935320
935444
935628
935783
936235
936322
936509
936943
937305
937489
937529
937557
938065
938349
938495
938858
938864
939084
939327
939648
940228
940269
940733
940857
940965
941532
941782
942203
942606
942669
942837
942839
943344
943887
944424
944885
945231
945731
946211
946246
946668
947023
947525
947745
948246
948737
948938
949390
949886
950206
950364
950848
951346
951809
951985
952248
952347
952738
952984
953200
953391
953642
953687
953884
954326
954767
954953
955210
955538
955969
956470
956751
956780
957028
957038
957244
957417
957537
957832
958070
958515
958690
958693
958928
959271
959425
959467
959840
960203
960672
961158
961568
961814
962251
962400
962829
962836
962859
962868
963206
963673
964126
964274
964722
964777
964969
964994
965411
965555
965726
965980
966179
966536
966784
966792
966916
967040
967130
967514
967702
968059
968502
968842
968982
969345
969462
969735
969920
970326
970362
970711
971115
971303
971734
971832
972270
972667
972897
972997
973141
973196
973267
973508
973684
973867
973909
974128
974181
974518
974783
975005
975102
975208
975447
975664
975937
976142
976392
976433
976843
977208
977316
977601
977687
977902
978072
978143
978382
978694
979070
979081
979407
979800
979908
980274
980338
980713
980722
980771
980963
981035
981316
981424
981565
981823
982007
982189
982510
982686
983050
983275
983396
983694
983883
983885
984045
984310
984408
984437
984654
984895
985195
985374
985652
985706
985912
986224
986366
986636
986861
987010
987111
987184
987434
987459
987549
987836
987965
988067
988143
988272
988517
988734
989044
989148
989224
989499
989519
989553
989826
990013
990296
990401
990594
990662
990772
990879
991047
991256
991460
991719
991809
991887
991999
992219
992485
992720
992829
992863
993035
993213
993317
993352
993612
993843
993930
994012
994064
994253
994494
994531
994773
994912
994982
995035
995203
995303
995509
995679
995909
996047
996054
996231
996234
996349
996422
996467
996632
996672
996754
996919
997026
997072
997119
997165
997315
997428
997495
997541
997548
997625
997786
997833
997961
998087
998178
998362
998421
998481
998510
998591
998700
998858
998941
999029
999105
999175
999294
999349
999380
999495
999564
999601
999624
999705
999753
999778
999862
999870
999933
999940
999988
999992