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