2
1000 999
542 108 992 590 376 106 370 462 136 516 246 816 830 928 204 640 406 532 754 844 938 620 716 270 230 748 786 666 32 906 954 358 364 632 608 954 30 270 678 236 794 346 174 950 444 2 438 154 198 148 938 786 516 768 556 438 486 86 846 412 584 218 480 532 16 394 710 194 162 704 856 642 466 604 602 144 586 294 142 460 432 546 150 230 914 484 744 586 134 470 924 990 508 328 476 456 908 934 694 202 714 222 80 384 744 46 926 658 16 578 164 336 178 170 392 16 16 564 790 290 620 152 930 260 102 156 544 342 808 840 470 936 696 486 398 616 816 752 24 100 296 506 834 676 234 500 758 508 396 372 652 682 774 244 244 658 18 970 22 432 358 14 200 800 652 174 614 200 576 794 894 812 618 582 142 730 886 320 522 266 204 584 540 812 280 702 238 344 960 528 100 720 306 532 206 938 972 394 354 970 224 246 706 834 240 536 774 356 614 232 596 732 324 914 276 524 310 86 328 776 40 688 716 66 706 962 696 956 572 556 946 676 994 514 454 640 404 974 280 690 94 894 96 920 276 816 744 384 960 788 316 818 504 22 72 948 538 200 320 466 752 114 814 602 264 908 936 276 110 830 740 636 52 298 976 390 644 178 608 324 446 876 928 242 18 56 250 438 374 852 614 656 20 846 998 414 960 78 936 2 16 232 768 58 654 812 736 86 956 752 26 860 700 230 12 94 978 768 326 804 338 816 52 740 38 394 814 66 798 678 650 336 352 228 504 480 584 566 628 656 288 254 730 618 686 198 784 252 810 746 672 654 374 414 796 364 320 98 194 198 810 286 684 596 236 262 712 840 654 42 532 598 948 664 370 698 700 228 778 560 228 832 778 272 676 282 650 914 268 252 508 516 746 564 276 510 462 222 954 316 834 898 148 728 206 220 444 102 700 628 154 930 682 326 870 480 480 828 430 684 446 998 568 386 304 490 778 534 42 958 704 606 182 216 562 68 724 458 800 124 560 250 848 224 138 56 96 944 232 136 490 188 826 26 68 566 768 950 774 484 404 160 284 686 128 954 380 816 624 250 578 12 908 76 42 164 580 598 388 356 932 44 636 438 290 506 810 872 662 42 212 274 434 630 684 928 216 608 988 682 808 428 426 92 522 580 560 724 72 6 484 344 536 454 80 856 692 578 190 686 542 510 286 396 792 86 380 950 156 890 112 34 154 32 324 294 50 784 530 62 242 250 816 52 994 90 854 704 846 254 60 804 60 256 448 562 832 220 408 442 426 760 420 236 922 260 318 474 942 100 210 352 444 584 402 648 988 688 112 578 182 466 800 620 154 580 782 290 68 496 482 346 524 770 676 648 192 852 892 130 996 106 384 152 640 140 432 206 156 206 902 386 436 452 698 410 78 160 594 788 546 166 720 930 234 658 474 54 838 682 564 576 944 450 102 596 786 278 466 562 282 384 344 728 648 990 318 394 170 440 456 534 102 764 796 386 172 114 286 380 732 254 930 20 166 258 66 52 538 382 148 134 734 738 726 462 820 734 244 262 108 408 862 588 242 878 520 720 870 560 194 848 190 932 668 624 172 442 508 52 292 644 380 636 204 940 648 990 890 702 414 274 610 190 856 334 650 838 732 926 132 628 404 736 658 504 480 484 704 660 832 316 274 106 38 108 354 924 642 342 110 878 850 412 38 832 614 270 252 692 326 346 122 464 690 282 642 464 956 498 190 818 520 892 906 940 100 250 886 964 212 460 934 164 560 702 50 788 572 798 320 874 240 440 338 810 980 316 984 690 348 958 836 886 846 218 434 166 268 466 920 726 600 330 918 54 562 874 118 176 710 108 642 500 520 552 642 758 748 200 792 98 120 406 976 206 220 818 464 278 332 814 62 304 468 516 668 184 242 856 894 354 816 292 12 548 272 866 718 632 268 600 276 472 178 622 798 480 838 340 90 466 182 176 226 268 928 948 438 268 582 422 766 652 792 992 246 870 902 384 942 414 122 576 332 828 382 622 860 432 550 838 406 938 220 136 204 318 550 136 212 486 318 140 16 822 682 232 792 148 26 916 352 58 766 312 782 440 850 600 930 826 576 864 440 508 938 778 496 330 654 474 322 568 258 210 480 220 10 50 952 692 530 328 314 76 910 980 4 244 454 392 998 788 272 544 830 264 480 500 954 844 168 828 292 394 46 992 606 396 940 712 404 14 840 902 790 714 360 556 12 764 180 376 64 690 318 120 664 656 86 278 692 816 70 124 192 492 260 190
LLLLRLRLRLRRLRLLLLLRLLRLLLLLLLLRRRRLRRLLRLRLLLLLRRRLRLRRRRRRLRRRRLLRLLRRLRRLLRRLLLLRRLLLRLRLLLRLLRRRRRRRRRRRLLRRLRRLLLRRLRLRLRLRRLLRRLLRRLRRRRLRRLLLRLRRRLRRLLLRRRRRLLRRLRLRLRRRLRRLLLLRRRLLRRRLLRRRLLRRRLRLRLRLLLLLRRLLLLRLRLLLLLRRLLLLLRLLLLRLRRLRRRLRLRLLLLLLLLRRLLLRRLRRLLRRRRRRRRRRLLRRRRRRRLRRLRRRRRLLLRRRLRRLRRRRRLLRRLRRRRLLLRLRRLRLLRLRRRRRRRLRRLLRLLRLLRRLLRLLLLLRLLLLRRLRRRRRLLRLRRLRRRLLLLRRLRRRRRLLLLLLRRRLRRLRRRLRRRRRRLLLRLRRRRRLRLLLRRLLLRLRLRLLLRRRRRLLRRRLRLRRRLRLLLLLRLRRLRLLRRLLRLRRRRRLLRLRLRRRLLLRLRRRRLLLLRRRLLRRLRLRLLRLLRLRRLLRRRLLLRRRRRRLLRLRLLLLRRLRRLLRLLRLLLRLLRLRRLLRRRRLLRRRLRLLLRLRLLLRLLRLRRLLRLLLLRRLLRLRLRLRLRRRRLRRLLRLLLLRRRLRRLLLLLLRRRRLRLRLRLLLLRRLLRRRRLRLRLRLRRRLRRLRLLRRRLLLLRRLLLLLLLRLRRRLLRRRRRLLLLRLLRLRRLLLRRRLRRLRLLLRLLRRLRLLRRRRLRLLRRLLLRRLLLRLRLLLLLLRLRLRRRLRLLLLRRLRRLLRRRRLRRRLRRLRRLLLRLRRLRRLLLRRRRLRRLLRLRLRLLRRLLRRRRRRLRLLLLRLLRLLRRLRRRLRRLLLLRRLRLLRRLRLRLLRRLRRRLLRRLRLRLLRRLRRRRLRLRLRLRLRLLRRRRLRLLLRLLRLRLLLRLRRRRLRLRLLRRRLLRRRLRLRLLRRRRLRRRLRLLLRRLRRLLRLRLLRLLRL
