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