Submission #837354

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
837354	2023-08-25T09:49:45 Z	Andrey	Packing (IOI19_packing)	Text	93.7958 / 100	0 ms	0 KB

01.out

7201
3796 1812 6200 6199 3795 7096 7200 3795 7001 3505 3794 4918 3793 6199 4918 6198 6198 7096 1812 3112 1811 4917 1811 1810 1810 4917 6197 1809 6527 1809 3793 1808 6527 3792 1808 3791 6526 6197 6526 3791 4916 7001 1807 1807 7199 4916 6196 6196 6195 6526 3108 6525 6195 7000 4915 1806 1806 6525 7199 1805 1805 7096 6194 3790 1804 3790 3505 6525 1804 7096 7095 3504 3789 3789 6194 1803 7095 3788 4915 7000 1803 6193 3788 3107 6524 6193 6524 6524 4914 7000 3787 3787 6192 6192 1802 1802 1801 6191 7199 7095 3786 1801 3785 7095 6191 7000 1800 7199 6523 3785 3784 6190 6523 6523 3783 6190 1800 1799 6999 3106 1799 6189 6999 1798 7095 3783 6189 6188 4914 6522 3104 6999 3782 6999 1798 3782 3781 6998 1797 3780 1797 7094 6522 3780 6188 3779 1796 6522 6521 1796 6521 1795 3778 4913 4913 3778 3777 6187 7094 1795 6521 6998 6187 1794 3777 1794 6186 6186 3776 3776 7094 3775 4912 6998 1793 3775 4912 7094 1793 6520 1792 3774 1792 1791 7199 6520 6185 3773 6998 3773 6185 6520 4911 6997 7094 3772 1791 6997 1790 6184 7199 7198 6519 6519 4911 7093 3772 3504 7198 6997 3103 7093 6184 1790 4910 7198 1789 7198 6997 6519 3771 3771 3770 4910 1789 1788 7198 4909 7093 4909 4908 6518 3769 4908 3769 1788 7093 3768 3768 6183 3102 1787 1787 6996 1786 6183 4907 3503 6996 6996 4907 6182 6182 4906 1786 1785 4906 6518 7093 6181 1785 6518 3767 6181 1784 7092 1784 4905 6180 6996 6517 4905 7092 7198 1783 3767 7092 7092 3766 6995 3766 3765 6517 1783 4904 3764 1782 6180 1782 6995 1781 4904 3763 6995 6517 7197 1781 6516 7092 3763 6516 1780 3762 7091 6179 6179 3762 3100 6995 7091 7091 3099 3761 6516 4903 6515 3760 4903 3760 6178 6994 4902 1780 3098 6178 6515 6994 6515 3096 7091 6994 6177 6177 6176 3759 1779 1779 7197 1778 7197 1778 6994 3758 4902 6993 6176 3095 1777 7197 7197 7197 3757 1777 7196 1776 6175 3756 6993 1776 3093 3092 6993 3755 3755 7196 3503 6175 6514 7091 4901 3502 1775 4901 6514 1775 6514 7090 6174 6993 3754 7196 6513 3754 6174 4900 6173 3753 1774 6513 1774 6992 3752 4900 3091 4899 3752 6513 3751 3751 3750 3750 3749 3749 3748 6173 6512 6992 6512 4899 6512 6992 6992 6991 3748 1773 3747 6511 3090 3747 3746 4898 1773 3745 1772 3744 1772 1771 7090 6511 3502 4898 4897 3089 3743 1771 1770 6511 1770 1769 7090 3743 1769 6510 6172 7196 6991 3742 1768 1768 4897 6172 6171 4896 7196 4896 3088 6991 4895 6171 7090 7090 3742 7089 4895 3087 7089 7089 6991 3741 7089 6170 6510 6510 7196 4894 7195 6990 6509 6990 6509 7089 6509 6990 6170 3086 1767 6169 4894 4893 6990 1767 4893 6989 7088 6989 1766 6169 1766 3500 6989 6508 3500 6168 6168 3085 3741 7088 6508 6167 1765 7088 4892 1765 6508 3740 1764 6507 6989 6507 6988 3739 6988 3083 3738 6167 3737 6988 1764 7088 6166 3737 4892 7195 3082 6988 1763 4891 3736 6987 7195 6507 7195 1763 7195 3735 7088 6987 6987 6166 6506 4891 3735 3734 6987 3081 1762 6506 6986 4890 4890 4889 6165 6165 6986 3734 1762 1761 6986 1761 4889 6506 3499 3733 7087 6505 6505 3733 6505 7087 3732 1760 3732 1760 3080 4888 3731 6164 4888 4887 6504 3731 1759 4887 1759 7087 1758 3730 3730 1758 6164 4886 6504 6163 6504 7087 3729 3729 6163 6162 6503 6162 6986 6985 4886 3079 4885 1757 3499 3728 1757 6985 6161 1756 1756 1755 3728 6503 3727 6503 1755 7087 1754 6985 1754 3727 3726 4885 6502 6985 1753 6502 6984 4884 3498 4884 6502 6161 4883 3726 7086 7195 4883 6160 3725 6160 1753 3724 3078 3724 6159 3498 6159 1752 6984 6158 3723 1752 6158 7086 6984 6501 1751 1751 7086 4882 7194 4882 4881 4881 3723 4880 6157 4880 4879 7194 6984 3722 3722 6157 7086 3721 4879 3721 6156 6156 3077 4878 4878 6501 6501 6155 1750 6983 6983 1750 6155 3720 7086 1749 3076 6500 1749 4877 6154 6154 1748 1748 6153 3074 6983 6153 3720 1747 6500 1747 1746 1746 6983 4877 6500 6152 6152 3719 1745 7085 3719 7085 6499 3718 3073 7085 4876 6982 6499 6499 1745 7085 3718 3497 1744 4876 4875 4875 6982 6498 6151 3717 3716 1744 6151 6150 3716 3715 6150 4874 7194 7194 3715 6149 7085 1743 3497 4874 6149 3714 4873 1743 3713 7194 6498 6498 6982 7084 4873 6982 1742 4872 6148 4872 6497 6981 6497 7194 3713 3712 6148 6497 7084 6147 6147 4871 4871 1742 6496 3712 6146 6496 4870 6981 7193 6496 3711 3711 3710 3710 6981 6146 1741 3065 7084 4870 7084 6145 1741 1740 1740 3064 3709 6145 1739 6144 3496 1739 6144 6495 6143 7193 6143 1738 1738 4869 4869 6495 1737 3708 6142 6142 6495 4868 1737 3707 6494 1736 3063 3060 4868 6141 7193 3706 6494 3706 1736 4867 3705 3496 1735 6494 1735 4867 6981 6980 6980 6493 7084 6493 3705 1734 1734 3495 7083 4866 4866 1733 1733 4865 1732 7083 6493 1732 6980 7083 3059 7193 6492 7193 3704 3704 3703 4865 6492 3702 6141 1731 4864 7083 3702 6980 7083 3495 3701 1731 6140 1730 6979 6140 7082 6139 7082 7193 7082 6979 4864 6139 6492 1730 3058 3701 3057 3700 1729 4863 6491 1729 3699 3699 3698 7082 7192 6491 7082 7192 1728 3697 3696 3696 6979 6491 1728 4863 6979 4862 6138 1727 4862 4861 4861 1727 6978 3695 1726 7081 4860 1726 1725 3695 3694 6138 1725 4860 6490 7081 4859 3694 1724 4859 4858 3693 3692 3692 3691 3690 6490 1724 3053 6490 3690 1723 4858 3052 6489 6137 6137 3689 6489 4857 3689 6136 3688 6136 1723 4857 6135 6135 6134 6134 7081 3687 6978 4856 6489 6488 1722 6133 1722 3687 1721 1721 4856 6133 1720 3686 6132 4855 3686 6132 6488 1720 6131 6488 3049 6487 1719 3685 6487 3685 4855 4854 1719 6487 4854 7081 6131 1718 1718 7081 3048 1717 6486 6130 3684 1717 3684 6978 3683 6486 1716 1716 4853 6486 1715 4853 6485 6485 1715 6485 3682 3045 3682 3044 7080 3681 7192 6130 6978 6484 3681 6129 7192 6129 7080 1714 7080 6977 4852 1714 6977 7192 6484 3043 6128 1713 6484 4852 3680 4851 6483 6483 1713 7080 6128 1712 4851 3679 6127 4850 3042 1712 3679 7192 1711 3494 3494 4850 3678 7080 3493 6127 3677 4849 7191 6483 3677 1711 7191 6482 6977 4849 3676 6482 7079 3675 1710 3041 6482 3675 6481 4848 3674 6977 4848 3674 3673 1710 6481 6481 3673 4847 6126 6480 3672 3672 7079 6126 6976 3671 3040 7079 6480 3670 6976 3670 6125 1709 6125 6480 3669 3669 6479 6124 3668 4847 1709 4846 6479 6124 6479 1708 7079 3668 7079 1708 3667 4846 7078 3666 4845 4845 1707 4844 3039 3666 3665 7078 3665 6123 4844 1707 1706 6478 6976 4843 1706 6478 6123 4843 7078 6122 3037 6122 7191 6478 6477 1705 6976 6121 6121 6120 6120 1705 1704 1704 3664 7191 4842 1703 3664 3663 7078 3036 3662 7078 1703 7191 3662 3035 3661 4842 6975 1702 3661 3660 6975 7191 4841 7190 7077 4841 6477 7077 3659 1702 7190 6119 3658 1701 1701 4840 6119 7190 6975 3658 7077 3034 3493 1700 3657 6118 1700 3656 3656 1699 1699 4840 1698 6975 6118 6974 6974 1698 3655 3655 6477 6974 6117 1697 1697 3654 6974 7190 1696 6476 7190 4839 7077 6117 3653 6116 4839 3652 4838 1696 4838 6476 6973 3033 6116 6476 4837 1695 4837 3652 6475 3031 1695 6973 7190 1694 6475 7077 3651 6115 6475 1694 1693 3651 4836 1693 1692 7076 1692 6973 3650 3649 7189 7076 7076 3649 3648 3648 1691 3647 6474 3492 1691 1690 3647 4836 6474 3646 3645 4835 7076 6973 6115 7076 1690 6972 7189 1689 1689 6972 1688 4835 4834 6114 7075 4834 6972 3644 3643 7075 6474 6473 7189 7075 3029 3642 1688 6114 3641 6473 1687 6972 6473 6472 4833 1687 3640 4833 1686 7075 4832 6113 3640 6113 1686 7189 1685 7189 3639 6971 1685 3028 3638 3638 3637 3637 4832 6472 6112 7189 7075 3026 7074 7074 4831 4831 3636 6112 3636 7188 4830 1684 1684 6971 6971 3492 3635 3491 4830 1683 6111 3635 6472 6471 4829 6111 3634 7074 6971 4829 7188 6110 7074 6471 3634 3633 3633 4828 6471 6110 1683 6470 6470 6109 3024 1682 1682 6109 7074 6108 7073 3632 3632 3631 6970 6108 6970 4828 4827 3631 7188 6970 7073 6470 1681 4827 3630 4826 6970 1681 1680 1680 1679 4826 6469 6107 3023 6969 6107 7073 3630 6969 6106 1679 4825 3022 4825 3021 3020 6106 4824 4824 6469 6969 4823 4823 6969 3629 6469 1678 6968 1678 7188 7188 6468 4822 1677 6468 6968 7188 4822 4821 6968 4821 3629 6968 6468 6467 4820 1677 7187 1676 7073 3628 4820 6105 6467 7073 3019 3628 3016 6105 3491 3627 6104 1676 1675 7072 7187 1675 6104 6467 7187 4819 6967 6466 7187 7072 3627 6103 6967 7072 3490 4819 1674 3626 6466 6466 4818 3015 4818 6103 4817 6102 4817 7187 3490 4816 6465 6465 1674 6102 3625 1673 3625 3488 1673 4816 7072 7187 6101 3624 7072 6465 7071 1672 1672 4815 6464 6967 7186 6101 7071 6100 3624 7071 1671 1671 3623 6100 7071 4815 6099 4814 4814 6464 6464 6967 6099 6966 3014 3013 3012 7186 1670 3622 3009 7186 7071 3488 7070 4813 1670 7186 3621 3621 3620 7070 3620 6098 7186 3486 3619 3619 3618 6966 6098 6097 4813 3007 6966 6097 7186 6096 7070 3618 1669 3617 1669 7070 1668 6966 4812 1668 6096 3617 6965 6965 4812 7185 3616 6095 7185 6965 1667 3615 1667 6463 1666 3486 4811 1666 6965 6964 1665 3614 4811 6964 6463 3613 7070 3485 6463 3612 4810 1665 4810 4809 7185 6462 1664 1664 6462 1663 7069 3612 6462 1663 3611 4809 3611 6964 3610 6095 3485 1662 6094 1662 1661 6461 6094 3610 4808 3482 1661 6964 1660 6963 7185 1660 6461 6461 6460 7185 7069 1659 3609 6093 3609 3608 7069 7185 3608 4808 1659 7184 6963 1658 6963 3006 6963 4807 3607 6962 7184 6093 7184 7069 3607 1658 6962 4807 7069 4806 1657 6092 1657 3482 6092 4806 6091 4805 4805 3606 4804 1656 6460 6091 1656 4804 1655 6962 4803 3606 6090 1655 3005 6962 3003 1654 4803 3605 6090 3604 7068 1654 6460 6459 4802 6961 6459 6089 6089 3604 3603 6088 3603 4802 6961 6088 7184 6087 1653 1653 6087 6961 7068 1652 6459 1652 6086 4801 6458 1651 6458 6086 7184 1651 3481 4801 7068 1650 7184 7068 7183 1650 3602 4800 7183 4800 4799 4799 6961 6960 3602 6085 3601 6458 6085 6960 6960 1649 6084 6084 3600 6960 6457 7183 6457 6457 3600 6456 6959 4798 4798 4797 3002 6083 1649 6959 3599 4797 1648 7183 7183 6083 1648 7183 6959 6959 6958 3599 3598 1647 7068 3597 1647 6456 6456 3596 7067 6082 6455 6082 3596 2999 1646 6455 3595 3595 3594 3594 3593 7182 7182 1646 2998 3481 3478 6081 6958 6081 3592 2996 7067 6080 7182 6455 7182 4796 3592 6454 4796 4795 6080 4795 6454 3478 4794 6958 6454 7067 7182 1645 6079 6958 6079 1645 2995 6453 6078 1644 6453 1644 3591 6078 3591 7067 4794 7067 3590 1643 1643 3590 3589 3588 7066 6453 3588 1642 7182 2994 1642 7181 3587 7181 1641 1641 1640 7181 6452 6077 3475 3587 4793 1640 7066 3586 1639 6452 1639 1638 7066 6077 3586 3585 7181 3585 4793 3584 3583 6452 1638 4792 1637 4792 6076 4791..

02.out

11091
10934 9549 2771 2771 10799 2770 10065 10934 5775 5774 10799 5774 10065 2770 10799 9549 5773 9548 10933 10798 2769 2769 9548 11090 2768 7554 10064 2768 10064 9547 7553 5773 2767 11089 4717 4714 4713 5772 5282 2767 2766 10064 10933 9547 10933 4711 4709 9546 7553 9546 10063 7552 5772 5771 9545 5771 5770 11089 4708 11089 2766 2765 2765 7552 2764 10933 5770 2764 10798 2763 10063 9545 11089 2763 10798 11089 4707 10798 7551 2762 4704 10063 2762 9544 2761 7551 5769 2761 10062 11089 10062 2760 4701 10933 11088 11088 7550 9544 10062 10797 10932 7550 10797 2760 2759 11088 7549 9543 11088 2759 10797 10061 5769 10061 9543 7549 9542 9542 7548 9541 5282 7548 2758 9541 5768 9540 2758 9540 7547 2757 5768 2757 10061 9539 4700 7547 10797 9539 2756 2756 5281 10932 9538 5767 2755 9538 11088 10796 4698 10060 2755 2754 10796 10060 2754 10060 5767 9537 10796 10932 9537 7546 10932 2753 5766 10796 10059 2753 7546 11088 11087 10059 5766 9536 10059 2752 10932 2752 9536 2751 10795 4694 2751 2750 5765 7545 10058 10931 5281 5764 10931 5764 7545 10058 4693 5763 5762 11087 7544 7544 5762 10058 10931 10795 2750 9535 5761 5761 9535 10057 4692 2749 2749 10795 9534 2748 2748 2747 10057 7543 10795 5279 2747 2746 10057 5279 7543 10931 7542 9534 2746 5760 10056 2745 5278 11087 2745 10794 9533 11087 4691 9533 2744 2744 9532 11087 2743 7542 10794 9532 5760 7541 2743 11087 10931 10794 5759 10056 2742 2742 7541 7540 10794 11086 5759 10930 2741 10793 10930 10056 5758 9531 2741 5757 5756 4690 9531 7540 9530 2740 2740 10055 2739 9530 9529 5755 2739 4688 9529 7539 5755 10055 10930 10055 11086 5754 5754 4687 5753 10054 4686 10930 2738 11086 7539 9528 7538 10793 4685 10793 9528 10793 10792 5753 10054 9527 10054 7538 11086 9527 5278 10930 2738 10053 10792 4684 7537 9526 10792 5752 10792 4683 2737 5752 7537 2737 10929 2736 5751 7536 5751 10053 2736 10929 11086 5276 10929 5750 10929 7536 11086 5750 2735 10929 10791 10791 7535 10928 10053 5749 2735 10052 7535 10052 10052 5748 4682 7534 9526 10051 2734 9525 9525 10791 5747 10051 11085 5747 7534 2734 10051 5276 5275 7533 11085 2733 2733 7533 7532 4681 2732 5275 10791 10790 10050 7532 10050 2732 2731 2731 10050 5746 10049 2730 2730 2729 10790 5746 9524 2729 5745 10928 7531 5274 10928 2728 7531 2728 5745 10928 10790 10049 2727 2727 5744 11085 10790 2726 5744 10928 11085 10049 2726 2725 7530 10927 10048 5743 10048 10048 10789 10927 10789 11085 11085 7530 7529 9524 5742 5742 7529 7528 2725 7528 5741 2724 7527 9523 2724 11084 4680 11084 5741 5740 9523 2723 5740 5739 10047 7527 10047 7526 5739 7526 9522 5738 5738 7525 2723 9522 10047 9521 4679 2722 9521 2722 10789 2721 10927 10046 9520 10046 2721 7525 5737 10046 10927 10789 5737 5736 5274 2720 5273 2720 5735 10045 10927 2719 10045 10926 10926 10926 10045 7524 7524 10044 11084 10926 2719 10044 5735 9520 10044 10043 5734 10926 10788 7523 2718 5273 2718 4678 9519 4676 9519 5734 4675 5733 2717 10788 7523 5733 5732 7522 5732 7522 10043 10788 9518 9518 4674 7521 5731 5731 5730 7521 9517 5730 9517 7520 9516 9516 7520 2717 11084 2716 10788 7519 10043 5729 4673 10042 9515 2716 2715 10042 10042 10041 5729 7519 5728 7518 10787 11084 9515 7518 10787 9514 5728 2715 7517 10041 2714 2714 2713 9514 5727 7517 10787 5727 11084 5726 7516 10041 10040 2713 2712 2712 10787 9513 10925 7516 2711 11083 7515 2711 5726 9513 7515 4669 10925 10925 4668 10925 4667 10786 10040 2710 10040 10925 7514 5725 10786 7514 10039 2710 5724 10786 2709 7513 2709 10039 10924 9512 2708 5272 10924 5724 11083 7513 10924 7512 9512 9511 2708 11083 2707 5723 9511 10039 10786 10785 11083 10038 9510 5723 2707 9510 11083 2706 9509 7512 10785 7511 7511 5722 10785 2706 2705 9509 2705 7510 4666 4665 9508 10038 2704 9508 7510 10038 11083 10037 5272 2704 10785 5722 9507 7509 10924 9507 2703 5721 10924 10784 10923 5721 10923 11082 5720 9506 9506 10923 5720 11082 10923 2703 11082 4664 5719 10784 5271 9505 5719 10923 2702 9505 10037 11082 2702 2701 9504 5718 2701 10037 5718 2700 7509 5717 10036 7508 7508 9504 11082 7507 10784 9503 10036 10784 2700 5271 10922 7507 7506 2699 10783 5717 2699 2698 9503 9502 5716 4663 11082 5716 5270 5715 7506 5714 9502 10783 2698 7505 2697 10036 9501 10922 10783 2697 10783 10922 5714 2696 11081 7505 10035 10922 7504 5713 5713 5712 2696 7504 10922 10782 9501 10921 11081 9500 7503 7503 10782 7502 9500 10921 4661 10782 2695 5712 10782 10921 9499 10921 10781 2695 10921 10035 2694 2694 2693 5711 7502 4660 10035 4659 10781 5711 10034 5710 10920 9499 7501 2693 7501 10781 7500 5710 2692 4658 9498 2692 10781 5709 5709 10920 5708 10920 10034 7500 7499 10034 10033 10033 10920 2691 5708 7499 10920 7498 9498 10033 2691 7498 7497 2690 2690 10780 11081 5707 5707 5706 5705 4656 5705 5704 9497 7497 10919 5270 9497 5704 2689 5703 2689 7496 5703 2688 9496 10032 10780 2688 10032 7496 5268 2687 10919 5702 2687 2686 11081 10780 9496 4655 5702 7495 5701 4654 4653 7495 2686 5701 7494 2685 11081 4651 9495 2685 10919 10780 5700 10779 2684 11081 10032 10031 10919 7494 10031 7493 5700 2684 4649 4647 9495 10779 4646 10031 7493 10030 10779 7492 4645 10779 10030 10030 5699 9494 10029 10778 5699 9494 10919 2683 5698 9493 4644 10918 10029 7492 9493 11080 10778 7491 11080 7491 10778 10778 7490 2683 10918 10918 7490 11080 10777 11080 11080 11080 10777 10029 7489 10777 10918 9492 5268 2682 10777 5697 5267 10918 5696 10917 11079 11079 4643 10917 7489 7488 10917 10028 10776 10776 5695 5694 2682 11079 9492 10028 5694 9491 5693 2681 10917 9491 10028 5692 5692 9490 7488 4642 7487 2681 5691 10917 9490 5690 10776 9489 7487 5690 7486 9489 2680 7486 10027 9488 2680 2679 9488 5689 11079 11079 11079 7485 10027 5689 7485 10916 2679 10027 10026 7484 5688 7484 2678 2678 10776 7483 9487 7483 10775 7482 5267 10916 10916 5688 4639 9487 7482 7481 5687 5687 10775 5686 7481 5686 2677 9486 11078 10775 10026 2677 9486 10775 5685 9485 7480 9485 2676 5685 11078 11078 10774 10774 7480 10916 5684 10774 4638 2676 9484 11078 10026 2675 10774 2675 2674 5684 10773 10773 9484 10916 5683 7479 9483 5682 10773 9483 5681 10915 10915 9482 7479 9482 2674 11078 7478 2673 4634 10025 5680 10915 7478 10773 10025 7477 7477 2673 7476 7476 5680 2672 4633 10772 2672 2671 10772 10915 5679 2671 10915 4631 11078 2670 2670 9481 11077 2669 9481 11077 10025 10772 10024 5266 10024 10024 9480 9480 7475 10772 10771 2669 10023 10771 7475 7474 2668 9479 9479 7474 9478 5679 5678 10771 10914 10914 5677 11077 7473 2668 10771 10770 5676 11077 5676 10914 10023 11077 5675 5675 4630 10914 9478 5674 10023 5674 7473 9477 11077 10770 5673 5672 11076 10022 10914 10770 2667 7472 10770 2667 2666 2666 5672 9477 10022 4629 10769 2665 9476 4628 2665 7472 10022 7471 7471 9476 7470 10769 5266 2664 7470 10769 10769 7469 5671 5671 11076 4627 11076 2664 5264 10768 10021 2663 4626 10021 2663 5670 5669 10913 7469 7468 10768 10021 5668 9475 7468 10913 11076 10768 2662 2662 2661 9475 10913 7467 9474 10020 10020 4624 9474 2661 7467 7466 10913 7466 10913 2660 10020 2660 5668 5667 9473 11076 5667 9473 2659 5666 5666 7465 5665 10912 7465 9472 2659 10912 9472 7464 5665 2658 2658 7464 10912 2657 10768 7463 9471 10767 2657 5264 2656 10019 4621 5664 10767 10912 2656 2655 5664 10019 10912 7463 2655 10767 10767 2654 9471 10019 2654 7462 7462 5663 9470 11076 4619 10766 5662 5662 11075 2653 10911 11075 9470 5661 10018 10911 9469 10911 9469 2653 7461 5661 10766 10766 9468 4616 5660 11075 5659 4613 10911 10911 2652 11075 7461 4611 7460 2652 5659 7460 7459 10018 10910 9468 2651 7459 11075 5658 10018 2651 7458 5263 5658 9467 9467 10017 10910 10766 5657 9466 7458 10017 2650 9466 2650 9465 2649 10910 7457 7457 5657 2649 5656 5656 2648 7456 9465 7456 5263 9464 10017 9464 4610 5262 9463 9463 7455 11075 11074 7455 7454 2648 11074 4609 9462 11074 11074 10765 5655 10910 11074 7454 10016 11074 5654 9462 5654 7453 2647 4606 7453 9461 2647 9461 5653 10016 7452 7452 5652 7451 7451 10016 7450 7450 10765 7449 9460 10015 10910 7449 5651 2646 2646 2645 9460 9459 5262 2645 4603 10015 9459 5261 2644 2644 10015 9458 2643 10909 10909 5650 7448 10014 10014 2643 10765 5261 4601 10014 2642 2642 5649 5649 10765 9458 2641 4600 5648 2641 7448 2640 5648 11073 7447 7447 7446 5260 5260 9457 9457 2640 10013 2639 2639 10764 9456 7446 10764 4599 10909 10909 7445 10909 5647 9456 2638 11073 7445 9455 5647 9455 9454 2638 7444 10764 9454 10764 4598 10013 10763 9453 10763 4597 7444 5646 9453 10013 7443 5646 9452 9452 9451 11073 10012 7443 5645 10012 10763 7442 9451 9450 9450 5644 10012 9449 5643 5643 10763 5642 2637 5257 2637 10908 10011 2636 9449 2636 10762 2635 7442 4595 4593 4592 10908 10762 2635 9448 9448 9447 5641 7441 10762 2634 5641 2634 9447 4590 7441 10762 5257 2633 10761 10011 9446 9446 5640 2633 9445 10761 7440 5640 2632 5256 10011 9445 5639 2632 10908 5639 10761 7440 10908 9444 11073 10761 2631 2631 7439 10010 10908 5638 10907 4589 2630 7439 9444 5638 9443 10907 10010 11073 2630 7438 5637 10760 2629 10760 2629 4588 2628 10760 5637 10760 11073 7438 10907 7437 9443 10010 10009 10907 9442 10759 2628 2627 9442 2627 5636 2626 4587 10907 5636 9441 10906 10759 10906 5635 10759 7437 7436 10906 2626 7436 7435 7435 2625 11072 11072 4586 2625 9441 10906 9440 7434 4585 9440 5635 2624 2624 11072 5634 5634 10759 2623 9439 2623 2622 7434 7433 2622 10758 10758 9439 7433 10009 10906 10009 10008 10905 9438 10758 5633 7432 5632 5631 9438 2621 7432 10008 10008 2621 10905 2620 5631 7431 5630 4584 2620 11072 11072 10758 4582 11072 5630 7431 5629 10757 2619 2619 9437 7430 9437 7430 10007 10757 5629 10757 11071 2618 5628 2618 9436 2617 7429 10007 10007 11071 2617 10006 2616 9436 5628 11071 7429 11071 5627 5627 5626 2616 10757 10756 2615 10756 5625 10006 7428 4581 10006 10005 10905 5624 7428 2615 2614 5624 2614 5623 9435 10756 2613 10005 5623 7427 9435 11071 10756 2613 10905 2612 7427 9434 9434 10905 2612 9433 7426 10005 2611 2611 7426 10904 10755 4580 7425 10904 9433 5622 5621 10904 2610 10755 2610 2609 9432 2609 10004 11071 9432 7425 10755 7424 10004 7424 5621 2608 2608 10755 10004 5620 9431 11070 2607 10754 9431 7423 2607 7423 11070 10904 4579 10754 9430 10003 4578 100..

03.out

7616
4023 7615 1902 7526 4023 4022 7526 7526 6612 1901 1901 1900 3712 7426 7525 7425 5211 6926 4022 7425 3339 3338 7525 3709 7615 1900 3709 7525 4021 7525 6926 1899 6611 4021 7615 5211 7615 1899 7525 1898 5210 6925 7614 1898 6611 6610 5210 6610 3708 4020 3337 1897 5209 4020 3336 7425 5209 7524 4019 6925 6925 6924 4019 6609 5208 7425 7524 5208 6924 6924 4018 7424 6609 3708 7424 5207 3334 7524 6923 6608 6608 6923 4017 6607 4017 4016 1897 4016 6923 6922 7524 7424 4015 6607 3332 3330 6922 1896 7524 7523 6922 7424 1896 5207 6921 7423 1895 1895 6921 6606 7423 6606 5206 7423 7423 7614 5206 3328 6921 7422 7422 6920 7422 4015 4014 5205 6605 7523 5205 6605 1894 4014 4013 3707 1894 1893 7523 6604 5204 1893 4013 7523 4012 4011 7422 7523 7522 7421 6604 7421 4011 6603 7421 5204 7421 1892 6603 6602 4010 1892 7420 5203 5203 5202 4010 3326 7614 6920 7614 6920 5202 1891 5201 1891 7614 6602 6601 4009 4009 6919 7420 6601 4008 6600 6919 6600 3325 1890 1890 6599 1889 5201 6919 5200 5200 6599 6918 4008 4007 4006 4006 4005 7420 1889 7420 1888 5199 6598 6918 1888 6918 5199 1887 7419 5198 5198 7522 7419 5197 4004 6917 7522 5197 7614 4004 3707 4003 4002 6598 6597 5196 6917 6597 7419 7522 7522 7521 1887 6596 1886 6917 4001 1886 6596 4001 5196 7419 3706 1885 3706 1885 7418 6916 6916 6916 7521 4000 7613 7418 3999 1884 6595 1884 1883 5195 1883 6915 6595 1882 7613 7521 7613 6915 7613 6915 3999 1882 1881 1881 5195 7613 6594 6914 3998 5194 6594 7418 6593 7613 6593 3997 3324 3997 7418 3996 1880 1880 7612 5194 1879 7417 3705 5193 6914 5193 7612 6592 3995 7521 6914 5192 6913 3994 7521 7417 3994 5192 1879 3323 6592 1878 7417 6591 7520 1878 6591 3322 6913 3993 3992 7612 5191 6913 3992 1877 3991 1877 7417 3990 6912 5191 7520 3989 5190 6590 1876 5190 6590 6589 6589 1876 6588 5189 1875 6588 6587 1875 7520 6912 1874 5189 3321 7612 5188 7520 3989 7612 7612 6912 7520 6587 6586 3988 6911 7611 6911 1874 5188 5187 6586 3988 3987 3987 3986 3320 7519 5187 6911 3986 1873 6910 5186 1873 6585 1872 3319 3315 6585 3313 3308 3705 7416 3985 7416 6910 7611 5186 5185 1872 1871 1871 1870 1870 6910 7519 6584 6909 3704 3307 5185 1869 1869 3985 1868 6584 3704 3304 6583 7519 5184 6583 6909 7416 6909 5184 1868 5183 7416 5183 1867 7415 5182 7415 7415 6908 1867 3299 6908 7611 7519 5182 6582 6582 5181 5181 1866 7415 1866 6908 7611 3984 7611 1865 5180 7414 1865 7414 7519 3984 7414 3983 3983 5180 1864 3703 5179 6907 5179 5178 1864 3703 3982 3981 3297 3980 1863 3980 5178 7518 3294 1863 6907 6907 3979 7414 3979 5177 6581 6906 1862 7518 7518 1862 1861 6906 5177 7518 7611 6581 6580 3291 7413 7610 7610 6906 1861 6905 7518 6905 3978 3977 7517 3977 5176 3976 3975 7610 5176 6580 6579 5175 5175 7610 7610 7517 7413 6579 7413 5174 1860 6578 1860 3975 5174 1859 5173 3974 7413 7412 1859 1858 7610 6578 3973 1858 1857 3973 5173 5172 5172 6577 3972 6905 6577 1857 7412 5171 6904 7517 5171 5170 6904 1856 7412 7412 3290 1856 6904 6903 5170 3702 6903 1855 7411 3972 6576 1855 6576 7609 7411 3971 6575 3971 3970 7609 3287 5169 7517 7517 7609 6575 6903 5169 7609 5168 3286 3970 3969 5168 3702 6574 7516 1854 5167 1854 7411 7609 1853 1853 7609 7411 6574 7608 7410 6902 7410 7516 6573 5167 7516 6573 6902 6902 1852 5166 7516 7608 1852 1851 1851 5166 1850 7608 6572 7516 3285 6572 3969 7515 7515 6571 7410 6901 5165 7410 5165 5164 6901 3968 1850 3968 3284 6901 6900 7515 3967 7409 3967 7515 7409 6571 7515 3966 3701 3965 3964 7409 3963 3963 1849 3962 3283 1849 6570 3962 6570 5164 1848 6569 6900 3961 6900 1848 3282 5163 6899 6899 1847 3961 6569 7514 1847 1846 6568 7409 7608 7408 5163 7608 3960 6899 3959 6898 3281 1846 1845 6898 7514 7608 5162 1845 3958 3280 1844 6898 7408 7514 1844 6568 6897 6567 7408 5162 6567 7408 1843 3958 5161 1843 6566 3957 3279 5161 6897 1842 1842 5160 1841 7514 6566 1841 1840 6897 6565 1840 5160 3701 5159 7607 7607 1839 1839 1838 6565 1838 6896 6564 3700 3957 1837 7407 3276 3956 7607 5159 3275 3956 3955 3955 7607 3274 7514 6564 6896 3954 3953 1837 7407 1836 7407 1836 7607 7407 7406 7406 6563 1835 5158 6563 1835 1834 5158 1834 7607 1833 7606 3952 3952 7406 6562 5157 1833 5157 7513 5156 3951 3700 1832 3951 6562 3950 5156 6561 7406 1832 7405 3697 1831 3949 6896 5155 7513 7405 1831 7606 6895 3948 7405 7606 3948 7606 1830 1830 1829 6895 7405 1829 1828 6561 3947 3947 5155 3946 7404 3946 7404 7404 1828 6560 6895 5154 7404 1827 1827 6894 1826 5154 1826 5153 1825 3270 1825 5153 1824 7403 6560 1824 6894 5152 5152 7606 6559 5151 7403 6559 5151 1823 3269 6558 1823 6558 6894 6893 7513 7403 6557 1822 7513 5150 3265 1822 1821 3945 3945 1821 7403 5150 7513 7512 3944 7512 7402 5149 3943 1820 3943 7606 1820 5149 3942 7402 3941 3941 3940 7605 3697 7605 6893 7512 3939 1819 7512 3938 3264 6893 6557 7605 6892 1819 6892 1818 1818 3937 3936 1817 1817 5148 3936 3935 6892 5148 6556 5147 1816 1816 6556 7512 1815 6555 5147 5146 7511 5146 6555 5145 7402 1815 5145 7402 7605 7401 7401 3935 3263 5144 6891 1814 3934 1814 7401 7511 5144 6891 7605 6891 3262 6890 6890 3694 1813 5143 1813 7401 1812 6890 6889 5143 6889 6889 5142 1812 5142 5141 7511 7511 7605 3934 7511 7400 6888 1811 3933 7604 6888 5141 5140 1811 5140 3932 5139 7400 6554 1810 7400 1810 7510 1809 7604 5139 5138 7510 1809 3931 5138 6554 5137 6553 6553 7400 7399 7604 7604 3931 5137 7604 5136 5136 1808 3930 7510 7510 6888 3930 3260 6552 3929 7510 1808 1807 3928 3928 7399 5135 7604 6887 6552 5135 1807 1806 7509 7399 3259 6551 3258 6551 3927 6550 3926 5134 5134 3925 7399 1806 7398 5133 3925 3924 3694 3924 6887 7398 6550 3923 1805 3692 5133 1805 5132 1804 7509 3922 1804 7509 6549 3922 1803 7398 6549 5132 1803 7398 1802 6548 7603 1802 5131 1801 3257 1801 5131 6887 7603 1800 6886 6886 6548 6886 1800 6885 3921 3256 1799 7509 6885 6547 7509 7508 6547 1799 6885 7508 5130 1798 5130 7508 7508 6546 6546 5129 3921 7603 7603 1798 5129 6545 7508 3255 3252 1797 5128 1797 5128 3920 7507 1796 6545 5127 7397 7603 7507 7507 3919 3919 5127 6544 7507 1796 1795 7603 5126 7507 7602 6544 7397 1795 5126 7397 7397 6884 6884 3918 3692 6543 7506 6543 1794 3690 6542 3251 3918 3690 1794 3250 6542 7506 6541 5125 6884 1793 7506 7506 6541 5125 3917 6540 7506 5124 7505 1793 6883 3917 7505 7396 5124 6540 5123 7602 3916 1792 6539 3916 7396 1792 7396 3915 1791 7505 5123 3915 7602 6539 3914 1791 7505 7602 1790 3249 7505 5122 7602 6883 1790 6538 1789 1789 5122 3913 6538 5121 3912 7504 5121 3911 7602 6537 3911 7396 7504 6883 6537 1788 6882 5120 3910 5120 3909 1788 3908 1787 5119 6882 6536 6536 6535 6882 1787 6535 6534 7395 6881 6534 5119 6533 7601 7504 6533 7395 1786 6532 1786 6532 6881 1785 7601 6881 3907 7504 1785 5118 3907 6531 6531 1784 3906 3247 7504 6530 6880 1784 6880 5118 5117 5117 3906 1783 6880 7395 7503 3905 1783 1782 5116 7601 3246 5116 3689 6879 7601 3245 7395 3905 7601 3904 6879 3689 3904 3903 6879 1782 7601 6878 6878 1781 6530 7600 1781 5115 1780 5115 5114 7394 3903 5114 3902 7503 6878 3902 5113 7503 6529 3901 7394 3901 6877 7600 1780 6529 5113 5112 1779 5112 7394 6528 6877 5111 6877 5111 5110 3688 6528 7503 6876 7394 6527 1779 1778 3900 6527 6876 5110 3244 1778 3688 6526 3241 3900 3899 7600 6876 3899 3898 6526 7503 1777 3240 6875 1777 7502 7600 6875 6875 6525 3898 7393 6525 6874 5109 5109 6874 5108 5108 5107 6874 6524 1776 6524 1776 1775 5107 5106 3897 5106 1775 1774 6873 7393 5105 3239 5105 6523 1774 3897 6523 6522 3896 7600 6522 5104 3896 7393 3895 7393 1773 7600 5104 6873 7392 1773 7502 5103 1772 3895 7502 1772 6873 7599 6521 1771 3237 1771 6521 7502 6520 1770 6520 1770 3894 6872 1769 6872 1769 1768 6872 5103 1768 6871 6871 3894 6871 7502 1767 1767 3236 1766 1766 3893 6870 6519 5102 6870 3893 6870 6869 3234 1765 6519 6518 7501 3892 3892 6869 3891 1765 3233 5102 5101 3891 7501 5101 6869 6518 7501 1764 6517 5100 7599 3890 6517 3890 1764 7501 7392 1763 3889 7392 1763 5100 5099 7392 7391 5099 7391 3889 1762 6516 1762 6516 6515 6515 6868 7599 5098 3888 7599 6514 3888 6868 6868 6514 5098 3887 7501 5097 3887 7500 6867 5097 3886 1761 7599 7391 6867 3232 5096 3885 7391 1761 1760 7599 6513 7598 3884 1760 6513 1759 7598 7500 7598 7598 6867 7390 1759 3883 1758 7598 3883 7390 3882 3881 7598 3231 6866 3881 5096 1758 5095 6512 5095 1757 3880 3879 6512 6511 3685 5094 5094 7500 7500 1757 7597 5093 3685 7597 1756 5093 7390 6511 6510 7597 6866 5092 6510 5092 6509 7500 1756 5091 7597 3684 3879 7597 3878 3878 7390 3877 6509 7597 1755 3877 5091 7389 5090 5090 7389 1755 6508 7389 1754 5089 7499 7596 7499 6508 3876 3875 3874 3873 7389 6866 7388 7499 7499 3873 6865 6865 7388 6507 6865 5089 1754 7596 1753 1753 3230 6864 6864 3229 6864 1752 6863 6863 1752 3872 7499 5088 7596 3228 7596 6863 3227 3225 7498 7498 5088 7498 1751 5087 7596 3684 1751 3872 6507 5087 3871 1750 6506 3870 6506 3870 6505 7388 6862 1750 7498 6505 7388 3869 3868 1749 6862 5086 5086 6862 3867 6504 6861 6861 7596 3867 7387 7498 3866 1749 1748 6504 7595 3683 6861 3683 1748 3866 1747 1747 7595 3865 6860 6860 1746 3864 7497 3224 1746 6860 1745 1745 6859 5085 7497 7497 7387 1744 1744 5085 3221 3864 6503 7387 7595 5084 5084 3863 1743 6859 1743 6859 5083 6503 1742 5083 1742 7595 7595 3863 7595 3862 6502 6858 7387 6502 1741 6501 1741 6501 6858 5082 6858 6500 5082 7497 7386 5081 5081 6857 3682 5080 6500 6499 6857 5080 3862 5079 7386 5079 3861 3682 5078 1740 3680 3861 6857 3860 1740 5078 1739 5077 3859 6856 1739 3859 7497 1738 7386 3858 5077 7386 6499 6856 7385 5076 5076 3858 7496 7496 1738 5075 3680 6856 3857 7496 5075 6498 6498 1737 3857 5074 7385 7385 5074 7385 6497 7384 7384 1737 5073 6855 6497 7496 1736 6855 6496 6855 6854 3856 3215 3214 1736 1735 6854 5073 5072 7496 7594 6854 3856 1735 6496 5072 3855 6853 3855 6495 6495 5071 6494 3854 5071 6853 5070 6853 1734 6494 1734 1733 3854 5070 3212 7495 1733 1732 7495 6493 3853 6493 3853 6492 1732 1731 1731 3679 7594 3852 1730 7384 3852 7495 3851 6492 3850 3850 3679 3849 5069 6852 6852 6491 7384 3849 3208 6852 3848 7594 6491 6851 3847 7594 1730 6851 7495 7383 3846 6851 7594 1729 7383 6490 6850 3846 5069 3845 5068 1729 3845 3844 3205 1728 1728 3844 7495 1727 6490 3677 1727 6850 3843 3203 6489 6850 1726 3202..

04.out

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

05.out

15942
14498 3939 10916 7734 3938 3938 15553 15737 15552 10915 7734 3937 3937 8364 3936 10915 13805 10914 10914 10913 15941 3936 3935 14498 13804 15737 15736 8363 3935 15941 14497 10913 10912 14497 15736 10912 3934 3934 14497 8363 8362 15736 15552 15736 3933 15736 14496 8362 14496 3933 3932 15941 15552 15735 8361 13804 6842 13803 3932 15941 3931 7732 15735 10911 15552 10911 8361 14496 10910 15551 10910 15735 6840 10909 7732 6839 8360 8359 3931 15940 13803 15551 15551 15940 3930 10909 8359 14495 14495 15940 8358 7730 10908 14495 15940 3930 13802 14494 7730 10908 15551 8358 15735 13802 8357 15735 13801 14494 3929 7728 6837 13801 10907 3929 3928 3928 8357 3927 14494 10907 15550 14493 6836 3927 8356 3926 15734 8355 15550 8354 6835 8354 14493 10906 8353 10906 6834 14493 15550 10905 15550 10905 14492 15734 13800 10904 3926 3925 10904 3925 15549 3924 3924 15549 13800 10903 6832 14492 6830 14492 3923 8353 3923 15549 15549 10903 14491 3922 8352 8352 10902 3922 13799 6829 3921 15734 15548 15940 15940 8351 15734 7728 14491 8351 15548 3921 15734 10902 8350 13799 3920 15939 14491 10901 15733 15733 15548 8350 13798 8349 14490 14490 13798 14490 8349 10901 14489 3920 13797 10900 15733 8348 13797 3919 14489 6828 10900 13796 6827 7727 8348 8347 15548 3919 3918 8346 14489 3918 7727 14488 10899 15939 3917 15547 15733 3917 10899 15939 10898 7726 8346 14488 8345 8345 6826 8344 8343 13796 3916 8343 8342 13795 15939 15547 3916 14488 8342 8341 6825 14487 3915 10898 15939 15547 3915 3914 10897 13795 15547 3914 13794 8341 15733 14487 10897 15546 10896 10896 15732 6824 14487 8340 10895 3913 13794 10895 10894 10894 8340 3913 13793 15939 15938 6823 8339 6822 14486 6821 6820 10893 3912 3912 15546 13793 14486 13792 13792 6819 13791 8339 15732 3911 14486 13791 6818 6816 8338 3911 8338 3910 13790 13790 15938 3910 15546 10893 10892 15546 15545 13789 10892 8337 15938 15545 8337 15938 14485 3909 7726 15732 7725 15732 15545 8336 15545 15938 14485 14485 10891 3909 15732 3908 8336 10891 15544 3908 13789 10890 10890 7725 10889 8335 3907 14484 15544 15938 13788 3907 15937 8334 15937 10889 3906 15731 8334 10888 8333 10888 13788 13787 3906 7724 10887 3905 3905 14484 10887 8332 8331 15544 14484 14483 8330 15937 6814 10886 3904 13787 7724 15937 8329 7723 15937 8328 15731 10886 6813 3904 14483 3903 8328 13786 14483 8327 10885 8327 13786 14482 8326 3903 3902 3902 13785 15937 15544 6812 3901 14482 3901 13785 10885 15731 15936 8326 8325 13784 8324 3900 14482 10884 15731 8323 14481 13784 13783 13783 10884 15731 10883 13782 14481 14481 15543 8322 10883 13782 8322 3900 15730 15730 10882 3899 15543 3899 8321 10882 13781 10881 13781 8320 15543 7723 8320 3898 8319 6811 7722 10881 8319 14480 3898 10880 7722 3897 10880 14480 8318 8317 3897 15543 15542 6810 13780 7720 15542 10879 10879 15936 8317 3896 15936 13780 3896 10878 14480 10878 7720 8316 10877 10877 8316 15730 8315 8315 15542 15542 8314 10876 10876 10875 14479 10875 15730 3895 14479 14479 14478 6809 8314 13779 3895 7717 14478 10874 8313 15936 8313 10874 3894 13779 14478 15541 15541 3894 3893 15730 8312 15541 10873 10873 13778 8311 3893 15936 10872 3892 8310 13778 13777 13777 10872 8310 13776 10871 10871 15541 15936 8309 15540 10870 14477 15935 13776 3892 8309 3891 3891 13775 8308 13775 10870 15540 13774 10869 3890 8308 6807 14477 10869 10868 15935 3890 15935 10868 6805 15729 15540 10867 15729 15729 13774 3889 8307 15540 6802 6801 15729 10867 3889 8307 10866 15539 8306 13773 14477 13773 3888 10866 8306 15729 14476 3888 3887 15728 3887 3886 13772 10865 15539 8305 8305 3886 15539 15728 10865 15539 10864 3885 3885 10864 14476 14476 10863 8304 14475 13772 8304 3884 3884 8303 13771 15728 8302 13771 8302 14475 15538 15728 10863 7717 10862 14475 15728 8301 10862 10861 10861 14474 14474 14474 15935 10860 13770 6800 15935 3883 8300 3883 10860 7715 6799 15538 10859 10859 15727 13770 3882 13769 13769 15935 3882 15727 15538 13768 7715 15727 13768 10858 14473 14473 10858 15538 3881 15727 3881 3880 15537 15537 10857 3880 15537 15934 15537 15536 13767 15934 15536 14473 3879 3879 14472 10857 13767 15536 3878 14472 3878 15934 7711 8300 14472 3877 10856 15934 8299 15727 10856 13766 15934 14471 13766 10855 15934 15536 15726 15726 3877 3876 8299 3876 3875 15726 10855 15726 15933 14471 3875 13765 3874 10854 8298 3874 14471 10854 8297 6798 15726 13765 3873 7711 3873 15725 8297 13764 15725 15535 3872 3872 10853 15535 3871 15933 8296 3871 13764 15725 14470 10853 3870 8296 8295 13763 13763 13762 10852 8295 10852 8294 14470 6797 10851 14470 15725 15535 6795 15535 15725 14469 15933 13762 14469 13761 10851 15724 3870 6793 14469 7710 3869 6792 15724 10850 3869 8293 15534 13761 10850 14468 13760 3868 15724 8293 3868 14468 13760 15534 14468 8292 3867 13759 13759 3867 15724 14467 10849 8292 8291 13758 3866 3866 8291 8290 14467 14467 15534 8290 15724 3865 14466 13758 15534 3865 13757 10849 15723 3864 14466 8289 14466 13757 15723 15933 8289 15533 3864 10848 15533 15533 13756 10848 15533 6791 10847 8288 14465 15723 15933 6788 8288 3863 10847 10846 6787 14465 8287 10846 8287 15532 3863 3862 14465 13756 15532 8286 15532 3862 10845 13755 8286 10845 14464 8285 15933 6786 13755 15723 3861 13754 10844 15723 7710 6784 8285 13754 3861 8284 8283 14464 14464 8283 15532 10844 15932 3860 15722 14463 15722 14463 3860 3859 13753 10843 14463 3859 14462 15932 15932 14462 14462 14461 15722 8282 15531 15722 15932 13753 15932 15531 10843 14461 14461 15932 8282 10842 15931 3858 14460 10842 3858 3857 15722 15531 15531 6783 3857 3856 8281 15530 8280 8280 8279 15721 15530 13752 3856 3855 3855 13752 3854 15721 13751 10841 3854 8279 10841 15530 15721 15530 15529 14460 14460 3853 8278 14459 8278 15721 13751 8277 14459 15721 10840 13750 3853 3852 10840 15720 6782 15529 15720 15931 10839 14459 15720 10839 15529 10838 3852 13750 13749 3851 13749 15931 6781 10838 14458 15931 15720 3851 15931 15720 3850 15529 3850 14458 6780 3849 15528 6777 10837 3849 15931 15719 3848 8277 8276 10837 14458 6776 10836 13748 8275 15719 14457 3848 8275 3847 15528 15930 14457 10836 3847 3846 10835 15528 3846 10835 6774 10834 8274 10834 3845 10833 7709 15528 3845 13748 15719 8274 14457 3844 3844 14456 13747 13747 10833 10832 3843 15719 15527 8273 8273 8272 15930 3843 15527 15527 15527 15930 3842 14456 3842 13746 8272 8271 15526 3841 8271 15719 14456 3841 14455 8270 10832 6772 3840 15930 8270 13746 15526 15526 14455 15526 13745 8269 13745 13744 6767 10831 13744 3840 15525 10831 3839 8269 8268 14455 13743 13743 10830 15525 15718 6765 8267 6764 3839 3838 15718 8267 8266 13742 3838 13742 10830 14454 3837 3837 15525 15930 8266 10829 13741 3836 10829 3836 10828 8265 13741 3835 15930 8264 14454 14454 10828 10827 15525 15524 3835 15718 13740 3834 13740 15524 15929 3834 10827 13739 3833 6763 15524 14453 6762 3833 3832 3832 8263 8263 8262 10826 3831 3831 10826 8262 3830 10825 10825 7709 13739 7708 8261 8260 14453 15524 8259 15523 14453 13738 14452 6761 14452 3830 14452 8259 13738 6760 15718 8258 8258 14451 8257 15929 10824 10824 15718 8256 8256 8255 8255 3829 7708 10823 15717 15929 10823 14451 13737 15523 15523 3829 13737 13736 15523 13736 15717 13735 10822 10822 3828 8254 10821 8253 14451 13735 13734 8253 8252 15929 3828 13734 15929 13733 15522 8252 10821 15929 14450 15928 8251 15522 13733 13732 13732 3827 14450 14450 6758 3827 8250 3826 14449 3826 3825 15717 14449 15928 13731 3825 10820 15522 6756 15717 14449 10820 15522 14448 3824 8249 3824 15928 8249 15928 7703 15521 6753 15717 13731 10819 13730 13730 6752 8248 15716 15716 15521 10819 8248 8247 14448 8247 15521 14448 15716 8246 3823 15716 3823 10818 10818 10817 8246 3822 15716 13729 15715 15521 8245 10817 15928 6750 15715 13729 3822 13728 8244 15520 15715 8244 8243 3821 15520 6749 15520 3821 3820 8243 3820 13728 8242 14447 10816 6748 13727 3819 3819 14447 8241 3818 14447 15520 15928 13727 15715 15715 3818 15519 10816 10815 13726 3817 14446 8241 3817 8240 14446 6747 15927 8240 10815 15927 13726 3816 10814 15519 10814 8239 8238 13725 15519 13725 14446 15927 15714 10813 3816 15714 13724 14445 13724 8238 8237 8236 8235 14445 15519 15714 13723 14445 13723 3815 8235 3815 3814 13722 14444 15927 10813 8234 14444 15518 8233 15714 10812 13722 3814 13721 13721 15518 15927 8232 10812 7703 3813 15927 15518 3813 8232 3812 8231 15926 13720 15714 3812 13720 10811 6746 3811 3811 3810 8231 15518 7701 3810 13719 3809 15713 15517 8230 15926 10811 13719 10810 15926 13718 3809 3808 10810 8230 8229 3808 6745 10809 8229 13718 10809 10808 3807 3807 13717 3806 3806 15713 14444 8228 3805 8228 10808 13717 15926 15926 10807 15926 14443 14443 3805 7701 8227 10807 8226 10806 3804 15713 14443 8226 15517 10806 3804 3803 8225 10805 8225 3803 14442 14442 10805 13716 15925 10804 3802 14442 3802 10804 15713 3801 10803 13716 8224 15925 13715 8223 13715 8222 15713 14441 8221 13714 10803 10802 8221 6744 15712 14441 14441 3801 15925 8220 13714 3800 15925 15925 15712 8220 13713 8219 14440 8218 7700 13713 10802 14440 8218 13712 10801 15517 15925 6742 6741 8217 13712 14440 15712 6739 3800 8217 14439 13711 10801 3799 3799 10800 14439 13711 3798 10800 3798 15712 14439 15517 10799 8216 15924 6738 10799 15516 13710 8216 3797 10798 15516 14438 15924 3797 15516 15712 15516 8215 10798 3796 14438 15924 8215 15515 6736 13710 10797 13709 13709 8214 15515 13708 15515 8214 8213 10797 14438 6735 15515 15924 3796 15514 8213 3795 8212 8211 13708 8211 10796 14437 15924 3795 15711 15514 8210 8210 13707 8209 15711 13707 10796 10795 15514 3794 10795 15924 6733 3794 13706 10794 10794 3793 3793 8208 10793 13706 7700 8208 15923 15923 13705 8207 3792 13705 7699 3792 14437 14437 8207 13704 3791 14436 8206 7699 15711 10793 7698 10792 13704 10792 13703 13703 3791 13702 15711 10791 3790 6732 3790 15514 8206 15923 7698 10791 3789 15711 15513 15513 13702 10790 13701 15710 13701 14436 8205 13700 7697 3789 13700 8205 8204 13699 3788 15513 10790 15923 3788 15923 8203 8203 14436 14435 8202 14435 10789 10789 15710 13699 14435 15513 8202 14434 15512 15923 8201 15710 8201 3787 14434 15922 15922 7697 8200 15710 15922 10788 10788 13..

06.out

15418
8224 15417 3914 15043 13376 15417 10584 8224 3913 15417 13376 15043 15043 15235 10584 8223 8222 10583 3913 14053 13375 15416 3912 6651 14053 3912 14052 10583 3911 13375 14052 14052 13374 15042 3911 3910 13374 10582 8221 10582 15416 13373 14051 3910 15042 15235 15042 7504 14051 8220 13373 3909 13372 10581 15416 13372 10581 15042 13371 3909 3908 8219 13371 10580 13370 14051 15235 10580 15234 15041 10579 13370 6650 13369 3908 14050 15041 10579 15041 6649 8219 10578 10578 3907 14050 10577 15234 8218 15041 13369 10577 8217 14050 8217 8216 8215 15040 8214 10576 13368 15234 15040 15040 3907 7503 13368 8214 10576 13367 6648 13367 3906 15416 14049 15040 15039 3906 13366 14049 14049 8213 8213 13366 13365 15234 3905 8212 6647 10575 10575 8212 14048 13365 13364 8211 8211 15234 10574 14048 14048 3905 15416 14047 6646 8210 13364 8210 14047 8209 6645 10574 13363 15416 15039 15233 3904 14047 15039 10573 13363 15039 13362 8208 15233 3904 7503 15233 3903 13362 15038 8208 10573 8207 15415 14046 8207 3903 7502 3902 8206 10572 15415 8205 6644 8205 3902 8204 3901 13361 3901 10572 6642 8204 14046 15038 3900 14046 7502 15233 15415 13361 8203 13360 8202 15415 13360 10571 10571 3900 3899 15415 3899 10570 15233 3898 13359 15038 8202 10570 13359 15038 10569 10569 8201 3898 8201 10568 10568 15037 3897 6641 13358 13358 10567 15232 15037 8200 8200 8199 3897 8198 14045 8198 3896 14045 10567 10566 10566 3896 15037 10565 8197 6639 15232 3895 13357 10565 10564 6638 13357 15232 3895 14045 14044 15037 8196 13356 10564 8196 15036 15036 14044 13356 6637 13355 15415 15036 3894 7501 8195 15232 6636 8195 3894 14044 15232 13355 15036 8194 15414 15035 15231 10563 3893 13354 13354 3893 15035 7501 13353 14043 3892 10563 8193 13353 3892 13352 8192 3891 10562 3891 8191 13352 8191 13351 7500 14043 14043 15231 10562 13351 15414 13350 8190 3890 3890 13350 10561 15035 14042 14042 6634 10561 15414 8189 10560 13349 14042 15231 8188 10560 14041 8188 14041 3889 3889 10559 13349 15035 14041 10559 13348 3888 15231 3888 14040 3887 10558 13348 8187 8186 10558 15414 6633 13347 6632 14040 15034 3887 13347 7500 15414 14040 3886 13346 3886 10557 13346 14039 10557 3885 13345 15034 13345 15034 3885 8185 8184 13344 14039 14039 10556 10556 10555 10555 13344 13343 3884 10554 15414 13343 6631 10554 10553 3884 13342 13342 10553 15413 13341 8183 3883 13341 15231 15034 8182 3883 15413 3882 10552 15033 13340 7498 10552 3882 8182 15413 3881 15413 8181 15033 15033 3881 15033 6630 14038 8180 10551 3880 13340 6629 10551 10550 15032 15230 3880 3879 15230 15032 14038 14038 6628 3879 3878 8180 8179 15413 10550 10549 3878 8179 3877 14037 3877 15413 8178 15230 3876 8178 8177 13339 3876 8177 15032 15412 8176 13339 8176 10549 15412 15230 13338 13338 6627 6623 8175 14037 13337 3875 3875 14037 14036 10548 8174 8173 13337 10548 15412 10547 15230 10547 10546 10546 14036 15032 8173 15412 6622 13336 3874 13336 15229 3874 15031 3873 6621 14036 14035 10545 15229 10545 10544 15412 13335 14035 15412 8172 3873 3872 8172 10544 8171 8171 3872 14035 8170 3871 15229 3871 8169 13335 13334 3870 15411 10543 15229 10543 13334 10542 13333 8169 15031 13333 8168 13332 8167 14034 3870 15031 10542 8166 3869 8165 3869 13332 3868 13331 7498 14034 8165 7495 10541 14034 8164 15229 14033 15031 3868 3867 8163 3867 15411 15228 13331 8162 10541 3866 15411 13330 8161 15030 3866 14033 8161 10540 15411 8160 15411 15411 15030 15410 8160 10540 14033 15410 13330 15030 15228 3865 14032 8159 8158 14032 8157 13329 14032 8157 15410 13329 8156 3865 3864 3864 8155 15228 10539 14031 3863 10539 3863 15410 15228 3862 3862 15410 6620 3861 13328 15030 13328 10538 15228 15227 13327 13327 10538 10537 6618 3861 3860 10537 8154 3860 8153 14031 14031 8153 10536 13326 15410 8152 6616 10536 15409 15409 3859 3859 8151 15409 14030 8150 8149 10535 15227 13326 15409 8148 10535 15029 3858 15029 15409 10534 7495 10534 15029 15029 3858 15227 13325 15028 15028 3857 14030 15028 3857 15227 6615 10533 3856 3856 13325 8148 14030 15028 10533 10532 14029 14029 14029 10532 15227 14028 3855 3855 8147 13324 3854 6614 15409 3854 10531 14028 8147 7493 8146 10531 15226 13324 13323 3853 3853 10530 8146 14028 13323 15226 10530 3852 10529 7493 15408 7492 3852 15408 3851 10529 10528 15027 13322 13322 14027 7492 3851 10528 13321 8145 15408 3850 10527 15226 15027 15027 15226 10527 10526 13321 15408 3850 8145 15027 3849 10526 10525 10525 3849 15408 14027 8144 14027 15408 14026 3848 13320 3848 8143 15407 15026 8142 6613 15026 10524 10524 6612 8142 13320 10523 10523 14026 3847 3847 10522 14026 14025 8141 15407 13319 10522 3846 3846 8141 14025 15026 3845 14025 15026 13319 15226 13318 15225 10521 15025 15225 13318 13317 13317 8140 8139 10521 13316 14024 10520 3845 8139 15407 8138 8137 13316 14024 14024 15025 15225 8137 3844 10520 3844 13315 14023 14023 3843 15225 14023 10519 15025 8136 8136 10519 3843 14022 10518 8135 3842 13315 8134 3842 8134 13314 10518 10517 14022 8133 8133 14022 15025 15225 3841 10517 14021 13314 10516 15224 13313 14021 15407 3841 13313 13312 14021 6611 15407 15224 3840 13312 7490 14020 15024 15224 13311 3840 3839 3839 8132 6609 15407 10516 10515 3838 8132 10515 14020 3838 15024 10514 13311 8131 3837 13310 3837 6608 10514 15406 10513 8131 6607 14020 8130 15406 13310 10513 14019 15406 8129 14019 3836 6606 8129 15406 13309 13309 15024 3836 15406 14019 15224 14018 3835 3835 13308 13308 13307 3834 8128 15224 14018 10512 3834 3833 8128 14018 3833 10512 8127 8126 13307 13306 13306 14017 15223 3832 8126 10511 15024 15406 13305 3832 3831 14017 3831 15023 15023 3830 10511 8125 3830 15405 10510 3829 15023 3829 15223 13305 14017 3828 14016 3828 8125 3827 3827 13304 6605 10510 15223 13304 8124 13303 14016 8124 3826 8123 3826 14016 15023 15223 7490 8122 3825 15405 14015 14015 3825 15022 7489 8122 10509 3824 3824 8121 3823 8121 6604 3823 8120 10509 13303 8120 10508 14015 7489 3822 15405 8119 8118 3822 10508 15022 15022 13302 6603 10507 8117 7488 15223 8116 3821 3821 10507 15222 15022 15405 15021 7488 3820 14014 3820 14014 10506 15021 13302 3819 15222 13301 14014 8115 6602 13301 13300 13300 7487 10506 10505 6601 13299 15405 13299 13298 15405 15021 15222 8115 15222 10505 10504 3819 13298 8114 8114 15404 14013 10504 13297 3818 15222 14013 15404 8113 3818 3817 15021 15404 8112 13297 13296 8112 8111 8111 15221 7487 15221 10503 8110 3817 3816 15020 3816 15020 10503 10502 8110 15221 10502 15404 8109 8108 8107 14013 15221 14012 10501 14012 14012 3815 8106 3815 8105 15404 13296 15020 13295 8104 15221 3814 3814 14011 7486 10501 8104 13295 10500 3813 15404 3813 10500 13294 8103 7486 3812 14011 15220 8103 10499 13294 15020 8102 7484 8102 6599 15019 3812 3811 3811 13293 10499 8101 15403 10498 8101 14011 7484 8100 10498 10497 6598 14010 3810 10497 13293 15220 6596 10496 8099 6594 3810 6593 10496 8098 13292 10495 14010 15403 15403 15403 7483 8098 8097 8097 8096 15019 3809 10495 8095 8095 3809 14010 13292 13291 14009 6592 14009 10494 14009 13291 3808 15019 15220 14008 8094 14008 3808 10494 15019 15018 15018 15220 8094 14008 15403 14007 3807 8093 6590 10493 6589 10493 14007 3807 15220 14007 13290 15403 8092 3806 10492 10492 10491 13290 10491 13289 15402 3806 3805 3805 3804 8091 8090 10490 8090 15018 15018 14006 3804 3803 10490 8089 10489 14006 3803 10489 13289 3802 15402 3802 15219 10488 10488 3801 13288 15219 15219 7483 15017 6588 13288 10487 15219 10487 3801 3800 8089 15402 15402 8088 10486 14006 15219 3800 15402 14005 8088 10486 15218 7482 8087 10485 3799 13287 10485 15218 8086 15017 10484 3799 13287 10484 10483 8085 3798 8085 14005 7482 10483 15218 3798 10482 15017 6587 7481 8084 3797 13286 3797 14005 8084 15402 15017 6586 13286 8083 10482 10481 10481 10480 8082 15016 8082 15218 10480 14004 8081 15016 8081 14004 14004 15016 10479 10479 15016 8080 15401 6584 15401 3796 14003 15218 3796 3795 8080 8079 10478 8078 6582 15015 15401 15401 8078 8077 8077 14003 15015 3795 13285 8076 15015 14003 15217 15015 8076 13285 13284 14002 13284 15217 10478 10477 8075 14002 15014 10477 8074 15401 8074 15217 15217 3794 15014 3794 3793 14002 3793 14001 3792 10476 14001 15217 10476 15401 13283 13283 10475 15216 8073 15014 10475 3792 15400 6579 8073 8072 3791 3791 14001 15014 3790 10474 15216 15216 10474 8072 15013 15013 13282 15400 3790 15013 3789 6578 13282 14000 15013 15216 15400 10473 10473 15216 3789 8071 13281 15400 15012 15012 15400 15215 10472 13281 15215 3788 15012 10472 8071 13280 10471 14000 3788 6577 15012 8070 13280 15400 3787 15215 15011 7481 15011 13279 10471 15011 10470 15399 15011 15215 8069 3787 3786 8069 15399 6576 14000 13279 8068 3786 13278 10470 13278 13277 7478 15010 13277 10469 3785 13999 13276 15215 8068 8067 3785 10469 6575 13999 13276 3784 15399 15399 3784 13275 10468 15399 10468 8067 8066 15214 15010 8066 8065 13275 8065 15010 13274 3783 3783 3782 3782 8064 15010 3781 13999 15399 13274 3781 3780 8064 13273 13273 13272 3780 15009 3779 13998 8063 10467 13998 13998 8062 15009 13997 3779 15398 10467 15009 3778 15214 15009 3778 10466 8062 13272 15214 10466 13271 13997 3777 8061 15398 8061 13271 3777 13270 3776 13270 13997 13996 15214 7478 8060 15008 15398 3776 8060 3775 3775 15214 13269 15213 8059 10465 3774 13269 3774 13268 13996 15398 13268 3773 7476 15008 8059 10465 10464 3773 13996 10464 13995 13995 13267 3772 15213 3772 3771 3771 13995 3770 3770 10463 13267 13266 8058 3769 10463 10462 13266 15213 10462 13994 10461 3769 15008 3768 15398 8057 6574 13265 13265 3768 13264 10461 3767 15398 3767 8057 8056 13264 15397 10460 8055 10460 8055 13263 13994 8054 6572 3766 8054 10459 10459 15397 8053 6571 13263 10458 3766 15397 13994 15213 15213 15212 10458 3765 13262 3765 3764 3764 13993 13993 15397 3763 3763 8052 8051 15212 6570 3762 8050 13993 3762 3761 8050 3761 13262 13261 8049 8049 13261 3760 13260 15212 3760 13260 13259 13259 10457 13992 8048 15008 13258 15212 8048 3759 15397 13258 15397 15007 3759 15212 3758 15007 15211 10457 10456 15396 3758 13257 8047 13257 3757 15007 3757 8047 15007 10456 6569 15006 3756 15006 10455 3756 10455 15396 15006 13256 8046 8046 13992 10454 15211 15..

07.out

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

08.out

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

09.out

36216
28353 35018 28352 9417 35018 20776 28352 21566 28351 20775 28351 28350 16723 21802 9416 35018 9416 28350 9415 35017 20775 9415 35017 35017 20774 28349 16719 35016 9414 9414 35016 20774 20773 21565 21565 35016 16716 20773 21564 9413 28349 28348 28348 28347 16715 28347 28346 28346 16713 28345 35015 20772 9413 20771 9412 20771 16710 20770 35015 35015 20770 35014 28345 35014 21802 28948 35014 9412 20769 20769 21802 20768 20768 35013 28344 20767 21564 9411 21563 20767 20766 36215 35013 21563 28344 9411 20766 21562 9410 21562 9410 28947 9409 21561 21801 21561 28343 35013 9409 9408 9408 9407 9407 28343 9406 21801 21560 35012 35012 9406 35012 9405 20765 9405 9404 35011 9404 36215 9403 21560 28342 9403 9402 9402 35011 36214 35011 35010 20765 36214 9401 35010 20764 36214 28342 16708 28341 21559 35010 35009 21559 35009 20764 9401 28947 35009 9400 36214 20763 9400 20762 9399 21558 20762 9399 20761 20760 35008 28341 35008 28340 16707 28340 28339 35008 20760 20759 9398 20759 21558 20758 28339 35007 20757 20757 36213 35007 20756 36213 9398 9397 9397 16704 35007 35006 35006 36213 9396 20755 20755 21557 35006 20754 21557 28338 21556 20753 28338 20752 35005 35005 20751 21801 20751 20750 35005 20750 35004 28337 35004 21310 9396 28337 9395 28336 9395 35004 20749 20748 9394 35003 21556 35003 28336 36213 21555 35003 20747 28335 21555 35002 20747 28335 21554 35002 28946 35002 36212 35001 21554 9394 20746 9393 28946 28334 20746 35001 21553 28334 20745 21553 21552 20744 28333 9393 21801 21552 28333 28332 28332 21551 35001 9392 9392 9391 28331 9391 28331 28945 20744 16699 20743 35000 28330 36212 28945 20743 20742 35000 35000 28330 9390 28329 20742 9390 34999 20741 28329 21309 20741 21551 28328 9389 28328 21550 20740 36212 28327 34999 36212 28327 21800 34999 21550 20739 34998 9389 28326 20739 28326 20738 34998 20737 16698 28325 21800 21549 9388 28325 21549 28944 28324 9388 9387 20737 9387 20736 9386 9386 21548 28324 34998 28323 28323 34997 34997 34997 28322 34996 21548 20736 9385 9385 21547 34996 36211 21547 9384 20735 28322 20735 9384 28321 9383 9383 21546 28321 9382 21800 20734 9382 36211 9381 9381 28320 36211 20734 34996 21546 34995 9380 9380 34995 9379 36211 34995 34994 34994 28320 28944 34994 9379 28319 28319 20733 9378 9378 20732 28318 21545 20732 21800 20731 16688 20731 21545 21544 28318 9377 21799 28317 20730 20730 9377 20729 9376 16677 20728 20728 34993 20727 20727 36210 9376 20726 20725 9375 20725 21799 20724 28317 20724 9375 21544 21543 28316 21543 28316 20723 20722 34993 34993 28315 9374 20722 9374 28315 28314 20721 21542 36210 34992 9373 28314 34992 28313 9373 9372 20721 34992 20720 34991 34991 9372 20719 34991 9371 21799 34990 9371 34990 9370 20719 9370 36210 21799 20718 21542 34990 28313 34989 34989 9369 28312 28943 34989 20717 34988 16674 20717 36210 20716 21308 34988 36209 20716 34988 21541 28312 28311 16671 21541 9369 20715 20715 34987 20714 16670 28311 9368 9368 34987 28310 34987 34986 9367 20714 28310 34986 20713 36209 20713 21540 9367 28309 20712 28309 20711 34986 36209 9366 34985 20710 20710 21798 21540 9366 9365 36209 9365 28943 21539 28308 36208 21798 28308 20709 20708 28307 16669 28307 34985 20708 28306 34985 20707 36208 28306 16664 21307 9364 20707 34984 20706 34984 28305 21539 28305 20705 36208 9364 21538 9363 9363 20705 34984 28304 34983 28304 34983 36208 34983 34982 9362 9362 9361 34982 21538 28303 9361 28303 16663 9360 34982 34981 20704 28302 34981 20704 9360 34981 9359 9359 28302 28301 34980 20703 34980 20702 28301 34980 34979 28300 36207 34979 9358 21798 34979 28300 28299 28299 21537 9358 20702 9357 21537 28298 21536 34978 9357 20701 20701 34978 9356 20700 28298 9356 20700 36207 9355 28297 9355 34978 34977 9354 34977 9354 21536 20699 20698 34977 20697 34976 20697 28297 20696 21535 34976 21798 36207 20695 9353 20695 20694 20693 20693 16658 34976 16653 28296 28296 20692 28295 28295 28294 20692 34975 28294 28293 28293 34975 28292 16646 28292 21535 28291 34975 21534 28291 34974 20691 20691 36207 34974 20690 9353 21534 9352 34974 20690 9352 20689 9351 9351 34973 9350 36206 28290 34973 21306 20689 9350 9349 9349 34973 9348 28290 9348 9347 34972 34972 9347 36206 28289 20688 21533 34972 20688 9346 20687 21797 20687 9346 16638 21533 20686 9345 9345 28289 20685 28288 34971 9344 20685 20684 20683 36206 34971 28288 21797 28287 28287 9344 9343 34971 20682 21532 20681 34970 9343 20681 20680 20680 9342 34970 20679 28286 28942 34970 34969 34969 20679 9342 21532 20678 36206 28286 20678 20677 28285 20677 9341 28285 34969 20676 21531 9341 28284 20676 20675 28942 34968 34968 21531 34968 21797 34967 34967 34967 21530 16634 28284 34966 28283 9340 9340 28941 9339 34966 21530 20674 9339 28283 9338 9338 20674 9337 28282 9337 9336 21529 20673 34966 21529 20673 20672 34965 20672 9336 9335 28282 9335 21528 20671 9334 9334 16630 34965 34965 28281 34964 34964 20670 21528 9333 20670 21527 34964 36205 9333 34963 28281 9332 9332 20669 28941 34963 28280 28280 28279 21527 28279 20668 9331 34963 9331 28278 9330 20668 21526 20667 21526 20666 20665 34962 28278 36205 21525 21525 21305 16627 9330 34962 20665 28277 34962 28277 16622 34961 28276 9329 28940 36205 20664 28276 9329 20664 28275 28275 20663 34961 28274 34961 28274 21524 28273 9328 34960 34960 9328 21524 28273 9327 9327 9326 20662 21523 9326 20662 9325 28272 34960 28272 36205 34959 34959 34959 9325 36204 28271 21523 21522 9324 9324 34958 28271 28270 9323 20661 28270 21522 20661 34958 20660 28940 20659 20659 28269 21521 28269 9323 20658 9322 34958 34957 21521 21520 9322 9321 21520 36204 20658 16620 28268 21519 9321 34957 28268 9320 28267 34957 34956 9320 34956 28267 9319 34956 20657 34955 34955 20656 20655 21797 28266 9319 9318 20654 20653 9318 9317 28266 9317 21796 34955 34954 16619 28265 20653 34954 9316 28265 9316 34954 28264 34953 9315 34953 20652 28264 9315 20652 34953 34952 9314 16617 20651 21519 28263 21796 9314 9313 9313 9312 34952 9312 9311 28263 21518 34952 20651 28262 21796 28939 34951 21518 9311 16612 21517 34951 21517 9310 9310 9309 9309 34951 9308 34950 28262 36204 28261 28261 34950 9308 9307 9307 34950 20650 28260 21304 28260 21516 34949 34949 9306 20649 34949 34948 9306 28259 21516 9305 34948 20649 9305 21515 9304 21303 21515 28259 28258 20648 9304 20648 28258 20647 20647 34948 28257 21796 9303 20646 34947 28257 36204 9303 9302 9302 20646 34947 21795 9301 9301 9300 20645 34947 34946 9300 28256 28256 20645 28255 20644 16610 28255 28939 9299 20644 9299 9298 9298 28254 34946 9297 21795 21514 34946 20643 34945 9297 34945 9296 20643 34945 28938 20642 9296 20641 28254 34944 28253 34944 20640 28253 9295 34944 28252 28252 21514 9295 9294 20640 20639 21795 21513 34943 34943 20639 28251 9294 21513 21795 28251 28250 21512 9293 36203 21512 28250 20638 9293 28249 20637 9292 36203 34943 34942 9292 9291 21511 9291 34942 9290 34942 20637 34941 36203 9290 34941 28249 21511 21510 21510 28248 34941 20636 28248 28247 34940 28247 36203 20636 9289 34940 20635 20635 36202 20634 28246 20633 9289 9288 28246 9288 28938 9287 9287 34940 9286 28245 9286 16609 20633 20632 36202 9285 21509 20631 34939 34939 34939 20630 21509 20630 9285 28245 36202 34938 28244 34938 34938 9284 20629 9284 20629 20628 20627 16603 28244 20627 9283 9283 21508 9282 9282 9281 9281 9280 9280 36202 9279 21508 28243 9279 20626 36201 21507 9278 20625 28243 20624 34937 34937 28242 16601 34937 28242 21794 20624 20623 34936 34936 16596 28241 28241 34936 28240 21302 20622 9278 28240 28239 20622 9277 28239 20621 21507 21506 21506 20620 34935 34935 20619 28238 9277 9276 34935 21505 28238 21794 21794 21794 21505 16595 21504 34934 28237 21504 34934 21503 28237 20618 36201 9276 20617 34934 20616 16594 21793 20616 9275 28236 21503 20615 21793 34933 21502 34933 9275 21502 28236 34933 9274 34932 34932 9274 28235 34932 9273 9273 21501 36201 20614 9272 9272 20614 34931 34931 34931 28235 9271 20613 34930 21501 36201 9271 28234 28234 36200 28233 34930 34930 34929 36200 9270 20613 21500 9270 34929 28233 21793 16584 9269 28232 34929 34928 20612 20611 28232 28231 28231 28230 9269 9268 34928 9268 28230 20610 21500 28229 20610 28229 36200 16582 28228 34928 20609 9267 20609 28228 34927 9267 34927 9266 9266 21499 21499 16581 34927 9265 20608 28227 20608 21793 9265 20607 20607 9264 9264 21498 28227 20606 9263 20605 9263 34926 28226 21498 9262 9262 21792 28226 20604 34926 20604 34926 28225 28225 28224 34925 28224 28223 28223 21497 34925 21497 28222 20603 28222 9261 9261 21792 34925 28221 28221 16580 21496 36200 34924 28220 28220 34924 21496 28219 28219 9260 9260 34924 34923 28218 20602 9259 9259 28218 34923 9258 28217 9258 28217 34923 9257 34922 20602 9257 21495 9256 28937 34922 34922 21495 34921 28216 34921 21494 9256 28216 20601 34921 16579 20600 9255 28215 34920 20600 21494 34920 9255 16573 21493 21493 9254 9254 28215 34920 9253 21492 34919 34919 34919 34918 28214 16571 20599 21492 34918 21491 34918 34917 9253 28214 36199 20599 20598 34917 28213 21491 21490 20598 21792 20597 20597 20596 34917 9252 9252 9251 21490 9251 28213 28212 9250 20595 34916 9250 28212 9249 28211 28211 36199 28210 20594 34916 9249 28210 9248 34916 28209 20594 34915 34915 16570 9248 9247 28209 28208 28208 20593 20593 20592 28207 36199 9247 9246 28207 28206 28206 28205 20592 28205 20591 20591 21489 9246 28204 9245 20590 9245 21489 28204 20590 34915 34914 28203 20589 28203 34914 21792 34914 28202 34913 9244 20588 9244 34913 9243 20587 28202 36199 20587 34913 20586 34912 28201 20585 28201 34912 34912 34911 28200 34911 9243 36198 20585 9242 28200 28199 20584 28199 20583 28198 9242 28198 21488 20582 20582 9241 28197 9241 34911 9240 28197 21301 36198 20581 28196 9240 28196 28195 20581 34910 34910 9239 28937 9239 21488 34910 20580 9238 34909 36198 28195 28194 34909 9238 20580 20579 28194 28193 9237 20579 21487 9237 21791 21487 36198 28193 36197 28192 34909 21486 21486 20578 9236 21485 34908 20577 34908 9236 34908 28192 36197 20576 21485 9235 20575 34907 20574 20574 28191 21484 34907 20573 21484 21483 9235 20572 9234 21483 34907 34906 20571 9234 21482 20571 9233 21482 28191 21791..

10.out

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

Subtask #1

9.3339071897 / 10.0

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

Subtask #2

9.3077484427 / 10.0

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

Subtask #3

9.3882364568 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

9.3683134686 / 10.0

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

Subtask #6

9.3905786331 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

7.0069655663 / 10.0

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

Subtask #10

10.0 / 10.0

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