3
1000 1000
342 910 880 336 724 318 26 916 516 352 58 460 484 250 552 848 228 922 244 562 406 576 630 908 562 822 392 266 80 480 888 876 856 664 920 336 970 464 478 444 192 808 950 140 328 774 116 162 594 242 276 866 504 398 242 714 274 884 138 650 54 640 994 472 624 820 238 384 6 786 608 650 112 866 558 142 328 778 796 22 340 920 918 322 780 44 866 602 260 106 408 580 320 632 714 796 172 648 438 2 654 988 710 754 412 788 450 902 68 550 602 914 114 450 118 780 966 186 678 130 820 104 268 148 96 640 540 424 892 348 900 410 898 662 112 100 678 880 660 504 236 594 634 166 12 298 234 318 140 1000 550 668 894 592 242 350 562 450 412 460 514 570 200 324 458 634 664 564 428 42 114 386 450 320 442 836 84 660 740 552 456 104 684 748 40 408 862 408 978 332 536 138 250 184 750 38 126 524 210 638 70 870 340 252 460 702 972 48 30 702 48 930 174 248 358 198 468 446 470 92 616 230 258 728 600 22 418 890 720 912 938 304 814 602 714 646 498 796 2 278 414 744 538 182 170 800 428 904 78 104 644 110 160 176 854 694 562 84 650 126 782 302 720 458 962 950 420 370 182 322 230 518 236 34 248 888 938 464 934 276 162 56 526 722 566 458 192 732 786 338 638 864 368 306 648 444 794 476 796 430 662 538 790 252 636 174 122 124 144 26 326 774 430 298 586 94 376 694 336 276 116 722 758 14 176 56 982 424 886 522 624 378 666 858 804 932 770 962 722 226 144 172 234 562 660 372 454 316 454 970 858 396 100 746 148 298 194 62 48 388 120 528 112 768 226 666 844 660 668 926 262 174 470 878 338 398 176 334 884 760 24 104 106 980 138 516 878 968 674 870 238 56 244 222 974 350 96 994 602 804 780 346 510 852 232 618 134 578 966 42 560 910 56 252 838 758 146 916 148 702 944 436 490 150 246 662 432 636 552 700 388 486 238 240 562 106 686 236 568 144 564 236 390 212 220 978 710 446 488 558 800 780 536 100 480 922 38 342 574 634 6 950 514 184 662 814 92 210 698 720 838 294 372 384 756 340 652 392 218 544 746 688 630 906 470 852 868 304 856 510 416 256 634 960 126 922 866 884 554 488 522 38 968 708 394 974 540 2 120 886 740 90 288 290 946 98 264 980 974 664 704 934 408 1000 520 242 910 52 290 332 204 128 302 178 798 66 706 258 810 522 58 462 330 110 594 430 244 362 278 910 546 750 588 640 778 448 484 718 130 702 664 834 562 568 366 104 658 634 202 208 644 818 728 220 12 632 162 970 632 546 408 496 892 862 524 42 314 392 724 466 898 786 954 866 902 936 140 294 800 138 636 566 266 276 162 92 42 356 934 206 570 490 416 338 370 78 50 628 192 146 232 862 166 302 112 898 676 506 830 980 190 650 92 324 364 924 328 86 558 824 958 522 672 516 180 420 92 110 162 62 776 660 586 178 168 330 946 876 864 940 492 794 134 266 198 578 124 910 12 702 942 518 652 406 722 998 820 728 146 998 24 314 14 790 680 544 526 808 482 348 338 990 110 370 460 404 56 658 240 208 676 872 218 10 356 452 960 56 978 954 150 944 316 574 768 96 690 278 802 574 820 862 646 48 742 138 372 190 644 658 128 420 496 530 540 56 178 522 516 476 498 648 902 482 42 794 238 218 816 444 248 892 412 768 744 508 634 578 818 304 94 690 748 358 88 580 48 222 748 330 372 462 288 780 658 700 678 350 514 390 132 586 876 34 106 508 446 654 146 892 758 210 562 724 678 122 206 560 802 446 220 184 32 922 724 832 540 456 798 716 736 58 522 562 172 402 874 510 42 586 6 804 268 894 646 54 4 678 416 794 680 612 486 568 594 416 954 678 978 506 986 746 836 566 238 858 760 856 200 658 496 872 160 582 592 328 556 592 758 100 462 870 492 916 750 792 646 228 646 708 884 430 500 672 806 428 152 522 930 608 842 144 100 220 654 936 544 724 744 122 468 96 874 348 186 678 604 920 64 58 942 836 674 876 264 982 242 954 412 922 464 354 658 172 52 122 904 796 238 770 326 732 472 486 392 936 534 742 444 266 862 40 506 938 388 552 930 718 388 744 414 748 794 242 220 474 528 336 558 592 590 70 484 152 448 428 916 806 776 552 314 668 34 38 490 602 972 174 50 396 650 678 300 406 144 276 252 216 826 854 114 196 188 556 812 860 196 52 44 428 452 80 628 878 18 580 144 746 576 388
LRLLLRLLLRLRLRLLLLLRLRRRLLRRLLLLLRRRRLLRLLLLLRLLRRLLLRRLRRRRLRLRRLRRRLLLLLLLLRRRLRLRLLLRLLRLLRRLLRLRLLLRRLRLRRLLLLRRRLLLRRRLLRRLRLRRLLLLLRRRLLRLRLRLRLLRRLRLRLLRLRLRLLRRRRRRLRLLLRLLLLLRRRLRRLRLLRRLRLLLLRLLLLRRLLRLRLLRRRRRLRLRLRLRLLRLRRLRRRLLRLLRRRLRRRLLRRRLLRRLRLLRLRRRLRRRRLRRLLLRLRRLRRLLLRLRLRLLRLLLRRRLLLLRRLLLLRRLLLRLRLLRLRRRRRRRLLLLRLRLLLRRLLRRRLLRLRRLRRLLLRLLLRLRRRLLRRRLRLLRRLLLRLRRLLLRLLRRLRLLLRLRRLRRRLRRLLRLLRRRLLRLLLLRLRRLRRLRRRRRLRRLLLLLLRLLRRRRRRRRLRRRRRLRRRRRRRRLRLLLLRLLRLRRRLRRRRLRLRLLRLRRLLRRLLRRLRLLLRLLRLLLLLRRLRRLLLRRLRLLLLRRLRLRRLLRRRRLRRRRRRRLRLRLLRLRRRRLRLLRRRRLRRLRLLLLLRRLLRLRRLRLLRRRLRLLRLLRLRRLLRRRLLLLRRLLLLLRRRRRRLLRRRLLRLLRRRLRRLLRLLLRLLLLLRRLLRLRRRRRRLRRLRRRLLRLRRLRLLRRRRRRLRRLLLRLLLLRLRRLLLLLLRLRLLRRLRRLLRRLLRRLLLLLRRRRRLLRLLRRLLRLRRLRLRLLLRLRRLRRRLRLRLRRRRLRRLLRRRLRLRRLRLLLLLLRRRRRRLRLRLLLRLLRLLLRRLRLRLRRLLLRLLRRRLRRRRRRRRRLLLRRLRLLLLLLRLRRLRRLRRLRLRRLLLLLLRRRRLRLLLLRRRRLRRRRRRLLLRLRLRLRRLLRLRLLLLRLRRLLLLLRRRRRRRRRRLRLRLRRRRRRRLRRLLRRLRLLRLLLLRRRLLRLRRRRLRLLRLRR
