2
1000 1000
414 304 678 324 898 814 338 714 736 760 530 436 620 12 156 502 410 12 792 982 788 378 892 314 470 768 730 174 554 660 294 694 868 682 562 634 338 154 812 406 298 262 60 432 482 334 998 372 998 326 710 880 594 644 312 32 70 150 212 868 894 190 826 710 672 276 842 16 316 92 728 904 854 956 206 330 148 456 220 376 966 888 318 408 528 326 22 846 80 162 938 650 492 334 34 918 852 924 796 986 120 428 304 82 606 366 990 28 696 416 964 234 376 542 634 870 524 262 550 618 804 500 650 542 222 726 10 148 36 58 208 308 104 380 200 816 848 464 822 658 414 656 62 122 828 404 742 580 8 388 880 28 58 854 764 544 664 108 678 280 428 118 630 724 210 570 988 270 260 570 674 696 398 420 914 170 124 552 30 510 560 850 414 246 628 230 920 450 822 944 82 634 720 962 72 778 150 542 604 802 772 632 798 740 210 656 96 952 604 586 360 824 696 756 510 334 376 684 6 352 662 284 292 28 1000 556 594 96 894 584 164 910 716 830 856 638 256 770 994 700 496 36 774 976 518 454 544 292 112 984 960 350 698 862 366 788 704 164 248 658 864 594 736 950 880 10 650 528 360 812 86 288 88 124 868 968 852 832 612 240 240 948 420 210 696 518 988 202 692 626 786 516 668 128 582 894 398 684 400 96 962 506 588 168 136 426 198 868 438 686 356 370 396 502 330 670 952 940 468 990 706 912 940 158 378 30 702 52 536 942 142 622 424 576 334 616 44 366 12 8 928 44 126 844 498 446 36 840 442 410 142 386 468 724 898 908 666 612 936 442 18 260 330 618 782 62 762 224 234 466 730 386 552 896 562 940 522 836 384 478 478 676 82 466 294 454 466 218 30 438 406 708 720 66 534 838 232 312 296 796 442 676 716 4 432 290 712 484 502 642 150 374 86 478 562 228 892 264 820 854 340 792 742 638 808 976 116 806 790 18 656 912 430 412 728 66 388 338 618 672 676 20 830 226 768 936 644 530 20 502 338 696 532 440 864 408 956 626 510 712 652 576 908 10 666 978 446 984 682 10 932 124 292 944 536 246 36 942 384 304 304 876 338 994 816 592 966 902 450 404 298 22 574 672 16 666 762 230 422 156 778 696 924 190 70 696 934 176 660 956 758 826 292 880 708 168 574 52 926 188 666 84 378 802 978 324 576 818 358 218 682 368 844 844 636 726 818 432 622 24 676 408 64 188 732 500 24 606 566 408 16 784 196 546 274 646 778 32 636 670 378 252 16 376 642 144 910 94 882 692 904 118 96 546 980 262 902 966 296 596 128 490 452 850 768 384 294 304 378 122 64 266 794 822 72 800 802 480 828 890 396 434 422 732 878 532 946 100 860 244 842 102 942 290 930 330 800 90 948 586 46 530 552 516 804 316 482 934 740 32 532 912 42 540 878 752 568 370 466 26 834 412 510 1000 132 306 908 722 362 524 54 768 980 664 994 638 160 922 512 124 104 136 88 690 256 486 392 474 92 384 742 222 860 456 548 552 70 136 312 40 982 102 568 854 812 38 62 390 934 366 736 14 568 644 428 594 618 276 468 628 888 758 564 866 648 404 142 206 436 156 206 692 940 852 118 522 120 554 142 484 856 944 306 536 34 112 940 394 414 356 650 306 514 328 364 522 576 358 880 428 482 422 184 662 46 402 438 172 14 444 16 448 524 186 520 832 958 98 838 400 484 848 844 224 332 914 670 586 904 926 390 168 364 992 946 840 122 510 634 542 558 860 628 106 546 522 846 360 604 674 932 276 94 98 208 972 114 106 252 240 172 844 272 570 640 1000 184 744 696 440 510 894 136 556 722 764 60 928 592 356 22 920 266 800 498 180 422 768 858 232 996 894 226 386 418 978 550 638 400 926 752 938 910 772 934 730 594 884 456 484 164 624 746 342 604 746 904 364 296 42 932 294 886 928 18 918 360 64 40 898 212 202 52 680 608 8 966 566 462 730 566 208 716 858 344 978 104 26 544 228 474 106 536 258 868 642 798 968 168 638 74 310 962 510 546 118 710 780 944 496 308 600 502 440 854 396 24 572 150 960 714 24 744 728 752 596 146 402 140 816 90 442 424 376 786 704 74 370 828 854 156 554 638 834 832 552 962 954 964 406 408 94 752 772 122 996 602 932 604 154 588 1000 104 764 458 416 916 928 814 670 822 742 148 322 928 660 454 952 128 168 146 524 796 944 192 886 12 632 654 674 784 294 614 894 680 150 324 422 176 216
LRRRLRLLRLLRLRRLRRRLLLLRRLLRRRRLRLLRRLLRRLRLRRLRLRRRLLLLRRLLLLLLRLLLRLRRLRRLRLLLLRLLLLLRRLRRRRLRLLLRLLRLLLLRRRRLLRRRRLRRRRRLLRLRRRLLLRLLRLLRRRLLLRRLLLRRLRLRRLLRLRRLLRLLRRLLLLLLLLLLRRLRRRRRRLRRRLRLLLLLRRLLRLRLRRLRLLRRLRRRRLRRLRLRRRLRRRRLLRRRLLLLLRRLRRRRRLLLRLRLRLRRLLLLRRRRRLLLLRLRRRRLLRRRRLRLLLRLRLRRRLRLLRRLLLLLRLRLLLRLLLRRLLLLLRLLLRLLLRLRLLLRRRRRRRRRLLRLRLLRRLLRRLRRLRRLRRRRLLLLLLLRRLRRRLRRRLRLRRLRLLLLLRRRLLRLLRRRRRRLRRRRLRLRRRRRLRLRRLLRRLLRLRRRLLLLRLRRLRLRLRRRRLLRLRRRLLRRRRLLLRRLLRRLRRLRRRRLLRLRLLRLLLRRLLRLLLLLLLLLRLRRRRRRRLLLLLLRRLRLLLLRLRLRRLRRLLLLLLRLLLRLLRLLRRRLRRRRRRLLRLLRRRRRLRLRLLLRLRLRRLRRLLRLRRLRLLRLLLRLLLLRRLRLRRRRLRLLRRRLLLLLLLLLLLRRLRRRLLLRLLRRLRRLLRRLRLLRLRLLLRRRRRRRLRLRRRLRRRLRLRLLRRRRLLLLLRRLLRLRLLLRLLRRLRLRLRLLRLLRRRLRLRLLRRLRRRLRLRRLLRRRLRRRRRRRRLRRLLRRLLLLLRLRLLRRLLRLRRRLRRRLLLLLRLLRLLRRLLRLLLLLRLRRRLLRRRLLLLRLLRRLRRRRRLLRLLRRLRLRLRLLLRLRRLLRLLLRLLLLRRRLRLRRLRRRRRLLRRRLRLRRRLLLLLRLRRLRLRLRRLRLRLLLLLRLRRRRRRLLLRLLLLLRRRLRLLRLRLLLLLLLRRRRRRRLRRLLLRLRLLLRRLLLLLRRRLRLLRLL
