2
1000 1000
654 954 390 302 664 534 940 594 106 174 742 82 338 760 538 464 602 772 196 438 450 772 194 714 648 874 534 550 502 162 324 630 580 822 850 76 18 878 596 112 482 824 708 176 10 962 706 588 978 762 464 190 678 488 456 808 546 152 148 342 566 722 610 104 182 496 866 868 480 632 632 976 822 248 752 40 502 102 334 278 56 426 398 30 702 406 508 312 776 372 884 382 372 960 332 260 550 828 776 564 244 554 106 982 182 818 336 850 302 946 766 290 50 714 120 910 988 404 596 406 426 178 428 64 984 872 212 88 378 456 498 958 364 796 272 598 548 268 380 122 682 526 132 566 600 922 528 312 244 434 656 478 322 808 719 648 822 202 742 572 530 316 528 222 240 990 690 832 948 480 718 492 418 258 86 482 370 402 996 666 962 664 776 344 510 8 318 906 170 594 894 8 584 938 314 640 152 930 306 752 290 178 748 750 680 448 52 72 386 220 238 340 878 64 910 320 854 592 184 612 50 644 492 670 8 104 120 244 932 268 958 650 758 902 750 160 882 534 262 862 62 822 322 302 980 568 384 586 842 984 202 632 558 918 572 764 478 462 100 102 182 466 70 452 324 698 124 332 226 628 948 60 46 200 212 378 80 720 414 604 204 744 766 578 702 672 610 306 632 460 644 746 924 382 698 982 264 136 185 350 852 34 848 418 18 978 18 478 176 250 472 320 466 48 728 998 860 36 788 122 256 44 784 326 326 514 82 896 904 316 222 914 900 250 648 488 986 366 388 42 574 946 696 42 292 986 526 74 190 966 818 296 732 962 440 818 502 488 832 260 740 218 498 592 120 834 310 624 512 114 708 102 102 252 524 230 874 964 624 144 948 946 164 208 676 266 62 142 784 78 538 728 54 736 348 516 488 706 118 584 842 294 408 586 524 430 588 499 262 238 462 156 902 96 12 360 488 372 872 756 480 806 520 228 498 630 632 490 182 26 524 128 954 506 264 784 910 330 408 376 558 282 186 362 374 876 928 898 616 484 342 298 246 660 532 282 836 782 738 720 104 740 78 834 812 640 132 102 910 238 826 668 586 652 498 176 802 162 160 330 358 870 346 568 814 740 338 384 540 398 464 542 870 894 36 532 300 998 646 302 144 74 608 978 450 536 382 752 122 664 380 164 680 488 152 414 308 188 150 196 30 878 666 622 464 936 360 390 752 412 20 268 776 734 458 296 360 990 686 934 422 462 678 526 926 690 852 894 254 220 336 204 22 166 666 124 78 786 776 320 872 204 742 612 460 122 56 262 202 354 228 486 968 526 628 186 736 142 934 318 340 782 908 682 850 328 156 252 706 558 532 324 646 2 444 252 956 904 828 214 520 288 182 190 662 172 182 452 944 698 290 166 862 360 998 602 402 890 644 70 986 138 740 406 264 890 48 492 386 798 812 990 386 582 484 424 288 236 6 704 836 214 916 480 102 426 820 738 72 572 978 670 238 998 498 202 694 818 32 870 564 84 176 262 34 468 678 840 366 494 120 900 316 210 882 168 642 988 982 786 464 654 26 216 104 362 722 864 880 300 364 176 330 418 408 574 446 460 806 738 458 950 672 346 658 72 740 994 898 224 438 634 190 474 680 874 78 416 424 892 24 956 268 570 844 370 438 536 758 450 170 428 954 8 524 38 882 628 98 404 168 228 608 268 890 830 490 980 904 190 756 938 372 598 480 84 924 218 656 834 82 138 970 880 86 66 166 860 864 242 390 664 722 648 744 342 520 26 752 662 438 156 458 792 244 426 58 704 712 906 839 924 524 114 726 762 560 828 474 940 650 434 598 516 104 812 462 128 292 134 20 658 666 874 190 38 176 276 520 538 88 556 680 966 746 868 808 22 340 664 668 915 322 928 802 670 866 506 438 372 260 532 852 38 584 426 190 22 968 200 228 128 844 28 56 250 44 406 742 498 646 276 842 770 158 384 452 804 896 678 44 304 344 554 576 602 572 458 698 678 174 988 994 484 558 782 442 428 258 72 312 712 372 608 718 368 854 48 288 960 588 532 670 396 834 680 360 656 190 538 948 246 488 640 934 536 332 626 284 962 782 306 910 300 832 756 886 282 866 720 898 230 212 228 852 104 470 974 780 278 10 564 842 254 208 228 54 726 966 868 608 142 214 988 882 706 518 896 912 354 58 610 778 932 328 266 270 548 712 350 390 284 76 932 708 894 402 986 92 780 252 312 282 996 666 624 946 616 58 550 226 428 952 44 956 250 130 362 502 434
RRRRLRRLLRLRRLRRRLLRLLLLRLLRLRLLLLLRRRLRRRRRLRLLLRRRRLRLLLRLLRLRLLRLLLLRLLLRRLLRRLLRLLRRLLRLRLRLRRRLLRRRLRLRLRRRLRRRLRLRLRLRLLLRRRLRLLLLRRRRLLRLLLLRLRLRRRRRRRLRRRLLLRLLRLRRLLRRRRLRRLRLRRRLLLLLLLLLLRRLRLRLLLLRLLLRLRLLLLLRRLLLLLRRRLRRLRRRLLLLRRLRRRLRRLLRLRLLRRRRRRRRLLRLRLLLLRLLRLRLRRLLRLRRLLRRRRLLLLRLRRLLRLRLLLLLLLRRRLRRLLRLLLLLLRRRRRLRLRRRLLLRLLRRLRRLRRRLLLRLLRRRLRRRRLRLLRRRLRRLLRLRRRRRRRLRLRLRLLLLRRLLRRRRLRRLLLLRRRRLRLLRLLLLRLRRLLLRRRLLLRRLRRRLLLRRRLRRLLLLLRLLRRRLLRRLLRLLRRLRLLLRLLRLRLLRLLRRLLLLRRRRLRRLRLRLRRLRRLRLRLRLRLLLRLLRRLLLLRLLLRLRLLRLLLLRLLLLRRRRLRRRLRRLRRRLLLRLLLLRRRLRRLLRRRRLRLRLLLLRRRRLRRLRRRLRRRRRRLLRLRLLLLRRLRRRRLRRRLRLRRRRLRLLLLRRLLLRLRRRRLLRLRRRRRRLRRLRRLLLLRRLRLLLRRLLRRRLLLRRLLLRLLRRLLRLLRRLLRRLLLRRRLLLRRLLLLRRLLLLLRRLRLLRLLRRRRRLRLLRLRRLLRRRRRLRLLRLRRLLRLLRLRRRRRRLLLLRLLLLLLLLRRRLRRRLRRRRRLLRLRLLRRRRLRLLLLRRLLLLRLRRRRRLLRRRRRRRRRRRLLLRRRRRLRRLRRRLRRLLRRLLLLLRRLRLLRLLRRLLRLLRRLLRLLRRRLRLRLRRRLRRLLRLRRLRLRRRRRRLRLLRLLRRRRLLRLRLRRLRLLLRLRRRRLLLRRRRRRRRRLRLRRRRRRLLLLRLRLRR
