OI-codes/S2OJ/1612/data/graph5.in

1000 1000
1 352 551
1 395 587
1 648 870
2 352 551
1 594 900
1 145 837
2 594 870
2 594 648
1 107 384
1 58 188
1 383 467
2 383 837
1 242 447
1 238 804
1 266 823
1 10 867
1 707 864
1 708 758
1 266 810
1 384 485
1 909 944
2 804 823
2 266 352
1 210 327
2 327 870
1 442 601
2 58 864
2 352 707
1 525 972
1 660 937
2 188 447
1 260 798
1 260 951
1 223 451
2 594 870
1 234 646
1 514 946
1 140 332
1 149 261
1 298 540
1 658 706
1 345 670
1 729 837
2 260 383
2 658 909
1 123 510
2 260 447
1 22 189
2 10 22
1 66 490
2 937 946
2 260 540
1 139 350
2 189 551
1 580 674
1 533 555
1 494 657
1 4 391
2 266 332
1 445 795
2 729 795
1 360 548
2 58 706
1 475 600
2 261 660
1 357 983
1 630 791
2 123 514
1 66 115
1 62 274
1 470 784
2 600 729
2 470 630
1 13 905
1 15 341
1 331 924
2 234 510
1 538 788
1 445 449
2 384 946
1 330 676
1 443 511
1 412 460
2 330 395
1 409 748
2 540 540
2 330 525
2 409 660
1 377 661
1 203 681
1 268 991
1 117 696
1 675 787
2 383 864
1 196 521
1 558 796
2 600 991
1 463 607
2 266 788
1 470 763
2 533 555
2 548 798
1 37 356
1 472 904
1 486 705
2 837 946
2 395 707
1 820 952
1 487 515
1 751 757
2 189 449
1 541 612
2 467 748
2 486 658
2 107 149
2 467 951
2 729 991
1 117 522
1 310 501
2 409 541
1 45 803
2 310 445
1 726 876
1 258 826
2 707 909
1 167 736
1 7 409
2 600 612
1 427 708
2 258 951
1 69 170
1 431 883
1 579 612
1 495 829
2 803 924
1 328 784
1 199 294
2 140 196
1 197 875
2 630 751
2 58 486
1 517 919
2 330 517
1 557 954
2 328 758
2 117 490
2 170 798
2 294 788
1 329 776
1 217 875
2 409 490
1 847 867
1 439 499
2 541 867
1 444 955
1 24 539
1 426 994
1 362 706
1 159 801
2 515 758
1 625 936
2 517 829
1 220 782
2 217 362
2 220 751
1 454 686
2 757 826
2 62 758
2 356 594
2 145 189
1 550 749
2 210 426
2 203 472
2 607 803
1 335 726
1 629 720
2 395 409
1 42 661
2 145 350
2 335 470
1 52 827
1 716 719
1 445 474
1 68 482
1 554 765
1 819 917
1 518 804
2 558 952
2 758 951
1 392 964
1 500 831
1 302 918
1 445 885
2 447 983
2 274 352
1 708 715
1 405 652
1 199 333
2 341 819
1 150 948
1 185 575
1 223 576
1 58 944
2 708 831
2 149 266
2 495 538
1 337 729
2 451 594
1 578 825
1 438 821
1 626 854
1 602 994
2 443 521
1 151 393
2 602 670
1 247 742
2 335 341
1 70 768
2 188 924
2 15 994
2 661 904
1 392 625
1 257 376
1 67 875
2 196 951
2 140 578
2 539 951
1 868 999
1 72 543
2 328 332
1 102 378
2 337 736
1 415 880
1 82 577
1 494 816
2 310 652
1 242 704
1 98 438
1 52 397
1 387 712
1 528 590
1 447 657
2 58 345
1 110 712
1 157 503
2 392 749
2 487 749
1 86 738
1 512 678
1 294 712
2 439 577
1 49 142
2 274 951
2 776 825
2 329 445
2 72 331
2 360 784
2 199 242
2 188 511
2 924 946
1 234 536
1 615 730
1 55 515
1 665 680
2 377 854
1 44 189
1 224 631
1 498 681
1 163 971
2 392 875
2 470 550
1 17 598
1 304 359
1 607 953
1 115 955
1 533 592
1 15 183
1 75 583
1 137 202
1 140 772
2 494 708
1 313 916
1 200 940
2 341 501
1 246 870
1 377 503
1 379 668
2 409 936
2 257 600
1 175 905
1 180 216
2 393 804
1 454 812
1 170 780
1 37 684
1 209 745
1 69 847
1 639 989
1 88 116
2 17 726
1 298 540
2 648 729
1 190 327
1 213 547
2 521 579
1 252 953
2 199 758
2 377 905
1 550 842
1 349 475
1 216 482
2 115 470
1 320 669
1 58 102
1 224 286
1 122 727
1 438 953
1 359 921
2 870 951
1 686 930
1 46 499
1 685 965
2 639 847
1 150 713
1 789 958
1 198 345
1 344 808
1 464 767
1 266 524
1 108 200
1 127 235
2 199 313
1 272 811
1 681 842
1 562 672
1 464 730
2 474 612
1 687 990
1 509 532
1 67 829
1 528 731
1 109 336
1 225 726
1 661 723
2 75 107
1 593 991
1 428 901
1 597 831
1 589 775
2 37 901
2 58 955
2 668 674
2 905 991
1 789 941
1 489 679
1 117 269
2 612 727
2 260 681
2 261 726
1 468 803
2 200 360
1 351 371
1 570 927
1 69 451
2 180 598
1 196 259
1 376 519
2 58 494
1 242 333
1 57 544
2 102 736
1 228 839
2 554 953
1 302 688
1 66 689
2 829 905
1 302 639
1 82 805
1 49 435
1 7 56
1 595 984
1 75 393
2 648 829
2 217 454
1 165 501
1 184 920
1 533 831
1 541 987
2 184 551
2 426 444
1 325 734
2 7 607
1 197 411
1 414 505
1 3 289
1 508 740
1 101 229
1 290 788
1 890 978
1 522 891
1 633 823
1 496 586
2 831 936
2 658 680
1 69 795
2 189 808
1 644 844
1 47 678
2 411 657
1 35 99
1 340 390
1 116 542
1 456 499
1 6 481
2 210 751
2 384 805
2 127 495
2 117 704
1 104 966
1 149 481
2 328 589
1 619 994
1 332 579
1 139 248
1 445 841
1 429 592
1 85 938
2 357 509
2 163 304
1 388 745
2 294 867
2 397 451
1 197 876
1 232 627
2 203 412
1 409 803
1 614 736
1 273 391
2 500 518
1 360 769
1 80 137
1 169 812
2 258 870
1 157 227
1 253 584
1 774 881
2 390 496
1 19 651
2 242 745
1 389 404
1 516 668
1 405 517
1 859 909
2 235 687
1 194 346
1 596 615
1 247 253
2 470 972
2 350 720
1 484 824
1 481 835
1 219 619
1 306 688
1 37 330
2 548 584
1 217 930
2 328 675
2 202 795
1 11 152
1 383 792
1 341 951
1 593 872
1 431 470
1 518 587
1 605 779
1 630 758
1 126 938
1 313 890
1 213 245
2 302 795
2 543 930
1 151 582
1 846 970
2 449 705
1 5 957
1 339 670
1 145 427
2 107 409
1 57 341
2 443 456
1 118 278
1 402 849
1 497 755
1 706 992
1 311 832
2 273 823
2 360 890
1 259 943
1 290 819
2 470 600
2 126 248
2 444 668
2 482 875
2 525 820
1 11 29
1 553 936
1 535 829
1 415 981
2 614 719
2 485 767
1 213 796
2 210 712
2 431 948
2 468 847
2 170 726
1 463 803
2 774 798
1 629 668
1 538 803
2 445 540
1 184 468
2 377 712
2 742 751
2 242 823
2 332 953
1 302 433
1 679 915
1 332 721
1 52 132
1 63 98
2 108 445
1 633 938
2 325 681
1 226 384
1 427 574
1 148 406
1 33 47
1 428 766
1 747 906
1 87 177
2 150 470
1 456 657
1 381 553
1 87 330
1 575 701
1 180 207
1 411 888
2 145 864
2 499 508
1 321 573
2 10 470
2 199 776
2 224 345
1 200 652
1 102 555
2 66 875
2 157 583
1 833 894
2 238 872
2 409 521
1 353 598
1 26 728
1 136 352
1 56 168
1 8 674
2 736 749
2 108 555
2 392 508
2 82 706
1 378 920
1 804 911
2 626 990
2 126 837
1 73 268
2 657 668
2 590 789
2 597 747
2 379 669
2 359 728
1 780 854
1 185 475
1 4 375
2 508 575
2 261 712
1 119 518
2 47 384
1 154 464
1 31 817
2 519 728
1 712 800
1 588 958
1 108 254
2 102 738
1 791 1000
1 396 818
1 213 237
1 34 994
1 609 830
2 345 593
2 246 881
1 519 777
1 972 978
1 84 558
2 58 951
1 404 438
2 517 727
2 66 213
2 203 668
1 600 968
2 447 972
1 189 386
2 75 652
2 49 712
2 808 921
1 242 595
1 204 394
1 541 637
2 333 661
1 520 923
1 609 753
2 224 953
1 549 619
1 310 762
1 414 741
1 36 356
1 256 675
1 593 839
1 777 870
1 81 910
2 132 197
2 117 784
1 107 929
2 232 428
1 494 972
1 457 991
1 118 423
1 82 972
1 747 960
2 384 668
1 304 490
1 178 699
1 211 607
1 535 961
1 649 755
2 321 747
1 62 319
2 713 817
2 726 796
1 532 753
2 522 868
1 896 946
1 155 784
1 517 677
1 32 177
1 162 866
1 543 922
2 197 254
1 370 920
1 434 812
2 576 972
2 626 716
1 778 964
1 592 885
2 665 904
1 498 613
1 284 542
1 89 746
1 408 674
1 750 982
1 50 219
1 78 688
1 2 659
2 238 765
1 45 451
2 719 758
2 665 765
1 741 813
1 78 831
2 225 261
1 26 931
2 426 593
1 252 893
2 286 594
1 312 611
2 630 946
1 421 440
1 175 218
1 260 673
1 86 287
1 77 339
1 168 673
1 64 201
1 234 720
2 72 427
2 832 866
1 417 823
1 129 314
1 365 977
1 285 669
2 168 920
2 736 920
1 634 825
2 378 470
2 778 894
1 47 229
1 789 984
2 576 991
2 57 823
1 34 223
1 373 928
1 94 751
1 63 659
1 97 785
1 923 993
1 76 568
1 589 656
1 867 943
1 603 760
1 946 997
1 220 225
1 499 849
1 715 719
2 590 609
1 213 604
2 837 923
2 428 475
1 853 946
1 38 882
1 36 917
1 554 927
1 588 598
2 510 746
1 337 566
2 82 216
1 136 281
1 89 988
1 381 617
1 269 687
1 208 769
1 750 892
1 28 357
2 108 673
1 251 660
1 111 576
1 318 352
1 225 861
1 728 811
1 376 979
1 627 724
1 183 608
1 426 695
1 207 805
1 291 673
1 406 750
1 55 527
1 274 561
1 106 512
2 651 854
2 551 805
1 871 994
2 411 707
1 437 737
1 16 697
1 18 869
1 207 320
1 104 749
1 343 638
1 162 681
2 607 970
1 375 514
1 432 905
2 126 225
1 205 658
1 167 559
2 180 927
2 362 745
1 453 455
1 254 991
1 291 569
2 180 681
1 533 958
2 619 804
2 126 681
1 391 819
1 772 981
2 499 875
1 77 590
1 298 990
2 867 944
1 382 406
1 276 494
1 171 747
1 413 438
1 146 355
2 649 891
2 69 795
1 76 782
1 566 804
1 141 664
2 165 892
1 356 931
1 948 983
2 383 609
2 44 876
1 249 808
1 488 725
2 688 927
2 772 844
2 482 501
1 701 912
2 217 234
2 169 463
1 255 639
2 332 849
2 136 972
1 29 667
2 266 500
1 530 976
1 78 526
2 499 970
1 816 995
1 583 791
1 468 528
2 306 943
1 11 344
1 691 962
1 411 790
1 83 233
1 340 746
2 115 457
1 169 664
1 529 987
2 514 605
1 269 877
1 402 745
1 18 245
1 28 929
1 115 902
1 750 1000
2 15 391
2 389 538
1 154 947
1 547 785
1 511 572
1 152 154
2 22 824
1 196 434
1 148 469
1 271 537
2 535 991
1 175 187
1 385 528
1 774 880
1 30 312
1 9 752
2 464 501
2 539 831
1 541 755
1 275 440
1 645 752
1 81 273
1 713 903
1 282 650
1 684 795
2 162 503
1 509 733
2 19 891
1 306 326
1 23 981
1 559 815
1 19 435
1 694 928
2 235 772
1 51 250
2 672 768
1 306 524
2 819 947
2 7 559
1 153 738
2 81 312
2 36 938
1 719 841
1 129 385
1 16 482
1 261 620
1 544 950
2 82 427
2 58 629
2 16 31
2 598 901
1 102 873
1 261 626
2 661 922
1 244 689
2 4 868
1 226 803
1 478 637
2 177 365
1 471 839
1 112 233
1 387 641
2 432 533
1 712 869
1 136 504
1 32 949
2 350 503
1 89 938
1 322 945
2 228 339
2 47 421
1 513 927
1 472 592
1 329 678
1 389 739
1 161 447
2 116 543
2 312 990
1 268 871
2 434 994
1 587 718
2 259 724
2 36 159
1 216 583
2 72 463
1 355 697
1 26 473
1 377 677
2 150 159
2 154 287
1 4 325
1 57 1000
2 2 157
1 176 332
1 235 679
1 730 788
1 269 571
2 45 730
2 225 804
1 184 536
1 99 658
1 611 848
1 595 927
1 709 758
2 117 780
1 362 387
1 343 843
1 541 546
1 3 328
2 259 994
2 509 576
1 119 422
2 256 1000
2 522 931
1 597 832
1 168 674
1 710 929
2 148 592
1 408 904
2 85 619
1 475 753
1 137 148
2 50 819
1 394 962
1 231 752
2 627 936
1 556 647
1 347 641
1 179 438
1 254 705
1 155 628
1 803 897
2 731 816
1 208 613
2 152 255
1 145 890
1 118 949
1 584 997
2 31 608
1 879 904
1 609 623
2 67 102
1 167 249
1 801 878
2 117 772
1 946 984
1 807 856
2 322 904
1 283 391
1 468 802
1 521 557
1 42 64
1 765 824
1 197 920
1 66 440
1 624 690
2 449 490
1 1 31
1 510 560
1 213 470
1 765 952