2
1000 1000
60 68 886 768 362 504 356 982 340 316 994 680 176 590 856 744 488 340 420 650 922 590 772 798 442 728 106 388 178 378 338 974 290 54 290 630 356 186 718 924 420 884 144 420 46 882 504 844 490 684 6 896 638 388 938 180 20 188 662 948 460 536 200 568 78 930 474 822 570 866 986 668 848 846 820 902 162 116 972 406 998 138 54 248 726 1000 86 92 962 602 744 326 754 800 730 108 532 742 816 326 148 564 428 750 568 712 316 368 538 240 188 914 666 738 88 98 276 798 310 82 308 264 814 822 636 776 770 192 800 242 416 272 460 902 546 114 958 452 592 408 198 900 860 142 686 978 992 400 854 540 546 124 452 646 250 318 154 824 84 964 730 302 918 952 136 722 204 372 64 796 234 82 144 922 802 98 712 84 444 548 76 652 194 132 88 908 904 624 366 2 116 584 976 970 502 370 480 492 748 436 246 680 344 772 790 398 728 624 768 500 364 710 438 156 96 884 768 308 268 746 238 42 144 430 376 584 208 438 834 680 750 534 576 272 282 264 448 740 700 550 540 926 866 80 750 218 784 626 284 624 436 998 714 724 650 932 790 486 188 152 854 396 334 472 822 744 816 482 646 418 130 460 804 168 580 492 666 364 888 656 750 12 338 168 826 704 830 938 400 646 492 532 604 488 988 2 800 564 2 474 512 562 38 546 160 860 938 520 266 4 714 948 476 870 386 884 672 136 344 594 550 108 960 448 696 162 316 36 258 330 66 376 434 704 830 336 218 400 380 836 414 86 482 250 854 952 240 688 962 822 366 8 74 916 112 468 302 366 658 752 14 944 414 502 772 408 50 416 184 530 276 704 712 296 4 522 516 434 754 766 560 562 322 808 130 420 950 304 42 562 304 644 680 566 206 962 302 546 444 120 186 120 952 662 532 482 902 878 656 580 170 186 434 862 930 640 542 732 336 406 834 712 452 136 14 452 20 512 898 258 26 264 736 156 648 458 648 532 322 940 192 452 36 272 642 772 38 450 590 126 806 100 646 272 492 814 840 178 262 518 892 852 348 314 356 106 396 32 198 656 340 496 156 2 964 974 70 696 286 970 708 312 186 442 46 136 812 204 862 122 180 802 722 700 682 180 532 840 190 464 494 580 920 406 316 126 66 278 486 70 698 940 742 154 810 344 604 56 544 624 1000 700 918 108 892 400 862 18 894 150 898 694 296 384 546 348 34 74 106 284 756 550 260 110 476 668 164 364 574 792 240 856 528 844 364 530 540 762 356 488 8 692 862 262 772 350 490 850 548 760 384 252 212 918 2 666 304 174 988 448 460 850 86 126 740 54 960 258 158 630 954 572 992 100 460 566 78 682 436 418 170 772 280 460 976 196 52 940 822 162 154 880 320 298 440 310 540 318 264 884 976 184 202 398 734 356 742 374 610 656 92 242 676 42 672 254 666 844 826 856 506 318 348 122 270 940 566 558 810 216 988 356 276 430 374 114 316 588 838 528 300 528 512 162 372 162 994 398 780 876 174 676 716 204 298 66 466 752 784 630 290 52 318 566 476 650 800 838 382 20 506 50 34 86 402 546 760 368 706 192 158 582 926 838 80 648 476 716 604 250 366 600 730 990 516 736 322 760 342 548 694 336 948 164 606 846 102 100 74 864 726 626 6 480 258 24 882 126 658 270 568 430 602 648 764 850 902 746 364 228 776 690 210 664 552 590 972 398 72 102 764 272 974 30 498 2 354 270 216 372 502 658 906 530 448 250 218 950 860 502 154 52 848 960 74 506 818 530 400 206 398 188 902 904 810 958 60 780 184 300 554 754 614 582 160 976 102 892 582 556 584 688 662 434 700 678 910 716 664 348 776 558 322 882 100 752 836 156 890 822 506 834 848 26 18 448 50 636 48 664 838 296 614 788 494 922 884 940 976 800 932 26 502 984 536 990 510 930 954 664 34 898 624 634 716 474 244 214 594 802 558 788 290 454 18 112 138 626 200 782 382 276 322 182 894 90 756 690 692 668 588 174 522 398 860 26 372 946 480 210 52 784 40 336 836 508 636 966 994 570 834 526 408 808 558 186 716 140 884 870 120 886 626 602 364 282 858 194 304 530 474 200 860 216 286 932 706 940 648 524 512 498 440 206 526 366 574 288 366 360 946 626 64 746 590 104 444 576 958 74 464 458 472 630 520 718 64 808 860 402 946 346 800 836 922 414 354 882 434 246 68 458 322 24 788 862 110 798 800 406 118 884 862 796 148 292 216 302 920 302
LLLLRRLRRRLRLRRLLLRRLRRRRRLRLLLLLRRLRRRRRLLLRLRLLLLLRLLLRRRRRLLLRRLRLRLRLLRRLLRLRLLLLLLLLLLLRRLLLLRLLLLLRLLRLLRRRLLRLLLLLLRLRRRRLRLLRLRLRRLLRLRLRLLLRRLRLLLLLLLLLRRRLLRRLRRLLLLLLLLRRRLLLRRRLLRLLLLRLRLRLRLLRRLLLLRLRRRLLRRLRLRLLLRRRRRRLRRRLLLRRRLRLRLLRLLRLRLLRLRLLLRLRRLRRRRLLRLLLRRLLRRLRRLRRRRLRRLLRRLLLLRRLRRRRLLLLRRLRRLRRRRRLLRLLRLRRLLLRLRRRRLRRLLRRLRLRLRLLLRRRRLRRLRLLLLLRRLLRLLLRLRRRRLLLLLRRLLLLLRRRRRLLRLRLLRLRRRRRRRRRRLLLLRLRLLLLRRLRLLLRLLRLRRLRLLRLLLLLRLLLRLLLRLRLRRLRRLRRRRRRRRRLLLLLLLRRRRRLLRRRLLLLLLLLLLLLLRRLLLRLLLRLRLRLLLRRLRLRLLRRLRRLRLLLLLRLRRRRLLRLLRLLRLRLLLRRLRLLRRRRLLRLLLRLLLLRRLLRRLRRRRRRRLRRRRLRRLLLRRRLRLLLRRRRRLLRLRRRRLLRRLRLRRLLLRLRLLRRLLRLLRRRRRRRLRLLRLLRRRRRRLRLLRLLRLRLLLRLLLLRLLRLLLRRLRLLLLRRRRRLLRLLLLLLLLLRLLRLRRLLLRRRRLRLRRRLRRLLLLLRLRLRRRRRLRRLRRLLRRLLRLRLLRLLLLLRLRRRRRLRRLRLLRRLLRRLLLLLRLLLRLRRLRRLRRLRRRRRRRLRLLLRLRRRLLLLLRRLRLLRLLLLRRRRLRRLLRLRRLRLLLLLRLLLRRRLLLLLLLRRRLRLRRRLLLRRRRLRLRRLRLLRRLLRRLLRLLLRRLRLLRRLLRLRRLRLLRRRRLRLRLRRRLRRRLRLRRRRLLRRLLLLLRLRRLLRRRLLRLL
