3
1000 1000
668 376 710 90 314 712 950 612 950 842 378 662 308 400 280 272 122 24 678 948 520 514 412 904 476 538 540 500 520 424 628 392 748 934 794 492 398 912 572 80 186 726 598 604 268 660 346 268 82 112 564 766 460 322 284 364 56 648 944 324 858 42 792 12 558 796 704 344 122 12 818 524 368 650 708 846 804 38 368 552 396 974 324 214 574 570 608 26 354 750 698 178 568 324 636 650 958 568 472 818 914 112 22 90 772 808 958 138 612 676 168 324 112 296 512 592 972 780 940 340 986 616 696 340 990 478 50 580 718 556 484 98 458 116 720 298 560 590 16 764 742 644 22 282 64 968 192 668 912 590 230 562 852 932 238 976 354 870 846 156 908 892 578 360 704 58 834 388 790 768 352 724 64 338 992 642 52 8 116 266 712 588 204 96 812 664 304 378 36 286 692 956 962 734 444 592 444 968 368 252 878 464 292 632 524 396 70 56 748 184 530 564 478 400 850 452 894 952 756 478 218 254 856 888 762 952 498 424 796 504 562 248 148 348 136 782 58 378 754 562 416 858 630 682 12 496 196 822 582 958 906 996 954 660 308 234 116 230 132 648 162 324 568 458 142 416 540 130 890 18 710 550 510 824 670 116 34 818 260 332 270 70 658 834 280 824 848 934 272 72 310 674 978 492 38 826 354 848 736 106 376 146 308 992 70 524 204 296 968 550 256 484 524 794 460 102 502 752 52 546 580 312 326 318 784 648 830 878 722 270 396 812 28 438 850 314 246 818 216 396 546 886 616 628 240 164 972 688 808 792 736 714 714 364 206 816 728 366 918 382 24 604 192 988 708 256 32 956 878 664 944 282 920 314 358 584 614 858 762 672 272 832 508 120 832 580 470 204 538 394 698 876 850 444 446 106 608 818 696 356 444 98 532 442 154 50 794 360 216 48 388 870 360 984 284 624 110 68 796 856 690 272 976 158 352 10 444 614 354 790 148 456 76 416 590 426 882 398 418 292 226 318 118 136 322 290 770 468 926 920 588 350 688 660 268 94 782 52 624 108 762 898 700 578 34 776 126 68 246 614 878 324 720 866 464 350 38 840 804 512 652 906 438 364 846 516 88 78 152 804 238 624 10 592 58 832 12 318 362 552 414 392 284 368 400 80 734 62 310 116 686 586 724 96 80 174 962 380 506 766 740 396 956 338 72 970 46 120 576 396 710 196 752 468 428 800 334 954 396 306 398 494 544 544 558 228 582 710 958 296 158 358 356 738 690 208 36 46 34 322 764 716 236 790 450 734 330 560 932 332 100 528 890 152 566 294 204 178 898 238 846 466 428 724 114 580 636 550 420 656 472 500 760 398 656 948 764 142 950 672 304 346 216 560 256 36 722 812 426 4 102 722 4 982 828 900 962 708 778 262 302 46 824 272 242 914 458 782 604 586 300 642 336 702 240 692 416 632 160 494 372 660 406 410 642 940 932 750 746 620 698 170 664 456 588 968 790 372 278 326 544 746 612 242 656 62 532 390 500 894 812 980 712 612 418 340 156 600 78 880 694 68 704 170 140 38 958 414 334 30 366 710 582 74 164 548 16 576 488 286 768 908 754 646 982 572 834 980 364 734 284 834 206 568 992 612 556 830 920 400 966 438 540 202 474 474 212 136 506 474 492 906 804 976 950 442 800 624 100 144 936 526 366 320 778 488 756 532 978 602 592 396 772 84 194 892 820 582 452 696 822 778 802 100 552 780 642 670 378 660 80 266 860 720 976 186 218 932 134 516 786 116 434 10 374 582 932 232 126 232 304 564 260 952 582 418 426 210 544 496 426 594 836 390 220 824 466 820 824 84 534 390 930 630 422 352 266 244 730 972 528 100 164 426 132 700 190 930 998 438 42 858 360 466 552 184 640 390 290 872 224 830 234 794 970 206 248 846 188 834 580 790 368 86 482 308 86 254 750 278 288 768 592 434 868 460 350 736 760 98 738 262 460 414 794 874 920 348 936 244 852 306 248 916 436 804 172 878 370 320 838 564 80 948 610 880 628 974 926 866 686 64 130 134 90 308 370 988 536 94 548 438 72 260 424 574 736 242 712 164 890 40 764 154 360 792 962 100 766 548 566 414 60 480 880 260 66 540 106 130 276 570 538 508 320 394 470 750 454 868 868 328 156 92 484 354 224 600 762 646 462 380 864 830 376 708 624 220 348 724 246 670 574 374 224 356 690 454 790 370 946 740 992 140 54 10 526 826 56 580 260 888 332 260 508 592 250 572 12 302
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
