2
1000 1000
849 639 55 309 821 899 19 541 949 687 927 45 423 21 43 189 995 791 767 719 811 425 747 323 813 585 23 625 541 93 491 431 255 391 233 889 21 271 633 589 95 657 41 581 207 375 715 245 651 219 847 979 301 489 157 149 243 335 125 817 879 715 171 639 737 71 983 349 97 43 587 71 407 499 959 317 899 737 913 45 95 735 227 143 339 913 341 13 725 533 377 657 223 793 157 169 583 695 739 841 49 847 393 169 483 279 713 877 325 357 929 639 25 941 669 923 597 17 681 255 99 853 579 27 697 169 733 867 547 73 811 309 709 661 115 139 715 321 111 967 923 447 935 217 519 433 155 31 445 827 819 625 509 419 679 419 195 625 697 925 451 953 959 587 631 59 305 597 849 653 507 881 613 259 361 459 33 719 527 973 655 493 311 387 701 187 25 157 455 841 745 519 815 755 249 129 725 697 781 279 865 161 427 825 469 631 671 151 439 293 389 979 823 415 345 207 265 701 95 631 153 145 189 875 455 647 973 559 655 559 133 467 799 429 295 461 49 189 323 267 889 133 545 427 933 697 567 299 873 901 51 137 285 129 735 671 701 921 775 549 623 463 49 823 195 75 185 719 617 137 1 271 593 203 809 529 493 653 307 767 469 95 921 973 617 987 213 931 135 957 101 237 769 589 955 507 521 185 111 355 717 615 765 827 301 411 197 265 771 977 593 187 71 593 77 593 183 645 423 343 517 945 737 413 393 269 455 919 413 351 361 55 661 781 975 895 799 739 207 465 93 285 381 313 403 195 629 957 683 215 653 109 185 885 823 709 143 215 497 749 29 869 759 867 763 203 211 741 795 773 613 785 699 361 165 21 959 677 843 9 649 595 65 649 751 107 347 741 519 983 447 731 233 909 185 839 773 955 725 35 197 581 255 851 559 743 801 405 509 161 435 783 911 893 889 649 395 727 219 855 261 553 107 321 337 227 361 133 635 643 707 41 323 639 413 195 7 693 891 379 657 237 657 61 783 825 333 271 107 597 553 257 927 299 907 473 871 69 541 763 919 555 157 649 565 649 567 453 11 363 305 113 255 937 163 891 853 935 685 999 681 549 963 803 909 797 415 143 713 437 109 313 511 915 277 543 373 229 319 297 419 755 211 681 323 615 587 921 989 83 691 869 217 611 959 773 991 897 855 167 927 77 403 41 499 397 913 455 447 639 147 395 657 769 169 649 53 339 141 545 53 865 397 327 479 363 875 385 655 381 475 47 523 407 203 249 531 535 137 793 937 235 109 495 443 281 389 587 913 385 77 641 879 271 531 415 441 283 809 741 827 937 125 881 547 233 913 849 327 401 477 705 805 169 705 411 889 825 581 315 915 183 465 769 423 253 757 665 129 75 381 969 683 165 283 625 645 165 317 521 817 3 389 955 349 973 19 767 891 219 889 933 233 255 459 945 753 437 413 681 571 253 677 895 305 67 29 811 591 239 755 337 87 119 699 413 931 699 457 53 611 555 217 863 949 271 343 827 315 155 17 269 843 397 849 283 321 647 221 831 659 891 927 435 257 787 269 223 301 615 947 667 93 509 935 57 627 823 241 611 271 91 265 303 481 247 113 569 15 533 911 961 493 559 759 525 561 479 939 403 923 319 819 209 629 87 279 461 503 911 567 669 1 35 981 571 369 995 591 903 185 997 383 21 579 27 987 215 677 435 239 141 343 181 911 815 187 83 453 633 335 735 427 41 5 997 559 565 807 941 641 455 905 771 203 601 165 353 629 523 261 969 799 225 407 77 279 237 243 863 657 733 613 865 601 571 433 647 445 659 127 905 487 853 579 91 253 293 925 463 849 61 465 255 555 119 795 211 867 197 185 897 271 841 749 971 621 599 679 601 287 487 703 733 289 149 459 219 555 609 87 221 91 761 369 157 635 867 11 693 997 549 131 647 139 319 899 725 469 963 563 91 509 325 601 161 969 117 505 19 379 807 39 411 483 909 127 171 679 401 793 653 705 55 763 571 243 875 829 527 411 57 897 565 209 81 113 575 61 631 65 237 51 829 195 331 661 267 361 771 41 903 481 159 715 111 605 449 961 729 851 587 475 925 95 473 961 895 357 429 389 783 391 399 125 91 5 267 685 33 159 43 607 437 87 815 715 897 445 255 601 841 951 751 633 563 983 117 197 927 973 731 891 113 889 321 789 889 211 395 873 671 11 947 113 309 699 595 445 995 881 85 87 183 807 67 251 353 525 73 45 93 433 513 243 355 743 811 721 881
LRLRLLRRRLRRRLRRRLLLRLLLRRRRLLLLRLRRRLRRRLLRRRRRLLRLLLLLLLLRRRLRRLLRLLLLLRRLLLLRLLRRLRRLRLRRLRLRRLLRRLRRRLRLRRLRRLRLRRRLRLLRLRLLLLRLLLLRRLLRLRLLLLLRLRLLRLRLRLRRLLLRLRRLLLLLRRRRLLLLRLRLRLRRLLLRLLLLLLLLLLLLRLRLRLRRLLLRRRLLLRRLLLRRLRRLRLRRRLLLRRLLRRRRLLRRRLLRLLRLLLLRLRRLLRRRRLLRLRLLRRLRRRRRLRRRRLLRLRLLRRLRRRRRRRRRLLRRRLLLLRLLLLRLLRRRRRRRLLLLRLLRRLLLRRRLLRLLRLRRLLLRRLLLRLRRLLLLLLRRLLLLRRRRLRRLLLLLRLRLLLLRRLLRRRLRRRLLRRRRLRLLRRLRLLLRRLLLLRLRLRLRRRLLRRRRLLLLRRLRLLLLLLLLRRLLLLRRRRLLRRLLLRLRRRLLRLRLRRRLLLRLRLLRLRRLRRRLLRLLRLRRLRLRLLLRRRRRRLRLRRRLLLLRRLLLLRLRLLRRRRLRLLRLRRLRLLLRRLRLLLLLRLRLRLLRRLLLLRLLLRRLRLRRRRRLRLLLRRLLLLRLRLLRRLLRLLLRRLRRLLLRLRLLRRLRRRLLRLRLLRRLRRRRLRLLLLRLLRRRLLLLLLRRRLRRLLLRLRRRRRLLRRRRLLRLLRRLLRRLLLLLRLLLLLLRRLLRLLLLLRLRLRLRLRLLRRRRRRRLRLRRLRRRLLLLLRRLRLLLRLRRLRRLLLRLRLLLLRRRRRLLRLRLRLLRRLRLRRLLRRRRRRRRLLLLLRLRLLLRLRLLLLLRRLLRRLLRLRRLRLRRRLLRRLRLRLLRLRLLRLLLLRLLLRRRRLRLLRLLLRLLLLRLLRRLRRRLRLRLLRLRLLLRRRLLLRRRRLLRRRLLRLRRRRLLLRLRLLLRLLLLLLLRLLRRRRLLLLRRLRRRLLRRLLLLRRRRLRRR
