OI-codes/BZOJ/1604/data/2.in

1000 50
965 504
584 68
169 509
867 90
105 830
399 736
332 859
707 413
252 835
855 113
278 856
90 706
902 97
688 34
997 377
98 141
26 817
564 348
260 266
72 35
333 432
436 145
279 715
126 426
338 416
879 306
645 211
439 668
728 390
233 492
525 642
636 174
369 66
384 181
101 513
679 185
984 160
217 587
76 796
381 473
848 723
401 606
530 351
905 653
543 280
647 15
359 146
50 674
839 374
481 900
287 815
899 64
13 731
563 984
876 134
884 279
844 120
709 862
903 758
63 404
75 126
572 24
766 31
290 258
951 832
460 379
526 630
323 253
929 7
467 880
346 546
975 822
633 840
355 112
718 521
750 108
630 437
261 116
330 681
704 578
459 80
736 528
215 544
885 535
943 738
761 445
400 899
216 327
195 530
963 91
602 285
453 523
264 140
955 254
657 685
300 369
466 477
188 560
613 729
33 576
787 215
734 847
17 696
960 728
639 425
727 326
881 193
878 6
788 167
28 911
850 721
813 228
604 87
549 891
454 232
347 249
730 213
672 990
877 749
980 945
689 11
706 909
416 220
238 597
455 658
451 912
140 643
340 907
327 953
818 777
477 588
127 481
251 768
987 84
550 465
242 344
503 897
674 710
650 380
325 102
754 940
628 759
488 227
224 101
964 307
537 451
615 572
339 129
4 675
815 463
522 27
807 38
858 216
708 867
194 392
591 429
73 428
92 874
306 382
519 195
619 98
570 46
886 769
53 784
291 809
160 235
528 104
280 872
622 717
812 607
89 966
485 411
31 746
979 53
137 224
956 598
783 621
265 959
107 242
508 611
620 816
64 691
607 651
991 281
638 765
360 562
34 905
901 860
936 63
414 431
409 172
883 67
498 293
256 708
585 295
315 236
385 552
324 885
541 785
181 485
930 698
926 299
80 383
342 2
468 977
735 88
86 886
382 563
782 941
47 65
907 992
857 316
888 223
486 286
745 199
361 676
344 979
134 460
472 70
502 50
786 127
51 95
283 906
103 188
557 406
303 871
471 511
576 273
142 980
204 693
803 79
804 910
767 524
811 848
648 482
747 259
245 702
703 124
240 461
144 147
967 670
817 29
580 985
489 932
262 754
494 887
267 687
345 799
22 678
364 694
321 657
474 819
566 105
274 776
651 438
380 711
479 947
292 828
588 527
982 78
934 680
218 802
60 762
353 669
258 697
755 83
214 207
710 849
470 298
900 137
119 982
806 241
56 388
206 589
77 537
601 812
594 800
110 794
961 692
54 852
9 616
130 405
940 500
189 381
586 986
328 308
974 256
449 805
617 263
326 889
589 484
117 633
410 107
505 208
180 555
39 946
490 489
277 868
253 269
487 726
84 760
653 972
185 197
478 596
96 148
569 168
177 684
632 360
854 747
775 1001
491 403
515 763
677 902
11 644
114 637
953 590
978 467
208 347
97 47
762 613
529 144
220 487
441 164
629 829
111 883
994 740
387 125
389 453
621 978
838 609
7 343
457 40
398 424
921 284
973 496
861 176
758 971
864 203
304 159
574 534
501 573
161 440
583 773
191 813
631 340
535 218
544 767
959 100
250 770
928 161
183 143
865 58
739 914
789 474
65 115
179 983
760 76
571 969
246 250
989 921
311 950
692 389
517 41
95 323
275 933
164 505
313 701
205 792
716 277
2 924
269 564
270 385
138 204
678 603
923 904
536 442
480 494
20 864
699 845
499 766
154 826
637 435
495 396
587 391
860 315
673 998
833 550
235 183
227 229
281 844
746 771
823 261
655 565
81 117
268 927
891 592
831 516
596 532
167 402
862 320
698 836
999 342
397 133
670 270
612 439
289 13
432 138
752 175
106 649
10 612
671 55
417 741
67 62
373 89
159 556
611 614
715 366
296 918
753 683
882 255
266 358
898 863
945 151
19 753
582 795
565 28
654 198
422 727
259 732
717 150
892 772
79 958
768 917
540 793
533 890
158 430
429 339
152 895
693 73
59 60
157 93
972 135
593 332
597 689
676 517
616 427
765 937
71 510
69 624
826 103
57 976
988 720
273 329
226 170
573 682
875 10
551 602
781 194
694 221
935 752
595 566
683 248
115 782
383 997
202 645
836 631
669 600
329 722
394 908
113 71
120 163
70 570
773 543
977 834
665 655
837 36
230 853
625 615
685 384
516 395
712 827
830 575
763 265
462 86
40 491
764 399
590 262
695 558
779 608
42 196
769 290
83 274
309 580
743 877
271 202
600 967
431 333
131 549
733 584
173 131
62 94
983 571
661 989
388 507
38 48
210 913
312 898
358 155
642 716
915 557
559 268
186 111
473 831
957 672
141 291
483 808
247 881
392 165
742 30
145 709
129 993
248 330
175 519
448 962
272 276
627 855
985 673
379 367
357 991
971 20
507 801
825 247
82 271
288 730
402 842
440 757
207 136
992 804
136 790
512 251
427 459
493 948
687 928
225 661
139 518
561 503
556 394
904 189
294 331
797 157
894 695
852 233
337 26
415 870
624 69
656 8
820 810
123 931
774 999
759 240
893 665
109 896
121 349
386 352
908 515
201 234
913 178
835 16
845 338
509 415
922 894
555 466
809 739
511 434
801 724
798 186
832 791
968 355
497 748
805 951
691 865
981 478
731 305
343 583
697 209
869 755
166 393
791 419
104 325
722 468
660 531
124 408
302 121
558 743
426 968
924 879
990 650
729 825
187 667
800 818
135 841
643 433
646 712
772 368
465 533
255 59
577 14
174 287
816 677
464 21
567 648
829 132
932 622
531 350
212 820
322 629
887 61
85 781
552 585
952 581
998 814
534 851
8 231
350 272
408 447
200 595
649 751
307 843
808 206
962 362
196 436
45 19
30 483
354 577
896 679
413 149
108 960
897 417
132 130
94 838
523 499
532 943
785 370
605 106
412 542
229 497
317 225
799 974
614 471
232 656
25 450
391 788
732 410
682 520
581 158
295 994
456 938
856 586
297 756
871 761
792 282
847 713
793 226
198 970
298 512
418 623
434 502
524 926
720 574
254 443
514 1000
27 888
433 336
610 128
143 156
430 296
770 1
316 916
223 506
310 861
284 703
155 458
741 252
950 725
652 610
15 239
475 297
757 39
243 659
437 328
182 987
872 341
659 780
568 246
371 915
748 498
970 219
153 154
853 264
249 464
301 455
452 407
168 662
724 671
947 823
482 737
560 632
37 593
996 617
842 839
843 988
178 187
784 786
863 412
948 934
363 601
118 699
916 538
378 744
700 142
435 22
790 873
257 734
411 778
949 939
711 82
751 858
846 522
308 44
623 191
184 166
36 9
147 789
640 901
276 449
237 922
840 660
172 422
213 625
599 892
834 361
870 639
868 260
68 635
419 205
334 375
446 456
912 303
889 495
986 582
163 17
393 33
518 245
635 690
87 356
880 418
939 893
102 547
336 774
116 301
713 52
190 783
866 452
696 638
366 501
675 3
796 318
771 387
606 539
966 171
149 803
263 376
644 876
35 973
99 654
239 257
91 579
203 954
377 779
874 312
318 469
234 354
356 444
192 480
100 201
349 733
841 942
547 742
122 965
375 472
714 283
5 357
146 869
128 811
520 646
444 25
705 371
702 850
513 964
390 884
737 996
458 627
133 423
165 514
376 5
690 289
828 919
910 878
527 180
824 401
1000 49
851 704
1 866
351 353
941 920
156 32
88 935
162 875
24 300
496 824
151 177
447 475
18 244
199 540
32 750
443 567
821 275
421 310
171 553
112 664
521 56
299 321
43 479
777 238
293 666
403 594
3 317
231 807
756 529
348 409
319 961
352 745
598 448
484 963
721 636
969 551
545 764
895 634
66 372
506 735
335 949
286 806
542 334
420 559
890 846
802 92
663 462
450 398
920 119
795 787
873 278
933 707
579 470
476 37
859 641
58 397
492 173
241 446
463 359
919 123
211 364
726 192
209 955
150 936
46 237
228 929
780 837
906 294
396 400
946 314
662 486
428 421
16 833
995 952
701 663
368 476
666 857
93 569
219 956
776 212
407 882
927 74
925 652
374 493
49 51
641 490
370 441
667 324
931 96
680 536
618 200
740 190
461 365
744 647
320 488
749 688
686 995
125 18
367 930
78 243
23 23
553 526
954 322
778 222
331 944
719 975
548 508
578 109
592 153
362 210
684 4
668 54
658 85
603 118
74 42
193 599
914 420
976 714
341 12
909 605
626 169
575 923
917 700
942 114
554 99
510 267
723 337
365 346
944 57
681 541
938 775
285 457
52 705
546 311
937 686
236 217
500 568
814 373
6 525
993 152
664 75
445 620
14 122
634 604
222 363
244 139
29 798
423 548
314 628
41 903
176 821
55 288
170 561
849 545
738 718
197 302
282 292
372 335
438 77
504 378
424 162
405 386
958 454
810 345
404 854
794 414
822 304
538 81
44 230
819 554
562 591
608 719
148 618
827 184
61 182
911 925
21 214
406 45
425 179
12 957
395 626
305 640
469 981
221 110
725 72
48 43
442 309
609 319
918 313
539 619