3
1000 999
560 74 540 204 116 694 536 578 900 928 330 106 838 946 564 428 188 704 90 954 48 966 112 124 358 192 830 372 248 204 84 724 270 430 126 322 862 14 548 686 904 242 778 178 718 170 88 908 4 74 132 110 840 624 662 240 14 576 68 604 568 8 956 254 998 442 996 988 270 774 508 580 462 418 62 492 220 612 788 534 862 218 442 414 904 64 244 156 462 24 990 330 954 712 610 522 616 230 840 866 826 26 616 954 160 792 858 480 6 336 32 24 822 660 234 464 602 326 22 472 188 108 588 494 624 676 250 224 842 532 582 870 16 256 398 252 884 96 742 330 386 62 58 558 912 160 610 90 340 598 898 892 30 12 864 798 262 400 894 672 534 276 26 886 970 556 118 280 266 162 924 938 396 144 724 760 298 574 516 28 636 374 962 802 614 550 32 972 94 322 24 388 760 914 980 210 150 362 902 732 912 530 238 968 654 634 62 406 366 476 442 822 382 8 884 744 830 126 788 302 656 702 430 56 768 114 2 494 964 742 122 294 130 256 328 620 146 820 456 900 858 718 72 104 592 778 86 496 66 6 148 98 862 250 306 428 276 946 852 130 124 966 940 662 102 144 606 480 468 742 598 770 114 808 208 92 648 628 146 460 302 508 120 732 990 464 58 690 178 672 726 844 680 302 382 584 238 266 134 702 572 172 420 246 592 130 804 492 486 824 418 328 174 830 10 64 84 6 632 132 340 856 426 400 354 562 156 394 936 282 322 842 728 888 52 586 940 600 724 228 538 746 858 666 664 50 26 240 526 946 988 70 116 558 210 962 688 520 646 224 518 532 980 318 636 430 374 616 278 692 70 732 484 562 838 36 394 262 112 48 384 670 372 316 92 732 514 18 732 810 572 156 22 666 304 436 566 926 690 114 324 176 752 962 624 856 946 388 644 290 56 794 424 876 374 250 238 558 218 976 994 222 426 704 186 946 292 30 768 948 862 578 136 620 818 744 996 384 402 832 110 34 874 318 50 162 924 434 510 298 8 360 248 310 592 852 556 512 346 52 962 532 440 438 240 284 448 310 470 844 764 680 740 48 478 842 360 868 284 966 334 258 672 678 792 970 896 802 544 836 622 430 442 310 466 168 350 810 524 944 188 482 974 630 398 264 814 350 354 354 528 250 914 464 828 642 48 996 428 94 710 176 50 84 454 328 906 284 256 186 826 208 694 658 144 88 318 994 706 700 492 24 60 500 132 360 782 644 518 878 310 774 118 472 608 534 610 506 844 238 886 120 184 90 518 582 868 196 838 230 52 250 320 96 726 222 656 74 74 440 456 492 984 338 592 470 930 672 602 736 556 686 794 236 662 468 936 870 28 750 618 954 52 788 736 804 648 698 216 832 752 916 848 566 360 798 272 928 276 286 146 214 404 692 132 446 666 622 364 704 150 130 14 458 484 512 526 544 798 294 8 828 352 46 76 918 990 402 512 476 150 60 308 760 458 132 548 652 114 814 840 276 292 342 616 500 474 224 680 558 256 162 68 408 474 746 598 650 12 752 36 678 778 844 236 160 90 786 988 762 700 448 578 882 382 802 768 900 228 668 866 640 974 778 982 190 574 576 156 352 958 842 604 276 884 506 884 290 752 416 94 890 916 76 830 970 946 748 898 358 788 574 990 640 418 816 434 604 988 654 472 476 936 702 308 562 394 388 486 378 842 706 938 638 912 178 548 106 306 394 588 42 368 968 554 530 482 792 672 70 578 268 256 732 160 728 90 216 796 282 708 40 432 668 770 800 824 490 438 348 14 830 136 792 660 546 722 214 702 400 466 674 180 640 56 546 424 894 996 628 170 454 82 716 580 574 952 908 210 210 206 690 644 434 894 866 720 458 20 204 452 634 426 616 88 456 830 130 468 508 344 6 334 714 498 774 72 600 12 816 782 216 156 954 674 440 392 330 318 406 398 894 624 240 844 70 290 966 544 520 234 466 106 912 986 736 334 212 536 832 984 442 178 938 612 70 146 888 832 626 654 998 748 390 930 568 82 864 68 348 876 966 850 642 88 978 960 938 28 424 290 820 240 246 634 254 350 48 298 614 174 454 464 726 392 412 550 258 770 28 752 550 530 216 860 764 546 416 130 282 420 92 344 740 808 174 292 538 246 164 628 536 258 946 900 496 200 458 486 328 760 198 94 192 936 786 792 502 562 82 60 374 246 94 736 184 134 724 504 636 998 344 550 640 214 910 648 2 866 52 720 520 464 252 678 900 992 824 596 482
LLLLRLLRRLRRRRLRRLLRLLRLLRLRRLRLLRLRRRRLRLRRRLRLLRLRLLRLRRRLLRLRLLRLLRLRRLRLRRRRRLRLRLRRLRRLRLLLLRLLLLRLLLLLLRLLLRRLLLRRLRLRRLRRLLRLLLLRRLLRRLRRRRLLRRRLLLLRRRRRRLLLLRLRLRRLRLLRRLLLLLLLLRLLRRLRLLLLRLLRRLLLRLRRRLRLLRRLRLLLRRLRRLRRLRLRRRLRLLRRRRLRLLLLLRRRLLRRLLRRRLLRRRRRLRRRRRRLLLLLRRRLLLLLRRLLLLRLRLRRLRRLLLLRRRRRLRLRRRRLRLLLLLLRRLRLLLRRRRLRLRRLRRLRRLRRRRRRLLRLLRLLLLLLLLLLRLLRRRRLLLRRLRLRLRLRRRLRRRRRLLLLLLLRRLRLLRRLLLLRLRLRLLRLLRLRRLRLRRRLRRRRLRRLRLRLRLLLRRLLRRLRRLRRRLLLLLRRLRLLLLRLLRLRRLLLLRRRLLLRRLRRRRLLRLLLRRRRRRLRRRRRLLRRLLRLRRRRLRRRLLRRRRRLLRRRRRRLLLRLRRRLLRLLRRLLRRRLRLLRLLLLRRRLLRLRLLRRLRLRLRRLLLLRRRRRLRRRLRLRLRLLRLRRRRRLLRLRRLLLRRLRLRLRRLLRRLRLLRRRRLRRLLLRRLLRLRRRLLLLLRRRLLLRLRRRLRLRLRLLRRLRRLRRRRRLRLLLRLLRLRLRLLRRRLLLLLRRLRRLRLLLRRLLLLLRLRRLLRLRLRRRLLLRRRRLRRLRRLRRLRLLLLLRLRRLRRLLRRRLRLRRLRRRRLRLLRLLRRLLLRRRLLRRLRLRLRLRRRRLRLLLLLLRLLRRRRRRRRLRRRLLLLLLRRRRLLLRRLRLRRRRLRRRRRRLRLRRRRLLRLLLRRRRRRLLRLRRRLLLRLRLLLLRRRRLLLRLLRRRLRRRLLLRRLRLRLRRLRLLLRLLLRRLRLRLRRLRLLRLLRLLLRRRRLLLRRLRRRRL
