Submission #495442

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
495442	2021-12-18T16:04:50 Z	hfoliacots	Packing (IOI19_packing)	Text	92.2561 / 100	0 ms	0 KB

01.out

7235
0 0 1 1 2 1 2 3 2 0 3 4 4 5 5 6 6 5 7 1 7 8 8 9 9 10 10 11 6 11 12 12 13 13 14 14 15 15 15 16 16 10 17 17 2 18 18 19 19 19 3 20 20 13 21 21 22 20 4 22 23 18 23 24 24 25 5 25 26 25 26 12 27 27 28 28 26 29 29 30 30 31 31 8 32 32 32 33 33 30 34 34 35 35 36 36 37 37 16 31 38 38 39 33 39 35 40 23 40 41 41 42 42 42 43 43 44 44 45 21 45 46 45 46 39 47 47 48 48 49 27 48 49 49 50 50 51 51 52 52 53 40 51 53 54 54 55 55 56 56 57 57 58 58 59 59 60 60 43 61 61 62 62 63 63 64 62 64 65 65 47 66 66 67 67 68 68 54 69 69 70 70 71 71 28 72 72 73 67 73 72 74 74 74 55 75 75 76 76 77 29 37 77 77 78 56 78 14 46 76 26 57 79 79 80 58 80 59 81 81 81 82 82 83 83 84 64 84 60 85 85 86 86 87 87 88 61 88 89 89 34 90 90 86 91 91 92 15 92 92 93 93 94 94 95 95 96 96 69 97 97 96 98 98 99 85 99 100 100 93 101 101 89 66 102 102 98 94 103 100 103 104 101 104 105 105 106 106 107 107 108 108 109 107 109 68 110 110 110 111 111 112 112 109 113 113 114 33 111 113 114 41 115 114 115 116 116 117 117 118 116 118 119 65 119 120 118 120 73 120 121 121 121 122 122 123 123 78 124 79 124 125 125 126 125 126 80 127 87 91 97 127 128 105 128 129 129 126 130 82 83 130 131 131 106 20 132 132 120 133 18 133 134 132 134 135 122 135 130 136 115 135 136 137 137 138 138 139 139 140 137 140 141 84 141 142 142 143 143 144 144 145 145 146 146 147 142 147 147 148 148 148 149 149 150 150 149 92 151 151 152 152 153 153 154 154 155 129 155 24 156 156 103 157 157 158 158 159 159 138 160 160 161 161 117 161 162 162 163 163 164 164 165 119 165 108 164 166 166 139 141 167 146 167 113 148 155 166 168 156 168 169 169 167 169 158 170 170 170 171 165 171 171 172 131 172 173 173 174 173 174 175 175 168 175 176 176 177 25 177 178 32 178 178 133 179 170 179 180 180 177 181 181 182 182 183 183 179 184 182 184 184 134 185 185 186 186 187 183 187 188 188 171 136 186 189 189 190 190 172 190 176 191 180 191 185 192 192 192 193 193 194 194 193 143 195 195 196 196 197 197 196 198 198 199 199 200 198 200 201 201 38 202 195 201 202 203 203 197 204 204 205 205 144 206 206 207 207 208 208 209 209 210 210 202 211 211 212 212 213 213 208 214 214 203 215 215 214 216 216 216 207 213 217 145 217 218 35 218 219 219 220 220 221 221 222 222 223 223 224 217 224 219 225 225 226 226 227 222 227 228 223 228 42 229 228 229 230 230 227 187 231 231 232 232 233 233 151 234 234 50 235 235 229 236 236 237 237 232 231 238 238 239 234 239 188 240 240 241 241 242 242 243 243 192 242 244 244 245 236 245 246 246 247 247 152 248 248 247 249 249 250 249 250 251 251 252 238 252 161 253 253 254 254 255 255 256 256 163 250 257 257 258 258 259 259 260 254 260 261 261 261 262 262 240 263 243 263 264 174 245 264 263 265 265 266 248 266 52 267 265 267 268 268 268 269 269 270 270 271 271 272 272 273 273 198 206 274 274 253 275 53 275 276 276 277 277 278 220 271 278 273 257 279 278 279 280 280 281 281 280 281 226 282 282 283 283 258 283 284 284 285 285 286 286 287 287 288 284 230 287 288 289 289 290 286 290 291 175 269 291 274 292 292 293 293 181 294 294 295 295 63 296 296 297 297 235 297 298 298 299 299 300 300 301 301 302 302 303 303 304 302 304 189 194 305 305 237 306 306 307 307 308 308 62 309 309 310 310 305 306 311 311 276 311 312 312 313 70 290 313 314 314 315 315 316 294 316 317 317 299 210 241 318 246 318 319 319 320 320 321 321 322 322 300 323 317 301 74 323 324 324 325 318 325 309 326 316 251 321 320 326 327 327 328 215 328 239 329 329 330 327 330 331 331 332 326 255 332 332 256 333 333 334 334 335 335 336 335 336 337 337 338 338 339 339 340 336 340 341 339 341 342 342 343 343 344 344 345 345 337 346 346 347 347 348 348 349 349 350 350 345 351 244 351 352 352 353 249 353 354 354 355 353 355 356 356 357 357 358 358 359 359 360 360 351 361 354 361 359 360 362 362 363 363 364 364 365 365 366 366 367 367 368 368 369 369 370 370 260 370 371 371 372 372 373 373 374 374 375 356 375 376 376 357 267 377 377 378 378 379 379 365 380 380 381 381 382 382 383 383 382 384 384 385 385 272 386 275 368 386 264 387 367 387 388 387 288 388 369 389 373 372 389 390 375 292 390 277 391 391 392 392 393 393 392 394 394 374 395 395 396 396 397 397 279 398 398 295 399 75 77 399 400 377 88 400 401 401 296 402 402 403 308 403 380 404 404 405 378 405 406 282 406 407 407 408 408 385 409 409 410 410 411 411 412 411 412 413 413 414 384 414 397 415 285 388 415 416 402 416 417 417 418 418 419 419 418 420 420 421 421 422 422 423 422 423 390 424 394 424 425 425 400 426 426 427 427 428 289 428 429 403 429 430 430 431 431 432 405 432 433 432 433 434 406 434 291 435 311 435 435 436 407 436 437 437 438 438 439 439 440 324 440 441 441 442 412 303 442 414 443 325 443 310 444 444 413 445 445 446 415 344 446 346 420 447 437 430 447 448 348 448 449 449 450 450 451 355 434 451 451 313 102 452 452 453 453 454 454 455 455 456 456 457 457 457 458 458 459 459 460 458 460 461 461 462 460 361 462 463 362 463 463 464 464 465 465 466 466 467 467 468 465 314 468 468 469 469 470 470 471 315 471 472 391 472 473 464 473 474 474 475 475 476 476 477 477 471 478 472 478 479 393 473 474 479 480 480 481 481 482 94 482 483 483 484 484 485 485 486 482 484 486 486 487 487 395 488 488 487 489 489 490 490 490 491 491 492 492 491 493 493 396 493 319 494 494 495 495 496 496 497 497 497 498 498 499 499 500 493 500 501 501 502 502 401 503 404 503 504 504 322 505 505 506 506 507 507 508 408 495 323 496 501 508 509 509 510 510 409 511 511 512 504 508 104 512 112 513 513 514 514 507 515 515 516 516 510 515 517 417 517 514 518 518 519 519 520 520 521 521 520 522 522 330 523 523 522 516 524 517 524 525 525 518 526 526 526 527 527 423 528 524 528 529 528 529 530 530 531 531 532 532 533 530 533 331 533 534 534 534 535 535 536 535 334 536 338 341 537 537 538 538 537 539 539 538 540 540 541 540 541 425 426 542 542 543 542 543 428 544 544 543 545 545 546 546 546 547 547 433 548 539 548 549 549 550 544 343 550 347 551 109 551 552 552 553 551 436 553 554 554 438 555 549 554 440 550 555 556 556 556 114 557 557 558 558 559 559 349 560 560 561 561 562 444 121 562 559 563 563 564 564 565 565 125 566 566 556 446 567 567 562 568 563 568 569 569 570 558 447 570 564 570 571 567 571 572 572 573 568 573 574 574 575 575 575 560 576 561 350 358 383 448 576 577 386 453 573 127 574 577 578 457 578 579 579 580 580 580 466 132 581 581 582 582 583 583 584 389 582 584 470 585 584 585 586 586 587 585 587 583 588 588 589 589 590 590 590 476 591 591 474 592 592 593 593 594 594 135 595 595 592 596 596 597 597 596 598 598 589 140 599 599 600 600 601 601 491 602 602 603 603 604 591 604 605 605 606 606 607 598 607 608 150 608 609 609 610 610 611 611 612 153 612 599 613 613 497 614 614 615 615 499 594 616 616 615 617 617 601 502 618 618 619 509 613 619 620 399 620 620 621 621 521 622 527 602 622 623 621 623 603 624 624 625 625 154 626 626 627 627 628 628 629 629 630 630 631 631 632 626 632 633 630 633 416 627 419 634 634 635 635 636 605 636 637 637 637 638 638 638 639 639 640 640 641 641 642 642 545 642 643 643 644 644 610 645 644 645 646 646 647 647 648 648 546 649 157 649 611 650 552 614 555 650 651 651 576 652 652 653 646 648 653 654 654 655 655 655 656 656 657 657 658 656 657 577 658 659 659 660 658 660 661 661 421 662 662 659 663 663 664 597 606 664 665 608 660 665 665 666 666 667 622 667 668 668 669 669 635 670 670 670 671 427 671 672 672 673 673 674 674 609 618 675 429 160 162 675 669 676 676 442 639 677 625 677 628 678 678 677 679 679 680 680 681 164 681 672 681 640 641 682 682 680 683 683 450 684 684 685 684 685 686 686 687 647 687 652 688 688 689 689 690 690 654 691 691 692 651 454 692 653 693 662 693 694 694 663 695 695 158 696 696 697 661 697 698 695 698 699 668 699 700 700 664 701 701 702 702 703 703 704 704 705 705 706 456 177 706 707 707 708 708 709 675 676 709 710 710 711 711 712 712 713 713 714 714 678 715 715 716 716 717 717 713 718 718 719 719 679 686 720 719 691 705 720 721 703 721 722 722 723 723 724 724 725 459 725 726 726 727 708 727 682 728 728 729 683 724 729 730 730 731 730 731 732 732 733 733 734 734 732 735 735 734 687 736 736 737 737 710 738 738 739 715 739 740 722 740 741 741 742 742 743 186 743 744 744 745 721 745 746 746 747 747 748 748 749 749 745 750 750 751 728 751 752 752 747 751 749 753 753 754 460 463 754 755 696 746 755 755 756 756 756 757 757 699 758 758 759 701 759 760 760 748 467 761 761 762 762 757 763 763 764 764 765 765 762 706 766 709 766 760 767 767 469 768 768 769 763 769 770 770 771 771 772 769 772 723 773 773 191 774 774 775 766 775 738 193 776 479 776 777 739 777 744 767 778 764 774 778 771 779 480 768 779 780 780 781 781 782 782 783 783 784 784 772 785 485 784 785 786 784 786 786 787 489 787 788 788 788 789 789 789 790 790 791 791 792 792 793 793 794 780 794 492 785 793 795 795 796 795 796 797 498 500 505 797 798 798 796 799 781 799 799 800 199 800 782 801 801 802 801 802 803 803 804 803 804 805 805 805 806 806 798 807 807 808 808 808 809 809 810 810 811 810 811 812 809 204 812 813 205 813 814 813 814 814 815 815 816 816 817 816 209 817 818 787 818 812 818 819 819 820 820 820 821 821 822 822 823 823 824 824 825 506 824 825 826 817 826 827 827 828 818 828 829 829 829 823 827 822 830 821 830 831 831 832 832 833 831 833 834 834 834 835 835 202 836 836 837 836 837 838 838 839 839 840 840 841 841 839 842 842 842 842 843 843 843 844 844 845 845 845 846 832 846 847 846 847 848 848 849 849 850 511 849 850 851 842 851 851 852 847 852 853 853 854 854 851 855 854 855 856 856 857 857 855 858 858 859 856 859 860 858 860 211 861 861 857 862 862 863 862 863 864 864 864 212 865 848 865 866 866 867 867 868 852 868 869 869 870 870 853 871 871 872 872 863 867 873 873 874 874 875 875 876 876 877 870 877 878 878 879 879 880 880 878 881 881 881 865 882 882 883 883 884 884 883 885 885 886 886 887 869 887 887 866 888 888 889 889 890 890 891 891 892 892 893 891 885 893 873 894 892 894 894 895 895 896 896 896 897 897 898 875 877 897 513 898 203 899 899 900 898 900 886 901 901 902 900 902 903 903 904 904 905 905 906 906 906 907 907 908 519 908 909 909 907 910 899 910 911 911 912 911 912 913 913 914 ..

02.out

11154
10838 9549 2771 2771 10799 2770 10065 10838 5297 5296 10799 5296 10065 2770 10799 9549 5295 9548 10838 10798 2769 2769 9548 11153 2768 7554 10064 2768 10064 9547 7553 5295 2767 11153 4092 4091 4090 5294 4480 2767 2766 10064 10838 9547 10837 4089 4088 9546 7553 9546 10063 7552 5294 5293 9545 5293 5292 11153 4087 11153 2766 2765 2765 7552 2764 10837 5292 2764 10798 2763 10063 9545 11153 2763 10798 11153 4086 10798 7551 2762 4085 10063 2762 9544 2761 7551 5291 2761 10062 11152 10062 2760 4084 10837 11152 11152 7550 9544 10062 10797 10837 7550 10797 2760 2759 11152 7549 9543 11152 2759 10797 10061 5291 10061 9543 7549 9542 9542 7548 9541 4480 7548 2758 9541 5290 9540 2758 9540 7547 2757 5290 2757 10061 9539 4083 7547 10797 9539 2756 2756 4479 10837 9538 5289 2755 9538 11152 10796 4082 10060 2755 2754 10796 10060 2754 10060 5289 9537 10796 10836 9537 7546 10836 2753 5288 10796 10059 2753 7546 11151 11151 10059 5288 9536 10059 2752 10836 2752 9536 2751 10795 4081 2751 2750 5287 7545 10058 10836 4479 5287 10836 5286 7545 10058 4080 5286 5285 11151 7544 7544 5285 10058 10835 10795 2750 9535 5284 5284 9535 10057 4079 2749 2749 10795 9534 2748 2748 2747 10057 7543 10795 4478 2747 2746 10057 4478 7543 10835 7542 9534 2746 5283 10056 2745 4477 11151 2745 10794 9533 11151 4078 9533 2744 2744 9532 11151 2743 7542 10794 9532 5283 7541 2743 11150 10835 10794 5282 10056 2742 2742 7541 7540 10794 11150 5282 10835 2741 10793 10835 10056 5281 9531 2741 5281 5280 4077 9531 7540 9530 2740 2740 10055 2739 9530 9529 5280 2739 4076 9529 7539 5279 10055 10834 10055 11150 5279 5278 4075 5278 10054 4074 10834 2738 11150 7539 9528 7538 10793 4073 10793 9528 10793 10792 5277 10054 9527 10054 7538 11150 9527 4477 10834 2738 10053 10792 4072 7537 9526 10792 5277 10792 4071 2737 5276 7537 2737 10834 2736 5276 7536 5275 10053 2736 10834 11150 4476 10833 5275 10833 7536 11149 5274 2735 10833 10791 10791 7535 10833 10053 5274 2735 10052 7535 10052 10052 5273 4070 7534 9526 10051 2734 9525 9525 10791 5273 10051 11149 5272 7534 2734 10051 4476 4475 7533 11149 2733 2733 7533 7532 4069 2732 4475 10791 10790 10050 7532 10050 2732 2731 2731 10050 5272 10049 2730 2730 2729 10790 5271 9524 2729 5271 10833 7531 4474 10832 2728 7531 2728 5270 10832 10790 10049 2727 2727 5270 11149 10790 2726 5269 10832 11149 10049 2726 2725 7530 10832 10048 5269 10048 10048 10789 10832 10789 11149 11148 7530 7529 9524 5268 5268 7529 7528 2725 7528 5267 2724 7527 9523 2724 11148 4068 11148 5267 5266 9523 2723 5266 5265 10047 7527 10047 7526 5265 7526 9522 5264 5264 7525 2723 9522 10047 9521 4067 2722 9521 2722 10789 2721 10831 10046 9520 10046 2721 7525 5263 10046 10831 10789 5263 5262 4474 2720 4473 2720 5262 10045 10831 2719 10045 10831 10831 10830 10045 7524 7524 10044 11148 10830 2719 10044 5261 9520 10044 10043 5261 10830 10788 7523 2718 4473 2718 4066 9519 4065 9519 5260 4064 5260 2717 10788 7523 5259 5259 7522 5258 7522 10043 10788 9518 9518 4063 7521 5258 5257 5257 7521 9517 5256 9517 7520 9516 9516 7520 2717 11148 2716 10788 7519 10043 5256 4062 10042 9515 2716 2715 10042 10042 10041 5255 7519 5255 7518 10787 11148 9515 7518 10787 9514 5254 2715 7517 10041 2714 2714 2713 9514 5254 7517 10787 5253 11147 5253 7516 10041 10040 2713 2712 2712 10787 9513 10830 7516 2711 11147 7515 2711 5252 9513 7515 4061 10830 10829 4060 10829 4059 10786 10040 2710 10040 10829 7514 5252 10786 7514 10039 2710 5251 10786 2709 7513 2709 10039 10829 9512 2708 4472 10829 5251 11147 7513 10828 7512 9512 9511 2708 11147 2707 5250 9511 10039 10786 10785 11147 10038 9510 5250 2707 9510 11147 2706 9509 7512 10785 7511 7511 5249 10785 2706 2705 9509 2705 7510 4058 4057 9508 10038 2704 9508 7510 10038 11146 10037 4472 2704 10785 5249 9507 7509 10828 9507 2703 5248 10828 10784 10828 5248 10828 11146 5247 9506 9506 10827 5247 11146 10827 2703 11146 4056 5246 10784 4471 9505 5246 10827 2702 9505 10037 11146 2702 2701 9504 5245 2701 10037 5245 2700 7509 5244 10036 7508 7508 9504 11146 7507 10784 9503 10036 10784 2700 4471 10827 7507 7506 2699 10783 5244 2699 2698 9503 9502 5243 4055 11145 5243 4470 5242 7506 5242 9502 10783 2698 7505 2697 10036 9501 10827 10783 2697 10783 10826 5241 2696 11145 7505 10035 10826 7504 5241 5240 5240 2696 7504 10826 10782 9501 10826 11145 9500 7503 7503 10782 7502 9500 10826 4054 10782 2695 5239 10782 10825 9499 10825 10781 2695 10825 10035 2694 2694 2693 5239 7502 4053 10035 4052 10781 5238 10034 5238 10825 9499 7501 2693 7501 10781 7500 5237 2692 4051 9498 2692 10781 5237 5236 10825 5236 10824 10034 7500 7499 10034 10033 10033 10824 2691 5235 7499 10824 7498 9498 10033 2691 7498 7497 2690 2690 10780 11145 5235 5234 5234 5233 4050 5233 5232 9497 7497 10824 4470 9497 5232 2689 5231 2689 7496 5231 2688 9496 10032 10780 2688 10032 7496 4469 2687 10824 5230 2687 2686 11145 10780 9496 4049 5230 7495 5229 4048 4047 7495 2686 5229 7494 2685 11145 4046 9495 2685 10823 10780 5228 10779 2684 11144 10032 10031 10823 7494 10031 7493 5228 2684 4045 4044 9495 10779 4043 10031 7493 10030 10779 7492 4042 10779 10030 10030 5227 9494 10029 10778 5227 9494 10823 2683 5226 9493 4041 10823 10029 7492 9493 11144 10778 7491 11144 7491 10778 10778 7490 2683 10823 10822 7490 11144 10777 11144 11144 11143 10777 10029 7489 10777 10822 9492 4469 2682 10777 5226 4468 10822 5225 10822 11143 11143 4040 10822 7489 7488 10821 10028 10776 10776 5225 5224 2682 11143 9492 10028 5224 9491 5223 2681 10821 9491 10028 5223 5222 9490 7488 4039 7487 2681 5222 10821 9490 5221 10776 9489 7487 5221 7486 9489 2680 7486 10027 9488 2680 2679 9488 5220 11143 11143 11142 7485 10027 5220 7485 10821 2679 10027 10026 7484 5219 7484 2678 2678 10776 7483 9487 7483 10775 7482 4468 10821 10820 5219 4038 9487 7482 7481 5218 5218 10775 5217 7481 5217 2677 9486 11142 10775 10026 2677 9486 10775 5216 9485 7480 9485 2676 5216 11142 11142 10774 10774 7480 10820 5215 10774 4037 2676 9484 11142 10026 2675 10774 2675 2674 5215 10773 10773 9484 10820 5214 7479 9483 5214 10773 9483 5213 10820 10820 9482 7479 9482 2674 11142 7478 2673 4036 10025 5213 10819 7478 10773 10025 7477 7477 2673 7476 7476 5212 2672 4035 10772 2672 2671 10772 10819 5212 2671 10819 4034 11141 2670 2670 9481 11141 2669 9481 11141 10025 10772 10024 4467 10024 10024 9480 9480 7475 10772 10771 2669 10023 10771 7475 7474 2668 9479 9479 7474 9478 5211 5211 10771 10819 10819 5210 11141 7473 2668 10771 10770 5210 11141 5209 10818 10023 11141 5209 5208 4033 10818 9478 5208 10023 5207 7473 9477 11140 10770 5207 5206 11140 10022 10818 10770 2667 7472 10770 2667 2666 2666 5206 9477 10022 4032 10769 2665 9476 4031 2665 7472 10022 7471 7471 9476 7470 10769 4467 2664 7470 10769 10769 7469 5205 5205 11140 4030 11140 2664 4466 10768 10021 2663 4029 10021 2663 5204 5204 10818 7469 7468 10768 10021 5203 9475 7468 10818 11140 10768 2662 2662 2661 9475 10817 7467 9474 10020 10020 4028 9474 2661 7467 7466 10817 7466 10817 2660 10020 2660 5203 5202 9473 11140 5202 9473 2659 5201 5201 7465 5200 10817 7465 9472 2659 10817 9472 7464 5200 2658 2658 7464 10816 2657 10768 7463 9471 10767 2657 4466 2656 10019 4027 5199 10767 10816 2656 2655 5199 10019 10816 7463 2655 10767 10767 2654 9471 10019 2654 7462 7462 5198 9470 11139 4026 10766 5198 5197 11139 2653 10816 11139 9470 5197 10018 10816 9469 10815 9469 2653 7461 5196 10766 10766 9468 4025 5196 11139 5195 4024 10815 10815 2652 11139 7461 4023 7460 2652 5195 7460 7459 10018 10815 9468 2651 7459 11139 5194 10018 2651 7458 4465 5194 9467 9467 10017 10815 10766 5193 9466 7458 10017 2650 9466 2650 9465 2649 10814 7457 7457 5193 2649 5192 5192 2648 7456 9465 7456 4465 9464 10017 9464 4022 4464 9463 9463 7455 11138 11138 7455 7454 2648 11138 4021 9462 11138 11138 10765 5191 10814 11138 7454 10016 11137 5191 9462 5190 7453 2647 4020 7453 9461 2647 9461 5190 10016 7452 7452 5189 7451 7451 10016 7450 7450 10765 7449 9460 10015 10814 7449 5189 2646 2646 2645 9460 9459 4464 2645 4019 10015 9459 4463 2644 2644 10015 9458 2643 10814 10814 5188 7448 10014 10014 2643 10765 4463 4018 10014 2642 2642 5188 5187 10765 9458 2641 4017 5187 2641 7448 2640 5186 11137 7447 7447 7446 4462 4462 9457 9457 2640 10013 2639 2639 10764 9456 7446 10764 4016 10813 10813 7445 10813 5186 9456 2638 11137 7445 9455 5185 9455 9454 2638 7444 10764 9454 10764 4015 10013 10763 9453 10763 4014 7444 5185 9453 10013 7443 5184 9452 9452 9451 11137 10012 7443 5184 10012 10763 7442 9451 9450 9450 5183 10012 9449 5183 5182 10763 5182 2637 4461 2637 10813 10011 2636 9449 2636 10762 2635 7442 4013 4012 4011 10813 10762 2635 9448 9448 9447 5181 7441 10762 2634 5181 2634 9447 4010 7441 10762 4461 2633 10761 10011 9446 9446 5180 2633 9445 10761 7440 5180 2632 4460 10011 9445 5179 2632 10812 5179 10761 7440 10812 9444 11137 10761 2631 2631 7439 10010 10812 5178 10812 4009 2630 7439 9444 5178 9443 10812 10010 11137 2630 7438 5177 10760 2629 10760 2629 4008 2628 10760 5177 10760 11136 7438 10811 7437 9443 10010 10009 10811 9442 10759 2628 2627 9442 2627 5176 2626 4007 10811 5176 9441 10811 10759 10811 5175 10759 7437 7436 10810 2626 7436 7435 7435 2625 11136 11136 4006 2625 9441 10810 9440 7434 4005 9440 5175 2624 2624 11136 5174 5174 10759 2623 9439 2623 2622 7434 7433 2622 10758 10758 9439 7433 10009 10810 10009 10008 10810 9438 10758 5173 7432 5173 5172 9438 2621 7432 10008 10008 2621 10810 2620 5172 7431 5171 4004 2620 11136 11136 10758 4003 11135 5171 7431 5170 10757 2619 2619 9437 7430 9437 7430 10007 10757 5170 10757 11135 2618 5169 2618 9436 2617 7429 10007 10007 11135 2617 10006 2616 9436 5169 11135 7429 11135 5168 5168 5167 2616 10757 10756 2615 10756 5167 10006 7428 4002 10006 10005 10809 5166 7428 2615 2614 5166 2614 5165 9435 10756 2613 10005 5165 7427 9435 11135 10756 2613 10809 2612 7427 9434 9434 10809 2612 9433 7426 10005 2611 2611 7426 10809 10755 4001 7425 10809 9433 5164 5164 10808 2610 10755 2610 2609 9432 2609 10004 11134 9432 7425 10755 7424 10004 7424 5163 2608 2608 10755 10004 5163 9431 11134 2607 10754 9431 7423 2607 7423 11134 10808 4000 10754 9430 10003 3999 1000..

03.out

7665
3653 7664 1902 7452 3652 3652 7452 7451 6612 1901 1901 1900 3074 7426 7451 7425 5211 6926 3651 7425 2825 2824 7451 3073 7664 1900 3073 7451 3651 7451 6925 1899 6611 3650 7664 5211 7664 1899 7450 1898 5210 6925 7664 1898 6611 6610 5210 6610 3072 3650 2823 1897 5209 3649 2822 7425 5209 7450 3649 6925 6924 6924 3648 6609 5208 7425 7450 5208 6924 6923 3648 7424 6609 3072 7424 5207 2821 7450 6923 6608 6608 6923 3647 6607 3647 3646 1897 3646 6922 6922 7450 7424 3645 6607 2820 2819 6922 1896 7449 7449 6921 7424 1896 5207 6921 7423 1895 1895 6921 6606 7423 6606 5206 7423 7423 7663 5206 2818 6920 7422 7422 6920 7422 3645 3644 5205 6605 7449 5205 6605 1894 3644 3643 3071 1894 1893 7449 6604 5204 1893 3643 7449 3642 3642 7422 7448 7448 7421 6604 7421 3641 6603 7421 5204 7421 1892 6603 6602 3641 1892 7420 5203 5203 5202 3640 2817 7663 6920 7663 6919 5202 1891 5201 1891 7663 6602 6601 3640 3639 6919 7420 6601 3639 6600 6919 6600 2816 1890 1890 6599 1889 5201 6918 5200 5200 6599 6918 3638 3638 3637 3637 3636 7420 1889 7420 1888 5199 6598 6918 1888 6917 5199 1887 7419 5198 5198 7448 7419 5197 3636 6917 7448 5197 7663 3635 3071 3635 3634 6598 6597 5196 6917 6597 7419 7448 7447 7447 1887 6596 1886 6916 3634 1886 6596 3633 5196 7419 3070 1885 3070 1885 7418 6916 6916 6915 7447 3633 7663 7418 3632 1884 6595 1884 1883 5195 1883 6915 6595 1882 7662 7447 7662 6915 7662 6914 3632 1882 1881 1881 5195 7662 6594 6914 3631 5194 6594 7418 6593 7662 6593 3631 2815 3630 7418 3630 1880 1880 7662 5194 1879 7417 3069 5193 6914 5193 7661 6592 3629 7447 6913 5192 6913 3629 7446 7417 3628 5192 1879 2814 6592 1878 7417 6591 7446 1878 6591 2813 6913 3628 3627 7661 5191 6912 3627 1877 3626 1877 7417 3626 6912 5191 7446 3625 5190 6590 1876 5190 6590 6589 6589 1876 6588 5189 1875 6588 6587 1875 7446 6912 1874 5189 2812 7661 5188 7446 3625 7661 7661 6911 7445 6587 6586 3624 6911 7661 6911 1874 5188 5187 6586 3624 3623 3623 3622 2811 7445 5187 6910 3622 1873 6910 5186 1873 6585 1872 2810 2809 6585 2808 2807 3069 7416 3621 7416 6910 7660 5186 5185 1872 1871 1871 1870 1870 6909 7445 6584 6909 3068 2806 5185 1869 1869 3621 1868 6584 3068 2805 6583 7445 5184 6583 6909 7416 6908 5184 1868 5183 7416 5183 1867 7415 5182 7415 7415 6908 1867 2804 6908 7660 7445 5182 6582 6582 5181 5181 1866 7415 1866 6907 7660 3620 7660 1865 5180 7414 1865 7414 7444 3620 7414 3619 3619 5180 1864 3067 5179 6907 5179 5178 1864 3067 3618 3618 2803 3617 1863 3617 5178 7444 2802 1863 6907 6906 3616 7414 3616 5177 6581 6906 1862 7444 7444 1862 1861 6906 5177 7444 7660 6581 6580 2801 7413 7660 7659 6905 1861 6905 7443 6905 3615 3615 7443 3614 5176 3614 3613 7659 5176 6580 6579 5175 5175 7659 7659 7443 7413 6579 7413 5174 1860 6578 1860 3613 5174 1859 5173 3612 7413 7412 1859 1858 7659 6578 3612 1858 1857 3611 5173 5172 5172 6577 3611 6904 6577 1857 7412 5171 6904 7443 5171 5170 6904 1856 7412 7412 2800 1856 6903 6903 5170 3066 6903 1855 7411 3610 6576 1855 6576 7659 7411 3610 6575 3609 3609 7658 2799 5169 7443 7442 7658 6575 6902 5169 7658 5168 2798 3608 3608 5168 3066 6574 7442 1854 5167 1854 7411 7658 1853 1853 7658 7411 6574 7658 7410 6902 7410 7442 6573 5167 7442 6573 6902 6901 1852 5166 7442 7657 1852 1851 1851 5166 1850 7657 6572 7441 2797 6572 3607 7441 7441 6571 7410 6901 5165 7410 5165 5164 6901 3607 1850 3606 2796 6900 6900 7441 3606 7409 3605 7441 7409 6571 7440 3605 3065 3604 3604 7409 3603 3603 1849 3602 2795 1849 6570 3602 6570 5164 1848 6569 6900 3601 6899 1848 2794 5163 6899 6899 1847 3601 6569 7440 1847 1846 6568 7409 7657 7408 5163 7657 3600 6898 3600 6898 2793 1846 1845 6898 7440 7657 5162 1845 3599 2792 1844 6897 7408 7440 1844 6568 6897 6567 7408 5162 6567 7408 1843 3599 5161 1843 6566 3598 2791 5161 6897 1842 1842 5160 1841 7440 6566 1841 1840 6896 6565 1840 5160 3065 5159 7657 7656 1839 1839 1838 6565 1838 6896 6564 3064 3598 1837 7407 2790 3597 7656 5159 2789 3597 3596 3596 7656 2788 7439 6564 6896 3595 3595 1837 7407 1836 7407 1836 7656 7407 7406 7406 6563 1835 5158 6563 1835 1834 5158 1834 7656 1833 7656 3594 3594 7406 6562 5157 1833 5157 7439 5156 3593 3064 1832 3593 6562 3592 5156 6561 7406 1832 7405 3063 1831 3592 6895 5155 7439 7405 1831 7655 6895 3591 7405 7655 3591 7655 1830 1830 1829 6895 7405 1829 1828 6561 3590 3590 5155 3589 7404 3589 7404 7404 1828 6560 6894 5154 7404 1827 1827 6894 1826 5154 1826 5153 1825 2787 1825 5153 1824 7403 6560 1824 6894 5152 5152 7655 6559 5151 7403 6559 5151 1823 2786 6558 1823 6558 6893 6893 7439 7403 6557 1822 7439 5150 2785 1822 1821 3588 3588 1821 7403 5150 7438 7438 3587 7438 7402 5149 3587 1820 3586 7655 1820 5149 3586 7402 3585 3585 3584 7655 3063 7654 6893 7438 3584 1819 7438 3583 2784 6892 6557 7654 6892 1819 6892 1818 1818 3583 3582 1817 1817 5148 3582 3581 6891 5148 6556 5147 1816 1816 6556 7437 1815 6555 5147 5146 7437 5146 6555 5145 7402 1815 5145 7402 7654 7401 7401 3581 2783 5144 6891 1814 3580 1814 7401 7437 5144 6891 7654 6890 2782 6890 6890 3062 1813 5143 1813 7401 1812 6889 6889 5143 6889 6888 5142 1812 5142 5141 7437 7437 7654 3580 7436 7400 6888 1811 3579 7654 6888 5141 5140 1811 5140 3579 5139 7400 6554 1810 7400 1810 7436 1809 7653 5139 5138 7436 1809 3578 5138 6554 5137 6553 6553 7400 7399 7653 7653 3578 5137 7653 5136 5136 1808 3577 7436 7436 6887 3577 2781 6552 3576 7435 1808 1807 3576 3575 7399 5135 7653 6887 6552 5135 1807 1806 7435 7399 2780 6551 2779 6551 3575 6550 3574 5134 5134 3574 7399 1806 7398 5133 3573 3573 3062 3572 6887 7398 6550 3572 1805 3061 5133 1805 5132 1804 7435 3571 1804 7435 6549 3571 1803 7398 6549 5132 1803 7398 1802 6548 7653 1802 5131 1801 2778 1801 5131 6886 7652 1800 6886 6886 6548 6885 1800 6885 3570 2777 1799 7435 6885 6547 7434 7434 6547 1799 6884 7434 5130 1798 5130 7434 7434 6546 6546 5129 3570 7652 7652 1798 5129 6545 7433 2776 2775 1797 5128 1797 5128 3569 7433 1796 6545 5127 7397 7652 7433 7433 3569 3568 5127 6544 7433 1796 1795 7652 5126 7432 7652 6544 7397 1795 5126 7397 7397 6884 6884 3568 3061 6543 7432 6543 1794 3060 6542 2774 3567 3060 1794 2773 6542 7432 6541 5125 6883 1793 7432 7432 6541 5125 3567 6540 7431 5124 7431 1793 6883 3566 7431 7396 5124 6540 5123 7651 3566 1792 6539 3565 7396 1792 7396 3565 1791 7431 5123 3564 7651 6539 3564 1791 7431 7651 1790 2772 7430 5122 7651 6883 1790 6538 1789 1789 5122 3563 6538 5121 3563 7430 5121 3562 7651 6537 3562 7396 7430 6882 6537 1788 6882 5120 3561 5120 3561 1788 3560 1787 5119 6882 6536 6536 6535 6881 1787 6535 6534 7395 6881 6534 5119 6533 7651 7430 6533 7395 1786 6532 1786 6532 6881 1785 7650 6880 3560 7430 1785 5118 3559 6531 6531 1784 3559 2771 7429 6530 6880 1784 6880 5118 5117 5117 3558 1783 6879 7395 7429 3558 1783 1782 5116 7650 2770 5116 3059 6879 7650 2769 7395 3557 7650 3557 6879 3059 3556 3556 6878 1782 7650 6878 6878 1781 6530 7650 1781 5115 1780 5115 5114 7394 3555 5114 3555 7429 6877 3554 5113 7429 6529 3554 7394 3553 6877 7649 1780 6529 5113 5112 1779 5112 7394 6528 6877 5111 6876 5111 5110 3058 6528 7429 6876 7394 6527 1779 1778 3553 6527 6876 5110 2768 1778 3058 6526 2767 3552 3552 7649 6875 3551 3551 6526 7428 1777 2766 6875 1777 7428 7649 6875 6874 6525 3550 7393 6525 6874 5109 5109 6874 5108 5108 5107 6873 6524 1776 6524 1776 1775 5107 5106 3550 5106 1775 1774 6873 7393 5105 2765 5105 6523 1774 3549 6523 6522 3549 7649 6522 5104 3548 7393 3548 7393 1773 7649 5104 6873 7392 1773 7428 5103 1772 3547 7428 1772 6872 7649 6521 1771 2764 1771 6521 7428 6520 1770 6520 1770 3547 6872 1769 6872 1769 1768 6871 5103 1768 6871 6871 3546 6870 7427 1767 1767 2763 1766 1766 3546 6870 6519 5102 6870 3545 6869 6869 2762 1765 6519 6518 7427 3545 3544 6869 3544 1765 2761 5102 5101 3543 7427 5101 6868 6518 7427 1764 6517 5100 7648 3543 6517 3542 1764 7427 7392 1763 3542 7392 1763 5100 5099 7392 7391 5099 7391 3541 1762 6516 1762 6516 6515 6515 6868 7648 5098 3541 7648 6514 3540 6868 6867 6514 5098 3540 7426 5097 3539 7426 6867 5097 3539 1761 7648 7391 6867 2760 5096 3538 7391 1761 1760 7648 6513 7648 3538 1760 6513 1759 7647 7426 7647 7647 6866 7390 1759 3537 1758 7647 3537 7390 3536 3536 7647 2759 6866 3535 5096 1758 5095 6512 5095 1757 3535 3534 6512 6511 3057 5094 5094 6926 5211 1757 7647 5093 3057 7646 1756 5093 7390 6511 6510 7646 6866 5092 6510 5092 6509 5210 1756 5091 7646 3056 3534 7646 3533 3533 7390 3532 6509 7646 1755 3532 5091 7389 5090 5090 7389 1755 6508 7389 1754 5089 5209 7646 5208 6508 3531 3531 3530 3530 7389 6865 7388 5207 5206 3529 6865 6865 7388 6507 6864 5089 1754 7645 1753 1753 2758 6864 6864 2757 6863 1752 6863 6863 1752 3529 5205 5088 7645 2756 7645 6862 2755 2754 5204 5203 5088 5202 1751 5087 7645 3056 1751 3528 6507 5087 3528 1750 6506 3527 6506 3527 6505 7388 6862 1750 5201 6505 7388 3526 3526 1749 6862 5086 5086 6861 3525 6504 6861 6861 7645 3525 7387 5200 3524 1749 1748 6504 7645 3055 6860 3055 1748 3524 1747 1747 7644 3523 6860 6860 1746 3523 5199 2753 1746 6859 1745 1745 6859 5085 5198 5197 7387 1744 1744 5085 2752 3522 6503 7387 7644 5084 5084 3522 1743 6859 1743 6858 5083 6503 1742 5083 1742 7644 7644 3521 7644 3521 6502 6858 7387 6502 1741 6501 1741 6501 6858 5082 6857 6500 5082 5196 7386 5081 5081 6857 3054 5080 6500 6499 6857 5080 3520 5079 7386 5079 3520 3054 5078 1740 3053 3519 6856 3519 1740 5078 1739 5077 3518 6856 1739 3518 5195 1738 7386 3517 5077 7386 6499 6856 7385 5076 5076 3517 5194 5193 1738 5075 3053 6855 3516 5192 5075 6498 6498 1737 3516 5074 7385 7385 5074 7385 6497 7384 7384 1737 5073 6855 6497 5191 1736 6855 6496 6854 6854 3515 2751 2750 1736 1735 6854 5073 5072 5190 7644 6853 3515 1735 6496 5072 3514 6853 3514 6495 6495 5071 6494 3513 5071 6853 5070 6852 1734 6494 1734 1733 3513 5070 2749 5189 1733 1732 5188 6493 3512 6493 3512 6492 1732 1731 1731 3052 7643 3511 1730 7384 3511 5187 3510 6492 3510 3509 3052 3509 5069 6852 6852 6491 7384 3508 2748 6851 3508 7643 6491 6851 3507 7643 1730 6851 5186 7383 3507 6850 7643 1729 7383 6490 6850 3506 5069 3506 5068 1729 3505 3505 2747 1728 1728 3504 5185 1727 6490 3051 1727 6850 3504 2746 6489 6849 1726 2745 ..

04.out

27817
21586 21586 21585 27452 21585 27451 21584 27451 27451 27451 21584 27450 27816 27450 21583 27450 21583 21582 21582 27562 3074 27450 27449 21581 3073 27449 21581 21580 21580 21579 21579 27449 21578 21578 21577 21577 27449 27816 21576 27448 21576 27448 3072 21575 5775 5774 21575 21574 27448 27816 21574 21573 336 27448 21573 21572 21572 335 27447 21571 21571 27447 21570 21570 21569 27447 27447 27446 21569 27446 27446 21568 21568 27446 21567 21567 21566 27445 27816 27445 27816 21566 21565 5773 27816 27445 3071 27445 27444 21565 27444 27444 27444 335 21564 27443 27443 21564 3070 21563 27443 27443 21563 21562 21562 27442 21561 27442 21561 27442 27442 21560 27441 27441 27441 21560 21559 27441 21559 21558 21558 27816 21557 27440 21557 27440 21556 27440 27440 27439 27562 27439 27816 5772 21556 27439 21555 27439 27438 21555 27438 21554 27438 21554 21553 27438 27437 27437 27816 21553 21552 27437 27437 27436 5771 5770 21552 3069 21551 21551 27436 27436 21550 27436 21550 27435 27435 21549 21549 21548 27435 27435 21548 3068 27434 21547 27434 21547 27434 27434 27816 27815 21546 27433 21546 27433 21545 27433 21545 27433 21544 27432 21544 27432 27432 27432 21543 21543 21542 27431 27431 3067 27431 21542 21541 27431 21541 27430 27430 27430 21540 21540 21539 21539 27430 27429 27429 21538 27429 27429 21538 27428 21537 21537 5769 27428 27428 21536 21536 21535 27428 21535 27427 21534 21534 21533 21533 21532 21532 21531 21531 21530 21530 21529 27815 27427 27815 21529 27427 21528 21528 21527 21527 21526 27427 27426 5768 27426 27426 27426 21526 27425 27425 27425 21525 27425 21525 21524 21524 21523 27815 27424 21523 21522 27424 21522 21521 21521 27424 21520 21520 21519 21519 21518 27424 27423 21518 21517 21517 27423 27423 27562 27423 21516 21516 21515 21515 21514 27422 21514 27422 5767 21513 21513 21512 5766 27422 21512 27422 21511 21511 27421 21510 21510 21509 21509 21508 21508 21507 21507 27421 21506 21506 21505 21505 21504 27421 27421 27420 27420 21504 21503 27420 27420 21503 27419 21502 3066 27419 27419 27419 27418 27418 27418 21502 27418 3065 27417 27417 27417 27417 27416 21501 21501 27416 21500 27416 21500 21499 21499 27416 21498 21498 27415 27562 27415 27415 21497 27415 21497 21496 27414 21496 27414 27414 27414 27413 27413 27413 21495 5765 21495 27413 21494 27412 21494 21493 27412 21493 27412 27815 27412 27411 21492 27411 27562 21492 21491 3064 21491 27411 21490 21490 27411 21489 27410 21489 21488 27410 21488 21487 27410 21487 5764 27410 21486 27409 27409 21486 21485 21485 21484 27409 27409 27408 21484 27408 21483 27408 21483 27408 27407 27407 21482 21482 21481 27407 27407 27406 27406 27815 21481 27406 27406 27405 27405 27405 21480 3063 27405 21480 27404 27404 21479 21479 21478 27404 27815 21478 21477 21477 21476 27404 27403 21476 21475 5763 3062 27403 27403 27815 21475 21474 27815 21474 27403 21473 21473 27402 27402 21472 21472 27402 27402 27401 27401 27401 21471 27401 21471 21470 27400 27400 5762 21470 27400 27400 21469 27815 27399 21469 27399 27399 21468 21468 21467 27399 21467 21466 27398 21466 21465 21465 27398 21464 27398 21464 27398 27397 27397 21463 21463 21462 21462 21461 21461 27397 27397 21460 21460 21459 21459 27396 27396 27396 21458 27396 27395 27395 21458 27395 27395 27394 27394 27394 27814 27394 21457 27393 27393 21457 27393 27393 21456 334 27392 27392 334 21456 21455 21455 21454 27814 21454 21453 3061 5761 5760 27392 21453 21452 27392 21452 27391 27391 21451 27391 27391 21451 27390 27390 27390 27390 27389 21450 27389 27389 27389 27388 27388 21450 21449 27388 21449 27388 21448 21448 27387 21447 21447 21446 21446 21445 27387 21445 21444 21444 21443 27814 27387 21443 21442 21442 21441 27387 27814 27386 21441 21440 21440 21439 27386 21439 21438 21438 21437 27386 27386 21437 27385 27385 21436 27814 21436 21435 21435 27385 21434 21434 21433 27385 27384 21433 27384 27384 21432 21432 27384 27383 27383 21431 21431 21430 21430 5759 27383 21429 21429 27383 27382 27382 27382 333 21428 21428 3060 27382 21427 27381 21427 5758 21426 21426 27381 21425 27381 21425 21424 21424 21423 27381 21423 27380 27380 27380 27380 21422 27379 27379 27814 27379 21422 21421 21421 21420 27814 21420 21419 5757 21419 21418 27379 27378 21418 27378 27378 5756 27378 27377 27377 27377 21417 27377 21417 21416 21416 27376 21415 21415 27376 27376 21414 3059 21414 27376 21413 27375 21413 21412 21412 21411 21411 21410 27375 27375 21410 21409 27375 27374 21409 21408 21408 21407 27374 21407 27374 27374 27814 21406 27373 27562 27373 27373 27373 27372 27372 27372 27372 21406 21405 21405 27371 21404 21404 27371 27371 27371 21403 27370 21403 21402 21402 21401 27370 5755 27370 27370 27369 21401 21400 27369 27814 21400 5754 27369 21399 27369 27368 21399 27368 21398 27368 3058 27368 21398 21397 27367 27367 27367 21397 27367 21396 21396 3057 21395 27366 21395 21394 3056 27366 27366 27366 27365 27365 27365 27365 21394 27364 27364 27364 27364 27363 27363 27363 21393 27363 21393 21392 27362 21392 27362 27362 21391 21391 21390 21390 27362 27361 27361 21389 27814 21389 27361 21388 27361 5753 27360 27360 27360 21388 27360 27359 27359 21387 27359 21387 21386 27359 27358 27358 21386 21385 21385 27358 27358 27357 27357 21384 21384 27357 27357 21383 27356 21383 27356 27356 27356 27355 27355 27355 21382 27355 21382 27354 27354 27813 21381 27354 5752 27354 21381 21380 27353 21380 21379 27813 21379 21378 21378 3055 21377 27353 27353 27353 27352 21377 27352 27352 21376 5751 3054 21376 21375 27352 27351 27351 21375 21374 27351 21374 27351 27350 21373 27350 21373 21372 21372 21371 3053 27350 27350 21371 27349 27349 21370 21370 27349 27349 5750 27348 21369 27348 27348 27348 21369 21368 21368 3052 27347 21367 27347 21367 5749 27347 27347 27346 27346 27346 27346 21366 27345 27345 21366 27345 21365 27345 27344 3051 21365 27344 21364 21364 27344 21363 21363 27344 21362 21362 21361 21361 27813 27343 21360 27343 27343 27343 27342 27342 27342 27342 27341 27341 21360 21359 27341 27813 27341 21359 21358 27340 27340 3050 27813 27340 27340 21358 21357 21357 27339 21356 27339 27339 27339 5748 21356 27338 27338 21355 27338 21355 21354 21354 21353 21353 27338 27337 21352 27813 21352 27337 27337 27337 21351 21351 21350 21350 27336 21349 21349 27336 21348 27336 27336 21348 21347 21347 27335 27335 21346 27335 21346 21345 27335 27334 27334 21345 21344 27334 21344 3049 27334 21343 27333 27333 21343 21342 27333 5747 27333 21342 27332 27332 21341 27332 27332 21341 21340 27331 27331 27813 21340 21339 21339 21338 21338 21337 21337 21336 21336 27331 27331 21335 27330 27330 21335 21334 27330 21334 27330 21333 21333 21332 3048 27329 21332 27329 21331 21331 27813 21330 27329 27329 27328 27328 21330 27328 21329 27328 21329 27327 27327 27327 21328 27327 21328 27326 21327 27326 21327 21326 27326 21326 27326 21325 27325 27325 21325 27325 21324 21324 21323 21323 21322 21322 21321 21321 27325 21320 27324 3047 27324 21320 27324 5746 21319 21319 21318 27561 27324 27323 27323 27323 27323 27322 27322 21318 27322 21317 27322 21317 27321 21316 21316 21315 21315 27321 27321 21314 27321 21314 21313 5745 27320 21313 27813 21312 21312 27561 21311 21311 21310 27320 21310 3046 21309 21309 21308 21308 21307 21307 5744 21306 27320 27320 3045 21306 3044 27319 27319 3043 27319 27319 27318 21305 27318 27318 27318 21305 21304 27317 21304 27317 21303 27317 21303 21302 21302 27317 27316 21301 27316 27813 27812 21301 21300 21300 27316 21299 21299 27316 333 21298 27315 21298 21297 27315 27315 3042 21297 27315 21296 21296 27314 21295 27314 5743 27314 21295 21294 21294 21293 21293 27314 21292 21292 21291 27313 27313 27313 21291 21290 27313 27312 5742 27312 27312 21290 21289 21289 27812 21288 27312 27311 21288 21287 21287 21286 21286 27311 5741 27311 21285 21285 27311 27310 27310 21284 21284 27310 21283 21283 21282 27310 21282 21281 27561 27309 27309 21281 27309 21280 21280 21279 5740 27309 27308 27308 27308 27308 21279 21278 27307 21278 27307 21277 21277 21276 21276 21275 27307 27307 21275 21274 21274 21273 27561 27306 3041 27306 27306 27306 21273 21272 27305 356 27305 21272 21271 27305 27305 21271 21270 27304 21270 21269 21269 27304 27304 27304 27303 27303 27303 21268 27303 21268 21267 27302 3040 27302 27302 21267 27302 21266 21266 27812 27301 27301 27301 27301 27300 21265 27300 27300 27812 27300 27299 27299 27299 21265 21264 21264 27299 27298 21263 27812 27298 3039 27298 27298 21263 27297 27297 21262 27812 27297 27297 27296 27812 5739 21262 27296 21261 27296 27296 21261 27295 27295 21260 21260 27295 21259 21259 27295 21258 21258 21257 27294 27294 21257 27294 27294 27293 21256 27293 27293 21256 21255 21255 21254 21254 27293 21253 27292 21253 27292 27292 27292 27291 27291 27291 21252 27291 27290 21252 27290 27290 27290 21251 21251 27289 21250 27289 21250 27289 3038 27812 5738 21249 27289 27288 27812 21249 21248 5737 27288 27288 27288 27287 27287 27287 332 5736 27287 27286 27286 27286 21248 21247 27286 27285 3037 27285 21247 21246 27285 27285 27284 27284 21246 27284 27284 27283 27283 21245 3036 332 27812 21245 21244 27283 27811 21244 27283 21243 27282 21243 27282 27282 27282 21242 27281 27281 5735 21242 21241 27281 21241 27281 21240 27280 27811 21240 21239 27280 27280 27280 21239 21238 21238 27279 27279 21237 27279 21237 21236 21236 21235 27279 21235 21234 27278 27278 27278 21234 27278 21233 21233 27277 21232 21232 27277 21231 21231 21230 21230 27277 21229 27277 21229 21228 21228 27276 5734 21227 27276 21227 21226 21226 27276 5733 21225 27276 27275 21225 21224 27275 27275 27275 21224 27274 21223 21223 27274 27274 27274 27273 21222 27273 27273 21222 27811 21221 21221 5732 21220 21220 27273 21219 27272 21219 21218 27272 27272 331 27272 27271 21218 27271 21217 27271 21217 21216 27271 27270 21216 5731 27270 27270 27270 21215 27269 27269 21215 27269 27269 27268 5730 27268 21214 27268 27268 27267 21214 27267 21213 21213 27267 27267 27266 27266 5729 27266 27266 21212 21212 27265 27265 27265 27265 331 27264 27264 27264 27264 21211 27263 27263 21211 27263 27263 21210 27811 27262 27262 27262 3035 21210 27262 27261 21209 21209 21208 27261 27261 2..

05.out

16039
14498 3939 10916 6490 3938 3938 15553 15592 15552 10915 6490 3937 3937 7639 3936 10915 13805 10914 10914 10913 16038 3936 3935 14498 13804 15592 15591 7638 3935 16038 14497 10913 10912 14497 15591 10912 3934 3934 14497 7638 7637 15591 15552 15591 3933 15591 14496 7637 14496 3933 3932 16037 15552 15590 7636 13804 5906 13803 3932 16037 3931 6489 15590 10911 15552 10911 7636 14496 10910 15551 10910 15590 5905 10909 6489 5904 7635 7635 3931 16037 13803 15551 15551 16037 3930 10909 7634 14495 14495 16037 7634 6488 10908 14495 16037 3930 13802 14494 6488 10908 15551 7633 15590 13802 7633 15590 13801 14494 3929 6487 5903 13801 10907 3929 3928 3928 7632 3927 14494 10907 15550 14493 5902 3927 7632 3926 15589 7631 15550 7631 5901 7630 14493 10906 7630 10906 5900 14493 15550 10905 15550 10905 14492 15589 13800 10904 3926 3925 10904 3925 15549 3924 3924 15549 13800 10903 5899 14492 5898 14492 3923 7629 3923 15549 15549 10903 14491 3922 7629 7628 10902 3922 13799 5897 3921 15589 15548 16036 16036 7628 15589 6487 14491 7627 15548 3921 15589 10902 7627 13799 3920 16036 14491 10901 15588 15588 15548 7626 13798 7626 14490 14490 13798 14490 7625 10901 14489 3920 13797 10900 15588 7625 13797 3919 14489 5896 10900 13796 5895 6486 7624 7624 15548 3919 3918 7623 14489 3918 6486 14488 10899 16036 3917 15547 15588 3917 10899 16036 10898 6485 7623 14488 7622 7622 5894 7621 7621 13796 3916 7620 7620 13795 16036 15547 3916 14488 7619 7619 5893 14487 3915 10898 16035 15547 3915 3914 10897 13795 15547 3914 13794 7618 15588 14487 10897 15546 10896 10896 15587 5892 14487 7618 10895 3913 13794 10895 10894 10894 7617 3913 13793 16035 16035 5891 7617 5890 14486 5889 5888 10893 3912 3912 15546 13793 14486 13792 13792 5887 13791 7616 15587 3911 14486 13791 5886 5885 7616 3911 7615 3910 13790 13790 16035 3910 15546 10893 10892 15546 15545 13789 10892 7615 16035 15545 7614 16035 14485 3909 6485 15587 6484 15587 15545 7614 15545 16034 14485 14485 10891 3909 15587 3908 7613 10891 15544 3908 13789 10890 10890 6484 10889 7613 3907 14484 15544 16034 13788 3907 16034 7612 16034 10889 3906 15586 7612 10888 7611 10888 13788 13787 3906 6483 10887 3905 3905 14484 10887 7611 7610 15544 14484 14483 7610 16034 5884 10886 3904 13787 6483 16034 7609 6482 16033 7609 15586 10886 5883 3904 14483 3903 7608 13786 14483 7608 10885 7607 13786 14482 7607 3903 3902 3902 13785 16033 15544 5882 3901 14482 3901 13785 10885 15586 16033 7606 7606 13784 7605 3900 14482 10884 15586 7605 14481 13784 13783 13783 10884 15586 10883 13782 14481 14481 15543 7604 10883 13782 7604 3900 15585 15585 10882 3899 15543 3899 7603 10882 13781 10881 13781 7603 15543 6482 7602 3898 7602 5881 6481 10881 7601 14480 3898 10880 6481 3897 10880 14480 7601 7600 3897 15543 15542 5880 13780 6480 15542 10879 10879 16033 7600 3896 16033 13780 3896 10878 14480 10878 6480 7599 10877 10877 7599 15585 7598 7598 15542 15542 7597 10876 10876 10875 14479 10875 15585 3895 14479 14479 14478 5879 7597 13779 3895 6479 14478 10874 7596 16033 7596 10874 3894 13779 14478 15541 15541 3894 3893 15585 7595 15541 10873 10873 13778 7595 3893 16032 10872 3892 7594 13778 13777 13777 10872 7594 13776 10871 10871 15541 16032 7593 15540 10870 14477 16032 13776 3892 7593 3891 3891 13775 7592 13775 10870 15540 13774 10869 3890 7592 5878 14477 10869 10868 16032 3890 16032 10868 5877 15584 15540 10867 15584 15584 13774 3889 7591 15540 5876 5875 15584 10867 3889 7591 10866 15539 7590 13773 14477 13773 3888 10866 7590 15584 14476 3888 3887 15583 3887 3886 13772 10865 15539 7589 7589 3886 15539 15583 10865 15539 10864 3885 3885 10864 14476 14476 10863 7588 14475 13772 7588 3884 3884 7587 13771 15583 7587 13771 7586 14475 15538 15583 10863 6479 10862 14475 15583 7586 10862 10861 10861 14474 14474 14474 16032 10860 13770 5874 16031 3883 7585 3883 10860 6478 5873 15538 10859 10859 15582 13770 3882 13769 13769 16031 3882 15582 15538 13768 6478 15582 13768 10858 14473 14473 10858 15538 3881 15582 3881 3880 15537 15537 10857 3880 15537 16031 15537 15536 13767 16031 15536 14473 3879 3879 14472 10857 13767 15536 3878 14472 3878 16031 6477 7585 14472 3877 10856 16031 7584 15582 10856 13766 16030 14471 13766 10855 16030 15536 15581 15581 3877 3876 7584 3876 3875 15581 10855 15581 16030 14471 3875 13765 3874 10854 7583 3874 14471 10854 7583 5872 15581 13765 3873 6477 3873 15580 7582 13764 15580 15535 3872 3872 10853 15535 3871 16030 7582 3871 13764 15580 14470 10853 3870 7581 7581 13763 13763 13762 10852 7580 10852 7580 14470 5871 10851 14470 15580 15535 5870 15535 15580 14469 16030 13762 14469 13761 10851 15579 3870 5869 14469 6476 3869 5868 15579 10850 3869 7579 15534 13761 10850 14468 13760 3868 15579 7579 3868 14468 13760 15534 14468 7578 3867 13759 13759 3867 15579 14467 10849 7578 7577 13758 3866 3866 7577 7576 14467 14467 15534 7576 15579 3865 14466 13758 15534 3865 13757 10849 15578 3864 14466 7575 14466 13757 15578 16030 7575 15533 3864 10848 15533 15533 13756 10848 15533 5867 10847 7574 14465 15578 16029 5866 7574 3863 10847 10846 5865 14465 7573 10846 7573 15532 3863 3862 14465 13756 15532 7572 15532 3862 10845 13755 7572 10845 14464 7571 16029 5864 13755 15578 3861 13754 10844 15578 6476 5863 7571 13754 3861 7570 7570 14464 14464 7569 15532 10844 16029 3860 15577 14463 15577 14463 3860 3859 13753 10843 14463 3859 14462 16029 16029 14462 14462 14461 15577 7569 15531 15577 16029 13753 16028 15531 10843 14461 14461 16028 7568 10842 16028 3858 14460 10842 3858 3857 15577 15531 15531 5862 3857 3856 7568 15530 7567 7567 7566 15576 15530 13752 3856 3855 3855 13752 3854 15576 13751 10841 3854 7566 10841 15530 15576 15530 15529 14460 14460 3853 7565 14459 7565 15576 13751 7564 14459 15576 10840 13750 3853 3852 10840 15575 5861 15529 15575 16028 10839 14459 15575 10839 15529 10838 3852 13750 13749 3851 13749 16028 5860 10838 14458 16028 15575 3851 16027 15575 3850 15529 3850 14458 5859 3849 15528 5858 10837 3849 16027 15574 3848 7564 7563 10837 14458 5857 10836 13748 7563 15574 14457 3848 7562 3847 15528 16027 14457 10836 3847 3846 10835 15528 3846 10835 5856 10834 7562 10834 3845 10833 6475 15528 3845 13748 15574 7561 14457 3844 3844 14456 13747 13747 10833 10832 3843 15574 15527 7561 7560 7560 16027 3843 15527 15527 15527 16027 3842 14456 3842 13746 7559 7559 15526 3841 7558 15574 14456 3841 14455 7558 10832 5855 3840 16027 7557 13746 15526 15526 14455 15526 13745 7557 13745 13744 5854 10831 13744 3840 15525 10831 3839 7556 7556 14455 13743 13743 10830 15525 15573 5853 7555 5852 3839 3838 15573 7555 7554 13742 3838 13742 10830 14454 3837 3837 15525 16026 7554 10829 13741 3836 10829 3836 10828 7553 13741 3835 16026 7553 14454 14454 10828 10827 15525 15524 3835 15573 13740 3834 13740 15524 16026 3834 10827 13739 3833 5851 15524 14453 5850 3833 3832 3832 7552 7552 7551 10826 3831 3831 10826 7551 3830 10825 10825 6475 13739 6474 7550 7550 14453 15524 7549 15523 14453 13738 14452 5849 14452 3830 14452 7549 13738 5848 15573 7548 7548 14451 7547 16026 10824 10824 15573 7547 7546 7546 7545 3829 6474 10823 15572 16026 10823 14451 13737 15523 15523 3829 13737 13736 15523 13736 15572 13735 10822 10822 3828 7545 10821 7544 14451 13735 13734 7544 7543 16026 3828 13734 16025 13733 15522 7543 10821 16025 14450 16025 7542 15522 13733 13732 13732 3827 14450 14450 5847 3827 7542 3826 14449 3826 3825 15572 14449 16025 13731 3825 10820 15522 5846 15572 14449 10820 15522 14448 3824 7541 3824 16025 7541 16025 6473 15521 5845 15572 13731 10819 13730 13730 5844 7540 15571 15571 15521 10819 7540 7539 14448 7539 15521 14448 15571 7538 3823 15571 3823 10818 10818 10817 7538 3822 15571 13729 15570 15521 7537 10817 16024 5843 15570 13729 3822 13728 7537 15520 15570 7536 7536 3821 15520 5842 15520 3821 3820 7535 3820 13728 7535 14447 10816 5841 13727 3819 3819 14447 7534 3818 14447 15520 16024 13727 15570 15570 3818 15519 10816 10815 13726 3817 14446 7534 3817 7533 14446 5840 16024 7533 10815 16024 13726 3816 10814 15519 10814 7532 7532 13725 15519 13725 14446 16024 15569 10813 3816 15569 13724 14445 13724 7531 7531 7530 7530 14445 15519 15569 13723 14445 13723 3815 7529 3815 3814 13722 14444 16024 10813 7529 14444 15518 7528 15569 10812 13722 3814 13721 13721 15518 16023 7528 10812 6473 3813 16023 15518 3813 7527 3812 7527 16023 13720 15569 3812 13720 10811 5839 3811 3811 3810 7526 15518 6472 3810 13719 3809 15568 15517 7526 16023 10811 13719 10810 16023 13718 3809 3808 10810 7525 7525 3808 5838 10809 7524 13718 10809 10808 3807 3807 13717 3806 3806 15568 14444 7524 3805 7523 10808 13717 16023 16022 10807 16022 14443 14443 3805 6472 7523 10807 7522 10806 3804 15568 14443 7522 15517 10806 3804 3803 7521 10805 7521 3803 14442 14442 10805 13716 16022 10804 3802 14442 3802 10804 15568 3801 10803 13716 7520 16022 13715 7520 13715 7519 15568 14441 7519 13714 10803 10802 7518 5837 15567 14441 14441 3801 16022 7518 13714 3800 16022 16021 15567 7517 13713 7517 14440 7516 6471 13713 10802 14440 7516 13712 10801 15517 16021 5836 5835 7515 13712 14440 15567 5834 3800 7515 14439 13711 10801 3799 3799 10800 14439 13711 3798 10800 3798 15567 14439 15517 10799 7514 16021 5833 10799 15516 13710 7514 3797 10798 15516 14438 16021 3797 15516 15567 15516 7513 10798 3796 14438 16021 7513 15515 5832 13710 10797 13709 13709 7512 15515 13708 15515 7512 7511 10797 14438 5831 15515 16021 3796 15514 7511 3795 7510 7510 13708 7509 10796 14437 16020 3795 15566 15514 7509 7508 13707 7508 15566 13707 10796 10795 15514 3794 10795 16020 5830 3794 13706 10794 10794 3793 3793 7507 10793 13706 6471 7507 16020 16020 13705 7506 3792 13705 6470 3792 14437 14437 7506 13704 3791 14436 7505 6470 15566 10793 6469 10792 13704 10792 13703 13703 3791 13702 15566 10791 3790 5829 3790 15514 7505 16020 6469 10791 3789 15566 15513 15513 13702 10790 13701 15565 13701 14436 7504 13700 6468 3789 13700 7504 7503 13699 3788 15513 10790 16020 3788 16019 7503 7502 14436 14435 7502 14435 10789 10789 15565 13699 14435 15513 7501 14434 15512 16019 7501 15565 7500 3787 14434 16019 16019 6468 7500 15565 16019 10788 10788 136..

06.out

15515
7492 15514 3914 15043 13376 15514 10584 7491 3913 15514 13376 15043 15043 15089 10584 7491 7490 10583 3913 14053 13375 15514 3912 5730 14053 3912 14052 10583 3911 13375 14052 14052 13374 15042 3911 3910 13374 10582 7490 10582 15514 13373 14051 3910 15042 15088 15042 6292 14051 7489 13373 3909 13372 10581 15514 13372 10581 15042 13371 3909 3908 7489 13371 10580 13370 14051 15088 10580 15088 15041 10579 13370 5729 13369 3908 14050 15041 10579 15041 5728 7488 10578 10578 3907 14050 10577 15088 7488 15041 13369 10577 7487 14050 7487 7486 7486 15040 7485 10576 13368 15088 15040 15040 3907 6291 13368 7485 10576 13367 5727 13367 3906 15513 14049 15040 15039 3906 13366 14049 14049 7484 7484 13366 13365 15087 3905 7483 5726 10575 10575 7483 14048 13365 13364 7482 7482 15087 10574 14048 14048 3905 15513 14047 5725 7481 13364 7481 14047 7480 5724 10574 13363 15513 15039 15087 3904 14047 15039 10573 13363 15039 13362 7480 15087 3904 6291 15087 3903 13362 15038 7479 10573 7479 15513 14046 7478 3903 6290 3902 7478 10572 15513 7477 5723 7477 3902 7476 3901 13361 3901 10572 5722 7476 14046 15038 3900 14046 6290 15086 15513 13361 7475 13360 7475 15512 13360 10571 10571 3900 3899 15512 3899 10570 15086 3898 13359 15038 7474 10570 13359 15038 10569 10569 7474 3898 7473 10568 10568 15037 3897 5721 13358 13358 10567 15086 15037 7473 7472 7472 3897 7471 14045 7471 3896 14045 10567 10566 10566 3896 15037 10565 7470 5720 15086 3895 13357 10565 10564 5719 13357 15086 3895 14045 14044 15037 7470 13356 10564 7469 15036 15036 14044 13356 5718 13355 15512 15036 3894 6289 7469 15085 5717 7468 3894 14044 15085 13355 15036 7468 15512 15035 15085 10563 3893 13354 13354 3893 15035 6289 13353 14043 3892 10563 7467 13353 3892 13352 7467 3891 10562 3891 7466 13352 7466 13351 6288 14043 14043 15085 10562 13351 15512 13350 7465 3890 3890 13350 10561 15035 14042 14042 5716 10561 15512 7465 10560 13349 14042 15085 7464 10560 14041 7464 14041 3889 3889 10559 13349 15035 14041 10559 13348 3888 15084 3888 14040 3887 10558 13348 7463 7463 10558 15511 5715 13347 5714 14040 15034 3887 13347 6288 15511 14040 3886 13346 3886 10557 13346 14039 10557 3885 13345 15034 13345 15034 3885 7462 7462 13344 14039 14039 10556 10556 10555 10555 13344 13343 3884 10554 15511 13343 5713 10554 10553 3884 13342 13342 10553 15511 13341 7461 3883 13341 15084 15034 7461 3883 15511 3882 10552 15033 13340 6287 10552 3882 7460 15511 3881 15510 7460 15033 15033 3881 15033 5712 14038 7459 10551 3880 13340 5711 10551 10550 15032 15084 3880 3879 15084 15032 14038 14038 5710 3879 3878 7459 7458 15510 10550 10549 3878 7458 3877 14037 3877 15510 7457 15084 3876 7457 7456 13339 3876 7456 15032 15510 7455 13339 7455 10549 15510 15083 13338 13338 5709 5708 7454 14037 13337 3875 3875 14037 14036 10548 7454 7453 13337 10548 15510 10547 15083 10547 10546 10546 14036 15032 7453 15509 5707 13336 3874 13336 15083 3874 15031 3873 5706 14036 14035 10545 15083 10545 10544 15509 13335 14035 15509 7452 3873 3872 7452 10544 7451 7451 3872 14035 7450 3871 15083 3871 7450 13335 13334 3870 15509 10543 15082 10543 13334 10542 13333 7449 15031 13333 7449 13332 7448 14034 3870 15031 10542 7448 3869 7447 3869 13332 3868 13331 6287 14034 7447 6286 10541 14034 7446 15082 14033 15031 3868 3867 7446 3867 15509 15082 13331 7445 10541 3866 15509 13330 7445 15030 3866 14033 7444 10540 15508 7444 15508 15508 15030 15508 7443 10540 14033 15508 13330 15030 15082 3865 14032 7443 7442 14032 7442 13329 14032 7441 15508 13329 7441 3865 3864 3864 7440 15082 10539 14031 3863 10539 3863 15507 15081 3862 3862 15507 5705 3861 13328 15030 13328 10538 15081 15081 13327 13327 10538 10537 5704 3861 3860 10537 7440 3860 7439 14031 14031 7439 10536 13326 15507 7438 5703 10536 15507 15507 3859 3859 7438 15507 14030 7437 7437 10535 15081 13326 15506 7436 10535 15029 3858 15029 15506 10534 6286 10534 15029 15029 3858 15081 13325 15028 15028 3857 14030 15028 3857 15080 5702 10533 3856 3856 13325 7436 14030 15028 10533 10532 14029 14029 14029 10532 15080 14028 3855 3855 7435 13324 3854 5701 15506 3854 10531 14028 7435 6285 7434 10531 15080 13324 13323 3853 3853 10530 7434 14028 13323 15080 10530 3852 10529 6285 15506 6284 3852 15506 3851 10529 10528 15027 13322 13322 14027 6284 3851 10528 13321 7433 15506 3850 10527 15080 15027 15027 15079 10527 10526 13321 15505 3850 7433 15027 3849 10526 10525 10525 3849 15505 14027 7432 14027 15505 14026 3848 13320 3848 7432 15505 15026 7431 5700 15026 10524 10524 5699 7431 13320 10523 10523 14026 3847 3847 10522 14026 14025 7430 15505 13319 10522 3846 3846 7430 14025 15026 3845 14025 15026 13319 15079 13318 15079 10521 15025 15079 13318 13317 13317 7429 7429 10521 13316 14024 10520 3845 7428 15505 7428 7427 13316 14024 14024 15025 15079 7427 3844 10520 3844 13315 14023 14023 3843 15078 14023 10519 15025 7426 7426 10519 3843 14022 10518 7425 3842 13315 7425 3842 7424 13314 10518 10517 14022 7424 7423 14022 15025 15078 3841 10517 14021 13314 10516 15078 13313 14021 15504 3841 13313 13312 14021 5698 15504 15078 3840 13312 6283 14020 15024 15078 13311 3840 3839 3839 7423 5697 15504 10516 10515 3838 7422 10515 14020 3838 15024 10514 13311 7422 3837 13310 3837 5696 10514 15504 10513 7421 5695 14020 7421 15504 13310 10513 14019 15504 7420 14019 3836 5694 7420 15503 13309 13309 15024 3836 15503 14019 15077 14018 3835 3835 13308 13308 13307 3834 7419 15077 14018 10512 3834 3833 7419 14018 3833 10512 7418 7418 13307 13306 13306 14017 15077 3832 7417 10511 15024 15503 13305 3832 3831 14017 3831 15023 15023 3830 10511 7417 3830 15503 10510 3829 15023 3829 15077 13305 14017 3828 14016 3828 7416 3827 3827 13304 5693 10510 15077 13304 7416 13303 14016 7415 3826 7415 3826 14016 15023 15076 6283 7414 3825 15503 14015 14015 3825 15022 6282 7414 10509 3824 3824 7413 3823 7413 5692 3823 7412 10509 13303 7412 10508 14015 6282 3822 15503 7411 7411 3822 10508 15022 15022 13302 5691 10507 7410 6281 15076 7410 3821 3821 10507 15076 15022 15502 15021 6281 3820 14014 3820 14014 10506 15021 13302 3819 15076 13301 14014 7409 5690 13301 13300 13300 6280 10506 10505 5689 13299 15502 13299 13298 15502 15021 15076 7409 15075 10505 10504 3819 13298 7408 7408 15502 14013 10504 13297 3818 15075 14013 15502 7407 3818 3817 15021 15502 7407 13297 13296 7406 7406 7405 15075 6280 15075 10503 7405 3817 3816 15020 3816 15020 10503 10502 7404 15075 10502 15501 7404 7403 7403 14013 15074 14012 10501 14012 14012 3815 7402 3815 7402 15501 13296 15020 13295 7401 15074 3814 3814 14011 6279 10501 7401 13295 10500 3813 15501 3813 10500 13294 7400 6279 3812 14011 15074 7400 10499 13294 15020 7399 6278 7399 5688 15019 3812 3811 3811 13293 10499 7398 15501 10498 7398 14011 6278 7397 10498 10497 5687 14010 3810 10497 13293 15074 5686 10496 7397 5685 3810 5684 10496 7396 13292 10495 14010 15501 15501 15500 6277 7396 7395 7395 7394 15019 3809 10495 7394 7393 3809 14010 13292 13291 14009 5683 14009 10494 14009 13291 3808 15019 15074 14008 7393 14008 3808 10494 15019 15018 15018 15073 7392 14008 15500 14007 3807 7392 5682 10493 5681 10493 14007 3807 15073 14007 13290 15500 7391 3806 10492 10492 10491 13290 10491 13289 15500 3806 3805 3805 3804 7391 7390 10490 7390 15018 15018 14006 3804 3803 10490 7389 10489 14006 3803 10489 13289 3802 15500 3802 15073 10488 10488 3801 13288 15073 15073 6277 15017 5680 13288 10487 15072 10487 3801 3800 7389 15500 15499 7388 10486 14006 15072 3800 15499 14005 7388 10486 15072 6276 7387 10485 3799 13287 10485 15072 7387 15017 10484 3799 13287 10484 10483 7386 3798 7386 14005 6276 10483 15072 3798 10482 15017 5679 6275 7385 3797 13286 3797 14005 7385 15499 15017 5678 13286 7384 10482 10481 10481 10480 7384 15016 7383 15071 10480 14004 7383 15016 7382 14004 14004 15016 10479 10479 15016 7382 15499 5677 15499 3796 14003 15071 3796 3795 7381 7381 10478 7380 5676 15015 15499 15498 7380 7379 7379 14003 15015 3795 13285 7378 15015 14003 15071 15015 7378 13285 13284 14002 13284 15071 10478 10477 7377 14002 15014 10477 7377 15498 7376 15071 15070 3794 15014 3794 3793 14002 3793 14001 3792 10476 14001 15070 10476 15498 13283 13283 10475 15070 7376 15014 10475 3792 15498 5675 7375 7375 3791 3791 14001 15014 3790 10474 15070 15070 10474 7374 15013 15013 13282 15498 3790 15013 3789 5674 13282 14000 15013 15069 15498 10473 10473 15069 3789 7374 13281 15497 15012 15012 15497 15069 10472 13281 15069 3788 15012 10472 7373 13280 10471 14000 3788 5673 15012 7373 13280 15497 3787 15069 15011 6275 15011 13279 10471 15011 10470 15497 15011 15068 7372 3787 3786 7372 15497 5672 14000 13279 7371 3786 13278 10470 13278 13277 6274 15010 13277 10469 3785 13999 13276 15068 7371 7370 3785 10469 5671 13999 13276 3784 15497 15496 3784 13275 10468 15496 10468 7370 7369 15068 15010 7369 7368 13275 7368 15010 13274 3783 3783 3782 3782 7367 15010 3781 13999 15496 13274 3781 3780 7367 13273 13273 13272 3780 15009 3779 13998 7366 10467 13998 13998 7366 15009 13997 3779 15496 10467 15009 3778 15068 15009 3778 10466 7365 13272 15068 10466 13271 13997 3777 7365 15496 7364 13271 3777 13270 3776 13270 13997 13996 15067 6274 7364 15008 15496 3776 7363 3775 3775 15067 13269 15067 7363 10465 3774 13269 3774 13268 13996 15495 13268 3773 6273 15008 7362 10465 10464 3773 13996 10464 13995 13995 13267 3772 15067 3772 3771 3771 13995 3770 3770 10463 13267 13266 7362 3769 10463 10462 13266 15067 10462 13994 10461 3769 15008 3768 15495 7361 5670 13265 13265 3768 13264 10461 3767 15495 3767 7361 7360 13264 15495 10460 7360 10460 7359 13263 13994 7359 5669 3766 7358 10459 10459 15495 7358 5668 13263 10458 3766 15495 13994 15066 15066 15066 10458 3765 13262 3765 3764 3764 13993 13993 15494 3763 3763 7357 7357 15066 5667 3762 7356 13993 3762 3761 7356 3761 13262 13261 7355 7355 13261 3760 13260 15066 3760 13260 13259 13259 10457 13992 7354 15008 13258 15065 7354 3759 15494 13258 15494 15007 3759 15065 3758 15007 15065 10457 10456 15494 3758 13257 7353 13257 3757 15007 3757 7353 15007 10456 5666 15006 3756 15006 10455 3756 10455 15494 15006 13256 7352 7352 13992 10454 15065 150..

07.out

29024
28642 28642 28642 22515 28642 22515 22514 22514 5823 22513 28641 28641 28641 28641 22513 28640 22512 22512 22511 28640 22511 22510 22510 28640 28640 28639 28639 22509 3100 22509 28639 28639 3099 28638 22508 28638 22508 28638 28638 28637 28637 22507 28637 28637 28636 22507 22506 22506 22505 28636 28636 28636 22505 22504 28635 22504 22503 22503 28635 28635 28635 28634 29023 28634 28634 29023 22502 28634 22502 338 28633 28633 22501 22501 22500 22500 29023 28633 28633 3098 22499 22499 28632 28632 29023 28632 22498 28632 28631 28631 22498 22497 28631 22497 28631 22496 22496 22495 22495 22494 28630 22494 22493 28630 22493 22492 22492 28630 22491 28630 5822 22491 29022 28629 28629 28629 28629 22490 22490 28628 22489 29022 28628 28628 28628 3097 28627 28627 22489 22488 22488 22487 28627 3096 22487 22486 28627 28626 22486 28626 28626 22485 28626 22485 28625 22484 28625 28625 22484 22483 22483 22482 28625 22482 22481 22481 28624 28624 22480 28624 22480 28624 28623 22479 22479 28623 28623 28623 28622 28622 3095 22478 22478 28622 22477 22477 22476 22476 22475 22475 22474 22474 28622 338 22473 22473 28621 22472 22472 22471 22471 22470 22470 22469 28621 29022 3094 28621 22469 22468 22468 22467 28621 28620 28620 28620 28620 22467 28619 22466 22466 28619 22465 22465 28619 28619 28618 28618 28618 22464 28618 28617 22464 28617 22463 22463 28617 28617 29022 5821 28616 28616 22462 29022 22462 22461 22461 22460 28616 22460 22459 22459 28616 28615 28615 28615 22458 28615 28614 337 28614 28614 22458 22457 22457 28614 22456 29022 28613 28613 28613 28613 28612 5820 22456 28612 22455 28612 29022 28612 22455 28611 22454 28611 28611 28611 28610 22454 22453 22453 28610 22452 28610 22452 28610 28764 22451 28609 28609 28609 28609 28608 28608 28608 22451 28608 22450 22450 28607 28607 28607 22449 22449 22448 28607 28606 22448 22447 28606 28606 22447 22446 28606 28605 28605 22446 28605 22445 28605 22445 28604 22444 28604 22444 22443 28604 28604 22443 28603 22442 28603 22442 28603 28603 337 22441 28602 28602 22441 22440 22440 22439 22439 22438 28602 3093 22438 22437 22437 28602 22436 22436 3092 22435 22435 28601 22434 22434 28601 22433 22433 3091 22432 22432 22431 22431 28601 28601 22430 28600 22430 22429 28600 28600 22429 22428 28600 22428 28764 22427 28599 28599 22427 28599 22426 3090 28599 28598 22426 28598 22425 28598 28598 22425 28597 28597 22424 22424 28597 28597 28596 28596 22423 22423 22422 28596 28596 28595 28595 28595 28595 5819 28594 28594 28594 22422 22421 28594 28593 28593 28593 22421 22420 22420 22419 28593 22419 29022 29022 28592 28592 22418 28592 28592 22418 22417 22417 22416 28591 28591 22416 22415 22415 22414 22414 22413 28591 28591 22413 22412 22412 28590 28590 22411 28590 22411 22410 22410 28590 22409 5818 22409 28589 28589 22408 3089 5817 22408 28589 28589 28588 22407 5816 28588 22407 28588 22406 22406 22405 28588 28587 28587 22405 28587 3088 22404 28587 28586 22404 22403 5815 22403 22402 28586 28586 28586 22402 22401 29022 22401 22400 28585 22400 28585 28585 28585 28584 28584 22399 28584 28584 28583 28583 22399 22398 22398 28583 22397 28583 22397 28582 28582 28582 22396 28582 28581 22396 22395 22395 28581 28581 28581 22394 28580 29021 28580 28580 22394 22393 22393 22392 22392 28580 22391 28579 28579 22391 22390 28579 22390 22389 28579 22389 28578 22388 22388 28578 28578 28578 28577 22387 28577 22387 28577 22386 29021 28577 22386 28576 22385 22385 22384 28576 22384 5814 28576 28576 28575 28575 28575 29021 28575 28574 28574 22383 5813 5812 22383 22382 22382 22381 28574 29021 28574 22381 28764 22380 22380 28573 28573 22379 5811 28573 28573 28572 28572 22379 22378 28572 22378 22377 22377 22376 336 28572 28571 22376 22375 22375 22374 22374 28571 22373 22373 22372 28571 22372 28571 28570 28570 22371 28570 28570 22371 22370 22370 28569 28569 28569 28569 28568 28568 5810 28568 22369 22369 28568 22368 22368 22367 22367 28567 22366 22366 28567 22365 28567 22365 28567 28566 22364 28566 28566 3087 22364 28566 28565 28565 22363 22363 22362 28565 28565 22362 28564 28564 22361 22361 22360 22360 28564 22359 28564 28563 28563 28563 22359 28563 28562 28562 22358 22358 22357 28562 28562 28561 22357 22356 22356 28561 22355 29021 28561 28561 28560 29021 22355 28560 28560 22354 22354 28560 22353 28559 22353 22352 22352 22351 22351 28559 28559 22350 28559 22350 22349 22349 28558 22348 28558 22348 28558 22347 28558 22347 28557 28557 28557 28557 22346 28556 336 22346 22345 28556 28556 28556 28555 28555 22345 28555 28764 28555 29021 28554 28554 29021 28554 22344 28554 22344 22343 28553 22343 28553 28553 22342 335 28553 28552 28552 22342 22341 28552 22341 28552 3086 28551 28551 28551 28551 22340 22340 22339 22339 22338 28550 22338 22337 22337 22336 28550 28550 28550 22336 22335 29021 28549 22335 28549 28549 28549 22334 22334 5809 28548 22333 28548 22333 22332 28548 28548 28547 22332 22331 22331 22330 28547 28547 22330 22329 3085 22329 22328 22328 22327 29021 3084 28547 28546 3083 28546 22327 22326 28546 22326 22325 22325 28546 28545 22324 28545 22324 28545 28545 28544 29020 22323 28544 28544 22323 22322 22322 3082 28544 28543 22321 3081 22321 22320 3080 28543 22320 22319 3079 22319 28543 22318 22318 22317 22317 22316 22316 22315 5808 22315 28543 28542 22314 22314 378 28542 28542 28542 28541 28541 28541 28541 28540 28540 28540 28540 28539 22313 28539 22313 3078 28539 3077 28539 22312 22312 28538 22311 28538 22311 22310 22310 28538 29020 5807 22309 22309 3076 28538 22308 359 28537 22308 22307 22307 28537 22306 22306 22305 28537 22305 22304 28537 22304 22303 28536 28536 28536 28536 28535 22303 22302 29020 28535 28535 28535 28534 22302 22301 28534 22301 22300 5806 22300 22299 28534 28534 28533 28533 28533 28533 22299 22298 29020 22298 28532 22297 22297 28532 28532 28532 22296 29020 28531 22296 28531 22295 22295 22294 28531 28531 22294 22293 28530 28530 22293 22292 29020 28530 22292 22291 28530 22291 28764 22290 28529 22290 28529 22289 22289 5805 28529 28529 22288 22288 28528 28528 3075 28528 22287 22287 22286 29020 22286 28528 28527 28527 22285 28527 28527 22285 28526 22284 22284 28526 28526 28526 22283 28525 5804 28525 22283 22282 22282 28525 5803 22281 3074 22281 22280 22280 22279 22279 28525 22278 22278 22277 22277 28524 22276 28524 28524 28524 28523 28523 22276 29020 22275 29020 28523 28523 22275 22274 22274 28522 28522 22273 22273 28522 3073 5802 22272 28522 22272 28763 28521 3072 28521 28521 22271 22271 22270 22270 28521 22269 28520 22269 22268 5801 28520 22268 28520 22267 28520 28519 22267 22266 28519 22266 28519 28519 22265 22265 22264 22264 28518 22263 28518 28518 22263 22262 22262 28518 22261 22261 22260 22260 29020 28517 22259 22259 28517 3071 28517 28517 28516 22258 28516 28516 28516 22258 22257 22257 22256 22256 22255 28515 22255 22254 28515 28515 28515 28514 28514 22254 22253 28514 22253 28514 5800 22252 22252 28513 22251 28513 28513 28513 22251 28512 22250 28512 22250 28512 22249 22249 3070 28512 28511 28511 22248 22248 28511 22247 22247 28511 28510 28510 22246 28510 28763 28510 22246 28509 22245 22245 22244 28509 28509 22244 22243 22243 22242 28509 28508 22242 28508 28508 28508 28507 22241 22241 28507 22240 22240 28507 28507 5799 22239 22239 28506 22238 28506 28506 28506 22238 28505 3069 28505 28505 22237 28505 28504 28504 28504 22237 22236 28504 22236 22235 3068 28503 22235 22234 22234 28503 28503 22233 28503 28502 22233 28502 28502 22232 22232 22231 22231 22230 22230 22229 22229 28502 22228 22228 22227 28501 5798 28501 22227 28501 22226 22226 28501 28500 22225 28500 28500 28500 22225 22224 28499 28499 29019 22224 28499 28499 22223 22223 22222 22222 28498 28498 22221 22221 22220 22220 28498 28498 28497 28497 22219 358 22219 28497 22218 22218 22217 28497 28496 28496 22217 22216 28496 22216 22215 28496 28495 28495 22215 22214 29019 22214 29019 28495 22213 28495 28494 28494 28494 3067 5797 28494 28493 29019 22213 28493 22212 22212 28493 28493 28492 28492 22211 22211 22210 28492 22210 22209 22209 22208 28492 28491 28491 28491 22208 5796 22207 28491 3066 22207 28490 22206 28490 22206 28490 28490 22205 22205 22204 28489 22204 28489 28489 22203 28489 22203 28488 28488 28763 28488 22202 29019 28488 5795 22202 28487 28487 5794 28487 335 28487 22201 22201 28486 28486 28486 22200 28486 22200 28485 22199 22199 3065 5793 22198 22198 28485 28485 334 22197 28485 28484 28484 22197 28484 22196 22196 28484 22195 22195 22194 28483 22194 22193 22193 22192 22192 28483 22191 28483 22191 28483 22190 28482 28482 22190 3064 28482 28482 29019 22189 28481 22189 5792 22188 5791 28481 28481 28481 28480 22188 28480 22187 28480 22187 28480 28479 22186 28479 22186 22185 28479 334 28479 28478 22185 22184 28478 22184 29019 5790 28478 22183 22183 28478 28477 22182 22182 28763 22181 28477 28477 28477 28476 22181 22180 22180 3063 28476 22179 28476 28476 5789 22179 28475 22178 22178 28475 3062 22177 22177 28475 22176 22176 22175 22175 22174 28475 5788 22174 28474 28474 28474 28474 22173 22173 28473 22172 22172 5787 28473 28473 28763 28473 22171 28472 22171 22170 22170 22169 28472 22169 22168 28472 22168 22167 22167 22166 22166 28472 3061 3060 22165 22165 28471 22164 3059 28471 22164 28471 22163 28471 28470 28470 22163 28470 28470 28469 29019 29019 28469 28469 22162 28469 29019 28468 28468 22162 22161 22161 28468 28468 22160 28467 22160 28467 22159 22159 28467 28467 28466 22158 3058 22158 28466 22157 28466 22157 22156 28466 28465 22156 28465 5786 22155 28465 28465 22155 22154 28464 22154 28464 22153 5785 22153 28464 28464 28463 29018 28463 28463 5784 28463 28462 22152 28462 22152 28462 28462 22151 22151 22150 28461 22150 28461 28461 28461 28460 22149 22149 22148 22148 22147 22147 22146 3057 28763 5783 22146 29018 22145 28460 28460 3056 28460 28459 28459 22145 3055 28459 22144 22144 28459 28458 28458 22143 22143 22142 22142 22141 3054 28458 22141 22140 22140 28458 28457 22139 22139 22138 28457 22138 22137 28457 22137 22136 22136 28457 22135 28456 28456 22135 28456 22134 22134 28456 22133 22133 22132 22132 28455 22131 22131 28455 22130 22130 3053 28455 28455 28454 28454..

08.out

23982
23672 23672 18485 18485 18484 23981 23770 23671 18484 23671 23671 18483 23671 23670 23670 23670 23670 23669 23669 18483 23669 18482 23669 23668 18482 23981 23668 23981 23668 18481 23668 23667 4955 23667 18481 18480 23667 23667 18480 18479 23666 18479 23666 23666 23666 18478 23665 18478 18477 18477 23665 23665 23665 23664 2623 2622 23664 2621 23664 23664 23663 4954 23663 23663 18476 18476 23663 23662 23662 18475 23662 23662 23661 18475 23661 18474 18474 23661 18473 18473 18472 18472 23661 18471 23660 2620 2619 18471 23660 23660 23660 23659 18470 18470 18469 23659 18469 23659 23659 18468 23981 18468 18467 23658 18467 18466 18466 23658 23658 4953 18465 18465 23658 18464 23657 18464 2618 18463 18463 18462 23657 23657 18462 4952 18461 23657 23656 18461 18460 18460 23656 23656 18459 23656 18459 23655 23655 4951 23655 18458 23655 23654 23654 23654 23654 23653 18458 18457 23653 18457 18456 18456 18455 18455 18454 23653 18454 18453 18453 18452 23653 23652 18452 23652 18451 23652 18451 18450 23652 23651 23651 23651 18450 23651 18449 18449 18448 18448 18447 23650 18447 23650 18446 18446 18445 23650 2617 2616 18445 2615 18444 4950 18444 23981 18443 23650 23649 4949 18443 23649 18442 23649 23981 18442 23649 23648 23648 23648 23648 18441 18441 23647 18440 23647 18440 18439 23647 23980 18439 18438 18438 18437 23647 23646 4948 23646 23646 23646 23645 23645 18437 23645 18436 18436 23645 23644 23644 18435 18435 18434 23644 23644 18434 23643 23643 4947 18433 18433 18432 23643 23643 23642 18432 18431 18431 18430 23642 2614 23642 18430 18429 23642 18429 18428 18428 23641 23770 23641 18427 18427 23641 18426 23641 23640 23640 18426 18425 23640 18425 18424 18424 18423 23640 23639 18423 23639 18422 23639 23639 23638 18422 18421 23980 23638 23638 18421 23638 18420 23637 18420 23980 23637 18419 4946 18419 18418 23637 18418 18417 18417 18416 23637 23636 23636 18416 18415 23636 18415 18414 18414 23636 23635 23635 23635 2613 23635 23634 23634 23634 18413 18413 23634 23633 18412 18412 4945 18411 23633 23633 23633 18411 18410 23632 18410 18409 18409 4944 23980 23632 18408 18408 23632 23632 23631 18407 23631 18407 2612 23631 23631 18406 23630 295 18406 4943 18405 18405 23630 23630 23630 23629 18404 18404 23629 23629 18403 23629 18403 23628 18402 23628 23628 23628 23627 23980 23627 18402 23627 23627 18401 23626 18401 23626 23626 18400 23626 18400 23625 18399 23625 23625 18399 18398 23625 18398 23624 23624 23624 23624 23623 18397 18397 23623 18396 18396 23623 23623 18395 18395 23980 23980 23622 23622 18394 23622 4942 18394 18393 18393 23622 18392 23621 23621 23621 18392 18391 23621 23620 23620 23620 23620 18391 18390 23619 4941 23980 23619 18390 18389 23619 18389 18388 2611 18388 18387 4940 18387 23619 23618 23618 2610 18386 18386 18385 18385 23618 18384 18384 23618 18383 18383 18382 18382 18381 18381 23617 18380 2609 23617 18380 18379 18379 23617 294 23617 23616 18378 18378 23616 18377 23616 23616 23615 23615 18377 23615 23615 18376 23614 18376 18375 23614 23614 23614 18375 23613 18374 23613 23613 18374 23613 23612 18373 23612 23612 23612 23611 23611 18373 23611 18372 18372 23611 23610 18371 18371 23610 23610 23610 18370 23609 23609 18370 18369 18369 23609 18368 23609 4939 23608 18368 23608 294 23608 23608 18367 18367 18366 23607 2608 18366 293 23607 18365 18365 18364 18364 18363 23607 23607 23606 23606 18363 18362 23606 18362 18361 18361 23606 18360 23605 293 18360 18359 18359 2607 23605 23980 4938 18358 18358 18357 23605 18357 18356 23605 23604 23604 23980 18356 23604 18355 23604 23979 18355 18354 18354 18353 18353 23603 23603 18352 23603 23603 2606 18352 23602 18351 18351 23979 18350 23602 18350 18349 2605 18349 18348 18348 23602 23602 23601 18347 23979 23601 18347 18346 18346 18345 4937 4936 23601 18345 18344 23601 18344 23600 23600 18343 18343 23600 23600 23599 18342 18342 18341 18341 18340 18340 23599 23599 23599 23598 18339 2604 18339 23598 2603 23598 23598 23597 23597 23597 23597 23596 23596 23596 23596 18338 23979 18338 18337 18337 18336 23979 23595 23595 18336 23979 23595 18335 18335 23595 18334 18334 18333 18333 18332 18332 23979 23594 23594 23594 4935 23594 2602 18331 18331 18330 18330 18329 23593 18329 18328 18328 4934 18327 23593 2601 4933 18327 23593 23593 23592 23592 23592 18326 18326 18325 23592 23591 23979 18325 23591 18324 18324 23591 4932 18323 23770 18323 23591 18322 18322 23590 18321 23590 18321 23979 23590 18320 23590 23589 18320 23589 18319 23589 23589 23588 18319 23588 18318 23588 23588 23587 23587 23587 23587 18318 18317 18317 23586 23586 18316 18316 18315 18315 23979 18314 23978 23586 23586 23585 23585 23585 23585 18314 18313 23584 23584 23584 18313 4931 18312 23584 18312 23583 23583 23583 18311 23583 23582 18311 23978 23582 18310 23582 23582 23581 23581 2600 18310 23978 23581 18309 23581 23580 18309 23580 23580 18308 4930 4929 18308 18307 23978 23580 18307 18306 4928 23579 23579 23579 23579 18306 18305 18305 18304 23578 23578 18304 4927 18303 23578 18303 4926 18302 18302 18301 18301 18300 23978 18300 23578 23577 18299 23577 18299 23577 18298 23769 23978 18298 23577 18297 23576 18297 23576 18296 18296 18295 18295 4925 18294 23576 18294 18293 23576 23575 23575 23575 23575 23574 23574 23574 23574 23573 23573 18293 18292 23573 18292 18291 23573 18291 18290 23572 18290 18289 23572 18289 4924 18288 23572 18288 23572 23571 23571 18287 23571 23571 23570 23570 23570 18287 4923 18286 18286 18285 23570 23569 18285 23569 23569 23569 18284 18284 18283 23568 18283 18282 23568 23568 23568 23567 23567 23567 18282 18281 23567 18281 23566 23566 18280 23566 23566 23565 2599 18280 23565 18279 18279 18278 18278 23565 23565 18277 18277 23564 23564 23564 18276 23564 18276 18275 23563 18275 18274 18274 18273 18273 18272 18272 18271 23563 18271 23563 23563 2598 18270 23562 23562 23562 18270 18269 18269 23562 23561 23561 23561 18268 23561 2597 18268 23560 4922 18267 4921 23560 18267 18266 23560 23560 18266 23559 18265 23559 18265 23978 18264 18264 4920 23559 23559 23558 23978 23558 18263 18263 23558 18262 23978 18262 23558 23557 23978 23557 18261 23557 18261 18260 18260 18259 18259 18258 18258 18257 18257 18256 23557 23556 23556 18256 18255 23556 23556 23555 23555 23555 18255 23555 23554 18254 18254 4919 23554 18253 18253 18252 23554 18252 23554 23553 18251 23553 4918 23977 18251 23553 18250 18250 18249 18249 23553 18248 18248 18247 23552 23552 23552 23552 23551 18247 18246 23551 18246 23551 18245 23551 23550 18245 292 18244 23550 18244 23977 18243 23550 18243 18242 18242 23550 18241 23977 23549 23549 23549 18241 4917 23549 18240 23548 23977 18240 23548 23548 18239 18239 18238 23548 23547 18238 18237 18237 18236 18236 18235 23769 23547 18235 23547 23547 23546 18234 23546 23546 18234 18233 23546 23545 23545 23545 23545 18233 18232 23544 23544 18232 23544 23544 18231 23543 23543 18231 18230 2596 4916 23543 18230 23543 18229 2595 18229 23542 23542 18228 18228 23542 18227 18227 23542 4915 18226 18226 18225 23541 18225 18224 18224 4914 23541 23541 18223 18223 23541 23540 18222 18222 23540 23540 2594 2593 18221 18221 23540 4913 23539 23539 23539 23539 18220 23538 23538 23538 18220 23538 23537 18219 18219 23537 18218 23537 23537 18218 18217 23977 18217 18216 18216 18215 18215 18214 18214 18213 23977 23536 18213 4912 23536 18212 18212 18211 23536 18211 18210 23536 23535 23535 23535 23535 23534 23534 23534 18210 23534 18209 18209 23533 18208 23533 18208 23533 18207 23533 18207 23532 23532 18206 23532 18206 23532 18205 18205 18204 18204 23531 23531 23531 18203 18203 18202 18202 18201 23531 18201 23530 18200 18200 23530 18199 18199 18198 18198 18197 18197 23530 2592 18196 18196 18195 23977 23977 23530 23529 23529 18195 23529 292 23529 18194 18194 23528 18193 23528 23528 23528 18193 23527 23527 2591 23977 18192 23527 18192 18191 23527 23526 23526 23526 23526 23525 18191 18190 18190 18189 23525 18189 23525 4911 23525 2590 23524 18188 23524 18188 18187 23524 18187 23524 23523 18186 18186 18185 23523 23523 23523 23522 23522 18185 23522 23522 18184 23521 23521 23521 18184 18183 23521 18183 23520 18182 23520 18182 18181 18181 4910 23977 18180 23520 23520 18180 23519 18179 18179 23976 23519 18178 23519 18178 18177 18177 23519 23518 23518 23518 18176 23518 23517 23517 4909 23517 18176 18175 18175 18174 18174 23517 23516 23516 2589 23516 18173 18173 23516 23515 23515 18172 18172 18171 23515 23515 18171 18170 23514 18170 23514 18169 23514 23514 23513 18169 23513 18168 18168 18167 18167 23513 18166 23513 18166 18165 18165 23512 18164 18164 23512 23512 291 23512 18163 18163 18162 18162 18161 18161 18160 18160 4908 23511 18159 23511 23511 23511 18159 4907 18158 18158 23510 23510 18157 18157 23510 23769 23510 23509 18156 23509 23509 23509 18156 23508 18155 23508 4906 23508 23508 23507 23507 23507 23507 18155 2588 23506 23506 18154 18154 18153 18153 18152 18152 18151 18151 23506 23506 23505 23505 23505 23505 23504 23504 18150 2587 23504 23504 18150 18149 18149 23503 291 18148 18148 18147 23503 18147 18146 18146 23503 4905 23503 23502 4904 18145 23502 23502 23502 18145 23501 18144 18144 23501 23501 4903 18143 23976 18143 18142 23501 23500 18142 18141 18141 18140 2586 23500 23500 23500 23499 23499 18140 18139 18139 23499 18138 18138 18137 18137 23976 18136 18136 18135 4902 18135 18134 23499 18134 23498 23498 18133 23498 18133 290 23498 2585 18132 18132 23976 18131 18131 18130 18130 23497 23497 18129 23976 23497 18129 18128 23497 18128 23496 23496 23496 23496 18127 18127 23495 23495 18126 4901 23495 18126 18125 18125 18124 23495 18124 18123 18123 23494 23494 23494 23494 23769 18122 18122 18121 23493 23493 23493 23493 18121 23492 18120 23492 18120 18119 18119 18118 18118 18117 23492 23492 18117 23491 290 18116 18116 23976 18115 18115 23491 23976 18114 23491 23491 18114 23769 23490 18113 18113 23490 23490 18112 23490 18112 23489 23489 2584 23489 2583 18111 18111 18110 23489 23488 23488 23488 23488 18110 18109 23487 4900 18109 18108 23487 23976 23487 18108 18107 18107 18106 18106 18105 23487 4899 18105 18104 18104 23486 23486 23976 23486 18103 23486 23485 23485 1810..

09.out

35859
0 0 1 1 0 2 2 1 3 3 4 4 2 3 5 5 6 6 7 7 8 8 9 9 10 9 4 10 11 11 12 12 13 3 6 13 5 14 7 14 15 15 16 16 15 17 17 18 16 18 19 19 20 20 21 21 17 22 22 23 23 24 24 24 8 25 25 26 26 27 4 27 28 25 28 29 7 29 27 30 30 10 31 30 31 32 32 28 33 18 33 34 34 18 5 34 35 31 35 36 36 37 37 38 38 14 35 39 39 40 39 40 41 41 42 42 43 12 43 38 44 44 45 45 46 13 46 46 47 19 47 48 48 22 49 42 49 39 50 50 44 50 51 51 52 52 53 23 53 54 54 55 46 55 56 56 57 52 57 58 58 57 59 59 58 60 60 61 61 50 62 62 63 63 64 48 64 65 63 65 66 66 62 67 67 67 64 68 68 69 60 69 70 67 70 70 71 71 72 72 73 73 15 74 74 75 75 76 76 76 49 77 77 78 78 79 79 80 80 81 81 74 82 82 69 77 82 83 83 78 84 84 85 80 85 86 85 72 86 71 87 87 88 86 88 89 89 88 90 90 83 90 91 91 92 16 91 92 93 93 92 94 94 95 95 96 96 97 97 98 59 98 99 99 73 100 100 101 99 101 102 102 103 103 104 104 105 105 79 106 96 106 107 107 98 108 75 108 109 84 109 20 109 102 110 110 111 111 112 112 113 113 114 103 114 21 107 115 115 111 116 116 117 117 118 118 119 119 120 115 120 121 121 122 121 122 122 123 123 120 124 124 125 105 123 89 106 125 126 126 127 127 128 128 129 128 129 130 17 130 131 97 131 132 132 101 133 133 129 134 134 135 135 136 110 136 137 137 137 138 138 139 139 140 140 141 141 142 142 132 143 26 143 108 144 139 143 144 145 25 145 146 146 147 147 148 112 148 149 138 149 150 113 150 151 151 152 152 29 153 153 154 154 145 146 155 149 155 156 156 157 157 157 158 158 159 159 160 160 151 116 161 161 162 162 163 163 164 164 162 165 165 166 166 167 167 168 32 168 169 169 170 170 171 133 28 171 156 172 172 172 173 173 174 174 175 175 176 114 176 165 177 81 177 167 178 178 159 179 179 126 163 180 180 181 181 182 140 182 183 183 184 184 184 185 185 186 186 187 187 174 188 142 188 189 189 190 190 191 175 191 192 192 193 34 144 193 194 176 194 195 153 195 177 41 196 196 197 197 160 198 198 199 199 198 200 178 200 182 93 201 201 202 202 203 203 186 204 204 181 205 189 205 206 206 203 207 207 208 207 187 208 208 209 209 210 210 190 211 211 212 196 212 213 213 214 213 214 215 215 216 216 217 217 218 218 219 218 219 220 220 220 221 192 221 222 47 221 222 223 223 211 224 224 225 212 225 217 226 226 227 227 228 228 229 229 230 230 195 231 231 232 232 233 233 234 234 219 235 235 236 236 237 237 238 238 222 239 42 202 239 240 240 241 241 242 197 242 199 243 243 244 244 245 245 246 246 247 247 248 248 249 200 249 225 250 248 227 250 251 251 252 214 252 253 253 231 254 254 255 255 256 256 257 257 258 236 258 259 94 259 260 260 261 261 262 262 263 263 264 264 265 237 264 265 235 266 266 267 267 51 268 268 204 241 269 269 270 270 271 271 272 272 273 273 274 239 274 275 53 275 276 276 277 277 278 258 278 279 279 280 280 281 281 282 282 283 283 284 284 284 285 285 262 286 242 286 287 287 288 288 289 289 290 290 270 291 291 292 292 293 293 293 273 294 54 294 294 295 276 229 295 295 296 296 297 297 298 298 278 299 299 300 300 301 301 302 302 303 303 280 304 304 284 305 305 306 306 307 307 308 308 287 309 309 310 238 310 311 311 311 312 312 289 313 313 291 314 246 314 315 315 316 316 317 317 315 318 318 319 292 319 320 320 321 321 322 322 323 294 323 296 324 324 325 325 251 300 302 100 244 326 325 326 327 327 328 271 327 328 329 329 252 330 330 331 331 332 332 333 333 334 334 335 305 335 336 334 336 337 308 337 338 338 339 339 322 340 340 341 341 342 342 259 342 343 343 344 266 343 323 324 344 345 345 346 346 347 347 348 337 348 349 349 350 350 351 351 341 352 352 353 353 354 354 352 286 355 355 288 274 356 297 354 329 356 357 357 358 358 357 359 359 360 360 361 360 361 362 362 363 363 55 362 364 364 365 365 366 366 367 367 56 368 368 330 368 369 369 370 370 371 371 372 372 373 372 373 374 374 375 375 376 376 348 377 358 377 52 378 378 379 379 380 380 381 381 363 382 382 383 61 383 384 365 384 351 367 385 370 385 386 386 387 387 388 388 389 282 389 390 390 391 391 392 390 392 393 104 393 374 394 394 395 395 394 396 396 397 381 397 398 398 399 394 399 134 397 400 400 401 401 402 402 403 403 404 404 65 405 405 404 406 283 406 407 407 408 408 68 409 409 410 410 411 411 412 411 412 413 413 414 377 414 415 415 416 416 417 417 418 418 419 70 403 418 419 420 420 421 421 422 422 423 423 424 424 425 425 426 425 426 427 427 428 428 429 406 429 430 430 431 71 412 428 431 432 432 433 427 87 433 434 429 434 290 433 435 435 436 436 437 437 304 438 438 439 439 434 440 438 440 441 441 442 306 442 443 443 436 438 402 444 443 444 445 445 446 446 312 447 447 446 448 448 333 449 449 450 450 451 451 452 452 453 453 454 454 455 455 413 456 456 349 457 448 457 458 458 458 459 451 459 460 460 369 461 461 461 462 462 463 463 464 464 465 414 465 466 466 467 455 467 468 468 469 469 470 375 470 456 471 471 472 382 458 472 473 473 474 474 475 475 415 475 476 83 476 477 477 478 426 478 479 478 479 135 480 480 481 481 482 482 483 483 459 460 464 484 484 485 485 486 486 487 487 471 488 90 91 59 486 432 435 488 489 444 488 449 489 490 383 490 491 491 492 452 118 492 493 493 492 494 119 494 493 495 495 465 496 496 497 496 497 498 498 499 499 500 498 398 500 501 501 502 502 503 503 503 504 504 505 473 408 505 506 506 422 507 507 507 508 431 508 509 476 509 510 510 124 483 511 511 510 512 512 513 513 514 514 515 515 516 516 517 517 518 511 518 519 519 441 513 520 520 521 521 522 522 520 523 523 524 524 515 517 518 525 525 526 526 527 105 527 528 528 529 529 528 530 530 531 531 532 532 533 519 533 534 106 534 535 535 536 536 537 537 538 538 539 539 540 533 538 534 540 541 541 542 542 127 543 543 544 522 526 474 543 544 545 545 530 546 546 547 547 545 548 548 549 549 550 550 548 551 551 552 552 553 553 554 554 555 550 555 556 556 556 551 557 557 557 552 558 558 559 559 541 560 560 561 561 562 558 561 562 136 155 155 563 563 564 564 565 161 564 565 566 566 566 166 567 161 567 168 568 568 569 568 477 569 570 570 571 168 169 571 130 572 572 573 573 574 574 575 169 575 576 576 577 577 578 578 579 579 580 580 484 581 581 582 582 583 583 584 584 585 584 585 571 586 586 587 587 588 588 589 589 590 485 590 591 591 592 592 593 593 594 594 595 572 595 596 596 597 597 579 598 598 599 599 599 600 600 601 147 601 601 602 602 603 603 604 604 605 605 491 606 606 607 607 608 608 609 609 609 610 610 610 611 494 611 612 612 613 613 614 614 615 615 616 583 616 617 617 618 618 619 619 620 173 502 620 621 621 622 622 623 623 624 624 625 625 589 626 626 627 627 512 628 628 629 629 630 630 631 631 632 632 590 633 148 591 535 633 536 634 634 596 612 635 635 615 634 636 636 637 637 638 554 638 618 639 639 640 640 641 641 621 642 642 630 633 643 643 644 581 644 645 645 646 588 646 647 593 647 138 648 648 649 649 650 650 150 647 651 649 651 650 652 652 594 653 653 654 654 655 655 655 656 598 651 656 657 600 657 658 658 659 559 605 659 608 613 660 660 658 661 661 662 662 663 663 664 664 665 665 659 614 666 665 666 667 665 667 616 620 668 152 668 625 638 567 669 669 669 670 670 671 671 672 672 570 673 673 673 674 674 675 154 675 675 676 676 677 677 678 641 678 679 678 679 679 652 680 657 680 681 681 682 573 682 682 683 683 684 684 685 685 686 585 684 686 687 687 688 688 689 689 690 690 179 691 691 692 692 693 693 682 689 694 694 606 695 695 660 696 696 697 691 697 698 698 699 699 700 700 701 701 701 702 702 703 696 703 704 704 705 699 664 705 676 702 706 706 707 707 708 708 683 709 709 710 710 711 711 712 711 712 713 713 714 714 709 607 715 715 716 716 717 717 718 718 719 623 719 720 626 719 720 185 721 721 710 722 722 636 716 723 723 724 724 724 725 723 725 726 726 727 727 685 728 728 640 727 729 729 730 730 731 728 642 731 732 730 645 732 733 648 733 732 668 733 677 734 690 734 731 735 704 714 735 735 736 736 737 737 738 738 739 739 726 740 740 741 741 740 742 742 191 742 743 191 743 744 744 210 693 216 745 745 743 216 746 746 747 747 747 748 748 746 223 223 749 700 749 750 750 751 751 751 752 752 753 753 754 754 755 755 756 756 757 750 158 757 753 758 758 759 759 759 760 760 761 761 762 762 755 763 763 713 764 761 226 764 763 765 765 764 766 766 767 767 768 768 769 769 770 770 226 767 766 771 771 772 771 718 772 773 773 774 774 775 721 775 775 776 776 777 777 725 778 778 769 779 779 780 778 780 781 781 782 782 783 783 784 737 784 785 738 164 785 786 786 787 787 788 788 789 789 790 790 791 790 791 791 782 792 792 792 793 793 794 749 794 795 795 796 796 797 787 796 797 793 798 798 799 799 800 170 800 801 801 802 802 803 803 804 804 805 795 805 806 806 807 777 807 808 807 800 808 809 809 810 810 811 811 812 812 813 813 814 814 815 812 815 816 810 816 817 817 818 818 772 819 819 820 799 820 821 818 821 822 822 823 823 823 824 824 825 801 825 826 826 827 827 803 828 828 171 829 816 829 830 830 828 831 831 832 804 832 833 815 779 833 834 834 835 819 824 835 836 180 836 837 837 826 838 838 839 838 833 839 840 840 841 841 842 842 843 843 844 844 845 845 846 846 847 843 847 848 848 849 836 849 850 850 142 851 851 852 852 853 853 854 852 854 188 855 855 856 856 857 857 857 858 228 858 859 842 859 860 860 861 861 862 862 780 863 863 864 864 865 865 866 866 829 867 867 868 868 869 783 869 870 869 870 871 871 872 872 871 144 837 873 844 858 873 874 874 866 875 875 193 876 875 867 876 877 786 877 878 878 879 879 880 788 880 881 881 882 789 881 882 883 883 881 884 884 885 885 879 886 797 886 887 887 888 884 887 888 889 889 885 890 890 891 891 892 153 892 814 891 893 893 886 888 893 201 894 894 895 895 896 896 897 897 898 898 899 186 899 900 897 892 898 900 901 901 902 902 894 903 903 904 904 905 899 905 906 902 232 189 906 907 907 817 908 908 906 909 909 910 910 911 911 912 904 912 913 913 914 914 913 915 915 916 206 916 916 917 917 918 918 919 919 920 821 920 921 921 922 922 190 923 923 924 924 925 233 908 925 925 926 926 927 909 927 912 928 914 928 928 926 927 929 929 930 930 931 931 932 930 932 933 933 934 934 935 827 935 936 936 937 937 938 938 939 939 929 940 940 941 939 941 942 830 839 942 846 848 943 942 853 943 944 944 944 860 234 945 945 862 946 946 945 947 947 948 865 948 949 949 868 872 215 950 950 932 951 951 952 952 953 953 954 954 955 955 956 874 938 956 957 957 95..

10.out

23579
23255 23255 23255 18265 23255 23254 18265 18264 18264 18263 23254 18263 23254 23254 23253 18262 23253 18262 18261 18261 23253 18260 23253 23252 18260 18259 23252 23252 18259 18258 18258 23252 18257 18257 23251 23251 2574 18256 23251 18256 18255 18255 18254 18254 18253 23251 23250 18253 18252 18252 23250 23250 23250 18251 23249 23578 18251 23249 23249 4753 18250 23249 18250 23248 4752 23248 18249 18249 18248 18248 23248 18247 18247 23248 23247 23247 23247 23578 18246 18246 18245 18245 2573 23363 23247 23246 18244 23246 23246 18244 18243 18243 18242 23246 23245 18242 18241 23245 18241 18240 18240 23245 307 18239 23245 18239 23244 18238 23244 18238 18237 2572 18237 18236 18236 23244 23244 18235 18235 18234 18234 23243 4751 23243 18233 18233 2571 23243 18232 23578 18232 18231 23243 18231 18230 23242 23242 18230 23242 23242 18229 18229 18228 23241 23241 2570 18228 23241 18227 18227 18226 18226 23241 18225 18225 23240 18224 18224 18223 23240 23363 18223 18222 23240 23240 18222 18221 18221 23239 23239 18220 18220 306 23239 2569 18219 18219 18218 18218 23239 18217 23238 23238 23238 18217 23238 18216 23237 4750 18216 18215 18215 23237 23237 23237 18214 306 18214 18213 23236 23236 23236 23236 23235 23235 18213 18212 23235 23235 18212 18211 23234 23234 23234 18211 23234 4749 23233 23233 23233 23233 23232 18210 23232 18210 23232 23232 23231 23231 23231 2568 23231 4748 18209 23230 23230 18209 18208 2567 23230 18208 23230 23229 23229 4747 23229 23229 18207 23228 23228 23228 2566 23228 18207 4746 18206 23227 18206 23578 18205 4745 18205 18204 18204 23227 23227 23227 18203 18203 18202 23226 18202 18201 23226 2565 18201 18200 23226 23226 23225 18200 4744 23363 18199 18199 18198 23225 23225 18198 18197 18197 18196 23225 23224 18196 18195 18195 18194 18194 18193 18193 18192 18192 23224 23224 23224 23223 18191 18191 18190 2564 18190 305 23223 18189 23223 18189 18188 18188 18187 23223 18187 18186 23222 23222 18186 18185 23578 23222 18185 23222 18184 18184 18183 23221 23221 4743 23221 18183 23221 23220 23220 18182 18182 18181 23220 23220 4742 23219 23578 18181 4741 23219 23219 18180 23219 18180 23218 23218 23218 18179 23218 23217 23217 23217 18179 23217 23216 18178 23216 18178 18177 23216 23216 23578 23215 23215 18177 18176 18176 18175 23215 18175 18174 23215 23214 23214 18174 18173 4740 23214 18173 23214 18172 23213 23213 18172 23213 18171 18171 18170 4739 18170 23213 18169 18169 18168 23212 23212 18168 23212 23212 4738 18167 23211 23211 23211 2563 23211 18167 23210 23210 23210 23210 23209 4737 23209 18166 18166 23209 23209 18165 18165 18164 23208 18164 23208 18163 23208 4736 18163 2562 18162 23208 23207 23207 23207 23207 23578 23206 18162 18161 23206 23206 18161 18160 23206 4735 18160 23205 18159 23205 18159 23205 18158 18158 18157 18157 18156 18156 18155 23205 18155 23204 23204 23204 18154 23204 23203 23203 23578 18154 18153 18153 23203 18152 18152 23203 18151 4734 18151 23202 23202 23202 23202 18150 23201 18150 18149 18149 23201 23201 18148 23201 23200 23200 23200 18148 23200 18147 23199 18147 18146 18146 23199 18145 18145 23199 18144 18144 23199 18143 18143 23198 18142 23198 23198 23198 18142 18141 18141 23197 18140 4733 18140 18139 23197 18139 4732 18138 23197 18138 23197 23196 18137 18137 23196 23196 23196 23195 23195 23195 18136 18136 23195 23194 23194 23194 23194 18135 18135 23193 23193 23193 23193 23192 18134 23192 23192 23192 18134 23191 18133 23191 23191 18133 23191 23190 23190 4731 18132 23190 23190 23189 18132 18131 23578 23189 18131 23189 23189 4730 2561 18130 18130 23188 18129 18129 23188 23188 23188 18128 23577 23187 23187 23187 23187 23186 23186 23186 23186 18128 18127 23185 23185 23185 18127 23185 23184 18126 23184 23184 18126 18125 18125 18124 18124 18123 23184 18123 4729 23183 18122 2560 23183 18122 18121 18121 18120 18120 23577 18119 23183 18119 4728 23183 23182 23182 18118 2559 18118 23182 23182 18117 18117 18116 18116 23181 23181 18115 23181 23181 23180 18115 23180 23180 18114 18114 18113 18113 23180 18112 18112 23179 18111 18111 18110 18110 18109 4727 18109 18108 23179 23179 23179 23178 18108 18107 2558 23577 18107 18106 18106 18105 4726 18105 23178 23178 23178 18104 18104 23177 18103 18103 18102 23177 2557 18102 18101 23177 18101 18100 23577 23177 18100 23176 23176 18099 23176 18099 18098 18098 23176 18097 23175 23175 18097 23175 23175 18096 23174 18096 23174 18095 18095 18094 23174 18094 18093 18093 23174 18092 2556 18092 23173 23173 305 18091 23173 23173 4725 23172 23172 18091 4724 23172 18090 18090 23172 23171 23171 23171 18089 18089 23171 23170 18088 23170 18088 23170 23170 23169 23169 18087 18087 18086 18086 18085 18085 23169 23169 23168 23168 23168 23168 18084 18084 18083 23167 18083 18082 23167 18082 18081 4723 18081 2555 18080 18080 23167 23167 23166 23166 18079 18079 4722 23166 18078 23166 23165 18078 18077 23165 18077 18076 23165 18076 23165 23164 23164 23164 18075 18075 23164 23163 18074 18074 23163 18073 18073 18072 18072 18071 18071 23163 23163 18070 18070 18069 18069 23162 18068 2554 18068 18067 18067 23162 18066 23162 18066 23162 18065 23161 23161 23161 18065 23161 23160 23160 18064 23160 18064 23160 23159 23159 23159 23159 18063 18063 23158 23158 18062 18062 18061 4721 18061 23158 18060 23158 18060 23157 23157 23157 23157 18059 18059 23156 18058 18058 23156 23156 18057 18057 18056 18056 23156 18055 23155 2553 23155 18055 18054 23155 18054 23155 23577 4720 23154 23154 18053 18053 23154 4719 18052 18052 23154 18051 23153 18051 23153 23153 18050 23153 18050 23152 23152 23152 23152 23151 23151 23151 23151 23150 18049 4718 23150 304 23150 23150 18049 23149 23149 18048 18048 23362 18047 23149 18047 23149 18046 23362 18046 18045 23148 23148 18045 18044 18044 18043 18043 23148 23148 18042 23147 18042 18041 23147 23147 23147 304 23146 18041 23146 18040 18040 23146 23146 18039 23145 2552 18039 23577 23145 18038 23362 23145 18038 23145 18037 23577 18037 18036 18036 4717 18035 18035 23144 23144 23144 18034 23144 23143 23143 23143 23143 23142 18034 18033 18033 23142 23142 18032 23142 18032 18031 23141 23141 23141 4716 23141 23140 18031 18030 23140 23140 23140 18030 23139 18029 18029 23139 18028 18028 18027 18027 18026 18026 23139 23139 23138 23138 18025 23138 18025 18024 23138 2551 18024 18023 23577 23577 18023 18022 23137 18022 23137 18021 23137 23137 18021 18020 23136 23136 23136 23136 23135 2550 23135 18020 18019 23135 23135 18019 23134 18018 23134 18018 18017 23134 18017 23134 18016 18016 23133 23133 23133 18015 18015 18014 18014 18013 18013 18012 18012 23133 23132 23132 23132 23132 18011 23131 18011 23131 23131 23131 18010 23130 18010 23130 23130 18009 18009 18008 23130 23129 4715 23129 2549 18008 18007 23129 23129 18007 23128 23128 18006 18006 23128 23128 18005 18005 18004 18004 18003 23127 18003 23127 18002 18002 18001 18001 18000 303 23127 18000 23127 17999 23126 17999 23126 17998 23126 23126 17998 23125 23125 17997 23125 23125 17997 17996 17996 2548 17995 17995 23124 17994 23124 23124 23124 2547 17994 23123 23362 23123 23123 23123 23122 23122 23122 17993 17993 23122 23121 4714 2546 23121 17992 17992 23121 2545 17991 23121 17991 23362 23120 23577 23120 17990 23120 23120 17990 23119 23119 17989 23119 23119 23118 17989 17988 23118 23118 23118 23117 23117 23576 4713 17988 17987 23117 23576 23117 17987 17986 23116 17986 17985 17985 17984 17984 17983 23116 17983 23116 4712 23116 17982 17982 17981 23115 23115 17981 17980 2544 17980 17979 23115 17979 17978 17978 23576 2543 17977 17977 17976 23115 23114 23114 17976 23114 23114 17975 23113 17975 23113 23113 23113 17974 23112 4711 23112 23112 17974 23112 23111 2542 17973 23111 17973 17972 17972 17971 17971 23111 17970 17970 17969 17969 23111 23576 17968 17968 23110 23110 2541 23110 303 17967 23110 17967 17966 23109 17966 17965 17965 23109 2540 23109 17964 23109 23108 17964 23576 23108 23108 17963 17963 23576 23108 23107 17962 17962 17961 23107 23107 23107 23106 17961 17960 17960 17959 17959 17958 23106 23106 23106 17958 23105 17957 23362 23105 17957 2539 23105 23105 17956 23104 17956 17955 23104 17955 17954 23104 2538 23104 17954 23103 23103 23103 23103 23102 4710 23102 17953 17953 17952 2537 17952 23102 17951 23102 17951 17950 17950 17949 2536 23101 23101 17949 4709 23101 17948 23101 17948 17947 17947 23100 17946 17946 17945 23100 17945 17944 17944 17943 23100 23576 23576 23100 23099 23099 23099 23099 17943 17942 17942 23098 17941 17941 4708 17940 17940 17939 17939 23098 23098 17938 2535 339 23098 23097 23097 23576 17938 17937 17937 23097 17936 23097 17936 23096 17935 17935 23096 17934 23096 23096 23095 17934 23095 23095 17933 23576 17933 17932 17932 17931 23095 23094 23094 23094 23094 23093 17931 23093 17930 23093 23093 17930 17929 17929 17928 23092 23361 17928 17927 23092 17927 17926 17926 17925 4707 23092 17925 17924 17924 17923 17923 23092 17922 17922 17921 23091 23091 23091 2534 17921 17920 17920 23091 23090 4706 17919 23090 17919 23090 23090 17918 23089 17918 17917 23089 17917 23089 17916 17916 17915 23089 17915 17914 4705 17914 17913 17913 17912 23088 23088 17912 23361 23088 23088 23087 23087 17911 17911 23087 17910 17910 23087 17909 23086 23086 17909 23086 17908 23086 23085 17908 4704 23085 23085 2533 17907 23085 17907 17906 23084 17906 17905 17905 23084 23084 23084 17904 17904 17903 4703 23083 17903 17902 17902 23083 17901 23083 17901 23083 23082 17900 17900 23082 17899 17899 17898 23082 17898 23082 23081 23081 23081 2532 2531 23081 23080 17897 23080 17897 23080 23080 23079 23079 23079 17896 17896 17895 23079 17895 23361 23078 17894 23078 23078 23078 23077 23077 4702 17894 23077 23077 23076 17893 23076 4701 17893 17892 23076 23076 23575 17892 17891 23575 4700 2530 4699 23075 23075 23075 17891 17890 17890 23575 23075 23074 302 17889 17889 17888 23074 4698 17888 23074 23074 17887 23073 23073 23073 23073 23072 17887 4697 17886 23072 23575 23072 23072 17886 17885 23071 17885 23071 23071 23071 17884 23070 23070 23070 17884 23070 17883 23069 23069 23069 17883 23361 4696 23069 325 23068 2529 17882 17882 23068 17881 17881 17880 23068 17880 2528 2..

Subtask #1

8.9995987683 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #2

8.9089833636 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #3

8.9335101022 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #4

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #5

8.9386190785 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #6

8.9454507232 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #7

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #8

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #9

7.5299147135 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #10

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct