2
1000 1000
339 785 657 645 463 685 815 289 173 551 901 123 63 471 3 379 255 729 451 851 651 213 511 249 981 309 969 213 401 835 487 449 511 47 517 191 263 179 291 547 499 119 77 177 741 451 143 635 957 47 247 605 653 793 147 849 983 249 393 901 297 117 875 873 649 959 289 571 429 779 249 357 479 953 731 155 217 475 699 941 291 637 97 715 27 621 615 525 357 433 37 209 601 337 661 109 913 377 955 507 473 39 777 97 305 455 721 63 67 523 885 59 167 349 459 483 535 557 813 203 531 567 667 651 439 191 255 691 601 621 857 189 997 441 641 743 771 679 131 365 787 997 213 169 129 439 193 483 109 337 559 899 341 839 485 13 931 825 759 653 839 189 209 633 223 1 537 609 81 895 125 205 699 557 363 395 489 265 599 163 171 125 343 21 665 159 591 431 261 795 957 439 707 519 165 31 341 475 991 821 575 117 31 865 441 685 225 17 569 145 667 475 373 429 739 683 995 105 333 651 589 41 721 813 773 435 857 89 485 199 635 827 411 199 909 423 757 193 449 439 351 209 13 807 399 589 479 873 939 405 933 331 837 121 307 365 47 255 171 733 241 319 829 61 503 221 721 263 87 791 359 593 147 815 15 795 263 123 473 901 289 891 151 399 955 661 29 665 119 403 379 227 821 33 903 121 663 873 199 145 951 991 31 925 711 469 55 635 205 17 937 865 837 549 381 63 551 105 485 717 797 423 201 331 943 573 455 223 31 567 665 503 87 425 255 995 797 911 677 405 27 547 391 159 633 311 733 111 665 595 491 189 913 29 191 375 79 115 489 815 165 719 259 655 229 79 77 341 769 585 297 153 471 997 549 537 433 821 357 479 571 189 441 919 37 53 251 515 727 59 817 777 763 891 89 617 11 877 425 417 823 351 541 495 257 13 449 205 713 247 109 195 547 529 973 157 655 545 349 515 613 503 997 687 631 969 919 621 437 381 763 583 963 483 653 913 985 693 411 437 265 233 801 681 793 241 911 461 519 447 967 631 641 165 39 351 111 233 115 413 479 301 997 855 383 363 173 837 9 209 189 813 509 535 325 609 183 819 799 693 973 143 605 939 467 485 487 9 449 947 391 647 199 331 957 553 977 633 229 475 63 121 139 425 465 71 471 517 809 663 949 419 787 761 251 883 731 625 661 63 927 217 329 683 757 933 11 807 777 769 569 987 75 223 625 311 187 143 193 305 843 223 67 769 717 991 543 397 283 575 83 69 109 249 457 713 371 633 863 497 241 587 189 207 285 921 47 953 531 295 575 161 853 559 895 795 193 463 819 777 961 951 925 895 225 619 231 219 567 377 667 841 301 115 671 117 999 351 873 939 291 631 893 29 787 467 115 151 849 33 19 305 517 993 927 83 123 585 571 151 129 825 77 375 353 393 891 237 135 191 867 225 857 129 153 969 369 801 779 997 475 133 507 435 497 581 817 739 531 399 55 653 225 725 933 423 693 777 79 353 205 145 931 913 357 933 453 545 189 635 603 445 381 501 393 287 611 61 519 597 471 633 57 757 33 843 163 465 773 13 21 789 737 597 481 115 983 77 165 67 39 279 17 425 857 463 359 61 963 47 173 641 393 941 625 681 53 963 153 37 805 301 801 469 29 213 997 553 47 525 637 711 415 11 285 703 469 979 659 831 937 341 329 31 269 589 121 687 659 519 877 213 323 15 339 535 31 575 567 681 855 57 899 819 311 877 681 279 909 137 869 691 285 387 717 415 871 637 687 343 223 831 807 765 207 43 277 109 1 411 651 275 957 393 831 591 685 799 473 481 869 787 717 1 353 589 733 371 401 777 739 985 143 725 313 129 425 793 837 717 61 185 643 15 755 417 235 787 905 725 601 599 267 733 603 673 11 761 341 849 265 753 893 687 869 903 527 385 763 977 99 791 267 531 51 735 917 757 925 361 909 301 449 391 705 653 729 323 43 127 211 681 399 65 709 727 687 317 837 929 939 93 639 67 319 847 449 889 247 155 805 963 749 423 141 729 355 483 37 433 357 401 375 293 171 189 909 561 305 717 561 565 401 35 361 273 831 237 75 221 567 123 853 887 713 43 393 813 133 489 511 777 985 163 991 201 951 731 131 501 747 567 693 363 287 747 483 105 737 77 55 603 757 759 593 405 515 19 763 181 905 77 799 557 789 121 69 561 217 355 751 461 917 251 925 251 843 367 371 239 465 933 487 61 235 837 503 357 633 285 627 783 797 39 255 873 423 179 965 141
RLRLLRRLRLLRLRLRRLLRRLLRRRRLLRLRRLRLLLRLLLRRLLRRLLRLRLLLRLRLRRLLLLLRRRRRLRRRRRLLLLRLRLLLLLRLLRRRLRLLRRLRRRRLLLLRLRRLRRRLRRRLRRRRRRLRRRLLLRRLRRRRLRRLRLRRRRRRLRLRRLLLLRRRLLRRRRRLRRLRLRLLLLRLLLRLLRRLLRLRLLLLLRRLRRLRLRLLLLLRLRLRLLLRRLRLLRLLLRLRLRRLRLRRLLRRLLLLLLRRLLRLLLRRLRLRLLLRRLRLLLLRLLRLRLLLLRRLLLRRRLRLRRLRLLRRRRLRRLRLRLRLLRRRRRLRLRLLRLRLLRRRLRRRLLLLLLRRRLRRLRLLRLLLRRRLLLRLRLRRRLLLRRRLLLLLRRLLLRRRRRRRLLLLLLRLLLRRRRLLLLLRLLRRRRRRLRLRRLRLLRLRLRLRLLLRRRRLLLRLRRLRRRLLLRLRLRRLLLRLLLRRLRRLLRLLRRLRLLRRRRRLLRLLLRRLLRLRRLLLLLRRRRRRRLLLLRRRLRRLLRLRRRRRLRLLRRLRLLRLLRLRLRRLRRLLRRLRRRRLLLLLRRLRLRRRLLRRRRRRRLLLRRRRRRLRLLLRLRLLRLLLLLRRRLLRLRLLRRRRRLLLLLRLLRLLRLLRLLLRLRLRLLLRLLLLRRRRLLLRRRLRLRRRRRLLLLRRRLRLRLRRLLRRRLRLRLRLLRLRLLRLRLRLRLRRRRLLRRLLLRLLRRLLLRLRRLRRLRLLRLLRRRLRLRRLRLLLRLRRLLRRLRRLRRLRLLRRLLRLRLLRRRLLRRLRRLRLRLLLRLLRLLRRLLRLRLLRLLLLLRLRRRRRRRLRRLLLRRRRRLLLRRLLLLLRRRLLLLLLRLLRRRLLLLRRLLLRRRLRLRLLLRLLRLLLRLLLRLRLRRRLLRRRRLLRRLRRLRLRRRRRLLLLLRLLRRRRRRLLLRLLRLLLRLRLRRLRRLRRLLRLRRLLRLRRRLRLLLLL
