2
1000 1000
854 200 786 280 404 368 280 690 454 124 818 924 208 470 186 720 646 130 236 80 284 934 912 672 592 184 172 304 178 400 132 258 44 546 188 428 388 896 288 812 908 108 30 750 884 502 622 452 234 260 530 984 756 694 696 500 226 392 922 476 916 16 498 858 526 598 796 262 898 768 826 92 292 362 958 782 60 622 526 392 52 392 978 648 598 646 966 138 578 798 814 266 498 456 468 314 68 218 64 218 658 568 714 872 242 482 786 154 344 768 522 172 96 644 688 608 806 776 80 530 6 488 60 210 166 514 930 986 632 886 712 520 928 458 110 210 230 500 532 196 954 752 76 936 546 352 700 960 978 448 910 88 112 848 112 800 460 532 46 812 8 762 324 500 236 244 678 972 556 268 354 376 680 546 152 398 224 830 746 658 604 2 712 432 44 384 512 424 296 70 358 238 380 32 470 674 970 974 666 632 912 574 460 290 378 902 482 492 42 868 454 92 368 870 904 520 430 986 958 672 728 904 90 280 796 438 500 448 302 160 164 692 392 72 916 742 800 40 290 538 570 690 878 878 970 512 26 520 612 132 94 616 70 356 218 466 818 660 582 398 118 252 762 210 660 994 824 732 690 284 700 968 566 112 308 818 816 972 724 584 480 792 724 194 456 104 640 740 572 908 398 646 834 944 404 934 158 572 120 904 98 216 708 624 446 214 172 716 274 680 352 538 590 210 854 818 964 164 978 344 386 882 504 38 522 172 420 300 850 568 964 486 278 716 520 392 874 966 114 296 194 60 192 612 10 358 630 836 520 320 640 164 854 810 728 206 824 738 304 282 516 316 236 500 590 530 416 992 604 310 884 252 222 330 78 526 194 858 216 648 566 222 98 768 708 58 180 254 658 358 112 640 356 960 338 932 548 814 814 472 768 942 370 330 582 888 216 330 736 440 576 690 210 644 682 694 560 204 830 352 600 244 468 752 422 398 820 970 990 940 184 506 538 312 430 422 690 262 936 284 456 436 900 774 520 234 550 604 984 268 746 872 4 314 284 360 302 172 634 914 140 124 470 900 778 834 934 572 132 68 66 536 550 130 934 674 590 584 294 274 838 830 180 698 938 906 282 960 282 824 206 58 334 962 8 822 180 852 594 226 818 972 706 20 864 760 946 502 366 584 602 976 646 880 948 110 166 922 220 416 458 488 510 932 958 442 424 336 876 222 874 826 404 972 118 994 54 486 916 618 108 168 820 934 924 772 238 696 504 218 674 642 728 518 794 332 152 874 258 252 400 962 16 642 514 268 64 736 186 838 442 72 262 304 674 246 846 158 590 212 812 794 382 740 672 622 626 14 888 962 834 160 768 92 32 208 166 196 100 566 58 238 974 270 756 992 84 606 126 450 818 848 598 946 348 742 670 574 374 400 358 404 712 692 70 832 160 170 588 292 102 916 638 230 244 276 718 530 44 798 922 302 226 580 476 52 48 480 584 894 752 996 238 324 768 744 936 990 402 74 400 486 28 682 38 318 216 380 118 212 494 800 224 916 902 962 830 134 82 708 72 200 174 206 716 774 646 254 134 722 544 780 762 8 862 986 20 792 616 332 402 838 542 474 974 250 424 88 132 248 846 678 164 736 848 474 302 362 592 716 216 464 252 790 710 332 22 298 326 826 958 140 474 632 842 396 30 862 966 222 16 66 272 458 692 218 408 542 516 148 398 546 240 382 484 80 632 198 362 538 244 20 998 284 918 708 844 678 692 670 600 980 240 726 630 944 888 852 260 538 416 448 794 760 642 348 690 618 702 634 354 4 14 942 788 172 936 768 24 890 278 476 296 604 452 290 368 60 136 520 932 496 158 780 226 968 282 676 914 838 722 126 718 316 190 946 590 54 78 964 130 932 276 172 50 994 46 734 166 346 742 548 16 758 58 24 398 312 912 332 64 594 728 602 344 918 490 534 470 16 480 216 40 928 846 892 258 530 850 724 378 576 440 784 312 844 292 628 742 632 360 876 330 310 628 24 254 968 770 162 360 938 702 654 68 582 286 188 750 868 100 384 666 88 518 268 526 874 152 242 882 528 182 308 424 682 172 302 576 572 918 239 400 606 850 788 500 850 762 44 968 908 778 910 998 702 626 616 24 978 290 232 524 82 624 444 940 576 440 44 974 646 112 708 76 984 914 42 198 440 394 414 198 838 518 812 24 734 26 814 134 418 936 734 682 636 406 758 628 310 562 730 226 50 678 232 806 28 926 864 440 766 206 248 238 576 414 524 484 214
RLLRRLLRLLLLLRRLRLLLRLLLRRRLRRLLRRLRLLRLLLRRLLRLRRRRRRRLRLLLRRRRLLRLLRRLRLRRLLLLLRLRRLLRLLRRRLRRRRLLRLLLLRLRRLLRLRLLLLRRLLLLRLRLRRRLLLRRLRRLRRRRLRRLLRRLRRLRRLLRRLLRRLRRRRLLRRLLRRLRRLRRLRRLLRLRRLLRLRLLRLRLLRLRRLRLLRRRLLLLRRLLRLLRRLLRRLRLLRRRRLLLRLRLRRLLRLRRLRLRLRRLLRRLRRRLRLRRRRLLLRRLRRRLLRLRRLLRLRLRLLRLRRLLRLRLRLRLLLLRLRRLRLLLRRLLRRLLLRRLLRRRLLRRRRLLRRLRLLLRLLRLLLLRRLRRRRRRRLLRLLLRRRRLLLLLLLRLRRRRLRLRRLLLLRLRLRRLLLLRLLLLRLRRLRLLRLRRRLRRRRRLRLRLLRLRRRRRRRLLRRRRRRRRRLLRRLRLRLRRLLLRRRRLRRLRRRRRRLLRRRLLLRRRRRRLRRLRRRRLRLRRLRRLLRLRLRRRRRLLLLRRLLLRRLLRLLLLRRLLLLRRRRRLLLRLLLRLRRRLRLLRRLLLRRRLRLLRLRRRRLLRRRRRLLLRRRRRLRRLLRRRRLLLRRLRLLRRLRRLLLRLRLRRRRLRLRRRRLRLRRLRRRRLLLLRRRLRRLRLRRRRRLRLLLLLLRRRLRLRRRLRLRLRLRLRRLLRLRRRLRLLRRLRLLRRRRRLLRLRLRRRRLRRLLLRRRRLRLLRRRRRRRLLRLLRRRLRRRLRRLRLLRRLLLRRLRLRLRLLRLLRLLRLLRRRLRLLLLLLLLRRRLLRLRRRRRRLLLRLRRRRLRRLRLRLLLRLLLLLRLLRRLLRRRLLLLLRRRRLLRRRRLLLRLRRLLRRRLRLLLRRRLLLRLRRRLLRRRLRLRRLLLLLRRLRRRLRLLLLRLRLLRRRLLLLRRLRRLRLRLLRLRLLRRRRRRRRLLRRRLLLRLRRRLLRRRLRRRLR
