3
1000 1000
990 968 408 904 84 446 626 796 478 174 270 514 2 614 142 810 38 680 242 426 500 586 340 716 356 954 788 52 28 984 510 428 568 804 592 778 60 188 62 558 760 370 784 500 854 402 230 378 574 676 28 176 588 832 794 874 342 886 456 716 136 580 778 658 136 42 878 622 764 918 896 722 694 160 104 852 88 422 502 924 454 458 22 354 954 122 560 68 548 318 356 720 2 666 420 730 486 936 36 196 800 112 128 248 582 856 798 132 466 670 404 586 402 28 198 820 430 918 316 920 850 782 46 670 266 788 150 364 236 748 598 468 540 78 776 290 762 682 834 968 122 848 114 426 376 432 404 842 762 46 326 710 542 140 198 664 720 542 478 346 614 560 120 440 78 438 774 742 116 568 774 566 62 750 20 532 922 918 114 114 452 920 662 230 304 186 284 890 350 980 964 920 112 568 400 310 128 320 506 996 998 800 288 470 340 900 926 552 404 310 516 238 740 554 350 594 128 354 242 376 410 590 50 370 202 570 944 630 350 6 732 452 854 82 200 168 126 558 654 624 980 912 110 916 250 938 268 792 192 510 476 184 836 232 60 670 336 998 884 360 508 382 52 958 998 24 688 358 456 138 884 290 786 702 1000 916 576 946 144 456 534 60 870 298 572 230 838 838 726 148 496 478 218 560 764 124 658 542 172 278 168 474 642 94 518 135 150 918 66 206 850 514 498 846 8 808 284 790 656 408 666 854 626 588 532 540 362 60 70 896 704 56 734 914 502 188 714 554 508 282 380 460 828 736 246 504 326 960 794 936 126 924 340 394 690 208 646 964 326 230 24 486 898 716 180 230 208 60 764 958 832 482 22 828 708 280 118 462 124 634 878 990 780 722 926 328 682 892 814 508 778 76 578 892 196 644 350 388 40 184 364 966 202 820 124 142 418 2 342 638 464 670 256 436 288 274 126 640 608 812 492 448 268 716 936 934 762 318 944 710 848 318 170 928 484 208 210 636 742 846 62 498 338 756 850 918 994 406 468 924 188 356 632 320 580 798 510 882 824 434 458 112 94 8 424 884 370 512 310 948 138 454 690 686 332 270 392 588 402 188 800 706 638 890 260 384 242 994 946 888 604 778 928 774 530 786 812 652 368 634 272 6 652 904 774 790 988 578 176 186 770 428 674 306 392 320 998 708 198 288 860 544 104 434 6 470 284 624 278 524 924 30 642 684 4 636 224 432 874 26 188 924 536 854 172 620 864 56 758 130 434 962 414 260 192 926 810 474 862 352 158 786 472 396 778 674 802 396 520 276 374 594 8 200 68 172 564 554 478 268 620 380 348 694 606 986 560 340 460 110 980 844 806 48 890 772 680 716 392 484 758 420 642 526 944 118 278 324 610 274 18 530 930 198 436 556 652 426 888 630 174 878 786 576 164 448 242 64 68 152 468 728 436 750 378 596 50 952 96 502 344 916 870 380 742 540 620 510 848 926 292 152 660 720 672 920 664 364 176 686 952 744 630 838 976 562 2 684 288 18 888 196 108 592 56 22 984 580 818 746 508 274 64 126 970 278 186 282 402 666 348 766 256 712 438 792 474 24 578 912 246 656 734 898 366 304 744 844 442 230 766 296 566 986 330 856 648 756 492 390 988 466 224 266 554 12 894 354 988 162 646 134 552 802 700 572 102 795 734 44 592 44 304 496 294 814 882 618 706 214 372 382 852 590 706 758 600 492 636 328 74 390 258 14 844 916 134 906 326 646 372 776 646 821 456 412 484 866 632 328 12 290 508 696 10 412 66 998 460 692 664 856 608 332 604 704 652 282 640 144 290 390 768 436 186 238 224 248 370 410 270 208 644 290 24 676 582 860 970 362 72 440 682 444 686 740 980 932 514 818 946 634 198 726 978 516 270 954 14 544 492 748 778 18 890 962 148 994 714 782 534 374 258 246 452 216 288 632 204 556 768 444 856 142 298 258 354 966 94 490 922 940 792 544 564 814 352 214 166 964 268 924 970 846 868 126 500 336 50 174 922 702 300 698 38 20 658 592 594 380 838 650 382 376 552 928 892 830 658 556 694 384 52 962 134 880 210 848 370 562 802 14 254 676 672 72 274 620 554 554 670 826 702 790 456 952 326 320 932 168 676 350 998 455 186 740 214 132 560 846 790 736 352 752 616 754 448 178 468 752 784 276 892 796 954 46 944 386 764 76 810 404 228 17 924 486 200 42 406 652 220 982 82 14 692 598 130 628 448 280 892 190 556 26 886 680 950 70 518 814
RRLRLRRRRLLRLLLLLRLLRRLLRRRRRLRLLLRRRRLLLRLLLRLLLRLRLLLLLLLRLLRLLLLRLLLRLLRLRLRRRLRLLLLLLLRRRLLRRRRRLLRLRRRRLRLRLLRLLRRRLLLRLLRLLRLLLLLLRLLRRRRRRRLRLLLRLRLRRRLRRRLRRLRLLRLLLRLLRLLLLLLLRLLLLLLRRRLLRRLLLRLLLRRLLRLLRRRRRLLRLRRLRRLLLRLLRRLLLRRRLRLLLRRRLLLLLRRLRLRLRLLLLRRLLLRLLRLRRRRLLRRRLLRLRRRLLLLRLLRRLLRRRRLLRLLLRRLRRLLRLLLLLRRLRRLLRRLRRRRLLLLLRLRRLLLRLLRLLRLRRLLRLRRRLLLRLRRRRRLRRRRLRRRRLRLRRRRLRLLRRRLRLLLRRRLRLRLLRRRLLRLRLRRLLLRRRLLRRRRLRLLLRLLRLLRRRLRRLLRRLLRLRRLLLRRRLRLRRRRRLLRRLLRRRLRRLLLLLRLLRRRRRLLLRRRRLRRLRRRRLRLLLRLLRLLRLRRLLRRLRRRRLLLLLLRLLRLLLLRRRLRLRRRLLRLRLLLRRRRRLLLRRLRRRRRLLRLRRLLLLRRRRRRLLLLRRLLLRRRLLLLLRRLRRRRRLRLRLRRRRLRLRLRLRLLRRLRLLLRRRLLRLRLLRLRLLLRRLLLLRLLRLRLRRRRRLRRLLLLLRRLLLLRLLLLLLRLRLRLRRRRRLRRRRRLRLLLRRRRRRRLLRRLRLLLLRLRLRRRRLLLLLRLRRRLRLLLLLLLRLLLRRLLRLRRLRRRLRRLRLLLRLRLRRLRRLRLLRLRLLRRLRRLLRRLLLRRRRRLLRRLLRLLLLLLRRLLLLRRRLRRRRRLLRRRRRLRRLRRLRRRRRRLRLRLLRRLRLRLLRRLRRRRRRRLLLLRRLLRRRRLLLLRRRRRRRRRRRRRLLRRLLRLRLRRLRLLRLRLLRRRRLRRRLRRLLRRRRLLRRRLRLRLLRLLLRRLLRLLR
