99 4
846 755 804 564 260 447 870 686 435 723 243 785 251 486 654 268 694 630 661 596 866 656 651 240 604 984 863 634 303 191 643 210 810 64 863 654 927 102 974 702 680 796 285 936 956 470 669 563 928 708 508 341 126 10 475 303 971 873 265 254 731 889 78 330 26 887 128 397 855 788 448 797 182 371 992 315 926 403 521 634 574 400 668 373 114 377 912 149 255 915 477 528 187 19 618 664 747 119 808
1 3 2 3 3 3 4 1 3 2 4 2 4 3 1 1 3 2 3 2 4 2 4 3 4 3 3 4 2 3 2 1 2 2 2 4 3 3 3 4 2 4 4 3 4 3 4 2 2 4 3 4 2 1 1 3 4 1 2 4 1 4 1 4 4 3 2 1 3 2 1 3 4 2 3 3 1 1 1 3 1 4 1 3 3 4 2 2 3 2 4 2 2 1 1 4 4 2 4