Submission #433166

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
433166	2021-06-19T02:42:12 Z	jjang36524	Packing (IOI19_packing)	Text	99.1271 / 100	0 ms	0 KB

01.out

7138
3608 7036 7007 7006 3607 7037 2082 3606 7137 810 3605 7136 3604 7005 7024 7004 7003 7035 6551 2083 6551 7024 6550 6550 6549 7023 7002 6549 7037 6548 3603 6548 4739 3602 6547 3601 4739 7001 4738 3600 7023 7136 6547 6546 2081 7022 7000 6999 6998 4738 290 4737 6997 7136 7022 6546 6545 4737 2080 6545 6544 7035 6996 3599 6544 3598 809 4736 6543 7035 7035 808 3597 3596 6995 6543 7035 3595 7021 7135 6542 6994 3594 290 4736 6993 4735 4735 7021 7135 3593 3592 6992 6991 6542 6541 6541 6990 2079 7034 3591 6540 3590 7034 6989 7135 6540 2078 4734 3589 3588 6988 4734 4733 3587 6987 6539 6539 7135 290 6538 6986 7134 6538 7034 3586 6985 6984 7020 4733 289 7134 3585 7134 6537 3584 3583 7134 6537 3582 6536 7034 4732 3581 6983 3580 6536 4732 4731 6535 4731 6535 3579 7020 7019 3578 3577 6982 7034 6534 4730 7133 6981 6534 3576 6533 6980 6979 3575 3574 7033 3573 7019 7133 6533 3572 7018 7033 6532 4730 6532 3571 6531 6531 2077 4729 6978 3570 7133 3569 6977 4729 7018 7133 7033 3568 6530 7132 6530 6976 2076 2075 4728 4728 7017 7033 3567 807 2074 7132 289 7033 6975 6529 7017 2073 6529 2072 7132 4727 3566 3565 3564 7016 6528 6528 2071 7016 7032 7015 7015 4727 3563 7014 3562 6527 7032 3561 3560 6974 289 6527 6526 7132 6526 6973 7014 806 7131 7131 7013 6972 6971 7013 6525 6525 7012 4726 7032 6970 6524 4726 3559 6969 6524 7032 6523 7012 6968 7131 4725 7011 7032 2070 6523 3558 7031 7031 3557 7131 3556 3555 4725 6522 7011 3554 6522 6967 6521 7130 6521 7010 3553 7130 4724 2069 6520 4724 7031 3552 4723 6520 3551 7031 6966 6965 3550 288 7130 7031 7030 288 3549 4723 7010 4722 3548 7009 3547 6964 7130 7009 6519 288 6963 4722 7129 4721 287 7030 7129 6962 6961 6960 3546 6519 6518 2068 6518 2067 6517 7129 3545 7008 7129 6959 287 6517 2066 2065 2064 3544 6516 2063 6516 6958 3543 7128 6515 287 286 7128 3542 3541 2062 805 6957 4721 7030 7008 804 6515 7007 4720 6514 4720 7030 6956 7128 3540 2061 4719 3539 6955 7006 6954 3538 6514 4719 6513 7128 3537 7005 286 7004 3536 4718 3535 3534 3533 3532 3531 3530 3529 6953 4718 7127 4717 7003 4717 7127 7127 7127 3528 6513 3527 4716 286 3526 3525 7002 6512 3524 6512 3523 6511 6511 7030 4716 803 7001 7000 285 3522 6510 6510 4715 6509 6509 7029 3521 6508 4715 6952 2060 7126 3520 6508 6507 6999 6951 6950 6998 2059 6997 285 7126 6996 6949 7029 7029 3519 7029 6995 285 7029 7028 7126 3518 7028 6948 4714 4714 2058 6994 2057 7126 4713 7125 4713 7028 4712 7125 6947 284 6507 6946 6993 6992 7125 6506 6991 7125 7028 7124 6506 6945 6505 802 7124 4712 801 6944 6943 284 3517 7028 4711 6942 6505 7027 6990 6504 4711 3516 6504 4710 7124 4710 7124 3515 7123 284 3514 6941 3513 7123 6503 7027 6940 3512 6989 2056 283 7123 6503 6988 3511 7123 2055 4709 2054 6502 2053 3510 7027 7122 7122 6939 4709 6987 3509 3508 7122 283 6502 4708 7122 6986 6985 6984 6938 6937 7121 3507 6501 6501 7121 6500 6983 4708 800 3506 7027 4707 4707 3505 4706 7027 3504 6500 3503 6499 283 6982 3502 6936 6981 6980 4706 3501 6499 6979 6498 7026 6498 3500 3499 6497 6935 6978 4705 6934 4705 7026 3498 3497 6933 6932 4704 6931 7121 7121 6977 282 6976 6497 799 3496 6496 7120 6930 6496 6495 6495 3495 4704 3494 4703 6494 7026 6494 7120 6493 3493 3492 6975 4703 7120 6493 4702 7120 6974 798 6973 4702 6929 6972 3491 7026 2052 6971 6928 3490 6927 6492 3489 282 3488 6926 797 6925 6492 7119 6924 3487 6491 6923 7026 7119 4701 6491 6490 7025 6970 2051 6969 6968 6967 3486 6966 6922 6965 6964 2050 7119 3485 3484 6921 7025 3483 6963 3482 6920 6919 282 6962 6961 4701 4700 6918 6490 7119 7118 6489 6917 3481 7025 6489 281 4700 6488 6960 6916 6915 6488 6487 6914 281 7118 6913 3480 6487 4699 6486 6486 6485 7118 6959 4699 6912 6911 3479 6485 7025 3478 7025 4698 3477 281 7024 6958 7118 4698 4697 6484 7023 3476 796 6484 6957 6956 6955 7117 4697 6910 3475 3474 6483 6909 6908 3473 3472 6907 6954 2049 2048 3471 6906 7022 6483 795 6953 6905 3470 6952 6482 3469 2047 4696 4696 7117 7021 6951 7117 6482 6950 6904 6949 4695 7117 4695 2046 3468 3467 6903 4694 7020 6902 6901 6948 6947 6481 4694 3466 6900 4693 6946 7116 2045 4693 3465 3464 3463 3462 7116 6899 6481 280 7019 6945 7018 6898 6480 6480 6479 280 3461 6897 6479 6896 794 6478 6895 4692 6894 2044 6893 6478 6477 6944 6943 4692 6477 3460 6892 6891 4691 6942 6476 3459 4691 6476 280 279 6941 6890 2043 3458 4690 3457 6475 6940 3456 793 6475 4690 6474 6939 7116 7116 7115 4689 7017 4689 3455 6474 6473 792 7016 6938 6937 6473 6472 6936 6472 7015 4688 6471 7115 7014 279 2042 4688 2041 3454 3453 3452 6935 4687 3451 6889 6471 6934 7013 3450 7115 7012 791 3449 6470 6888 6470 7115 6887 7011 6886 7010 2040 7009 7114 6933 6885 4687 6469 279 3448 278 3447 6469 6932 4686 6468 3446 3445 3444 7008 2039 4686 3608 2038 6468 3443 3442 3441 7114 4685 6467 6931 7114 6930 6884 6467 6929 6928 6927 6466 7114 3440 6466 3607 6926 6465 6465 3439 3438 6883 6464 6925 4685 3606 6924 3437 6464 6923 6922 3436 3435 3434 3433 3432 4684 6463 278 4684 3431 6463 6921 278 4683 6882 6881 3430 4683 6920 3429 6880 3428 6879 6462 6919 6878 6877 6876 6875 3605 3427 7113 6918 4682 4682 6462 6874 6461 3426 6461 6460 6917 6873 6460 3425 6872 6916 3424 6871 4681 6459 6870 4681 277 4680 6459 3423 4680 3422 6915 6914 6458 4679 6913 3604 6869 6458 6457 3603 277 6457 4679 6868 3421 6456 3420 7113 3419 4678 6456 6455 6912 4678 6455 6911 4677 4677 6454 4676 3418 277 3417 276 3602 3416 2037 6867 7113 4676 3415 6866 2036 6865 3601 6454 3600 7113 6910 6453 7112 2035 4675 276 6864 6453 4675 6909 3414 6908 4674 4674 6452 3599 6863 6452 6907 3413 6862 6906 276 6451 3412 2034 6451 790 789 6905 3411 3598 788 6861 3410 6904 2033 4673 3409 6450 2032 4673 7112 6903 3408 4672 3597 3407 6450 275 4672 3406 4671 6902 3405 7112 6901 3404 3403 6449 4671 4670 3402 6900 6860 4670 3401 3400 3596 6859 7112 3399 275 3595 4669 3398 7111 3397 6858 6449 6857 4669 3396 3395 4668 6856 3394 6899 6448 6898 4668 6855 4667 6448 3594 3393 3593 6447 3392 6897 3592 3391 6896 6895 6447 6894 275 3390 3389 3591 3388 6854 6893 6446 6446 4667 7111 6892 6445 4666 6853 6891 3590 6852 274 6851 2031 4666 4665 6445 7111 6850 6849 6848 6847 6444 6444 6443 3387 2030 6890 6443 3386 3385 3589 274 3384 3588 6442 2029 3383 274 3382 6889 7111 6442 3381 3380 7110 2028 6888 2027 3587 6887 4665 3586 3379 6441 2026 6846 3378 6441 6440 6886 6845 2025 7110 3377 3585 273 787 6440 3376 6844 6439 3375 3374 6439 6438 6885 6438 7110 6843 7110 7109 6437 3373 3372 4664 7109 6842 6437 6436 3371 7109 2024 6436 4664 2023 6884 3584 6841 3370 6840 6883 3369 6882 6435 6881 4663 7109 273 6839 4663 6880 6435 6879 3368 4662 273 6434 7108 2022 6434 4662 3583 3367 6838 4661 6433 6433 3366 6878 6432 6432 3582 6431 7108 3365 3364 2021 3581 3580 3363 3362 3361 6431 3360 4661 786 6430 6430 3359 6877 4660 3358 3357 6876 3579 7108 6837 3578 6429 7108 2020 6429 6428 7107 6428 6875 6874 6836 3577 6873 7107 3356 3355 3576 4660 4659 2019 3575 272 3354 6427 6835 3353 4659 6427 7107 4658 4658 6872 6426 3352 6871 6426 3574 6870 6834 3351 6833 6425 2018 6425 2017 3350 7107 6424 272 3349 3348 3347 3346 6869 4657 6832 2016 3573 272 3572 3571 6868 6867 3345 6831 3344 2015 6866 6424 6423 7106 7106 785 3343 784 6865 6423 6830 3342 4657 4656 6864 6829 3341 3570 7106 6863 2014 6828 3569 4656 3340 3339 3338 6862 4655 6827 6422 4655 4654 6826 271 6422 6421 6825 3568 6824 3567 3337 3336 3335 7106 6823 7105 6861 6860 3334 2013 7105 3566 4654 6421 6859 3333 6858 7105 6420 6420 6419 6419 6857 4653 6822 271 7105 6821 3565 3332 7104 6820 6418 6856 271 6855 270 270 6819 6854 6853 4653 7104 6852 6851 7104 3331 4652 6418 7104 6417 2012 2011 4652 6850 6417 4651 7103 2010 6849 6848 7103 6847 3330 7103 4651 4650 6846 6416 2009 6416 3564 3329 6845 6818 4650 3563 270 3328 269 6817 783 3327 6816 6415 6415 3562 2008 6414 6815 4649 2007 6844 7103 4649 2006 3561 3326 6814 7102 3560 782 6843 6414 3325 4648 4648 6842 269 6841 6813 6840 6812 6839 2005 781 6838 4647 4647 6413 6811 3324 6413 3323 780 6412 6837 3559 2004 6810 3322 3558 4646 3557 6412 6411 6836 4646 7102 2003 6809 3556 6808 3321 3555 6411 6410 3320 6807 3554 6835 6806 6834 6833 4645 4645 7102 6805 7102 269 268 268 2002 6410 3319 268 2001 3553 779 3552 6832 6409 2000 3318 3317 3316 3551 3315 6804 1999 778 3314 3313 3312 7101 6803 6802 6831 267 7101 6801 1998 6800 3550 3311 6409 3310 6408 3549 6408 7101 6830 6407 6799 3309 7101 7100 6829 1997 3308 6798 1996 7100 6407 3307 6406 4644 6406 777 6828 6405 7100 7100 6405 3306 6827 7099 4644 3305 3548 776 4643 3304 6826 6404 6825 6824 1995 4643 6404 6403 4642 6403 3547 3303 4642 6402 3302 6823 3301 7099 3300 6797 775 6402 6796 6401 6401 4641 6795 3299 6822 774 6400 7099 6400 7099 1994 6399 4641 4640 4640 1993 3546 6399 3298 6794 3297 3296 3545 1992 3295 6821 6398 1991 7098 6398 7098 267 7098 6820 3294 7098 1990 6793 1989 3544 3293 6397 7097 6819 3543 6818 6397 6792 6396 773 6791 6817 6790 6816 6815 3292 6814 6396 4639 6789 6395 6813 6395 7097 6812 3291 6788 6394 267 7097 266 6394 6811 3290 6787 3289 3542 6393 4639 4638 6810 7097 4638 6786 6785 3288 3287 6784 3286 6809 7096 6783 1988 6782 6393 6392 6781 7096 3541 6392 4637 6391 6780 6808 4637 6391 4636 6779 1987 6390 772 6807 3540 6390 1986 3539 1985 6389 3285 6806 1984 6805 6804 6803 7096 7096 3284 6778 3283 4636 6777 7095 7095 6389 6776 6775 3282 7095 4635 1983 4635 4634 3281 4634 7095 6802 6801 6800 266 6774 6388 7094 3280 6799 6388 1982 1981 6773 6387 1980 7094 7094 7094 3279 3278 6387 3538 3277 6386 4633 4633 3276 3537 6772 4632 6771 3275 266 6386 4632 3274 3273 3272 3271 3270 1979 1978 6385 265 771 770 6770 7093 6769 3269 265 3536 6768 1977 4631 1976 6798 3268 4631 6797 6796 6767 6795 4630 769 6794 7093 4630 3535 1975 6385 6766 7093 6765 6384 265 4629 6764 6384 4629 6383 3267 6763 3266 3534 6793 3533 3265 6383 6382 3264 3263 3262 3532 4628 3261 6382 1974 264 6381 1973 3260 1972 6381 6380 6380 1971 4628 6762 768 3259 6792 6379 3531 3258 6379 4627 6378 6378 3530 6761 3257 3256 1970 3255 6791 3254 3253 4627 6377 6790 6377 6789 6760 6788 264 767 3252 6376 6787 6786 6785 6759 1969 3529 6376 4626 6375 6375 6374 3251 6374 6758 6757 3250 6373 1968 3249 6756 637..

02.out

10990
4380 6584 9737 9737 10989 9736 10989 4379 7295 7294 10989 7293 10988 9736 10983 6583 7292 6582 4378 10983 9735 9735 6581 1892 9734 10814 10988 9734 10988 6580 10813 7291 9733 1891 5040 5040 5039 7290 1933 9733 9732 10987 4377 6579 4376 5039 5038 6578 10812 6577 10987 10811 7289 7288 6576 7287 7286 1890 5038 1889 9732 9731 9731 10810 9730 4375 7285 9730 10983 9729 10987 6575 1888 9729 10983 1887 5037 10982 10809 9728 5037 10986 9728 6574 9727 10808 7284 9727 10986 1886 10986 9726 5036 4374 1885 1884 10807 6573 10985 10982 4373 10806 10982 9726 9725 1883 10805 6572 1882 9725 10982 10985 7283 10985 6571 10804 6570 6569 10803 6568 1933 10802 9724 6567 7282 6566 9724 6565 10801 9723 7281 9723 10984 6564 5036 10800 10981 6563 9722 9722 1932 4372 6562 7280 9721 6561 1881 10981 5035 10984 9721 9720 10981 10984 9720 10814 7279 6560 10981 4371 6559 10799 4370 9719 7278 10980 10814 9719 10798 1880 1879 10813 7277 6558 10813 9718 4369 9718 6557 9717 10980 5035 9717 9716 7276 10797 10812 4368 1932 7275 4367 7274 10796 10812 5034 7273 7272 1878 10795 10794 7271 10811 4366 10980 9716 6556 7270 7269 6555 10811 5034 9715 9715 10980 6554 9714 9714 9713 10810 10793 10979 1932 9713 9712 10810 1932 10792 4365 10791 6553 9712 7268 10809 9711 1932 1877 9711 10979 6552 1876 5033 6551 9710 9710 6550 1875 9709 10790 10979 6549 7267 10789 9709 1874 4364 10979 7266 10809 9708 9708 10788 10787 10978 1873 7265 4363 9707 10978 4362 10808 7264 6548 9707 7263 7262 5033 6547 10786 6546 9706 9706 10808 9705 6545 6544 7261 9705 5032 6543 10785 7260 10807 4361 10807 1872 7259 7258 5032 7257 10806 5031 4360 9704 1871 10784 6542 10783 10978 5031 10978 6541 10977 10977 7256 10806 6540 10805 10782 1870 6539 1932 4359 9704 10805 10977 5030 10781 6538 10977 7255 10976 5030 9703 7254 10780 9703 4358 9702 7253 10779 7252 10804 9702 4357 1869 1932 4356 7251 4355 10778 1868 7250 9701 4354 10976 10976 10777 4353 10804 7249 9701 10803 10776 10803 10802 7248 5029 10775 6537 10802 9700 6536 6535 10976 7247 10801 1867 7246 10774 9700 10801 1931 1931 10773 1866 9699 9699 10772 10771 5029 9698 1931 10975 10975 10800 10770 10800 9698 9697 9697 10799 7245 10799 9696 9696 9695 10975 7244 6534 9695 7243 4352 10769 1931 4351 9694 10768 9694 7242 4350 10975 10798 9693 9693 7241 1865 10974 9692 7240 4349 1864 10798 9692 9691 10767 4348 10797 7239 10797 10796 10974 4347 10974 1863 1862 10766 10765 6533 7238 7237 10764 10763 9691 10762 7236 9690 10761 6532 9690 1861 5028 1860 7235 7234 6531 9689 7233 7232 10796 10760 10795 10759 7231 10758 6530 7230 7229 10757 9689 6529 10795 6528 5028 9688 6527 9688 10974 9687 4346 10794 6526 10794 9687 10756 7228 10793 4345 10973 7227 7226 1931 9686 1931 9686 7225 10793 4344 9685 10792 4343 4342 4341 10792 10755 10754 10791 1859 4340 9685 10791 7224 6525 10790 10790 7223 4339 10973 10753 9684 1931 9684 5027 6524 5027 6523 7222 5026 7221 9683 10973 10752 7220 7219 10751 7218 10750 10789 10973 6522 6521 5026 10749 7217 7216 7215 10748 6520 7214 6519 10747 6518 6517 10746 9683 1858 9682 10972 10745 10789 7213 5025 10788 6516 9682 9681 10788 10787 10787 7212 10744 7211 10743 10972 1857 6515 10742 10972 6514 7210 9681 10741 10786 9680 9680 9679 6513 7209 10740 10972 7208 1856 7207 10739 10786 10785 9679 9678 9678 10971 6512 4338 10738 9677 1855 10737 9677 7206 6511 10736 5025 4337 4336 5024 4335 5024 10971 10785 9676 10784 4334 10735 7205 10971 10734 10784 9676 7204 10971 9675 10733 9675 10783 4333 6510 9674 1930 4332 7203 1854 10732 4331 10731 6509 6508 9674 1853 9673 7202 6507 10783 10970 10970 1852 10782 6506 7201 9673 6505 1851 9672 6504 10730 10970 10729 10728 7200 10970 9672 9671 6503 9671 10727 5023 5023 6502 10782 9670 6501 10726 10781 1850 10781 1930 9670 10969 7199 6500 10725 4330 6499 9669 7198 4329 10969 4328 7197 4327 1849 7196 6498 6497 4326 7195 1848 4325 9669 1847 5022 7194 10969 1930 6496 7193 4324 9668 6495 10780 1846 9668 9667 6494 7192 9667 10780 7191 9666 10724 7190 10779 10723 10722 6493 1845 10721 10969 6492 10779 10968 9666 1930 4323 10720 10719 9665 10968 7189 9665 9664 6491 6490 7188 5022 1844 7187 1930 7186 10718 7185 6489 10968 9664 10717 9663 10778 6488 4322 10968 9663 10967 4321 7184 9662 1843 10716 10778 4320 10715 7183 7182 7181 9662 10714 4319 10967 6487 4318 1842 6486 10713 10712 10967 10711 6485 4317 5021 10967 9661 7180 10966 4316 6484 4315 10966 9661 4314 10777 9660 9660 9659 7179 10710 5021 10777 5020 10966 7178 10776 7177 4313 6483 10709 9659 10708 10966 10707 7176 9658 5020 6482 9658 10965 7175 7174 4312 7173 4311 10776 10706 10705 10775 10775 10774 4310 9657 7172 10704 4309 10703 6481 10774 9657 10702 10701 9656 9656 10965 1841 7171 7170 7169 7168 5019 7167 7166 6480 10700 4308 1930 6479 7165 9655 7164 9655 10699 7163 9654 6478 10773 10965 9654 10773 10698 1930 9653 4307 7162 9653 9652 1840 10965 6477 5019 7161 10697 7160 5018 5018 10696 9652 7159 10695 9651 1839 5017 6476 9651 4306 10964 7158 10964 9650 1838 10772 10772 4305 10694 10771 10693 7157 9650 5017 5016 6475 10964 5016 10771 10692 10770 10964 10691 5015 10963 10770 10769 7156 6474 10769 10963 7155 6473 4304 9649 7154 6472 5015 4303 10768 10690 6471 1837 10963 10689 1836 10688 10963 10962 10687 9649 4302 4301 10686 1835 10962 1834 1833 1832 10962 10768 10685 10962 4300 6470 1930 9648 10961 7153 1930 4299 7152 4298 1831 1830 5014 4297 10684 10683 4296 10767 10961 10961 7151 7150 9648 1829 6469 10767 7149 6468 7148 9647 4295 6467 10766 7147 7146 6466 10682 5014 10681 9647 7145 4294 6465 7144 10961 6464 10680 7143 10679 6463 9646 10678 10766 6462 9646 9645 6461 7142 1828 1827 1826 10677 10765 7141 10676 4293 9645 10765 10764 10675 7140 10674 9644 9644 10960 10673 6460 10672 10960 10671 1930 4292 4291 7139 5013 6459 10670 10669 7138 7137 10960 7136 10668 7135 9643 6458 1825 10960 10764 9643 6457 10959 7134 6456 10667 6455 9642 7133 1824 1823 10959 10959 10666 4290 7132 10959 5013 9642 6454 1822 10763 9641 10958 9641 9640 7131 10958 10958 6453 4289 7130 10665 6452 7129 10958 6451 7128 4288 4287 6450 10664 6449 9640 1821 10663 9639 5012 10763 7127 4286 10662 10957 10762 10661 10660 9639 10659 10658 7126 9638 5012 10957 9638 9637 10957 4285 7125 9637 4284 5011 1820 9636 9636 6448 1819 9635 6447 1818 10762 10957 10761 1930 10761 10760 6446 6445 10657 10956 10956 9635 10760 10956 10656 10655 9634 6444 6443 10654 6442 7124 7123 10956 4283 4282 7122 1817 10653 9634 10955 10955 7121 1816 7120 4281 10759 1815 7119 7118 5011 4280 6441 7117 10759 7116 10652 6440 1814 10955 7115 7114 1813 10758 4279 10955 9633 10651 10954 9633 9632 9632 7113 6439 10758 5010 10954 9631 6438 5010 9631 10650 10757 10649 10648 6437 10647 10954 1930 9630 10646 10954 10953 10645 7112 7111 1812 5009 1811 9630 1930 10953 10757 9629 5009 10756 9629 7110 7109 4278 10644 10643 10953 10756 7108 6436 10642 4277 1810 10953 9628 9628 9627 6435 4276 10641 6434 10755 10755 5008 6433 9627 10640 10639 4275 10638 4274 9626 10754 9626 7107 7106 6432 1809 7105 6431 9625 7104 7103 10637 7102 4273 10636 6430 9625 4272 6429 10635 7101 9624 9624 10634 4271 9623 10952 10633 6428 10952 9623 1930 9622 10754 5008 7100 10952 4270 9622 9621 7099 10753 4269 10632 9621 10952 10951 9620 6427 10753 9620 10631 10630 7098 6426 1808 5007 10951 7097 7096 1807 9619 4268 1806 6425 7095 10752 4267 6424 4266 6423 9619 10629 7094 10951 10951 6422 5007 7093 1805 7092 5006 4265 4264 9618 1804 10628 5006 10627 9618 7091 10626 10625 10752 4263 6421 9617 10624 1803 7090 10751 9617 10623 1930 7089 6420 6419 10751 4262 10950 7088 6418 10622 10750 9616 6417 9616 6416 9615 4261 10621 10620 7087 9615 7086 7085 9614 10619 6415 10618 1930 6414 10750 6413 5005 1930 6412 6411 10617 1802 1801 10616 10615 9614 1800 5005 6410 1799 1798 10950 7084 4260 1797 10614 10749 1796 7083 6409 7082 10613 9613 5004 10612 6408 9613 6407 7081 10749 10611 10610 7080 10609 10608 10748 10607 10606 10950 10605 6406 10748 4259 10604 7079 9612 9612 9611 6405 6404 1930 9611 5004 10747 6403 1930 9610 9610 10747 6402 9609 4258 4257 7078 10603 10746 10746 9609 10950 1930 5003 10745 9608 9608 7077 7076 10949 6401 9607 5003 7075 9607 10602 9606 7074 1795 10601 10600 10599 1929 1929 6400 6399 9606 10745 9605 9605 10949 6398 10598 10949 5002 4256 4255 10597 4254 7073 6397 9604 1794 10596 6396 7072 6395 6394 9604 10595 10949 6393 10948 5002 10744 10948 6392 10948 5001 10594 7071 6391 10744 10593 7070 6390 6389 6388 1793 10743 10592 7069 10743 10948 10591 6387 6386 6385 7068 10742 6384 7067 7066 10947 7065 9603 1929 9603 4253 10742 9602 6383 9602 10947 9601 10590 5001 5000 5000 4252 10947 9601 6382 6381 6380 7064 10589 10947 9600 7063 9600 6379 4999 10588 10946 1929 9599 10946 10741 6378 6377 7062 9599 6376 10946 10587 7061 9598 1929 10741 6375 7060 9598 4251 7059 10946 10586 4250 6374 1792 10945 9597 9597 10585 10740 4249 7058 4248 4999 9596 10584 6373 7057 6372 4247 10740 1791 9596 10583 7056 10945 9595 10945 9595 4998 9594 10945 7055 10944 1790 10582 4246 10581 6371 10739 10739 4245 6370 10944 9594 9593 6369 9593 7054 9592 4998 4244 7053 6368 4243 10944 4242 7052 10944 10580 10579 4241 9592 10578 10577 10576 9591 1789 1788 4997 9591 6367 4240 6366 10575 4997 6365 7051 9590 9590 1787 7050 7049 10943 9589 6364 9589 9588 10574 10573 9588 10943 10943 6363 10572 10738 4239 10738 10737 4238 6362 10943 7048 10571 7047 7046 6361 9587 10570 10737 10736 9587 4237 9586 7045 10569 7044 4996 9586 1786 1785 10942 4996 1784 7043 10568 7042 10942 9585 9585 6360 10567 6359 10566 10736 10942 7041 10942 1783 9584 7040 9584 6358 9583 10565 10735 10735 1782 9583 10734 9582 6357 7039 1781 10564 1780 7038 7037 7036 9582 10941 10941 9581 10941 7035 10734 10563 4995 10733 10733 4236 7034 10562 9581 9580 7033 9580 7032 6356 10941 9579 10732 7031 10561 6355 1779 10940 9579 4235 9578 10560 6354 6353 4234 9578 6352 10559 10732 9577 9577 10558 4233 10940 4995 10557 4232 6351 7030 7029 4231 9576 10940 9576 9575 6350 9575 10731 1778 6349 10556 10940 10555 10731 10554 7028 9574 9574 10939 10730 7027 6348 1777 9573 10939 6347 10553 9573 10552 1776 4230 4994 10939 6346 10730 4994 10729 10..

03.out

7555
4022 3630 7102 7554 4021 4020 7553 7553 2354 7102 7101 7101 37 7554 7553 7504 7103 5457 4019 7504 954 953 7553 37 3629 7100 36 7553 4018 7552 5456 7100 2354 4017 3628 4942 3627 7099 7552 7099 4942 5455 3626 7098 2353 2353 4941 2352 36 4016 952 7098 4941 4015 951 7504 4940 7552 4014 5454 5453 5452 4013 2352 4940 7504 7552 4939 5451 5450 4012 7503 2351 36 7503 4939 950 7552 5449 2351 2350 5448 4011 2350 4010 4009 7097 4008 5447 5446 7551 7503 4007 2349 949 948 5445 7097 7551 7551 5444 7503 7096 4938 5443 7502 7096 7095 5442 2349 7502 2348 4938 7502 7502 3625 4937 947 5441 7501 7501 5440 7501 4006 4005 4937 2348 7551 4936 2347 7095 4004 4003 35 7094 7094 7551 2347 4936 7093 4002 7550 4001 4000 7501 7550 7550 7500 2346 7500 3999 2346 7500 4935 7500 7093 2345 2345 3998 7092 7499 4935 4934 4934 3997 946 3624 5439 3623 5438 4933 7092 4933 7091 3622 2344 2344 3996 3995 5437 7499 2343 3994 2343 5436 2342 945 7091 7090 2342 7090 4932 5435 4932 4931 2341 5434 3993 3992 3991 3990 3989 7499 7089 7499 7089 4931 2341 5433 7088 5432 4930 7088 7498 4930 4929 7550 7498 4929 3988 5431 7550 4928 3621 3987 35 3986 3985 2340 2340 4928 5430 2339 7498 7549 7549 7549 7087 2339 7087 5429 3984 7086 2338 3983 4927 7498 35 7086 34 7085 7497 5428 5427 5426 7549 3982 3620 7497 3981 7085 2338 7084 7084 4927 7083 5425 2337 7083 3619 7549 3618 5424 3617 5423 3980 7082 7082 7081 4926 3616 2337 5422 3979 4926 2336 7497 2336 3615 2335 3978 944 3977 7497 3976 7081 7080 3614 4925 7080 7496 34 4925 5421 4924 3613 2335 3975 7548 5420 4924 5419 3974 7548 7496 3973 4923 7079 943 2334 7079 7496 2334 7548 7078 2333 942 5418 3972 3971 3612 4923 5417 3970 7078 3969 7077 7496 3968 5416 4922 7548 3967 4922 2333 7077 4921 2332 2332 2331 7076 2331 4921 7076 2330 2330 7075 7548 5415 7075 4920 941 3611 4920 7547 3966 3610 3609 5414 7547 2329 2329 3965 5413 3608 5412 7074 4919 4919 2328 3964 3963 3962 3961 940 7547 4918 5411 3960 7074 5410 4918 7073 2328 7073 939 938 2327 937 936 34 7495 3959 7495 5409 3607 4917 4917 7072 7072 7071 7071 7070 5408 7547 2327 5407 34 935 4916 7070 7069 3958 7069 2326 34 934 2326 7547 4916 2325 5406 7495 5405 4915 7068 4915 7495 4914 7068 7494 4914 7494 7494 5404 7067 933 5403 3606 7546 4913 2325 2324 4913 4912 7067 7494 7066 5402 3605 3957 3604 7066 4912 7493 7065 7493 7546 3956 7493 3955 3954 4911 7065 34 4911 5401 4910 4910 7064 34 3953 3952 932 3951 7064 3950 4909 7546 931 7063 5400 5399 3949 7493 3948 4909 2324 5398 7063 7546 7546 7062 7062 5397 4908 7545 3603 2323 2323 930 7492 3602 3601 5396 7061 5395 7545 5394 3947 3946 7545 3945 4908 3944 3943 3600 4907 2322 2322 4907 4906 3599 3598 7545 7492 2321 7492 4906 7061 2321 7060 3942 4905 7060 4905 3941 7492 7491 7059 7059 3597 2320 3940 7058 7058 3939 4904 4904 4903 2320 3938 5393 2319 7057 7491 4903 5392 7545 4902 4902 5391 7057 7491 7491 929 7056 5390 5389 4901 34 5388 7056 7490 3937 2319 7055 2318 3596 7490 3936 2318 3935 3934 3595 928 4901 7544 7544 3594 2317 5387 4900 3593 4900 927 3933 3932 4899 34 2317 7544 7055 4899 7054 7490 3592 7054 7053 3591 7490 2316 3590 7489 5386 7489 7544 2316 4898 7544 2315 5385 5384 7053 4898 7543 3589 7052 7052 7051 4897 7051 3588 2315 7543 926 2314 3931 7543 7543 2314 7489 5383 4897 7489 4896 4896 5382 3930 7050 3929 925 5381 5380 7543 3928 7488 3927 7542 7488 2313 7542 3926 34 3925 3924 7488 3923 3922 7050 3921 924 7049 2313 3920 2312 4895 7049 2312 5379 3919 5378 7048 923 4895 5377 5376 7048 3918 2311 7542 7047 7047 2311 7488 3587 7487 4894 3586 3917 5375 3916 5374 922 7046 7046 5373 7542 3585 4894 7045 3915 921 7045 5372 7487 7542 7044 2310 5371 2310 7487 4893 2309 7487 7044 3914 4893 7043 2309 3913 920 4892 5370 7043 7042 4892 7042 7541 2308 7041 7041 5369 2308 7040 4891 34 4891 3584 3583 7040 7039 7039 2307 7038 5368 2307 34 3912 7038 7486 919 3911 3582 4890 918 3910 3909 3908 3581 917 7541 2306 5367 3907 3906 7037 7486 7037 7486 7036 3580 7486 7485 7485 2306 7036 4890 2305 7035 7035 4889 7034 3579 7034 3578 3905 3904 7485 2305 4889 7033 4888 7541 4888 3903 34 7033 3902 2304 3901 4887 2304 7485 7032 7484 34 7032 3900 5366 4887 7541 7484 7031 3577 5365 3899 7484 3576 3898 3575 7031 7030 7030 5364 7484 7029 7029 2303 3897 3896 4886 3895 7483 3894 7483 7483 7028 2303 5363 4886 7483 7028 7027 5362 7027 4885 7026 4885 7026 916 7025 4884 7025 7482 2302 7024 5361 4884 4883 3574 2302 4883 7482 2301 4882 7024 915 2301 7023 2300 5360 5359 7541 7482 2300 7023 7540 4882 914 7022 7022 3893 3892 7021 7482 4881 7540 7540 3891 7540 7481 4881 3890 7021 3889 3573 7020 4880 3888 7481 3887 3886 3885 3572 33 3571 5358 7540 3884 7020 7539 3883 913 5357 2299 3570 5356 7019 5355 7019 7018 3882 3881 7018 7017 4880 3880 3879 5354 4879 2299 4879 7017 7016 2298 7539 7016 2298 4878 4878 7539 4877 2297 4877 7481 7015 4876 7481 3569 7480 7480 3878 912 4876 5353 7015 3877 7014 7480 7539 4875 5352 3568 5351 911 5350 5349 33 7014 4875 7013 7480 7013 5348 5347 4874 5346 5345 4874 7012 4873 4873 7539 7538 3567 3876 7538 7479 5344 7012 3875 3566 5343 4872 4872 7011 4871 3874 4871 7479 2297 7011 7479 7010 7538 7010 3565 4870 4870 7538 7009 3873 4869 2296 4869 2296 2295 7479 7478 3564 3563 3872 4868 3562 4868 4867 7009 3871 7538 7537 5342 3870 910 2295 3869 7537 7008 7008 3868 3867 7478 4867 3561 5341 2294 4866 7007 7007 7537 7478 909 2294 908 2293 3866 2293 3865 4866 4865 3864 7478 7006 7477 4865 3863 3862 33 3861 5340 7477 2292 3860 7006 33 4864 7005 4864 7005 7537 3859 7004 7537 2292 3858 7004 7477 2291 4863 7003 7477 7003 2291 3560 7002 4863 7002 907 7001 4862 5339 3559 7001 5338 5337 2290 5336 7000 5335 3857 906 7000 7536 5334 2290 7536 7536 2289 6999 5333 7536 4862 6999 4861 7536 7535 2289 2288 4861 3856 3558 3557 6998 4860 2288 7535 905 904 6998 4860 6997 4859 3855 7535 6997 2287 4859 7476 3556 7535 7535 3854 3853 4858 2287 7534 6996 6996 3555 4858 7534 3554 2286 7476 6995 4857 7476 7476 5332 5331 3852 33 2286 7534 2285 6995 33 2285 903 3851 33 6994 902 2284 7534 2284 4857 5330 6994 7534 7533 2283 4856 3850 2283 7533 4856 7533 6993 5329 3849 7533 7475 4855 2282 4855 3553 3848 6993 2282 3847 7475 6992 7475 3846 6992 7533 4854 3845 3552 2281 3844 6991 7532 3551 6991 901 7532 4854 3550 5328 6990 2281 6990 6989 4853 3843 2280 4853 3842 7532 4852 3841 3549 2280 3840 7475 7532 5327 2279 6989 5326 4852 3839 4851 3838 6988 3837 6988 4851 5325 2279 2278 2278 5324 6987 2277 2277 7474 5323 2276 4850 2276 3548 7532 2275 7474 6987 2275 6986 2274 5322 6986 3547 5321 3836 7531 6985 4850 3835 2274 2273 6985 3834 900 7531 2273 5320 6984 5319 4849 4849 4848 3833 6984 5318 7474 7531 3832 6983 6983 4848 3546 899 4847 33 5317 3545 898 7474 3831 3544 3830 5316 33 3829 3828 5315 6982 3543 5314 5313 6982 2272 3542 6981 4847 6981 4846 4846 7473 3827 4845 3826 7531 5312 3825 4845 7531 2272 3824 7473 3823 5311 3541 6980 2271 4844 4844 6980 4843 7473 2271 5310 4843 5309 4842 4842 33 2270 7530 5308 7473 2270 6979 6979 3822 2269 5307 4841 897 6978 33 2269 896 3821 3820 3540 5306 3819 3818 2268 7530 6978 895 5305 6977 7530 3539 5304 5303 2268 3817 7472 2267 5302 4841 4840 5301 4840 4839 4839 5300 2267 6977 2266 6976 6976 4838 4838 3816 4837 6975 6975 5299 7472 4837 894 4836 2266 6974 3815 2265 2265 3814 3538 2264 4836 3813 7472 3812 7472 6974 3537 4835 5298 7471 6973 7530 4835 6973 3811 7530 6972 5297 3536 2264 6972 893 6971 2263 7529 2263 6971 2262 6970 3810 5296 6970 5295 6969 6969 5294 4834 6968 5293 5292 3809 5291 7529 6968 6967 892 6967 6966 3808 5290 2262 4834 5289 3807 5288 5287 891 6966 2261 2261 7529 3806 3805 5286 3804 6965 890 4833 4833 3803 7529 4832 5285 2260 7529 6965 2260 4832 3535 3802 2259 3801 6964 7528 7471 6964 3800 7471 6963 4831 4831 7471 7470 4830 7470 3799 6963 2259 6962 2258 2258 2257 5284 3534 4830 3798 3533 2257 3797 5283 5282 2256 4829 3796 7528 4829 3795 7528 5281 4828 3794 6962 3532 7470 5280 889 4828 3793 7470 6961 6961 3531 2256 3530 3792 6960 2255 6960 3529 7528 3528 3527 5279 7469 6959 3791 6959 3526 3790 7469 3789 3788 3525 888 5278 3787 4827 6958 4827 2255 4826 6958 3786 3785 2254 2254 33 4826 4825 7528 7527 6957 3524 4825 33 3523 6957 4824 7469 2253 2253 3522 5277 4824 2252 4823 2252 7527 6956 4823 3521 33 3784 3520 3783 3782 7469 3781 2251 3519 6956 3780 4822 7468 4822 4821 7468 6955 2251 7468 6955 4821 7527 3518 7527 2250 3779 3778 3777 3776 7468 5276 7467 7527 7526 3775 5275 5274 7467 2250 5273 4820 6954 3517 6954 6953 887 5272 5271 886 5270 6953 5269 5268 6952 3774 7526 4820 3516 885 3515 5267 884 883 7526 7526 4819 7526 6952 4819 3514 32 6951 3773 2249 4818 3772 6951 2249 3771 2248 3770 2248 7467 5266 6950 7525 2247 7467 3769 3768 6950 5265 4818 4817 5264 3767 2247 5263 5262 3513 3766 7466 7525 3765 6949 6949 2246 3512 32 5261 32 6948 3764 6948 6947 3511 3763 5260 5259 6947 3762 7525 882 6946 5258 6946 6945 5257 4817 7525 7525 7466 6945 6944 4816 881 3761 2246 7466 3510 4816 4815 3760 6944 5256 6943 5255 4815 2245 6943 4814 6942 3509 3508 3759 3507 3758 2245 5254 7466 2244 6942 2244 6941 2243 5253 4814 5252 2243 4813 7524 7465 4813 4812 5251 32 4812 2242 2242 5250 4811 3757 4811 7465 4810 3756 32 4810 6941 32 3755 5249 3754 6940 4809 6940 4809 3753 5248 6939 3752 7524 6939 7465 3751 4808 7465 2241 5247 7464 4808 4807 3750 7524 7524 6938 4807 32 5246 3749 7524 4806 2241 2240 6938 3748 4806 7464 7464 4805 7464 2240 7463 7463 6937 4805 5245 2239 7523 6937 5244 2239 5243 5242 3747 880 879 6936 6936 5241 4804 4804 7523 3506 5240 3746 6935 2238 4803 3745 5239 3744 2238 2237 4803 2237 3743 4802 5238 4802 5237 6935 2236 6934 6934 3742 4801 878 7523 6933 6933 7523 2236 3741 2235 3740 2235 6932 6932 6931 32 3505 3739 6931 7463 3738 7523 3737 2234 3736 3735 32 3734 4801 5236 5235 2234 7463 3733 877 5234 3732 3504 2233 5233 3731 3503 6930 5232 7522 7462 3730 5231 3502 6930 7462 2233 5230 3729 4800 3728 4800 6929 3727 3726 876 6929 6928 3725 7522 6928 2232 32 6927 5229 3724 875 2232 5228 6927 874 5227 3723 3722 2231 7462 5226 2231 7462 5225 6926 4799 3501 3721 4799 6926 4798 2230 3500 6925 4798 6925 3499 3720 4797 3498 4797 3497 3719 6924 2230 4796 6924 4796 6923 22..

04.out

28087
28086 21205 21205 28086 21204 28085 21204 28085 28085 28085 21203 28084 28086 28084 21203 28084 21202 21202 21201 22682 22684 28084 28083 21201 22683 28083 21200 21200 21199 21199 21198 28083 21198 21197 21197 21196 28083 22732 21196 28082 21195 28082 22681 21195 21933 21932 21194 21194 28082 22732 21193 21193 23076 28082 21192 21192 21191 23075 28081 21191 21190 28081 21190 21189 21189 28081 28081 28080 21188 28080 28080 21188 21187 28080 21187 21186 21186 28079 22732 28079 22732 21185 21185 21932 22732 28079 22681 28079 28078 21184 28078 28078 28078 23074 21184 28077 28077 21183 22681 21183 28077 28077 21182 21182 21181 28076 21181 28076 21180 28076 28076 21180 28075 28075 28075 21179 21179 28075 21178 21178 21177 22731 21177 28074 21176 28074 21176 28074 28074 28073 22259 28073 22731 21932 21175 28073 21175 28073 28072 21174 28072 21174 28072 21173 21173 28072 28071 28071 22731 21172 21172 28071 28071 28070 21932 21931 21171 22680 21171 21170 28070 28070 21170 28070 21169 28069 28069 21169 21168 21168 28069 28069 21167 22680 28068 21167 28068 21166 28068 28068 22731 22731 21166 28067 21165 28067 21165 28067 21164 28067 21164 28066 21163 28066 28066 28066 21163 21162 21162 28065 28065 22680 28065 21161 21161 28065 21160 28064 28064 28064 21160 21159 21159 21158 28064 28063 28063 21158 28063 28063 21157 28062 21157 21156 21931 28062 28062 21156 21155 21155 28062 21154 28061 21154 21153 21153 21152 21152 21151 21151 21150 21150 21149 21149 22730 28061 22730 21148 28061 21148 21147 21147 21146 21146 28061 28060 21931 28060 28060 28060 21145 28059 28059 28059 21145 28059 21144 21144 21143 21143 22730 28058 21142 21142 28058 21141 21141 21140 28058 21140 21139 21139 21138 21138 28058 28057 21137 21137 21136 28057 28057 22259 28057 21136 21135 21135 21134 21134 28056 21133 28056 21931 21133 21132 21132 21930 28056 21131 28056 21131 21130 28055 21130 21129 21129 21128 21128 21127 21127 21126 28055 21126 21125 21125 21124 21124 28055 28055 28054 28054 21123 21123 28054 28054 21122 28053 21122 22679 28053 28053 28053 28052 28052 28052 21121 28052 22679 28051 28051 28051 28051 28050 21121 21120 28050 21120 28050 21119 21119 21118 28050 21118 21117 28049 22258 28049 28049 21117 28049 21116 21116 28048 21115 28048 28048 28048 28047 28047 28047 21115 21930 21114 28047 21114 28046 21113 21113 28046 21112 28046 22730 28046 28045 21112 28045 22258 21111 21111 22679 21110 28045 21110 21109 28045 21109 28044 21108 21108 28044 21107 21107 28044 21106 21930 28044 21106 28043 28043 21105 21105 21104 21104 28043 28043 28042 21103 28042 21103 28042 21102 28042 28041 28041 21102 21101 21101 28041 28041 28040 28040 22730 21100 28040 28040 28039 28039 28039 21100 22678 28039 21099 28038 28038 21099 21098 21098 28038 22729 21097 21097 21096 21096 28038 28037 21095 21095 21930 22678 28037 28037 22729 21094 21094 22729 21093 28037 21093 21092 28036 28036 21092 21091 28036 28036 28035 28035 28035 21091 28035 21090 21090 28034 28034 21929 21089 28034 28034 21089 22729 28033 21088 28033 28033 21088 21087 21087 28033 21086 21086 28032 21085 21085 21084 28032 21084 28032 21083 28032 28031 28031 21083 21082 21082 21081 21081 21080 28031 28031 21080 21079 21079 21078 28030 28030 28030 21078 28030 28029 28029 21077 28029 28029 28028 28028 28028 22729 28028 21077 28027 28027 21076 28027 28027 21076 23073 28026 28026 23072 21075 21075 21074 21074 22728 21073 21073 22678 21929 21929 28026 21072 21072 28026 21071 28025 28025 21071 28025 28025 21070 28024 28024 28024 28024 28023 21070 28023 28023 28023 28022 28022 21069 21069 28022 21068 28022 21068 21067 28021 21067 21066 21066 21065 21065 28021 21064 21064 21063 21063 22728 28021 21062 21062 21061 21061 28021 22728 28020 21060 21060 21059 21059 28020 21058 21058 21057 21057 28020 28020 21056 28019 28019 21056 22728 21055 21055 21054 28019 21054 21053 21053 28019 28018 21052 28018 28018 21052 21051 28018 28017 28017 21051 21050 21050 21049 21929 28017 21049 21048 28017 28016 28016 28016 23071 21048 21047 22677 28016 21047 28015 21046 21928 21046 21045 28015 21045 28015 21044 21044 21043 21043 28015 21042 28014 28014 28014 28014 21042 28013 28013 22728 28013 21041 21041 21040 21040 22727 21039 21039 21928 21038 21038 28013 28012 21037 28012 28012 21928 28012 28011 28011 28011 21037 28011 21036 21036 21035 28010 21035 21034 28010 28010 21034 22677 21033 28010 21033 28009 21032 21032 21031 21031 21030 21030 28009 28009 21029 21029 28009 28008 21028 21028 21027 21027 28008 21026 28008 28008 22727 21026 28007 22257 28007 28007 28007 28006 28006 28006 28006 21025 21025 21024 28005 21024 21023 28005 28005 28005 21023 28004 21022 21022 21021 21021 28004 21928 28004 28004 28003 21020 21020 28003 22727 21019 21927 28003 21019 28003 28002 21018 28002 21018 28002 22677 28002 21017 21017 28001 28001 28001 21016 28001 21016 21015 22676 21015 28000 21014 21014 22676 28000 28000 28000 27999 27999 27999 27999 21013 27998 27998 27998 27998 27997 27997 27997 21013 27997 21012 21012 27996 21011 27996 27996 21011 21010 21010 21009 27996 27995 27995 21009 22727 21008 27995 21008 27995 21927 27994 27994 27994 21007 27994 27993 27993 21007 27993 21006 21006 27993 27992 27992 21005 21005 21004 27992 27992 27991 27991 21004 21003 27991 27991 21003 27990 21002 27990 27990 27990 27989 27989 27989 21002 27989 21001 27988 27988 22727 21001 27988 21927 27988 21000 21000 27987 20999 20999 22726 20998 20998 20997 22676 20997 27987 27987 27987 27986 20996 27986 27986 20996 21927 22675 20995 20995 27986 27985 27985 20994 20994 27985 20993 27985 27984 20993 27984 20992 20992 20991 20991 22675 27984 27984 20990 27983 27983 20990 20989 27983 27983 21926 27982 20989 27982 27982 27982 20988 20988 20987 22675 27981 20987 27981 20986 21926 27981 27981 27980 27980 27980 27980 20986 27979 27979 20985 27979 20985 27979 27978 22674 20984 27978 20984 20983 27978 20983 20982 27978 20982 20981 20981 20980 22726 27977 20980 27977 27977 27977 27976 27976 27976 27976 27975 27975 20979 20979 27975 22726 27975 20978 20978 27974 27974 22674 22726 27974 27974 20977 20977 20976 27973 20976 27973 27973 27973 21926 20975 27972 27972 20975 27972 20974 20974 20973 20973 20972 27972 27971 20972 22726 20971 27971 27971 27971 20971 20970 20970 20969 27970 20969 20968 27970 20968 27970 27970 20967 20967 20966 27969 27969 20966 27969 20965 20965 27969 27968 27968 20964 20964 27968 20963 22674 27968 20963 27967 27967 20962 20962 27967 21926 27967 20961 27966 27966 20961 27966 27966 20960 20960 27965 27965 22725 20959 20959 20958 20958 20957 20957 20956 20956 20955 27965 27965 20955 27964 27964 20954 20954 27964 20953 27964 20953 20952 20952 22673 27963 20951 27963 20951 20950 22725 20950 27963 27963 27962 27962 20949 27962 20949 27962 20948 27961 27961 27961 20948 27961 20947 27960 20947 27960 20946 20946 27960 20945 27960 20945 27959 27959 20944 27959 20944 20943 20943 20942 20942 20941 20941 20940 27959 20940 27958 22673 27958 20939 27958 21925 20939 20938 20938 22257 27958 27957 27957 27957 27957 27956 27956 20937 27956 20937 27956 20936 27955 20936 20935 20935 20934 27955 27955 20934 27955 20933 20933 21925 27954 20932 22725 20932 20931 22256 20931 20930 20930 27954 20929 22673 20929 20928 20928 20927 20927 20926 21925 20926 27954 27954 22672 20925 22672 27953 27953 22672 27953 27953 27952 20925 27952 27952 27952 20924 20924 27951 20923 27951 20923 27951 20922 20922 20921 27951 27950 20921 27950 22725 22725 20920 20920 20919 27950 20919 20918 27950 23070 20918 27949 20917 20917 27949 27949 22671 20916 27949 20916 20915 27948 20915 27948 21925 27948 20914 20914 20913 20913 20912 27948 20912 20911 20911 27947 27947 27947 20910 20910 27947 27946 21924 27946 27946 20909 20909 20908 22724 20908 27946 27945 20907 20907 20906 20906 20905 27945 21924 27945 20905 20904 27945 27944 27944 20904 20903 27944 20903 20902 20902 27944 20901 20901 22256 27943 27943 20900 27943 20900 20899 20899 21924 27943 27942 27942 27942 27942 20898 20898 27941 20897 27941 20897 20896 20896 20895 20895 27941 27941 20894 20894 20893 20893 22255 27940 22671 27940 27940 27940 20892 20892 27939 21246 27939 20891 20891 27939 27939 20890 20890 27938 20889 20889 20888 27938 27938 27938 27937 27937 27937 20888 27937 20887 20887 27936 22671 27936 27936 20886 27936 20886 20885 22724 27935 27935 27935 27935 27934 20885 27934 27934 22724 27934 27933 27933 27933 20884 20884 20883 27933 27932 20883 22724 27932 22670 27932 27932 20882 27931 27931 20882 22724 27931 27931 27930 22723 21924 20881 27930 20881 27930 27930 20880 27929 27929 20880 20879 27929 20879 20878 27929 20878 20877 20877 27928 27928 20876 27928 27928 27927 20876 27927 27927 20875 20875 20874 20874 20873 27927 20873 27926 20872 27926 27926 27926 27925 27925 27925 20872 27925 27924 20871 27924 27924 27924 20871 20870 27923 20870 27923 20869 27923 22670 22723 21923 20869 27923 27922 22723 20868 20868 21923 27922 27922 27922 27921 27921 27921 23069 21923 27921 27920 27920 27920 20867 20867 27920 27919 22670 27919 20866 20866 27919 27919 27918 27918 20865 27918 27918 27917 27917 20865 22669 23068 22723 20864 20864 27917 22723 20863 27917 20863 27916 20862 27916 27916 27916 20862 27915 27915 21923 20861 20861 27915 20860 27915 20860 27914 22722 20859 20859 27914 27914 27914 20858 20858 20857 27913 27913 20857 27913 20856 20856 20855 20855 27913 20854 20854 27912 27912 27912 20853 27912 20853 20852 27911 20852 20851 27911 20851 20850 20850 20849 27911 20849 27911 20848 20848 20847 27910 21922 20847 27910 20846 20846 20845 27910 21922 20845 27910 27909 20844 20844 27909 27909 27909 20843 27908 20843 20842 27908 27908 27908 27907 20842 27907 27907 20841 22722 20841 20840 21922 20840 20839 27907 20839 27906 20838 20838 27906 27906 23067 27906 27905 20837 27905 20837 27905 20836 20836 27905 27904 20835 21922 27904 27904 27904 20835 27903 27903 20834 27903 27903 27902 21921 27902 20834 27902 27902 27901 20833 27901 20833 20832 27901 27901 27900 27900 21921 27900 27900 20832 20831 27899 27899 27899 27899 23066 27898 27898 27898 27898 20831 278..

05.out

15816
15814 13048 3276 4445 10750 10750 15815 6908 15815 3276 4444 10749 10749 13047 10748 3275 15757 3275 3274 3274 6714 10748 10747 15814 15352 6907 6906 13046 10747 6714 15814 3273 3273 15813 6905 3272 10746 10746 15813 13045 13044 6904 15756 6903 10745 6902 15813 13043 15812 10745 10744 6714 15756 6901 13042 15352 6412 15351 10744 6714 10743 4443 6900 3272 15756 3271 13041 15812 3271 15756 3270 6899 6411 3270 4442 6410 13040 13039 10743 6714 15351 15755 15755 6713 10742 3269 13038 15812 15811 6713 13037 4441 3269 15811 6713 10742 15350 15811 4440 3268 15755 13036 6898 15350 13035 6897 15349 15810 10741 4439 6409 15349 3268 10741 10740 10740 13034 10739 15810 3267 15755 15810 6408 10739 13033 10738 6896 13032 15754 13031 6407 13030 15809 3267 13029 3266 6406 15809 15754 3266 15754 3265 15809 6895 15348 3265 10738 10737 3264 10737 15754 10736 10736 15753 15348 3264 6405 15808 6404 15808 10735 13028 10735 15753 15753 3263 15808 10734 13027 13026 3263 10734 15347 6403 10733 6894 15753 6713 6713 13025 6893 4438 15807 13024 15752 10733 6892 3262 13023 15347 10732 6712 15807 3262 6891 6890 15752 13022 15346 13021 15807 15806 15346 15806 13020 3261 15806 10732 15345 3261 6889 13019 15345 10731 15805 6402 3260 15344 6401 4437 13018 13017 15752 10731 10730 13016 15805 10730 4436 15805 3260 6712 10729 15752 6888 10729 3259 6712 3259 4435 13015 15804 13014 13013 6400 13012 13011 15344 10728 13010 13009 15343 6712 15751 10728 15804 13008 13007 6399 15804 10727 3258 6712 15751 10727 10726 3258 15343 15751 10726 15342 13006 6887 15803 3257 15751 3257 3256 6886 6398 15803 13005 3256 10725 15342 3255 3255 3254 13004 10725 15341 6711 6711 6397 13003 6396 15803 6395 6394 3254 10724 10724 15750 15341 15802 15340 15340 6393 15339 13002 6885 10723 15802 15339 6392 6391 13001 10723 13000 10722 15338 15338 6711 10722 15750 3253 3253 15750 15750 15337 3252 12999 6711 15749 12998 6711 15802 10721 4434 6884 4433 6883 15749 12997 15749 6710 15801 15801 3252 10721 6882 10720 12996 3251 15749 10720 15337 3251 3250 4432 3250 12995 10719 15801 15748 6710 15336 10719 6710 12994 6710 3249 10718 6881 12993 3249 12992 3248 15336 15335 10718 4431 3248 10717 10717 15800 3247 12991 12990 15748 15800 15800 12989 6710 6390 3247 10716 15335 4430 6709 12988 4429 6709 12987 6880 3246 6389 10716 15799 10715 12986 15334 15799 12985 3246 12984 15334 15799 12983 10715 10714 10714 15333 6709 15748 6388 10713 15798 10713 15333 3245 6879 6709 12982 12981 15332 12980 10712 15798 3245 6878 12979 15798 15332 15331 15331 3244 6877 3244 15330 15797 15797 15748 12978 3243 15330 12977 10712 6876 6875 3243 10711 15747 10711 12976 3242 15329 3242 15329 12975 15747 4428 12974 10710 12973 6387 4427 3241 12972 15797 10710 3241 4426 10709 3240 15796 12971 12970 10709 15747 15747 6386 15328 4425 15746 3240 3239 6709 12969 10708 6708 15328 10708 3239 15796 3238 4424 12968 3238 3237 12967 6874 12966 12965 15746 15746 12964 3237 3236 3236 15796 3235 6873 10707 15795 15795 15795 6385 12963 15327 10707 4423 15794 3235 12962 6708 12961 3234 10706 15327 15794 15746 15745 10706 10705 6872 12960 15745 3234 3233 15326 12959 10705 6708 3233 10704 12958 15326 15325 15325 3232 12957 15324 3232 3231 15745 6708 12956 15745 3231 15794 6708 15324 10704 12955 10703 10703 15323 12954 15323 3230 15744 15322 3230 10702 12953 6384 15793 3229 3229 6707 10702 6707 3228 6383 6871 15744 3228 6870 6869 15322 10701 12952 15744 6382 6381 6868 3227 10701 12951 3227 15744 12950 15321 15793 15321 10700 3226 12949 6867 15793 10700 10699 6866 10699 10698 15320 3226 15743 12948 12947 10698 15743 6865 3225 15743 3225 10697 10697 3224 15792 15792 3224 12946 15792 15320 12945 10696 10696 12944 15319 6864 12943 15319 12942 15791 15743 6863 3223 4422 3223 15791 6862 12941 3222 3222 3221 15791 15790 15790 6707 3221 15318 6380 6707 10695 12940 10695 3220 4421 6379 15742 3220 3219 6861 15318 10694 15317 15317 6707 10694 6860 15742 15316 4420 6859 15316 3219 15790 15789 3218 15742 10693 6858 10693 10692 15742 15741 3218 10692 15741 6706 15741 15741 15315 6706 15740 15789 10691 10691 15789 3217 15315 15740 10690 15788 10690 6706 4419 12939 15788 10689 3217 6706 12938 6857 3216 15314 6706 15788 15314 3216 6705 15740 6856 6855 10689 10688 12937 10688 10687 6854 3215 6853 6705 15787 10687 15313 10686 3215 12936 10686 15787 3214 12935 6378 6852 15313 10685 4418 10685 6851 12934 15312 6850 15740 10684 10684 3214 15739 10683 6705 12933 10683 15312 6849 15787 3213 10682 12932 12931 15311 15311 15310 3213 12930 3212 12929 15786 6377 3212 15786 6848 15739 6376 15739 6847 15786 6705 15310 15785 15309 3211 6846 10682 6375 15785 4417 10681 6374 6845 3211 10681 12928 15739 15309 3210 15785 15308 10680 6844 12927 10680 15784 15308 15738 15784 12926 10679 15307 15307 10679 6843 15784 3210 12925 12924 15306 10678 10678 12923 12922 15783 15783 15738 12921 6842 10677 15783 15306 15738 10677 15305 3209 6841 10676 15782 12920 15782 15305 6840 6705 12919 15738 10676 3209 15737 15737 15304 3208 15737 6373 3208 12918 15782 6839 6704 6372 12917 10675 3207 3207 6371 15781 12916 3206 12915 15737 10675 10674 15781 15304 15736 12914 15736 10674 3206 15303 12913 3205 15781 12912 6704 6370 15303 6838 10673 15302 3205 6837 4416 6369 12911 15302 10673 12910 12909 15780 15780 12908 15736 3204 6704 10672 6836 15780 6835 15779 10672 10671 15301 3204 15779 10671 15779 6704 6704 15778 15778 15778 6834 12907 15736 6833 6703 15301 6703 15735 3203 15777 15777 6703 12906 3203 6703 10670 15777 3202 10670 10669 6832 15735 15735 6368 10669 10668 12905 15735 12904 12903 12902 6831 15734 15300 10668 10667 10667 15300 10666 6830 15299 3202 10666 12901 3201 15734 6829 15734 15734 15776 15776 10665 12900 15776 12899 6828 15299 12898 15775 6827 3201 15298 10665 10664 3200 6826 6367 15733 6825 6703 3200 15775 6824 3199 15733 3199 10664 15298 15297 10663 15297 6702 6366 3198 15775 6702 6823 10663 6702 6822 10662 15733 10662 15774 6365 10661 15733 6364 3198 10661 6702 6821 10660 12897 12896 3197 15774 6363 3197 15296 12895 6820 15774 10660 12894 10659 15732 6702 15773 3196 10659 10658 3196 15732 10658 3195 6362 3195 12893 3194 10657 3194 4415 15732 10657 15296 6819 12892 15773 10656 10656 15773 15295 15295 3193 3193 10655 6818 15732 12891 12890 12889 6701 10655 15731 15731 15731 6701 10654 15772 10654 15294 12888 12887 15731 10653 12886 6817 15772 10653 15772 12885 3192 6361 10652 6701 12884 15294 15730 15730 15771 15730 15293 12883 15293 15292 6360 3192 15292 10652 15730 3191 10651 12882 12881 15771 15291 15291 3191 15729 6816 6359 12880 6358 10651 10650 6815 12879 12878 15290 10650 15290 3190 15771 10649 10649 15729 6701 12877 3190 15289 10648 3189 10648 3189 12876 15289 10647 6701 12875 15770 15770 3188 3188 15729 15729 10647 6814 15288 10646 15288 15728 6700 10646 3187 15287 10645 6357 15728 15770 6356 10645 10644 10644 12874 12873 12872 3187 10643 10643 3186 12871 10642 3186 3185 4414 15287 4413 12870 12869 15769 15728 12868 15728 15769 15286 15769 6355 15768 10642 15768 12867 15286 6354 6813 12866 12865 15768 12864 6700 3185 3184 6812 12863 12862 12861 12860 10641 4412 3184 6811 6700 3183 15767 15285 15727 15727 10641 15285 15284 15727 15284 6810 15283 3183 3182 10640 12859 3182 12858 15767 15283 15282 12857 12856 6700 10640 15282 6700 15281 15727 12855 3181 6699 15767 6699 12854 15726 15281 15280 15280 10639 15766 15766 6353 10639 12853 10638 15766 10638 10637 6809 15765 6699 15279 10637 3181 15726 6352 6808 15765 3180 15726 15765 10636 12852 10636 6699 12851 6699 4411 15726 6351 6807 15279 3180 15278 15278 6350 12850 6806 6805 15725 3179 12849 12848 15764 12847 15725 15764 6804 12846 10635 6803 10635 3179 3178 3178 12845 10634 6802 15277 6801 15725 12844 3177 6698 6349 6800 15277 10634 15276 12843 15725 6799 12842 12841 10633 15724 6348 15724 10633 10632 12840 10632 15276 12839 15764 3177 6347 15275 10631 10631 15763 12838 10630 15763 15724 6698 15275 6798 6797 10630 15724 3176 3176 15274 10629 15763 12837 10629 12836 15762 6346 6698 12835 3175 6698 15274 10628 3175 15723 3174 12834 12833 15273 15723 15273 15762 6698 6796 3174 10628 6795 15272 15762 15272 12832 12831 12830 12829 15761 15723 6794 15271 15761 15271 10627 12828 10627 10626 15270 15761 6697 3173 12827 15760 15723 12826 6793 3173 15270 10626 15269 15269 15722 6697 12825 3172 4410 10625 6697 15722 10625 12824 10624 12823 6697 15268 6792 10624 15268 3172 6345 10623 10623 10622 12822 15722 4409 10622 15267 10621 6791 15722 12821 6697 3171 15267 3171 6696 15266 10621 10620 3170 12820 12819 10620 6344 3170 12818 15266 3169 3169 10619 10619 15265 10618 10618 6790 15760 12817 10617 12816 3168 15265 6696 6696 3168 6696 15760 15759 10617 4408 12815 3167 12814 3167 10616 6789 15759 12813 15721 3166 10616 10615 12812 3166 12811 10615 15759 15758 3165 15264 6696 3165 10614 15758 10614 3164 6788 10613 3164 15264 12810 6695 15263 12809 15263 12808 6787 15758 12807 15262 3163 3163 12806 6343 6786 15757 15757 10613 6695 12805 15262 10612 6695 6695 6785 12804 15261 12803 15352 12802 4407 15261 3162 15351 12801 15260 3162 15721 6695 6342 6341 12800 15260 15350 6784 6340 10612 12799 15349 15259 3161 10611 10611 3161 15348 15259 10610 3160 10610 6783 15347 15721 3160 12798 6694 6339 3159 15721 15258 12797 10609 3159 15720 15346 6694 10609 15720 6782 15720 12796 3158 10608 15345 6694 12795 15720 6338 15258 3158 15257 15257 12794 15719 15256 15719 12793 12792 3157 15344 6337 15719 6694 10608 15719 12791 10607 12790 12789 15256 12788 3157 15343 6694 10607 6781 15718 12787 12786 15255 12785 6780 15255 3156 3156 15718 10606 3155 6693 6336 10606 15254 3155 3154 10605 10605 12784 3154 15254 4406 12783 6693 6693 15253 12782 10604 15253 4405 10604 15342 15341 12781 15252 10603 15340 12780 4404 6779 3153 4403 3153 15252 3152 15251 15251 10603 15250 6778 3152 10602 6335 10602 15718 12779 6693 4402 3151 10601 6777 15718 15717 15250 3151 15249 6776 15249 15339 12778 15248 4401 10601 15248 12777 12776 15247 10600 15717 3150 6693 10600 6692 12775 12774 15338 15337 12773 15336 3150 3149 6775 15247 15335 15717 12772 15334 15717 66..

06.out

15292
15050 7784 10420 15291 11795 7783 4958 15049 10420 7782 11795 15226 15226 5227 4958 15048 15047 4957 10419 15290 11794 7781 10419 1815 15290 10418 15290 4957 10418 11794 15289 15289 11793 15226 10417 10417 11793 4956 15046 4956 7780 11792 15289 10416 15226 5226 15225 1912 15288 15045 11792 10416 11791 4955 7779 11791 4955 15225 11790 10415 10415 15044 11790 4954 11789 15288 5225 4954 5224 15225 4953 11789 1814 11788 10414 15288 15225 4953 15224 1813 15043 4952 4952 10414 15287 4951 5223 15042 15224 11788 4951 15041 15287 15040 15039 15038 15224 15037 4950 11787 5222 15224 15223 10413 1912 11787 15036 4950 11786 1812 11786 10413 7778 15287 15223 15223 10412 11785 15286 15286 15035 15034 11785 11784 5221 10412 15033 1811 4949 4949 15032 15286 11784 11783 15031 15030 5220 4948 15285 15285 10411 7777 15285 1810 15029 11783 15028 15284 15027 1809 4948 11782 7776 15223 5219 10411 15284 15222 4947 11782 15222 11781 15026 5218 10410 1911 5217 10410 11781 15222 15025 4947 15024 7775 15284 15023 10409 1911 10409 15022 4946 7774 15021 1808 15020 10408 15019 10408 11780 10407 4946 1807 15018 15283 15222 10407 15283 1910 5216 7773 11780 15017 11779 15016 7772 11779 4945 4945 10406 10406 7771 10405 4944 5215 10405 11778 15221 15015 4944 11778 15221 4943 4943 15014 10404 15013 4942 4942 15221 10404 1806 11777 11777 4941 5214 15221 15012 15011 15010 10403 15009 15283 15008 10403 15282 4941 4940 4940 10402 15220 4939 15007 1805 5213 10402 11776 4939 4938 1804 11776 5212 10401 15282 15282 15220 15006 11775 4938 15005 15220 15220 15281 11775 1803 11774 7770 15219 10401 1910 15004 5211 1802 15003 10400 15281 5210 11774 15219 15002 7769 15219 5209 4937 10400 11773 11773 10399 15219 1909 11772 15281 10399 4937 15001 11772 10398 11771 15000 10398 4936 10397 14999 11771 14998 11770 1909 15280 15280 5208 4936 11770 7768 11769 14997 10397 10396 11769 4935 15218 15280 15279 1801 4935 7767 14996 4934 11768 15279 5207 14995 4934 15279 14994 15278 10396 10395 4933 11768 15218 15278 4933 11767 10395 5206 10394 15278 10394 4932 11767 14993 14992 4932 7766 1800 11766 1799 15277 15218 10393 11766 1908 7765 15277 10393 11765 10392 4931 11765 15277 4931 10392 11764 15218 11764 15217 10391 14991 14990 11763 15276 15276 4930 4930 4929 4929 11763 11762 10391 4928 7764 11762 1798 4928 4927 10390 11761 11761 4927 7763 11760 14989 10390 11760 5205 15217 14988 10389 7762 10389 4926 15217 11759 1908 4926 10388 14987 7761 10388 7760 14986 15217 15216 10387 15216 1797 15276 14985 4925 10387 11759 1796 4925 4924 15216 5204 10386 10386 5203 15216 15275 15275 1795 10385 10385 14984 14983 7759 4924 4923 10384 14982 10384 15275 10383 7758 14981 5202 10383 14980 14979 11758 10382 14978 15215 7757 14977 11758 14976 4923 7756 5201 11757 11757 1794 1793 14975 15274 11756 10382 10381 15274 15274 4922 14974 14973 11756 4922 7755 4921 5200 4921 4920 4920 15273 15215 14972 7754 1792 11755 10381 11755 5199 10380 15215 10380 1791 15273 15273 4919 5198 4919 4918 7753 11754 15272 7752 14971 10379 10379 14970 4918 14969 14968 10378 15272 14967 10378 5197 10377 14966 11754 11753 10377 7751 4917 5196 4917 11753 4916 11752 14965 15215 11752 14964 11751 14963 15272 10376 15214 4916 14962 10376 14961 10375 11751 10375 11750 1908 15271 14960 1908 4915 15271 14959 5195 15271 15214 10374 10374 14958 10373 7750 5194 11750 14957 4915 10373 7749 11749 14956 15214 10372 15270 14955 4914 7748 14954 7747 7746 15214 7745 14953 4914 15270 7744 11749 15213 5193 10372 15270 14952 14951 15269 14950 11748 15269 14949 7743 11748 14948 10371 10371 10370 14947 5192 4913 15269 10370 4913 10369 7742 5191 10369 10368 7741 1790 10368 11747 15213 11747 4912 5190 5189 11746 11746 4912 4911 1789 10367 10367 4911 14946 10366 14945 15268 15268 14944 4910 11745 7740 14943 1788 4910 7739 7738 10366 10365 14942 7737 15268 14941 14940 4909 5188 11745 7736 14939 4909 15213 10365 15213 7735 4908 1908 4908 15212 15212 10364 5187 11744 15212 15212 10364 15267 15211 10363 5186 1787 4907 10363 10362 11744 14938 15267 15211 4907 4906 15267 15266 15266 4906 5185 15266 10362 10361 14937 11743 10361 1786 7734 10360 4905 15265 14936 1908 14935 4905 5184 11743 11742 10360 10359 4904 14934 15265 11742 5183 4904 10359 4903 1908 7733 1908 10358 7732 10358 4903 4902 15211 11741 11741 15265 1908 10357 4902 11740 14933 7731 10357 4901 5182 15211 15210 5181 4901 4900 11740 7730 10356 14932 15210 10356 4900 4899 4899 10355 7729 15264 14931 15264 7728 15264 10355 11739 10354 14930 7727 15210 14929 1785 15210 4898 4898 1784 14928 11739 4897 4897 15263 10354 10353 4896 15263 15263 14927 7726 11738 4896 10353 10352 14926 15262 15209 10352 15262 15209 11738 5180 11737 5179 4895 15209 5178 11737 11736 11736 14925 14924 4895 11735 15262 4894 10351 14923 7725 14922 14921 11735 15261 15261 15209 5177 14920 10351 4894 10350 11734 15261 15260 10350 5176 15260 4893 15208 14919 14918 4893 10349 15260 4892 14917 10349 11734 14916 10348 14915 11733 4892 4891 15259 14914 14913 15259 15208 5175 10348 4891 15259 11733 4890 5174 11732 15258 7724 10347 11732 11731 15258 1783 7723 5173 10347 11731 1908 15258 15208 5172 11730 10346 10346 10345 14912 1782 7722 4890 4889 10345 14911 4889 15257 10344 15208 4888 11730 14910 10344 11729 10343 1781 4888 7721 4887 14909 1780 15257 14908 7720 11729 4887 15257 7719 14907 15256 10343 1779 14906 7718 11728 11728 15207 10342 7717 15256 5171 15256 10342 10341 11727 11727 11726 10341 14905 5170 15255 4886 10340 10340 14904 15255 10339 4886 14903 14902 11726 11725 11725 15255 5169 10339 14901 4885 15207 7716 11724 10338 10338 15254 10337 15207 15207 10337 4885 14900 10336 7715 4884 10336 15206 10335 5168 11724 15254 10335 15254 10334 14899 10334 10333 11723 1778 4884 5167 11723 14898 11722 15253 14897 10333 14896 10332 15253 15206 5166 1908 14895 10332 7714 15253 15252 10331 15206 1908 14894 4883 10331 10330 14893 10330 14892 1777 10329 14891 4883 11722 14890 4882 15252 1907 10329 7713 14889 14888 10328 4882 15206 15205 11721 1776 4881 14887 1907 5165 14886 10328 10327 4881 5164 15205 7712 15205 1907 10327 15252 10326 15251 4880 15205 11721 10326 5163 11720 15251 14885 1775 11720 11719 11719 1907 4880 4879 1774 11718 7711 11718 11717 7710 15204 5162 14884 5161 4879 4878 10325 11717 14883 14882 7709 15251 4878 11716 10325 5160 15250 7708 14881 10324 10324 15204 7707 14880 11716 11715 14879 14878 14877 5159 1907 5158 4877 14876 10323 10323 15204 10322 15204 4877 4876 14875 5157 4876 7706 14874 14873 14872 15250 5156 15250 4875 15249 15249 10322 14871 10321 14870 7705 11715 15203 11714 14869 5155 10321 10320 15249 1907 4875 14868 11714 4874 10320 7704 10319 4874 11713 14867 1907 10319 15248 5154 14866 4873 11713 15203 14865 1907 14864 1773 15203 10318 10318 10317 11712 4873 14863 7703 4872 14862 15248 1907 14861 4872 4871 1772 15248 10317 4871 11712 5153 1771 4870 14860 1770 10316 1769 4870 14859 11711 4869 15247 7702 7701 7700 1907 14858 14857 14856 14855 15203 10316 4869 14854 14853 10315 15247 11711 11710 15247 1768 15246 4868 15246 11710 10315 15202 5152 15246 14852 15245 10314 4868 15202 15202 15202 5151 14851 15245 7699 15245 10314 14850 1767 4867 1766 4867 15244 10313 5150 15244 11709 7698 14849 10313 4866 4866 4865 11709 4865 11708 7697 10312 10312 10311 10311 14848 14847 4864 14846 15201 15201 15244 10310 10310 4864 14845 4863 15243 10309 4863 11708 10309 7696 10308 5149 4862 4862 10308 11707 5148 5147 1907 15201 1765 11707 4861 5146 4861 10307 10307 14844 7695 7694 14843 4860 15243 5145 10306 7693 15243 14842 4860 5144 1907 14841 4859 10306 11706 4859 5143 14840 15201 4858 10305 11706 4858 4857 14839 10305 14838 15242 1906 4857 5142 10304 4856 15200 1764 1906 14837 10304 11705 10303 15242 14836 7692 15200 1763 11705 14835 4856 4855 4855 4854 14834 15200 14833 5141 4854 15242 14832 15200 14831 15241 15241 15199 4853 4853 15199 14830 7691 1762 7690 10303 15241 5140 10302 10302 14829 14828 4852 14827 1761 15199 7689 7688 14826 14825 14824 15240 15199 10301 11704 14823 15198 15240 5139 15198 14822 11704 11703 15240 11703 5138 4852 4851 14821 15239 15198 4851 14820 7687 14819 5137 5136 10301 15198 10300 10300 15239 10299 15239 10299 4850 15238 5135 4850 7686 11702 11702 4849 5134 14818 15197 4849 10298 7685 1760 14817 14816 10298 10297 15238 15197 10297 4848 5133 5132 4848 14815 15197 15197 11701 7684 10296 15196 10296 1759 11701 15238 15196 5131 7683 4847 4847 5130 10295 14814 11700 7682 15196 15196 7681 5129 4846 11700 5128 10295 15195 4846 14813 11699 4845 15237 10294 1758 15195 14812 11699 7680 10294 5127 15195 1906 15195 11698 4845 15194 4844 7679 15194 5126 14811 10293 10293 14810 7678 1757 15237 11698 14809 10292 11697 4844 11697 11696 1906 15194 11696 4843 10292 15237 11695 5125 14808 14807 10291 4843 1756 15236 11695 10291 7677 7676 10290 11694 4842 7675 4842 14806 14805 5124 15194 14804 14803 11694 14802 15193 11693 10290 10289 10289 10288 14801 15193 10288 15236 7674 11693 10287 10287 14800 11692 11692 11691 10286 15193 10286 15236 14799 4841 15235 15235 14798 15193 15235 10285 7673 4841 15192 10285 5123 15192 10284 4840 14797 11691 5122 4840 11690 15234 10284 14796 7672 14795 11690 10283 11689 10283 11689 15234 15234 5121 1906 14794 15192 7671 10282 14793 10282 10281 5120 11688 5119 14792 4839 10281 11688 10280 11687 15233 7670 11687 10280 1906 15192 14791 4839 4838 10279 15233 4838 15233 15232 11686 10279 5118 10278 10278 10277 15232 10277 10276 4837 11686 11685 14790 10276 4837 4836 11685 5117 4836 15232 4835 10275 15191 10275 7669 14789 1755 11684 11684 10274 11683 4835 10274 7668 10273 14788 14787 11683 7667 4834 14786 4834 14785 11682 15231 14784 1754 10273 14783 4833 4833 7666 14782 1753 11682 4832 10272 7665 15231 5116 5115 5114 4832 10272 11681 10271 10271 10270 15231 15230 7664 10270 10269 14781 14780 5113 1752 10269 14779 15230 10268 10268 14778 10267 11681 11680 14777 14776 11680 10267 11679 5112 10266 11679 11678 11678 4831 15230 14775 15191 11677 5111 14774 10266 7663 11677 7662 15191 10265 5110 10265 15191 5109 4831 4830 7661 10264 11676 14773 11676 10264 15190 10263 14772 15190..

07.out

29296
28978 28978 28977 22136 28977 22136 22135 22135 22818 22134 28977 28977 28976 28976 22134 28976 22133 22133 22132 28976 22132 22131 22131 28975 28975 28975 28975 22130 23373 22130 28974 28974 23373 28974 22129 28974 22129 28973 28973 28973 28973 22128 28972 28972 28972 22128 22127 22127 22126 28972 28971 28971 22126 22125 28971 22125 22124 22124 28971 28970 28970 28970 29295 28970 28969 23915 22123 28969 22123 29295 28969 28969 22122 22122 22121 22121 23915 28968 28968 23373 22120 22120 28968 28968 23915 28967 22119 28967 28967 28967 22119 22118 28966 22118 28966 22117 22117 22116 22116 22115 28966 22115 22114 28966 22114 22113 22113 28965 22112 28965 22817 22112 23915 28965 28965 28964 28964 22111 22111 28964 22110 23915 28964 28963 28963 23372 28963 28963 22110 22109 22109 22108 28962 23372 22108 22107 28962 28962 22107 28962 28961 22106 28961 22106 28961 22105 28961 28960 22105 22104 22104 22103 28960 22103 22102 22102 28960 28960 22101 28959 22101 28959 28959 22100 22100 28959 28958 28958 28958 28958 23372 22099 22099 28957 22098 22098 22097 22097 22096 22096 22095 22095 28957 29294 22094 22094 28957 22093 22093 22092 22092 22091 22091 22090 28957 23914 23371 28956 22090 22089 22089 22088 28956 28956 28956 28955 28955 22088 28955 22087 22087 28955 22086 22086 28954 28954 28954 28954 28953 22085 28953 28953 22085 28953 22084 22084 28952 28952 23914 22817 28952 28952 22083 23914 22083 22082 22082 22081 28951 22081 22080 22080 28951 28951 28951 28950 22079 28950 28950 29294 28950 28949 22079 22078 22078 28949 22077 23914 28949 28949 28948 28948 28948 22816 22077 28948 22076 28947 23914 28947 22076 28947 22075 28947 28946 28946 28946 22075 22074 22074 28946 22073 28945 22073 28945 23871 22072 28945 28945 28944 28944 28944 28944 28943 22072 28943 22071 22071 28943 28943 28942 22070 22070 22069 28942 28942 22069 22068 28942 28941 22068 22067 28941 28941 28941 22067 28940 22066 28940 22066 28940 22065 28940 22065 22064 28939 28939 22064 28939 22063 28939 22063 28938 28938 29293 22062 28938 28938 22062 22061 22061 22060 22060 22059 28937 23371 22059 22058 22058 28937 22057 22057 23371 22056 22056 28937 22055 22055 28937 22054 22054 23370 22053 22053 22052 22052 28936 28936 22051 28936 22051 22050 28936 28935 22050 22049 28935 22049 23870 22048 28935 28935 22048 28934 22047 23370 28934 28934 22047 28934 22046 28933 28933 22046 28933 28933 22045 22045 28932 28932 28932 28932 22044 22044 22043 28931 28931 28931 28931 28930 28930 22816 28930 28930 28929 22043 22042 28929 28929 28929 28928 22042 22041 22041 22040 28928 22040 23913 23913 28928 28928 22039 28927 28927 22039 22038 22038 22037 28927 28927 22037 22036 22036 22035 22035 22034 28926 28926 22034 22033 22033 28926 28926 22032 28925 22032 22031 22031 28925 22030 22816 22030 28925 28925 22029 23370 22816 22029 28924 28924 28924 22028 22815 28924 22028 28923 22027 22027 22026 28923 28923 28923 22026 28922 23369 22025 28922 28922 22025 22024 22815 22024 22023 28922 28921 28921 22023 22022 23913 22022 22021 28921 22021 28921 28920 28920 28920 28920 22020 28919 28919 28919 28919 22020 22019 22019 28918 22018 28918 22018 28918 28918 28917 22017 28917 28917 22017 22016 22016 28917 28916 28916 22015 28916 23913 28916 28915 22015 22014 22014 22013 22013 28915 22012 28915 28915 22012 22011 28914 22011 22010 28914 22010 28914 22009 22009 28914 28913 28913 28913 22008 28913 22008 28912 22007 23913 28912 22007 28912 22006 22006 22005 28912 22005 22815 28911 28911 28911 28911 28910 23912 28910 28910 28910 22004 22815 22814 22004 22003 22003 22002 28909 23912 28909 22002 23869 22001 22001 28909 28909 22000 22814 28908 28908 28908 28908 22000 21999 28907 21999 21998 21998 21997 29293 28907 28907 21997 21996 21996 21995 21995 28907 21994 21994 21993 28906 21993 28906 28906 28906 21992 28905 28905 21992 21991 21991 28905 28905 28904 28904 28904 28904 22814 28903 21990 21990 28903 21989 21989 21988 21988 28903 21987 21987 28903 21986 28902 21986 28902 28902 21985 28902 28901 23369 21985 28901 28901 28901 21984 21984 21983 28900 28900 21983 28900 28900 21982 21982 21981 21981 28899 21980 28899 28899 28899 28898 21980 28898 28898 28898 21979 21979 21978 28897 28897 28897 21978 21977 21977 28897 21976 23912 28896 28896 28896 23912 21976 28896 28895 21975 21975 28895 21974 28895 21974 21973 21973 21972 21972 28895 28894 21971 28894 21971 21970 21970 28894 21969 28894 21969 28893 21968 28893 21968 28893 28893 28892 28892 21967 28892 29292 21967 21966 28892 28891 28891 28891 28891 21966 28890 23868 28890 23912 28890 28890 23911 28889 21965 28889 21965 21964 28889 21964 28889 28888 21963 29292 28888 28888 28888 21963 21962 28887 21962 28887 23369 28887 28887 28886 28886 21961 21961 21960 21960 21959 28886 21959 21958 21958 21957 28886 28885 28885 21957 21956 23911 28885 21956 28885 28884 28884 21955 21955 22814 28884 21954 28884 21954 21953 28883 28883 28883 21953 21952 21952 21951 28883 28882 21951 21950 23368 21950 21949 21949 21948 23911 23368 28882 28882 23368 28882 21948 21947 28881 21947 21946 21946 28881 28881 21945 28881 21945 28880 28880 28880 23911 21944 28880 28879 21944 21943 21943 23367 28879 28879 21942 23367 21942 21941 23367 28879 21941 21940 23366 21940 28878 21939 21939 21938 21938 21937 21937 21936 22813 21936 28878 28878 21935 21935 22855 28878 28877 28877 28877 28877 28876 28876 28876 28876 28875 28875 28875 21934 28875 21934 23366 28874 23366 28874 21933 21933 28874 21932 28874 21932 21931 21931 28873 23911 22813 21930 21930 23365 28873 21929 22919 28873 21929 21928 21928 28873 21927 21927 21926 28872 21926 21925 28872 21925 21924 28872 28872 28871 28871 28871 21924 21923 23910 28871 28870 28870 28870 21923 21922 28870 21922 21921 22813 21921 21920 28869 28869 28869 28869 28868 28868 21920 21919 23910 21919 28868 21918 21918 28868 28867 28867 21917 23910 28867 21917 28867 21916 21916 21915 28866 28866 21915 21914 28866 28866 21914 21913 23910 28865 21913 21912 28865 21912 23867 21911 28865 21911 28865 21910 21910 22813 28864 28864 21909 21909 28864 28864 23365 28863 21908 21908 21907 23910 21907 28863 28863 28863 21906 28862 28862 21906 28862 21905 21905 28862 28861 28861 21904 28861 22812 28861 21904 21903 21903 28860 22812 21902 23365 21902 21901 21901 21900 21900 28860 21899 21899 21898 21898 28860 21897 28860 28859 28859 28859 28859 21897 23909 21896 23909 28858 28858 21896 21895 21895 28858 28858 21894 21894 28857 23364 22812 21893 28857 21893 23866 28857 23364 28857 28856 21892 21892 21891 21891 28856 21890 28856 21890 21889 22812 28856 21889 28855 21888 28855 28855 21888 21887 28855 21887 28854 28854 21886 21886 21885 21885 28854 21884 28854 28853 21884 21883 21883 28853 21882 21882 21881 21881 23909 28853 21880 21880 28853 23364 28852 28852 28852 21879 28852 28851 28851 21879 21878 21878 21877 21877 21876 28851 21876 21875 28851 28850 28850 28850 28850 21875 21874 28849 21874 28849 22811 21873 21873 28849 21872 28849 28848 28848 21872 28848 21871 28848 21871 28847 21870 21870 23363 28847 28847 28847 21869 21869 28846 21868 21868 28846 28846 28846 21867 28845 23865 28845 21867 28845 21866 21866 21865 28845 28844 21865 21864 21864 21863 28844 28844 21863 28844 28843 28843 28843 21862 21862 28843 21861 21861 28842 28842 22811 21860 21860 28842 21859 28842 28841 28841 21859 28841 23363 28841 28840 21858 28840 28840 28840 28839 21858 21857 28839 21857 21856 23363 28839 21856 21855 21855 28839 28838 21854 28838 28838 21854 28838 28837 21853 21853 21852 21852 21851 21851 21850 21850 28837 21849 21849 21848 28837 22811 28837 21848 28836 21847 21847 28836 28836 21846 28836 28835 28835 21846 21845 28835 28835 23909 21845 28834 28834 21844 21844 21843 21843 28834 28834 21842 21842 21841 21841 28833 28833 28833 28833 21840 22918 21840 28832 21839 21839 21838 28832 28832 28832 21838 21837 28831 21837 21836 28831 28831 28831 21836 21835 23909 21835 23908 28830 21834 28830 28830 28830 28829 23362 22811 28829 28829 23908 21834 28829 21833 21833 28828 28828 28828 28828 21832 21832 21831 28827 21831 21830 21830 21829 28827 28827 28827 28826 21829 22810 21828 28826 23362 21828 28826 21827 28826 21827 28825 28825 21826 21826 21825 28825 21825 28825 28824 21824 28824 21824 28824 28824 23864 28823 21823 23908 28823 22810 21823 28823 28823 22810 28822 29291 28822 21822 21822 28822 28822 28821 21821 28821 21821 28821 21820 21820 23362 22810 21819 21819 28821 28820 29291 21818 28820 28820 28820 21818 28819 21817 21817 28819 21816 21816 21815 28819 21815 21814 21814 21813 21813 28819 21812 28818 21812 28818 21811 28818 28818 21811 23361 28817 28817 23908 21810 28817 21810 22809 21809 22809 28817 28816 28816 28816 21809 28816 21808 28815 21808 28815 28815 21807 28815 21807 21806 28814 29290 28814 28814 21806 21805 28814 21805 23908 22809 28813 21804 21804 28813 28813 21803 21803 23863 21802 28813 28812 28812 28812 21802 21801 21801 23361 28812 21800 28811 28811 22809 21800 28811 21799 21799 28811 23361 21798 21798 28810 21797 21797 21796 21796 21795 28810 22808 21795 28810 28810 28809 28809 21794 21794 28809 21793 21793 22808 28809 28808 23862 28808 21792 28808 21792 21791 21791 21790 28808 21790 21789 28807 21789 21788 21788 21787 21787 28807 23360 23360 21786 21786 28807 21785 23360 28807 21785 28806 21784 28806 28806 28806 21784 28805 28805 28805 23907 23907 28805 28804 21783 28804 23907 28804 28804 21783 21782 21782 28803 28803 21781 28803 21781 28803 21780 21780 28802 28802 28802 21779 23359 21779 28802 21778 28801 21778 21777 28801 28801 21777 28801 22808 21776 28800 28800 21776 21775 28800 21775 28800 21774 22808 21774 28799 28799 28799 23907 28799 28798 22807 28798 28798 21773 28798 21773 28797 28797 21772 21772 21771 28797 21771 28797 28796 28796 28796 21770 21770 21769 21769 21768 21768 21767 23359 23861 22807 21767 23907 21766 28796 28795 23359 28795 28795 28795 21766 23358 28794 21765 21765 28794 28794 28794 21764 21764 21763 21763 21762 23358 28793 21762 21761 21761 28793 28793 21760 21760 21759 28793 21759 21758 28792 21758 21757 21757 28792 21756 28792 28792 217..

08.out

24214
24212 24212 19154 18159 18159 24213 19155 24211 18158 24211 24211 18158 24211 24210 24210 24210 24210 24209 24209 18157 24209 18157 24209 24208 18156 19472 24208 19472 24208 18156 24208 24207 19116 24207 18155 18155 24207 24207 18154 18154 24206 18153 24206 24206 24206 18153 24205 18152 18152 18151 24205 24205 24205 24204 18988 18988 24204 18988 24204 24204 24203 19115 24203 24203 18151 18150 24203 24202 24202 18150 24202 24202 24201 18149 24201 18149 18148 24201 18148 18147 18147 18146 24201 18146 24200 18987 18987 18145 24200 24200 24200 24199 18145 18144 18144 24199 18143 24199 24199 18143 19472 18142 18142 24198 18141 18141 18140 24198 24198 19115 18140 18139 24198 18139 24197 18138 18987 18138 18137 18137 24197 24197 18136 19114 18136 24197 24196 18135 18135 18134 24196 24196 18134 24196 18133 24195 24195 19114 24195 18133 24195 24194 24194 24194 24194 24193 18132 18132 24193 18131 18131 18130 18130 18129 18129 24193 18128 18128 18127 18127 24193 24192 18126 24192 18126 24192 18125 18125 24192 24191 24191 24191 18124 24191 18124 18123 18123 18122 18122 24190 18121 24190 18121 18120 18120 24190 18986 18986 18119 18986 18119 19114 18118 19472 18118 24190 24189 19114 18117 24189 18117 24189 19472 18116 24189 24188 24188 24188 24188 18116 18115 24187 18115 24187 18114 18114 24187 19471 18113 18113 18112 18112 24187 24186 19114 24186 24186 24186 24185 24185 18111 24185 18111 18110 24185 24184 24184 18110 18109 18109 24184 24184 18108 24183 24183 19113 18108 18107 18107 24183 24183 24182 18106 18106 18105 18105 24182 18985 24182 18104 18104 24182 18103 18103 18102 24181 19154 24181 18102 18101 24181 18101 24181 24180 24180 18100 18100 24180 18099 18099 18098 18098 24180 24179 18097 24179 18097 24179 24179 24178 18096 18096 19471 24178 24178 18095 24178 18095 24177 18094 19471 24177 18094 19113 18093 18093 24177 18092 18092 18091 18091 24177 24176 24176 18090 18090 24176 18089 18089 18088 24176 24175 24175 24175 18985 24175 24174 24174 24174 18088 18087 24174 24173 18087 18086 19113 18086 24173 24173 24173 18085 18085 24172 18084 18084 18083 19113 19471 24172 18083 18082 24172 24172 24171 18082 24171 18081 18985 24171 24171 18081 24170 20063 18080 19113 18080 18079 24170 24170 24170 24169 18079 18078 24169 24169 18078 24169 18077 24168 18077 24168 24168 24168 24167 19471 24167 18076 24167 24167 18076 24166 18075 24166 24166 18075 24166 18074 24165 18074 24165 24165 18073 18073 24165 18072 24164 24164 24164 24164 24163 18072 18071 24163 18071 18070 24163 24163 18070 18069 19470 19470 24162 24162 18069 24162 19112 18068 18068 18067 24162 18067 24161 24161 24161 18066 18066 24161 24160 24160 24160 24160 18065 18065 24159 19112 19470 24159 18064 18064 24159 18063 18063 18984 18062 18062 19112 18061 24159 24158 24158 18984 18061 18060 18060 18059 24158 18059 18058 24158 18058 18057 18057 18056 18056 18055 24157 18055 18984 24157 18054 18054 18053 24157 20062 24157 24156 18053 18052 24156 18052 24156 24156 24155 24155 18051 24155 24155 18051 24154 18050 18050 24154 24154 24154 18049 24153 18049 24153 24153 18048 24153 24152 18048 24152 24152 24152 24151 24151 18047 24151 18047 18046 24151 24150 18046 18045 24150 24150 24150 18045 24149 24149 18044 18044 18043 24149 18043 24149 19112 24148 18042 24148 20061 24148 24148 18042 18041 18041 24147 18983 18040 20060 24147 18040 18039 18039 18038 18038 24147 24147 24146 24146 18037 18037 24146 18036 18036 18035 24146 18035 24145 20059 18034 18034 18033 18983 24145 19470 19112 18033 18032 18032 24145 18031 18031 24145 24144 24144 19470 18030 24144 18030 24144 19469 18029 18029 18028 18028 18027 24143 24143 18027 24143 24143 18983 18026 24142 18026 18025 19469 18025 24142 18024 18024 18982 18023 18023 18022 24142 24142 24141 18022 19469 24141 18021 18021 18020 18020 19111 19111 24141 18019 18019 24141 18018 24140 24140 18018 18017 24140 24140 24139 18017 18016 18016 18015 18015 18014 24139 24139 24139 24138 18014 18982 18013 24138 18982 24138 24138 24137 24137 24137 24137 24136 24136 24136 24136 18013 19469 18012 18012 18011 18011 19469 24135 24135 18010 19468 24135 18010 18009 24135 18009 18008 18008 18007 18007 18006 19468 24134 24134 24134 19111 24134 18981 18006 18005 18005 18004 18004 24133 18003 18003 18002 19111 18002 24133 18981 19111 18001 24133 24133 24132 24132 24132 18001 18000 18000 24132 24131 19468 17999 24131 17999 17998 24131 19110 17998 19153 17997 24131 17997 17996 24130 17996 24130 17995 19468 24130 17995 24130 24129 17994 24129 17994 24129 24129 24128 17993 24128 17993 24128 24128 24127 24127 24127 24127 17992 17992 17991 24126 24126 17991 17990 17990 17989 19468 17989 19467 24126 24126 24125 24125 24125 24125 17988 17988 24124 24124 24124 17987 19110 17987 24124 17986 24123 24123 24123 17986 24123 24122 17985 19467 24122 17985 24122 24122 24121 24121 18981 17984 19467 24121 17984 24121 24120 17983 24120 24120 17983 19110 19110 17982 17982 19467 24120 17981 17981 19110 24119 24119 24119 24119 17980 17980 17979 17979 24118 24118 17978 19109 17978 24118 17977 19109 17977 17976 17976 17975 17975 19467 17974 24118 24117 17974 24117 17973 24117 17973 19153 19466 17972 24117 17972 24116 17971 24116 17971 17970 17970 17969 19109 17969 24116 17968 17968 24116 24115 24115 24115 24115 24114 24114 24114 24114 24113 24113 17967 17967 24113 17966 17966 24113 17965 17965 24112 17964 17964 24112 17963 19109 17963 24112 17962 24112 24111 24111 17962 24111 24111 24110 24110 24110 17961 19109 17961 17960 17960 24110 24109 17959 24109 24109 24109 17959 17958 17958 24108 17957 17957 24108 24108 24108 24107 24107 24107 17956 17956 24107 17955 24106 24106 17955 24106 24106 24105 18980 17954 24105 17954 17953 17953 17952 24105 24105 17952 17951 24104 24104 24104 17951 24104 17950 17950 24103 17949 17949 17948 17948 17947 17947 17946 17946 24103 17945 24103 24103 18980 17945 24102 24102 24102 17944 17944 17943 24102 24101 24101 24101 17943 24101 18980 17942 24100 19108 17942 19108 24100 17941 17941 24100 24100 17940 24099 17940 24099 17939 19466 17939 17938 19108 24099 24099 24098 19466 24098 17938 17937 24098 17937 19466 17936 24098 24097 19466 24097 17936 24097 17935 17935 17934 17934 17933 17933 17932 17932 17931 17931 24097 24096 24096 17930 17930 24096 24096 24095 24095 24095 17929 24095 24094 17929 17928 19108 24094 17928 17927 17927 24094 17926 24094 24093 17926 24093 19108 19465 17925 24093 17925 17924 17924 17923 24093 17923 17922 17922 24092 24092 24092 24092 24091 17921 17921 24091 17920 24091 17920 24091 24090 17919 20058 17919 24090 17918 19465 17918 24090 17917 17917 17916 24090 17916 19465 24089 24089 24089 17915 19107 24089 17915 24088 19465 17914 24088 24088 17914 17913 17913 24088 24087 17912 17912 17911 17911 17910 17910 19153 24087 17909 24087 24087 24086 17909 24086 24086 17908 17908 24086 24085 24085 24085 24085 17907 17907 24084 24084 17906 24084 24084 17906 24083 24083 17905 17905 18979 19107 24083 17904 24083 17904 18979 17903 24082 24082 17903 17902 24082 17902 17901 24082 19107 17901 17900 17900 24081 17899 17899 17898 19107 24081 24081 17898 17897 24081 24080 17897 17896 24080 24080 18979 18978 17896 17895 24080 19107 24079 24079 24079 24079 17895 24078 24078 24078 17894 24078 24077 17894 17893 24077 17893 24077 24077 17892 17892 19465 17891 17891 17890 17890 17889 17889 17888 17888 19464 24076 17887 19106 24076 17887 17886 17886 24076 17885 17885 24076 24075 24075 24075 24075 24074 24074 24074 17884 24074 17884 17883 24073 17883 24073 17882 24073 17882 24073 17881 24072 24072 17881 24072 17880 24072 17880 17879 17879 17878 24071 24071 24071 17878 17877 17877 17876 17876 24071 17875 24070 17875 17874 24070 17874 17873 17873 17872 17872 17871 24070 18978 17871 17870 17870 19464 19464 24070 24069 24069 17869 24069 20057 24069 17869 17868 24068 17868 24068 24068 24068 17867 24067 24067 18978 19464 17867 24067 17866 17866 24067 24066 24066 24066 24066 24065 17865 17865 17864 17864 24065 17863 24065 19106 24065 18977 24064 17863 24064 17862 17862 24064 17861 24064 24063 17861 17860 17860 24063 24063 24063 24062 24062 17859 24062 24062 17859 24061 24061 24061 17858 17858 24061 17857 24060 17857 24060 17856 17856 17855 19106 19464 17855 24060 24060 17854 24059 17854 17853 19463 24059 17853 24059 17852 17852 17851 24059 24058 24058 24058 17851 24058 24057 24057 19106 24057 17850 17850 17849 17849 17848 24057 24056 24056 18977 24056 17848 17847 24056 24055 24055 17847 17846 17846 24055 24055 17845 17845 24054 17844 24054 17844 24054 24054 24053 17843 24053 17843 17842 17842 17841 24053 17841 24053 17840 17840 17839 24052 17839 17838 24052 24052 20056 24052 17838 17837 17837 17836 17836 17835 17835 17834 19106 24051 17834 24051 24051 24051 17833 19105 17833 17832 24050 24050 17832 17831 24050 19152 24050 24049 17831 24049 24049 24049 17830 24048 17830 24048 19105 24048 24048 24047 24047 24047 24047 17829 18977 24046 24046 17829 17828 17828 17827 17827 17826 17826 17825 24046 24046 24045 24045 24045 24045 24044 24044 17825 18976 24044 24044 17824 17824 17823 24043 20055 17823 17822 17822 24043 17821 17821 17820 24043 19105 24043 24042 19105 17820 24042 24042 24042 17819 24041 17819 17818 24041 24041 19105 17818 19463 17817 17817 24041 24040 17816 17816 17815 17815 18976 24040 24040 24040 24039 24039 17814 17814 17813 24039 17813 17812 17812 17811 19463 17811 17810 17810 19104 17809 17809 24039 17808 24038 24038 17808 24038 17807 20054 24038 18976 17807 17806 19463 17806 17805 17805 17804 24037 24037 17804 19463 24037 17803 17803 24037 17802 24036 24036 24036 24036 17802 17801 24035 24035 17801 19104 24035 17800 17800 17799 17799 24035 17798 17798 17797 24034 24034 24034 24034 19152 17797 17796 17796 24033 24033 24033 24033 17795 24032 17795 24032 17794 17794 17793 17793 17792 17792 24032 24032 17791 24031 20053 17791 17790 19462 17790 17789 24031 19462 17789 24031 24031 17788 19152 24030 17788 17787 24030 24030 17787 24030 17786 24029 24029 18975 24029 18975 17786 17785 17785 24029 24028 24028 24028 24028 17784 17784 24027 19104 17783 17783 24027 19462 240..

09.out

34664
34663 31877 34663 13123 31877 32894 34662 22474 34662 32894 34661 34661 13124 2312 13123 31876 13122 34660 13122 31876 32893 13121 31875 31875 32893 34660 2541 31874 13121 13120 31874 32892 32892 22473 22472 31873 2541 32891 22471 13120 34659 34659 34658 34658 2540 34657 34657 34656 2540 34656 31873 32891 13119 32890 13119 32890 2539 32889 31872 31872 32889 31871 34655 31871 2311 3731 31870 13118 32888 32888 2310 32887 32887 31870 34655 32886 22470 13118 22469 32886 32885 32776 31869 22468 34654 13117 32885 22467 13117 22466 13116 3730 13116 22465 2309 22464 34654 31869 13115 13115 13114 13114 13113 34653 13113 2308 22463 31868 31868 13112 31867 13112 32884 13111 13111 31867 13110 32776 13110 22462 34653 13109 13109 13108 31866 32776 31866 31865 32884 32776 13108 31865 32883 32775 34652 2539 34652 22461 31864 31864 22460 31863 32883 13107 3729 31863 13107 32775 32882 13106 32882 13106 22459 32881 13105 32881 32880 31862 34651 31862 34651 2538 34650 34650 31861 32880 32879 13105 32879 22458 32878 34649 31861 32878 32877 32775 31860 32877 32775 13104 13104 13103 2538 31860 31859 31859 32774 13103 32876 32876 22457 31858 32875 22456 34649 22455 32875 34648 32874 31858 31857 32874 2307 32873 32873 31857 32872 31856 34648 31856 2490 13102 34647 13102 34647 13101 31855 32872 32871 13101 31855 22454 31854 34646 32774 22453 31854 32871 34646 22452 31853 32870 34645 22451 31853 3728 31852 32774 31852 22450 13100 32870 13100 3727 34645 32869 31851 22449 34644 32869 22448 22447 32868 34644 13099 2306 22446 34643 34643 34642 22445 31851 13099 13098 13098 34642 13097 34641 3726 32868 2537 32867 31850 34641 32774 3725 32867 32866 31850 31849 34640 13097 34640 32866 13096 31849 32865 34639 2490 32865 22444 34639 13096 34638 22443 32864 32773 34638 31848 32773 34637 2305 31848 22442 32864 31847 13095 34637 32863 34636 32863 31847 32862 2537 34636 2304 22441 13095 34635 22440 3724 34635 13094 13094 32862 13093 32861 13093 13092 22439 34634 31846 34634 34633 31846 31845 31845 34633 31844 22438 32861 13092 13091 22437 31844 32773 22436 13091 32860 34632 32860 13090 34632 13090 13089 22435 34631 13089 2303 32859 13088 32773 13088 13087 34631 32772 32859 31843 22434 31843 13087 13086 31842 13086 32772 31842 31841 31841 34630 3723 31840 13085 34630 34629 32858 13085 13084 32858 34629 22433 32857 2302 32857 2536 32856 22432 22431 34628 13084 2301 34628 32856 32855 13083 32855 13083 2536 32854 32854 31840 32853 32853 32772 13082 32852 32852 13082 32851 2300 32851 34627 32850 13081 22430 22429 34627 22428 34626 32850 32849 31839 31839 34626 13081 32849 13080 34625 34625 32848 22427 32772 31838 13080 34624 31838 34624 13079 13079 32848 31837 32847 31837 31836 13078 32847 31836 13078 2299 31835 13077 31835 13077 32846 13076 32771 2298 32846 22426 31834 34623 31834 31833 13076 34623 3722 31833 32845 31832 2535 32845 32771 32844 2490 31832 32771 32844 31831 22425 34622 34622 2535 22424 13075 32843 32843 31831 32842 2534 34621 13075 13074 31830 34621 31830 31829 13074 32842 34620 31829 32841 32771 32841 22423 13073 34620 32840 34619 32840 31828 32770 13073 31828 32839 32839 2297 22422 13072 13072 32770 13071 3721 22421 34619 32770 2296 34618 32838 32838 34618 2534 34617 31827 32837 34617 31827 32837 32770 34616 2533 2489 13071 32836 31826 32836 31826 34616 22420 34615 32835 32769 13070 22419 13070 13069 32835 31825 34615 31825 34614 31824 32769 31824 31823 13069 13068 13068 31823 22418 34614 13067 34613 2533 13067 31822 31822 32834 34613 31821 32834 13066 31821 13066 13065 34612 34612 31820 32833 31820 32833 34611 31819 31819 34611 32769 31818 13065 2295 31818 34610 34610 34609 22417 13064 32832 13064 22416 34609 22415 31817 13063 32832 32831 31817 13063 32831 34608 13062 32830 32769 13062 34608 13061 31816 31816 13061 31815 13060 22414 32830 32829 31815 32829 31814 32828 34607 32828 22413 31814 2294 32768 32827 13060 32827 32826 32826 32825 2532 31813 2532 34607 34606 32825 34606 34605 34605 32824 31813 34604 34604 34603 31812 34603 2531 34602 22412 34602 31812 22411 34601 31811 32824 32823 32768 31811 32823 13059 22410 13059 31810 32822 13058 32822 13058 13057 31810 13057 32768 34601 31809 2489 32821 13056 13056 13055 31809 13055 34600 13054 13054 31808 31808 13053 32768 34600 32821 22409 31807 32820 13053 32820 2293 32819 13052 2531 22408 32819 13052 13051 34599 32818 34599 31807 13051 32818 32817 32817 32767 31806 34598 2292 34598 34597 13050 13050 31806 32816 22407 32816 31805 13049 32815 32815 32814 13049 31805 32814 34597 3720 31804 31804 31803 32813 13048 22406 32813 32767 34596 32812 32812 34596 32811 13048 34595 31803 32811 22405 13047 34595 32810 32810 3719 31802 31802 22404 31801 2291 31801 31800 31800 22403 2530 34594 31799 34594 13047 13046 3718 13046 31799 22402 32809 13045 34593 13045 13044 32809 13044 34593 13043 13043 22401 32808 31798 22400 32808 32807 31798 32807 13042 13042 34592 13041 22399 32806 13041 13040 2530 31797 31797 34592 31796 31796 32806 22398 13040 32805 22397 31795 32767 13039 31795 34591 13039 13038 32805 3717 31794 34591 34590 34590 22396 34589 32804 13038 31794 13037 34589 13037 32804 22395 32803 22394 32803 32802 31793 34588 32767 22393 22392 2489 2529 13036 31793 32802 34588 31792 34587 2529 31792 34587 13036 3716 32766 32801 34586 13035 32801 34586 34585 32800 31791 34585 31791 34584 22391 34584 13035 31790 31790 13034 22390 34583 13034 13033 13033 32800 22389 13032 32799 13032 34583 31789 34582 32766 31789 31788 31788 13031 32766 34582 22388 22387 13031 13030 31787 34581 34581 13030 32799 34580 22386 32798 31787 32798 3715 32797 32797 34580 22385 34579 13029 32796 13029 31786 31786 22384 22383 13028 13028 22382 32766 32796 2528 34579 22381 13027 31785 34578 13027 34578 31785 31784 13026 31784 34577 13026 31783 32795 31783 31782 32795 32794 2290 34577 13025 13025 32794 32793 13024 13024 34576 13023 2289 31782 31781 2528 34576 32793 31781 13023 34575 13022 31780 34575 31780 13022 31779 32792 34574 13021 32792 31779 31778 13021 2527 32791 22380 34574 2288 13020 13020 13019 13019 31778 13018 13018 34573 22379 31777 32791 34573 2287 3714 31777 22378 13017 2527 22377 31776 22376 13017 13016 13016 13015 31776 13015 31775 34572 32765 34572 34571 31775 13014 13014 13013 31774 32790 34571 2488 34570 22375 31774 31773 13013 32790 31773 31772 13012 34570 22374 13012 31772 32789 13011 22373 13011 2488 22372 34569 34569 32789 13010 32788 34568 32788 32787 31771 34568 2286 13010 32787 31771 34567 32765 13009 13009 13008 32786 31770 2285 13008 13007 13007 32786 31770 31769 13006 34567 34566 32785 34566 32785 2526 34565 3713 13006 32784 13005 13005 13004 34565 31769 13004 2284 22371 31768 32784 31768 13003 31767 13003 32783 31767 3712 32783 13002 32782 34564 31766 34564 31766 32782 34563 13002 31765 34563 34562 22370 13001 13001 32781 32781 2283 22369 31765 31764 32780 34562 13000 22368 2282 34561 34561 22367 13000 32765 22366 34560 32780 12999 34560 32779 12999 32765 31764 31763 12998 12998 22365 12997 31763 12997 31762 32779 31762 32764 12996 31761 34559 22364 22363 22362 34559 31761 32778 34558 34558 31760 34557 32764 32778 12996 31760 32777 32777 32764 22474 34557 22474 12995 12995 34556 12994 3711 12994 12993 31759 12993 34556 12992 2526 22473 22473 32764 12992 22361 22472 31759 31758 31758 22472 22360 22471 12991 34555 32763 31757 34555 31757 31756 12991 22471 12990 22470 22470 22469 2525 34554 22469 12990 12989 22359 12989 12988 12988 12987 12987 12986 32763 12986 22358 34554 12985 22468 32763 22357 12985 22468 34553 22467 31756 31755 34553 2525 31755 34552 2281 22467 22466 31754 31754 2524 34552 34551 31753 34551 2488 22466 12984 34550 34550 22465 12984 34549 22465 22356 22355 22354 22464 31753 31752 22464 34549 12983 12983 31752 22353 34548 2280 2279 2278 22352 2524 22351 31751 34548 22350 31751 22349 34547 22463 32763 12982 22463 31750 22462 2523 2277 22462 12982 34547 22348 22461 2276 31750 22347 31749 12981 22346 34546 31749 12981 31748 31748 12980 34546 31747 12980 12979 22345 32762 22461 12979 12978 22460 31747 31746 31746 34545 12978 22460 31745 22344 32762 12977 34545 34544 32762 34544 31745 31744 31744 32762 12977 22459 22343 12976 31743 34543 2275 2523 12976 34543 31743 31742 22459 22458 34542 34542 34541 34541 12975 12975 31742 12974 34540 22458 22342 34540 22457 34539 32761 2522 34539 31741 22457 12974 22456 34538 31741 12973 31740 12973 12972 22341 22340 2522 31740 12972 22456 34538 22455 2274 12971 22455 22454 12971 12970 22339 34537 22454 12970 22453 12969 31739 34537 22338 12969 12968 2273 34536 22453 31739 22452 31738 34536 34535 34535 31738 34534 34534 34533 22337 31737 22336 34533 22452 34532 12968 12967 2272 31737 34532 34531 2521 22335 32761 31736 34531 34530 31736 22334 34530 34529 12967 12966 31735 31735 34529 22451 12966 12965 34528 31734 12965 34528 12964 34527 31734 12964 31733 22451 12963 22333 12963 3710 31733 31732 22332 31732 34527 31731 22331 12962 34526 22450 31731 2521 22450 12962 34526 31730 22449 22330 31730 12961 2520 22329 22328 12961 12960 34525 31729 12960 22327 31729 31728 31728 31727 34525 2520 22449 22326 31727 22325 31726 31726 12959 34524 32761 22448 22448 31725 34524 22324 22323 22447 2271 22447 22446 22446 31725 12959 12958 12958 22322 12957 34523 34523 12957 22445 31724 12956 34522 12956 34522 34521 32761 34521 22445 31724 12955 34520 12955 31723 34520 22444 31723 31722 2519 12954 12954 34519 34519 34518 22444 22443 22443 34518 32760 12953 12953 34517 34517 34516 34516 22442 34515 22442 22441 22321 12952 34515 12952 22441 12951 22320 34514 22440 31722 31721 34514 22440 34513 31721 2270 31720 34513 31720 12951 22439 12950 31719 12950 22439 34512 32760 22438 31719 22438 31718 34512 22437 34511 31718 31717 31717 34511 31716 12949 32760 22437 12949 34510 34510 22436 34509 22436 34509 12948 34508 22319 22435 22435 12948 34508 12947 31716 12947 34507 2487 32760 22434 34507 12946 34506 34506 22434 31715 31715 12946 3709 12945 22318 31714 22433 12945 31714 32759 34505 34505 31713 12944 22433 22432 34504 34504 12944 22432 22317 12943 2269 22316 32759 34503 32759..

10.out

23800
23799 23799 23798 17963 23798 23798 17925 17925 17924 17924 23798 17923 23797 23797 23797 17923 23797 17922 17922 17921 23796 17921 23796 23796 17920 17920 23796 23795 17919 17919 17918 23795 17918 17917 23795 23795 19645 17917 23794 17916 17916 17915 17915 17914 17914 23794 23794 17913 17913 17912 23794 23793 23793 17912 23793 19672 17911 23793 23792 18630 17911 23792 17910 23792 18629 23792 17910 17909 17909 17908 23791 17908 17907 23791 23791 23791 23790 19672 17907 17906 17906 17905 19645 23799 23790 23790 17905 23790 23789 17904 17904 17903 17903 23789 23789 17902 17902 23789 17901 17901 17900 23788 18925 17900 23788 17899 23788 17899 23788 17898 17898 19644 17897 17897 17896 23787 23787 17896 17895 17895 17894 23787 18628 23787 17894 17893 19644 23786 17893 19672 17892 17892 23786 17891 17891 23786 23786 17890 23785 23785 17890 17889 17889 23785 23785 19644 17888 23784 17888 17887 17887 17886 23784 17886 17885 23784 17885 17884 17884 23784 18283 17883 17883 23783 23783 17882 17882 17881 23783 23783 17881 17880 18924 23782 19643 17880 17879 17879 17878 23782 17878 23782 23782 23781 17877 23781 17877 23781 18627 17876 17876 17875 23781 23780 23780 17875 18923 17874 17874 23780 23780 23779 23779 23779 23779 17873 17873 23778 23778 17872 17872 23778 23778 23777 17871 23777 18626 23777 23777 23776 23776 23776 17871 23776 17870 23775 23775 23775 23775 23774 19643 23774 18625 17870 23774 23774 17869 17869 19643 23773 17868 23773 23773 23773 18624 23772 23772 17868 23772 23772 23771 19642 23771 17867 18623 17867 23771 17866 19672 17866 18622 17865 17865 17864 23771 23770 23770 17864 17863 17863 23770 17862 17862 23770 19642 17861 17861 23769 23769 23769 17860 18621 18283 17860 17859 17859 23769 23768 17858 17858 17857 17857 23768 23768 17856 17856 17855 17855 17854 17854 17853 17853 17852 23768 23767 23767 23767 17852 17851 17851 19642 17850 18922 23767 17850 23766 17849 17849 17848 17848 23766 17847 17847 23766 23766 17846 17846 19672 23765 17845 23765 17845 17844 17844 23765 23765 18620 23764 17843 23764 23764 23764 17843 17842 17842 23763 23763 18619 23763 19671 17841 18618 23763 23762 17841 23762 17840 23762 23762 23761 17840 23761 23761 23761 23760 17839 23760 23760 17839 23760 17838 17838 23759 23759 19671 23759 23759 17837 17837 17836 17836 23758 17835 17835 23758 23758 23758 17834 17834 18617 23757 17833 23757 17833 23757 23757 17832 23756 17832 17831 17831 18616 17830 23756 17830 17829 17829 23756 23756 17828 23755 23755 18615 17828 23755 23755 23754 19641 23754 17827 23754 23754 23753 23753 23753 18614 23753 17827 17826 23752 23752 17826 17825 17825 23752 17824 23752 17824 23751 18613 17823 19641 17823 23751 23751 23751 23750 23750 19671 23750 17822 17822 23750 23749 17821 17821 23749 18612 17820 23749 17820 23749 17819 23748 17819 17818 17818 17817 17817 17816 17816 23748 17815 23748 23748 23747 17815 23747 23747 23747 19671 17814 17814 17813 23746 17813 17812 23746 17812 18611 17811 23746 23746 23745 23745 17811 23745 17810 17810 17809 23745 23744 17809 23744 23744 23744 23743 17808 23743 17808 23743 17807 17807 17806 23743 17806 17805 23742 17805 17804 23742 17804 17803 23742 17803 23742 23741 23741 17802 17802 17801 23741 17801 18610 17800 17800 23741 17799 18609 17799 23740 17798 23740 23740 17798 17797 23740 23739 23739 23739 23739 23738 17797 17796 23738 23738 23738 23737 23737 17796 17795 23737 23737 23736 23736 23736 17795 23736 23735 23735 17794 23735 17794 23735 23734 17793 23734 23734 23734 18608 17793 23733 23733 23733 17792 17792 19671 23733 17791 23732 23732 18607 19641 17791 17790 23732 17790 17789 23732 23731 23731 17789 19671 23731 23731 23730 23730 23730 23730 23729 23729 17788 17788 23729 23729 23728 17787 23728 23728 17787 23728 23727 17786 17786 17785 17785 17784 17784 23727 17783 18606 23727 17783 19640 23727 17782 17782 17781 17781 17780 19671 17780 23726 17779 18605 23726 23726 23726 17779 19640 17778 23725 23725 17778 17777 17777 17776 23725 23725 17776 23724 23724 23724 17775 23724 23723 17775 17774 17774 17773 23723 17773 17772 23723 17772 17771 17771 17770 17770 18604 17769 17769 23723 23722 23722 23722 17768 17768 19640 19671 17767 17767 17766 17766 18603 17765 23722 23721 23721 17765 17764 23721 17764 17763 17763 23721 19639 17762 17762 23720 17761 17761 19671 23720 17760 23720 23720 17760 23719 17759 17759 17758 23719 17758 23719 23719 17757 23718 23718 17757 23718 17756 23718 17756 17755 17755 23717 17754 17754 17753 23717 17753 19639 17752 23717 23717 18921 17752 23716 23716 18602 23716 23716 17751 18601 23715 17751 17750 23715 23715 23715 23714 17750 17749 23714 23714 17749 23714 17748 23713 23713 23713 23713 17748 17747 17747 17746 17746 17745 23712 23712 23712 23712 23711 23711 17745 17744 17744 23711 17743 17743 23711 17742 17742 18600 17741 19639 17741 17740 23710 23710 23710 23710 17740 17739 18599 23709 17739 23709 23709 17738 17738 23709 17737 17737 23708 17736 23708 23708 23708 23707 17736 17735 23707 23707 17735 17734 23707 17734 17733 17733 17732 17732 17731 23706 23706 17731 17730 17730 17729 23706 17729 19638 17728 17728 17727 23706 17727 23705 17726 23705 17726 23705 23705 23704 17725 23704 23704 23704 17725 23703 17724 23703 23703 23703 23702 23702 17724 17723 23702 23702 17723 17722 17722 18598 17721 23701 17721 23701 17720 23701 23701 23700 23700 17720 17719 23700 17719 17718 23700 23699 17718 17717 17717 17716 23699 17716 23699 19638 23699 17715 17715 23698 17714 23698 19671 18597 23698 23698 17714 17713 23697 18596 17713 17712 23697 17712 23697 17711 23697 23696 17711 23696 17710 23696 23696 23695 23695 23695 23695 23694 23694 23694 17710 18595 23694 18920 23693 23693 17709 23693 23693 17709 17708 18282 17708 23692 17707 23692 17707 18282 17706 17706 23692 23692 17705 17705 17704 17704 17703 23691 23691 17703 23691 17702 17702 23691 23690 23690 18919 23690 17701 23690 17701 17700 23689 23689 17700 23689 19638 17699 19670 23689 17699 18281 23688 17698 23688 17698 19670 17697 17697 17696 18594 17696 17695 23688 23688 23687 17695 23687 23687 23687 23686 23686 23686 17694 17694 17693 23686 23685 17693 23685 17692 17692 23685 23685 23684 18593 23684 23684 17691 17691 23684 23683 23683 17690 23683 17690 17689 23683 17689 17688 17688 17687 17687 17686 23682 23682 23682 23682 17686 23681 17685 17685 23681 19637 17684 17684 19670 19670 17683 17683 23681 17682 23681 17682 23680 23680 17681 17681 23680 23680 23679 23679 23679 19637 23679 17680 17680 23678 23678 17679 23678 17679 23678 17678 17678 23677 17677 23677 17677 17676 23677 23677 23676 17676 17675 17675 17674 17674 17673 17673 17672 23676 23676 23676 23675 23675 17672 23675 17671 23675 23674 23674 17671 23674 17670 23674 23673 17670 17669 17669 23673 23673 18592 23673 19637 17668 17668 23672 23672 17667 23672 23672 17667 17666 23671 23671 17666 17665 17665 17664 17664 23671 17663 23671 17663 17662 17662 17661 17661 18918 23670 17660 23670 17660 23670 17659 23670 17659 23669 23669 17658 23669 23669 17658 23668 23668 17657 17657 17656 19636 17656 17655 23668 17655 23668 23667 23667 19636 17654 23667 18281 23667 23666 23666 23666 23666 23665 17654 17653 23665 23665 18591 19636 23665 17653 17652 23664 19635 17652 23664 17651 18280 23664 19670 23664 17651 23663 23663 17650 23663 23663 17650 23662 23662 23662 17649 17649 23662 23661 23661 23661 23661 19670 18590 17648 17648 23660 19670 23660 17647 17647 23660 17646 17646 17645 17645 17644 17644 23660 17643 23659 18589 23659 17643 17642 17642 23659 23659 17641 17641 19635 17640 17640 23658 17639 17639 17638 19670 19635 17638 17637 17637 23658 23658 23658 17636 23657 23657 17636 23657 17635 23657 23656 23656 17635 23656 18588 23656 23655 17634 23655 23655 19634 17634 23655 17633 17633 17632 17632 17631 23654 17631 17630 17630 17629 23654 19670 17629 17628 23654 23654 19634 23653 18917 17628 23653 17627 17627 23653 17626 17626 17625 23653 19634 23652 17625 23652 23652 17624 19670 23652 23651 17624 17623 19669 23651 23651 17623 17622 17622 23651 23650 23650 23650 17621 17621 17620 17620 17619 17619 23650 23649 23649 17618 23649 17618 18280 23649 17617 19633 23648 23648 17617 23648 17616 17616 23648 17615 17615 23647 19633 23647 17614 23647 23647 23646 23646 23646 18587 23646 17614 17613 17613 19633 17612 23645 17612 23645 17611 17611 17610 17610 19632 23645 23645 17609 18586 23644 17609 23644 17608 17608 17607 23644 17607 17606 17606 23644 17605 17605 17604 17604 23643 19669 19669 23643 23643 23643 23642 23642 17603 17603 17602 23642 17602 17601 18585 17601 17600 17600 17599 23642 23641 17599 19632 18310 23641 23641 23641 19669 17598 17598 17597 23640 17597 23640 17596 23640 17596 17595 23640 17595 23639 23639 23639 17594 23639 23638 17594 19669 17593 17593 17592 17592 23638 23638 23638 23637 23637 23637 17591 23637 17591 23636 23636 17590 17590 17589 17589 23636 18279 17588 17588 23636 17587 17587 17586 17586 18584 23635 17585 17585 17584 17584 17583 23635 17583 17582 17582 23635 23635 23634 19632 17581 17581 17580 23634 23634 18583 17580 23634 17579 23633 23633 17579 23633 17578 17578 23633 17577 23632 17577 17576 17576 23632 17575 17575 18582 17574 17574 17573 17573 23632 23632 17572 18279 23631 23631 23631 23631 17572 17571 23630 17571 17570 23630 17570 23630 23630 17569 23629 17569 23629 23629 17568 18581 23629 23628 19631 17568 23628 17567 17567 23628 17566 17566 17565 23628 23627 23627 17565 17564 17564 18580 23627 17563 17563 17562 23627 17562 23626 17561 23626 23626 17561 17560 23626 17560 17559 17559 23625 17558 23625 23625 23625 23624 19631 19631 23624 23624 17558 23624 17557 23623 23623 23623 23623 23622 17557 17556 17556 23622 17555 18278 23622 17555 23622 23621 23621 23621 23621 18579 17554 23620 23620 23620 17554 23620 18578 17553 17553 23619 23619 19669 17552 17552 19669 18577 19630 18576 23619 23619 23618 17551 17551 17550 19669 23618 23618 18916 17550 17549 17549 23618 18575 17548 23617 23617 17548 23617 23617 23616 23616 23616 17547 18574 17547 23616 19669 23615 23615 17546 17546 23615 17545 23615 23614 23614 17545 23614 23614 23613 175..

Subtask #1

10.0 / 10.0

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

Subtask #2

10.0 / 10.0

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

Subtask #3

10.0 / 10.0

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

Subtask #4

9.8519695219 / 10.0

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

Subtask #5

9.9700423504 / 10.0

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

Subtask #6

10.0 / 10.0

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

Subtask #7

9.8553730238 / 10.0

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

Subtask #8

9.8413463159 / 10.0

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

Subtask #9

9.7435859727 / 10.0

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

Subtask #10

9.8647615232 / 10.0

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