OI-codes/S2OJ/175/data/water5.in

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