3
1000 1000
777 245 665 913 241 789 707 535 137 871 455 477 85 669 463 533 837 293 427 705 245 647 893 919 523 257 893 311 659 123 85 637 243 373 975 613 63 989 507 35 373 203 523 289 51 431 425 443 247 725 797 373 827 649 87 423 63 887 459 599 447 551 745 401 689 231 971 309 787 737 257 817 665 817 101 127 103 59 897 307 85 769 829 57 207 629 777 771 905 95 849 179 235 475 837 847 519 419 383 471 173 407 415 433 881 723 175 569 673 673 159 935 379 847 155 833 249 149 401 767 115 457 173 633 389 675 55 143 405 771 505 29 887 535 25 421 953 759 565 195 363 363 917 669 293 943 647 155 577 847 465 833 729 159 751 841 93 557 23 513 535 789 937 803 471 531 3 891 17 125 355 977 49 565 503 509 967 827 235 607 553 155 197 275 87 365 401 141 19 19 815 23 753 977 335 389 493 703 597 707 573 399 175 337 535 85 955 247 457 1 285 85 685 905 785 73 947 463 769 985 513 707 131 575 57 703 797 945 73 887 291 269 897 793 155 877 293 213 331 645 215 225 333 631 585 43 67 295 247 429 735 899 363 37 223 577 767 457 175 807 949 379 625 329 275 399 339 769 439 239 553 91 333 707 573 451 373 263 35 211 391 795 27 693 487 361 825 669 227 261 745 377 495 767 205 57 531 185 99 873 9 237 559 503 801 183 121 705 477 933 355 975 103 981 357 609 607 399 291 653 927 755 555 85 983 887 735 291 195 931 841 197 905 445 235 211 141 719 325 707 309 797 513 413 359 97 431 49 285 185 577 711 201 315 73 715 285 73 17 719 721 137 159 17 231 193 701 561 637 233 143 957 619 345 941 887 203 583 343 291 195 429 471 163 1 167 783 875 547 413 687 487 141 449 33 353 843 637 439 635 509 253 665 699 951 663 631 907 183 561 845 295 287 235 163 587 649 997 547 111 479 813 237 423 183 507 83 369 399 301 31 615 539 469 655 803 307 591 633 467 137 453 811 47 643 277 399 187 551 629 15 933 905 167 929 987 545 783 627 887 657 543 173 615 561 895 189 271 3 75 617 307 929 379 999 985 467 383 929 855 123 767 255 741 563 259 909 139 713 543 251 957 361 205 769 799 475 291 451 13 139 479 255 815 647 75 601 725 427 13 79 133 213 637 223 87 89 33 903 643 759 545 431 263 449 931 837 99 765 161 53 157 115 719 331 989 533 191 921 43 817 325 663 655 725 317 477 549 367 289 983 15 507 885 731 49 261 221 629 209 13 225 631 687 167 241 727 719 617 901 631 363 919 945 563 785 269 287 145 99 723 533 565 893 301 275 725 345 81 361 901 225 965 621 535 339 19 47 145 177 563 725 717 103 705 223 263 919 587 35 317 741 751 619 313 581 895 293 559 81 597 743 413 741 65 147 213 339 981 165 545 263 667 39 329 117 515 559 913 503 695 571 247 387 559 181 805 585 959 593 685 229 101 841 873 515 309 243 217 869 381 215 263 439 299 365 667 669 827 473 193 563 227 373 839 321 663 239 647 789 503 103 579 963 533 293 141 643 439 391 957 641 21 619 781 275 449 795 221 601 649 413 919 449 165 889 525 419 941 333 855 213 867 665 431 507 539 819 599 493 481 235 159 697 931 115 713 847 733 5 45 759 599 237 157 487 589 751 635 951 203 221 103 657 575 11 379 261 71 459 447 585 231 763 727 489 271 971 227 535 945 987 739 583 763 255 529 611 243 937 237 567 421 535 915 669 129 785 507 371 833 103 255 745 173 471 287 533 993 55 483 665 489 81 479 513 525 715 611 271 151 269 633 391 279 925 15 29 1 353 99 203 443 645 597 163 201 795 315 427 145 189 683 935 689 459 201 101 645 755 971 207 579 123 873 995 863 259 539 783 297 29 17 741 675 285 801 433 781 867 711 797 545 479 721 285 143 335 315 405 709 667 115 289 741 443 871 689 111 447 51 443 487 403 87 329 905 743 147 279 93 589 681 9 479 123 685 191 29 421 19 455 827 655 529 117 917 119 957 49 931 971 355 601 323 195 785 233 239 173 605 41 45 889 299 245 75 671 47 331 463 295 201 685 527 407 757 827 637 669 977 381 879 369 729 939 269 21 219 515 9 237 763 253 659 921 283 487 39 849 377 225 273 131 959 995 913 607 775 325 315 397 389 979 921 915 461 135 239 737 699 791 163 647 921 923 497 649 167 865 665 731 863 795 811 41 459 749 299 803 713 857 237 287 605 763 563 519 713 53
LRRLLLLRLRLLRLLLLRRLRLRLLLRLRRLRRRLLLRRLLRRRRLLLRLLRRLRRLLLLRLRLLLRLLLRLLRLRLRRRLLRLLLLLRRRLRRRLRLRRRRLLLLRLLRRRRRLLRLLRRRLLLRRLRLLRRLLLRLRRRLRLRLLRRLLLLLLLRRRLRLLLRLRRLRRRLRLLRLLRRRRLRRLLLRLLRRLRRLRLRLRLRRLRRRLRRLLLLLLRRLRRRLLLRLLRRLRLLLRRLRLLLRRLLRRLRRLRLRRLLLRLLRLLLLLRRLRRRRLRLRRRRLRLRLRLRRLLLRRRLLLRLLLLLLRLLRLRRRLLLLLLLRLLLLLRLRRRRRRRRLRRLRRRRLLRRRLLRRLLRLRLRLRLLLLLRLRLRLRRLLLRRRRRRLLLLRRRLLRRLRLLLRRRLRRRRLLRRLRLRRLRRRRRRLRLLLLLRLRRRLRRLLRRRLRRRRRLLRRLLRLRLLLLRRLRLRRLRRLLRRRLLRRRRLRLRRRRRLRLRLRRLLRRRLLRLLLRLLRLRLLLRLLRLLRRLRLLRLLLLRLLRRRRRLLLRRLRRRRRRLLLRRLLRLRLRLRRLRLRLRRLRLRRRRRRLRRRLRRRLLLLRLRLRRRLLLRLRLRLLLRLLLRRLRRRLRLLLRRLRRLLRRRLLRLRLRRRRRLLLRRLRRRLLRRLRRLRRRLRRRLRRLRLRRLLLLLLLLRLLLLLRLLLRRLRLRLLRRLRLLLLLRLLLLRRRLLRRLRRLRRRLLRLLRRRLLRRRLRLRRLLLRRLLLRRRRLLRLRLLRLRRLRLRLRLRRRRLLRRRRLRRLRRRRLRLRRRLRLRLLLRRRLRLRLLLLRRRRRRLLRRLRRLRLRLLRLLRRRRRRLLRLLRLLRRLLRLRLRLRLRRRLLRLLLRRLLRRLLLLRRLRRLRRRRRLLRRRLLRRLLRLLLRRRRRLRRLLRLRLLRLLRLRRRLLLRLRRRRLRRRLLRLRRRLLRRLLRRRRRLRLRRLLRRRLRLLRLRLL
