3
1000 1000
602 976 330 248 858 676 968 132 54 140 436 402 800 924 308 902 70 612 230 16 382 740 246 18 28 548 872 906 172 952 962 460 526 372 926 118 542 442 510 394 194 126 446 584 68 712 582 398 552 6 960 144 220 576 76 752 50 212 414 810 964 702 914 200 186 842 544 470 232 210 930 960 348 892 696 728 784 238 402 778 214 432 346 480 880 956 88 882 214 334 134 244 402 334 882 230 870 250 872 856 48 670 164 858 772 82 704 34 890 28 900 546 236 566 592 900 76 284 402 476 98 114 140 360 768 872 528 798 518 782 374 862 814 554 982 342 10 548 558 280 994 266 546 674 266 622 94 804 854 624 850 234 340 552 546 382 436 950 916 576 622 436 20 438 772 490 118 150 480 952 826 464 2 46 694 86 964 340 660 444 870 492 666 170 228 850 590 792 350 630 942 916 316 868 702 696 152 858 548 238 892 574 110 300 64 594 528 284 566 976 270 62 438 940 96 668 444 958 920 852 166 520 848 652 448 830 312 340 242 738 642 460 486 56 392 176 228 620 936 636 852 830 176 820 412 62 628 490 40 252 402 386 46 220 56 204 244 66 626 594 226 538 470 816 446 180 736 80 406 414 846 998 660 858 192 4 240 586 710 312 508 518 58 594 964 4 480 296 752 434 464 948 34 482 168 738 182 682 526 914 526 786 932 284 224 246 910 400 818 738 432 602 800 704 208 158 528 950 322 296 380 300 470 328 528 144 1000 266 348 242 252 782 854 888 736 116 580 916 210 924 188 28 664 504 352 622 148 956 202 290 22 568 852 168 266 334 276 518 966 338 128 374 864 262 68 546 68 334 572 518 990 332 338 624 118 838 336 712 968 860 444 472 840 892 840 266 198 38 376 160 388 490 914 772 634 686 832 94 180 588 854 60 552 366 200 526 10 58 678 2 872 758 250 786 864 678 244 634 322 738 344 428 630 366 794 276 90 362 60 964 524 338 292 306 240 18 502 24 126 276 922 224 160 884 130 934 392 724 702 958 318 688 480 558 34 226 98 310 658 354 444 86 666 692 890 468 240 762 512 762 656 146 372 424 280 460 806 372 92 558 942 956 948 920 678 410 980 850 64 780 784 594 428 1000 934 528 708 248 836 996 538 448 808 428 902 122 12 406 466 596 728 436 262 564 40 596 756 798 28 508 644 778 212 224 732 750 234 72 704 480 496 192 234 194 118 590 358 430 240 586 538 128 474 284 498 784 348 120 470 916 394 682 448 964 312 284 900 112 844 64 928 886 340 902 808 244 828 198 884 998 714 370 722 334 388 150 278 446 950 724 800 564 358 800 194 858 600 180 444 66 68 76 402 714 28 696 734 722 856 422 448 256 706 276 354 870 866 524 882 62 830 116 552 558 394 930 460 8 600 816 574 344 186 580 796 432 76 140 162 994 850 408 900 820 986 456 246 120 600 580 690 362 644 480 568 434 890 342 24 50 406 262 486 848 128 100 90 456 578 938 652 548 898 448 462 76 600 952 274 22 166 926 914 560 490 418 660 962 10 430 294 974 468 270 988 322 394 92 300 74 790 930 732 586 658 326 574 636 460 144 956 390 992 810 32 784 38 354 688 654 424 94 614 846 414 568 282 656 820 806 358 896 32 574 548 874 752 688 438 272 310 588 326 184 642 122 596 938 216 310 244 532 534 170 140 22 740 190 590 614 358 190 996 408 762 812 848 724 756 390 530 614 598 26 356 972 522 458 904 200 752 532 4 490 552 384 548 386 848 700 952 340 4 608 180 162 866 156 804 496 966 412 342 800 50 148 674 4 688 526 368 294 120 654 860 180 554 444 660 136 752 382 882 756 834 542 576 502 704 366 272 656 296 894 90 956 556 118 630 118 716 670 920 232 486 738 626 896 380 836 424 968 404 172 276 436 38 54 804 366 38 900 312 832 296 980 282 10 472 708 362 256 904 126 920 550 858 664 286 440 706 346 924 388 904 970 104 614 16 720 460 296 904 410 304 372 54 858 74 410 404 676 730 576 434 362 252 220 460 930 200 512 672 738 448 338 106 52 92 762 186 996 30 36 818 678 478 84 690 276 264 132 822 936 498 962 130 440 112 630 454 230 338 76 444 510 88 258 196 512 414 200 626 900 540 778 260 362 218 572 462 432 300 482 518 372 440 374 712 432 418 58 180 772 938 724 86 890 344 956 530 394 480 1000 368 886 738 236 586 872 542 968 222 22 6 354 100 76 564 268 958 892 666 904 354 228 616 628 808 202
RLLLRRRLRLLLRLRLLLLLLRLLRRLRLLRRLLLRRRRLLRLRRLRLRRRLLRLRLLRLRRLLLLRLLLLLLRLRLLLRRRLRLRRRLRLRLRLLRRRLLRRLLRRRRRRLLLLRLRLLLLLLRLRLRRLLRLLRLLLLLRLRLLRLLRRLRRRLLLRLLRLLRRRLRRLLLLRLRLRRRRRLRRRLLLLRLLLLLRRRRRLRRRRLRRRRLLLLLRLLLLLLLRLRRRLLLRRRRRRLRLLRRRLRRRLLLRLRLRRRLRLLRLRLLLRLRRLRLLRRRLRLLLLLLRLLRRRLRLLLLLRRLLRRLLRLLRLRRRRLRLRLRLLLRRRLRRLRRRRRRLLLLLRLLLLLLLLRRRLLRLRLLRRLLRLLLLRRLRRLRRRLRRLRRLRRRLLLRLLRRRLRLLLRRRLRLRLLLLLRLRRLRRLRRRLRRRLLLLRRRLLRLRRLLRLLLRLRLLLLLLRRLRLLRRRRLLRRLLRRLRLLRRLLRRRRLLRRLLLRLLRLRRRRLLRLLRLRLRLLLLRLRRRRRRRRLRRLLRLLLRRLLRRLLRRLLLLLRRLRRLLLRRLRLLRRRLLRRRLLLLRLRLRLLRLLLLRLRLRRLRLLLRRRLLLRLRLLRLRLRRRRRRLRRLRLLLLRRRLRRRRRLLRRLLLLLLLLLRLLRRRLLLRLLRRRRLRRLRLLLRLRLRLRLLLRLRLLRRRLLRRLLRRRRRLRRLLLRLRRLLLLRLLLLRLLLRLRLRRLLRLLLRRRRLRRLRRLLRLRRLLLLLLLLRLRRRLLRLRLLRRRLLRLRLLRLLRRLLRRRRRLLRLLRLLLLRLLRRLLRLLLLRLLRRRRRRLRLLRLLLRLRRLLRLRRRRRLLLRRLRLRLRRRLRLLLLRLLLRRLLRLRRLRLRLLRLRRLLRRLLRRLLLRRLRLLLRRRLRRLRLLLLLRRRLRRRLLRRLRRRLLRLLLLLRRRRLRLLLRRRRRRRLRLLLLRLLLRRRRLRRRLRLRLLLLRLRLLLRL
