3
1000 1000
577 903 465 743 753 855 241 219 887 969 343 597 897 211 863 919 429 417 645 51 485 955 987 469 183 745 243 123 779 3 109 937 747 573 745 703 241 819 675 39 681 361 787 809 171 685 813 191 427 779 609 853 851 61 861 831 13 65 143 763 619 283 181 889 351 125 565 219 499 121 95 649 363 999 607 387 431 815 133 129 507 931 981 947 497 963 1 699 587 549 835 127 249 279 837 639 659 503 603 653 373 317 107 625 883 825 827 89 35 719 5 873 171 177 963 695 41 637 597 595 913 301 969 863 979 673 477 297 911 571 815 979 351 883 79 187 231 265 97 237 967 293 581 701 707 83 295 671 109 419 865 9 279 131 165 483 827 951 405 879 939 83 333 781 859 771 835 387 89 435 243 179 765 681 253 999 189 753 405 467 845 557 381 443 807 99 251 597 245 41 343 387 345 7 643 707 317 563 385 581 245 627 389 799 685 315 615 675 367 27 165 421 781 5 715 465 695 963 395 755 519 519 423 651 255 905 369 399 345 873 911 441 321 511 635 281 129 479 993 525 81 331 347 953 269 841 913 725 719 981 105 125 377 881 921 639 117 845 993 175 613 459 349 429 717 249 779 155 847 377 987 133 619 95 243 923 245 345 295 349 455 371 929 205 91 577 173 119 19 7 945 667 843 619 875 879 43 581 723 295 373 807 925 279 367 463 619 515 253 159 655 521 153 791 793 313 407 501 647 85 35 23 305 147 775 997 523 373 135 479 235 317 141 745 345 183 937 405 123 517 591 695 573 409 129 983 641 993 291 63 555 749 691 257 345 649 157 141 841 401 761 149 499 823 763 623 93 41 157 163 11 981 123 301 637 853 637 531 571 189 41 99 575 595 363 529 499 227 469 41 637 145 589 97 925 933 133 835 403 883 107 699 165 585 925 403 175 319 143 669 811 975 339 453 907 751 763 37 459 813 915 219 779 345 3 975 399 577 599 883 261 655 927 679 247 473 355 183 967 773 995 779 333 291 689 787 881 733 245 303 861 219 91 815 987 195 779 425 513 841 417 781 315 825 917 133 17 541 45 315 505 463 341 957 257 237 511 883 589 257 799 763 393 235 691 761 269 841 243 747 403 357 291 551 209 703 947 41 875 983 247 131 27 63 49 883 419 53 789 189 389 729 489 395 443 725 883 367 551 945 163 889 215 869 423 309 359 961 969 41 575 77 13 623 285 555 511 621 303 591 35 65 283 351 741 699 111 231 155 699 235 65 5 987 403 667 151 599 559 585 161 781 483 439 353 817 175 139 819 509 523 255 955 401 281 279 167 733 779 187 709 665 813 569 293 831 783 141 235 813 805 963 953 373 647 247 271 5 291 559 161 113 319 227 691 933 865 325 499 957 311 539 367 869 497 705 695 251 939 83 71 601 61 147 417 411 765 507 93 143 623 391 671 497 853 787 627 79 961 719 855 589 421 177 407 549 757 115 339 641 801 557 843 143 277 15 117 261 409 739 963 167 315 581 39 517 465 689 683 371 161 309 241 649 19 435 805 995 363 987 565 149 41 461 729 923 735 73 99 475 303 79 435 689 145 919 389 369 919 19 245 493 467 657 809 597 921 699 639 763 687 751 689 795 525 513 165 123 631 317 467 599 885 471 971 857 679 165 351 343 199 81 711 125 285 869 207 583 623 485 3 441 261 169 237 761 67 337 245 289 457 119 517 757 933 349 291 309 139 969 621 401 933 419 169 847 847 525 213 349 481 949 591 347 139 549 409 481 267 541 235 425 963 161 313 673 301 143 3 293 243 185 991 905 293 171 707 815 671 93 685 943 631 481 645 201 161 887 885 359 499 887 805 455 39 761 883 987 469 917 557 875 685 29 127 3 341 749 55 19 813 435 317 605 95 459 995 21 81 429 851 513 887 661 417 9 681 793 591 951 589 257 79 763 217 133 689 859 37 197 235 955 543 291 907 937 343 367 737 357 569 649 417 591 187 175 145 305 245 77 427 905 837 295 753 537 41 465 11 305 623 259 959 421 99 659 37 191 15 337 679 129 801 695 967 401 589 31 401 909 321 421 23 647 647 355 947 155 289 219 735 753 47 603 987 723 665 653 517 587 489 15 461 435 121 779 519 665 679 873 443 675 671 57 117 161 785 525 799 883 163 1 969 903 497 465 105 589 133 155 223 885 363 673 205 511 883 259 319 909 929 265 189 417 781 291 131 719 547 665 529 227 387 59 477 945 45 659 903 331 467 407 665 329 463 809 825 513 669 249
RLRLLRLRRLRLLLRLRRRLLLRLLRLLRRLRRRLRRLRRRRRRLLRLRLRLRRLRRLLRRLRLLLLLLLRLLLRRRRRRLLRRRLRLRRLRLLRRLRRRLLLLLRRRRRLRRRRLRRRLLRLLRLLLRLLRLLRRLLRLLLLLRRLRLLLRLLLRRRLRRLLRRLRLLRLLLRRLLRLRRRRRRRLRLLLRRRRLLRLLRRLRLRRLLLLLRLRRLLRLLRRRLRRRRLLRLLLLRLRRLLRLRLLLLRRLLLLRLRLRRRLLLRRLRRLRRRRLRRLLRRLRRLRRLLRRLLRRLRRRRLLRRLLRRLRRLRRLRRLLRLRRLLRLRLLRLRLLRLRRLRLLRRRLLLLRRLLRLLRRLLRRLRLLRRRRLLLRLRLRRLLRLRRLRLRLRRLLRRLRRRLRLRRRRLLLRRLRRRLLRLRRLLRLRLRLLRLRRLLRLRLRLRLLLLRLRRLRLLLRRLLRRLLLRRLLRRRLLRRRRLLRRLRLLLRLLRLLLLRRLRRRRRRRLLRLLLRRRRLLLLLLLRLRRRRLRLRRLLLLRLRLRRLLLLRLLLLRLRRLRLLRLRRRLRRRRRLRLRLLRLRRRRRRRLLRRRRRRRRRLLRRLRLRLRRLLLRRRRLRRLRRRRRRLLRRRLLLRRRRRRLRRLRRRRLRLRRLRRLLRLRLRRRRRLLLLRRLLLRRLLRLLLLRRLLLLRRRRRLLLRLLLRLRRRLRLLRRLLLRRRLRLLRLRRRRLLRRRRRLLLRRRRRLRRLLRRRRLLLRRLRLLRRLRRLLLRLRLRRRRLRLRRRRLRLRRLRRRRLLLLRRRLRRLRLRRRRRLRLLLLLLRRRLRLRRRLRLRLRLRLRRLLRLRRRLRLLRRLRLLRRRRRLLRLRLRRRRLRRLLLRRRRLRLLRRRRRRRLLRLLRRRLRRRLRRLRLLRRLLLRRLRLRLRLLRLLRLLRLLRRRLRLLLLLLRLRRRLLRLRRRRRRLLLRLRRRRLRRLRLRLLLRLLLLLRLLRRLLRR
