Submission #621950

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
621950	2022-08-04T03:18:06 Z	veehz	Packing (IOI19_packing)	Text	99.3505 / 100	0 ms	0 KB

01.out

7138
4472 1812 6694 6694 4471 7012 7109 4470 6947 7137 4470 6055 4469 6693 6055 6693 6692 7012 1812 7111 1811 6054 1811 1810 1810 6054 6692 1809 6797 1809 4468 1808 6797 4467 1808 4466 6796 6691 6796 4465 6053 6947 1807 1807 7109 6053 6691 6690 6690 6796 7111 6795 6689 6946 6052 1806 1806 6795 7109 1805 1805 7012 6689 4464 1804 4463 7137 6795 1804 7011 7011 7137 4463 4462 6688 1803 7011 4461 6051 6946 1803 6688 4460 7110 6794 6687 6794 6794 6050 6946 4459 4458 6687 6686 1802 1802 1801 6686 7108 7011 4457 1801 4456 7011 6685 6946 1800 7108 6793 4455 4454 6685 6793 6793 4454 6684 1800 1799 6945 7110 1799 6684 6945 1798 7010 4453 6683 6683 6050 6792 7110 6945 4453 6945 1798 4452 4451 6944 1797 4451 1797 7010 6792 4450 6682 4450 1796 6792 6791 1796 6791 1795 4449 6049 6049 4448 4447 6682 7010 1795 6791 6944 6681 1794 4446 1794 6681 6680 4446 4445 7010 4445 6048 6944 1793 4444 6047 7010 1793 6790 1792 4443 1792 1791 7108 6790 6680 4442 6944 4441 6679 6790 6046 6943 7009 4440 1791 6943 1790 6679 7108 7108 6789 6789 6045 7009 4439 7136 7108 6943 7110 7009 6678 1790 6045 7107 1789 7107 6943 6789 4439 4438 4438 6044 1789 1788 7107 6043 7009 6042 6042 6788 4437 6041 4436 1788 7009 4436 4435 6678 7110 1787 1787 6942 1786 6677 6040 7136 6942 6942 6040 6677 6676 6039 1786 1785 6039 6788 7008 6676 1785 6788 4434 6675 1784 7008 1784 6038 6675 6942 6787 6037 7008 7107 1783 4433 7008 7008 4433 6941 4432 4432 6787 1783 6036 4431 1782 6674 1782 6941 1781 6036 4430 6941 6787 7107 1781 6786 7007 4429 6786 1780 4429 7007 6674 6673 4428 7110 6941 7007 7007 7110 4427 6786 6035 6785 4426 6034 4426 6673 6940 6033 1780 7110 6672 6785 6940 6785 7110 7007 6940 6672 6671 6671 4425 1779 1779 7107 1778 7106 1778 6940 4425 6033 6939 6670 7110 1777 7106 7106 7106 4424 1777 7106 1776 6670 4423 6939 1776 7109 7109 6939 4423 4422 7106 7136 6669 6784 7006 6032 7136 1775 6031 6784 1775 6784 7006 6669 6939 4421 7105 6783 4420 6668 6030 6668 4419 1774 6783 1774 6938 4418 6029 7109 6029 4417 6783 4416 4415 4414 4413 4413 4412 4411 6667 6782 6938 6782 6028 6782 6938 6938 6937 4410 1773 4409 6781 7109 4408 4407 6028 1773 4406 1772 4405 1772 1771 7006 6781 7136 6027 6027 7109 4405 1771 1770 6781 1770 1769 7006 4404 1769 6780 6667 7105 6937 4403 1768 1768 6026 6666 6666 6026 7105 6025 7108 6937 6025 6665 7006 7005 4402 7005 6024 7107 7005 7005 6937 4402 7005 6665 6780 6780 7105 6023 7105 6936 6779 6936 6779 7004 6779 6936 6664 7106 1767 6664 6023 6022 6936 1767 6021 6935 7004 6935 1766 6663 1766 7136 6935 6778 7136 6663 6662 7105 4401 7004 6778 6662 1765 7004 6021 1765 6778 4400 1764 6777 6935 6777 6934 4399 6934 7104 4398 6661 4397 6934 1764 7004 6661 4396 6020 7105 7103 6934 1763 6020 4395 6933 7104 6777 7104 1763 7104 4394 7003 6933 6933 6660 6776 6019 4393 4392 6933 7102 1762 6776 6932 6018 6018 6017 6660 6659 6932 4391 1762 1761 6932 1761 6016 6776 7136 4391 7003 6775 6775 4390 6775 7003 4390 1760 4389 1760 7101 6016 4388 6659 6015 6014 6774 4387 1759 6014 1759 7003 1758 4386 4386 1758 6658 6013 6774 6658 6774 7003 4385 4384 6657 6657 6773 6656 6932 6931 6013 7100 6012 1757 7136 4383 1757 6931 6656 1756 1756 1755 4382 6773 4381 6773 1755 7002 1754 6931 1754 4380 4379 6012 6772 6931 1753 6772 6930 6011 7136 6011 6772 6655 6010 4378 7002 7104 6009 6655 4378 6654 1753 4377 7099 4377 6654 7136 6653 1752 6930 6653 4376 1752 6652 7002 6930 6771 1751 1751 7002 6008 7104 6007 6006 6005 4375 6004 6652 6004 6003 7104 6930 4374 4373 6651 7002 4372 6002 4371 6651 6650 7098 6001 6001 6771 6771 6650 1750 6929 6929 1750 6649 4370 7001 1749 7097 6770 1749 6000 6649 6648 1748 1748 6648 7096 6929 6647 4370 1747 6770 1747 1746 1746 6929 5999 6770 6647 6646 4369 1745 7001 4368 7001 6769 4367 7095 7001 5998 6928 6769 6769 1745 7001 4367 7136 1744 5998 5997 5996 6928 6768 6646 4366 4365 1744 6645 6645 4365 4364 6644 5995 7103 7103 4363 6644 7000 1743 7136 5994 6643 4363 5993 1743 4362 7103 6768 6768 6928 7000 5993 6928 1742 5992 6643 5991 6767 6927 6767 7103 4361 4360 6642 6767 7000 6642 6641 5990 5989 1742 6766 4359 6641 6766 5988 6927 7103 6766 4358 4357 4357 4356 6927 6640 1741 7094 7000 5988 7000 6640 1741 1740 1740 7093 4355 6639 1739 6639 7136 1739 6638 6765 6638 7103 6637 1738 1738 5987 5986 6765 1737 4355 6637 6636 6765 5985 1737 4354 6764 1736 7092 7091 5985 6636 7102 4354 6764 4353 1736 5984 4352 7136 1735 6764 1735 5983 6927 6926 6926 6763 6999 6763 4351 1734 1734 7136 6999 5982 5982 1733 1733 5981 1732 6999 6763 1732 6926 6999 7090 7102 6762 7102 4351 4350 4349 5980 6762 4349 6635 1731 5979 6999 4348 6926 6998 7136 4348 1731 6635 1730 6925 6634 6998 6634 6998 7102 6998 6925 5978 6633 6762 1730 7089 4347 7088 4346 1729 5977 6761 1729 4345 4344 4343 6998 7102 6761 6997 7102 1728 4342 4341 4340 6925 6761 1728 5977 6925 5976 6633 1727 5975 5974 5974 1727 6924 4340 1726 6997 5973 1726 1725 4339 4339 6632 1725 5973 6760 6997 5972 4338 1724 5971 5970 4337 4337 4336 4335 4334 6760 1724 7087 6760 4334 1723 5970 7086 6759 6632 6631 4333 6759 5969 4332 6631 4331 6630 1723 5968 6630 6629 6629 6628 6997 4330 6924 5968 6759 6758 1722 6628 1722 4329 1721 1721 5967 6627 1720 4328 6627 5966 4328 6626 6758 1720 6626 6758 7085 6757 1719 4327 6757 4327 5966 5965 1719 6757 5964 6997 6625 1718 1718 6996 7084 1717 6756 6625 4326 1717 4325 6924 4325 6756 1716 1716 5963 6756 1715 5962 6755 6755 1715 6755 4324 7083 4323 7082 6996 4322 7101 6624 6924 6754 4321 6624 7101 6623 6996 1714 6996 6923 5962 1714 6923 7101 6754 7081 6623 1713 6754 5961 4321 5960 6753 6753 1713 6996 6622 1712 5959 4320 6622 5959 7080 1712 4319 7101 1711 7136 7136 5958 4318 6995 7136 6621 4317 5957 7101 6753 4316 1711 7101 6752 6923 5956 4315 6752 6995 4314 1710 7079 6752 4313 6751 5955 4312 6923 5954 4311 4311 1710 6751 6751 4310 5953 6621 6750 4309 4308 6995 6620 6922 4308 7078 6995 6750 4307 6922 4306 6620 1709 6619 6750 4305 4305 6749 6619 4304 5952 1709 5951 6749 6618 6749 1708 6995 4303 6994 1708 4302 5950 6994 4301 5949 5948 1707 5947 7077 4300 4299 6994 4299 6618 5947 1707 1706 6748 6922 5946 1706 6748 6617 5945 6994 6617 7076 6616 7100 6748 6747 1705 6922 6616 6615 6615 6614 1705 1704 1704 4298 7100 5945 1703 4297 4296 6994 7075 4295 6993 1703 7100 4294 7074 4293 5944 6921 1702 4292 4292 6921 7100 5943 7100 6993 5942 6747 6993 4291 1702 7100 6614 4290 1701 1701 5941 6613 7099 6921 4289 6993 7073 7135 1700 4288 6613 1700 4287 4287 1699 1699 5941 1698 6921 6612 6920 6920 1698 4286 4285 6747 6920 6612 1697 1697 4284 6920 7099 1696 6746 7099 5940 6993 6611 4283 6611 5940 4282 5939 1696 5938 6746 6919 7072 6610 6746 5938 1695 5937 4281 6745 7071 1695 6919 7099 1694 6745 6992 4280 6610 6745 1694 1693 4279 5936 1693 1692 6992 1692 6919 4278 4277 7099 6992 6992 4276 4275 4274 1691 4274 6744 7135 1691 1690 4273 5936 6744 4273 4272 5935 6992 6919 6609 6991 1690 6918 7099 1689 1689 6918 1688 5935 5934 6609 6991 5933 6918 4271 4270 6991 6744 6743 7098 6991 7070 4269 1688 6608 4268 6743 1687 6918 6743 6742 5932 1687 4267 5931 1686 6991 5931 6608 4267 6607 1686 7098 1685 7098 4266 6917 1685 7069 4265 4264 4263 4262 5930 6742 6607 7098 6990 7068 6990 6990 5929 5928 4261 6606 4260 7098 5927 1684 1684 6917 6917 7135 4259 7135 5927 1683 6606 4258 6742 6741 5926 6605 4257 6990 6917 5925 7098 6605 6990 6741 4257 4256 4255 5924 6741 6604 1683 6740 6740 6604 7067 1682 1682 6603 6989 6603 6989 4254 4253 4253 6916 6602 6916 5923 5923 4252 7097 6916 6989 6740 1681 5922 4252 5921 6916 1681 1680 1680 1679 5921 6739 6602 7066 6915 6601 6989 4251 6915 6601 1679 5920 7065 5919 7064 7063 6600 5919 5918 6739 6915 5917 5916 6915 4251 6739 1678 6914 1678 7097 7097 6738 5916 1677 6738 6914 7097 5915 5914 6914 5914 4250 6914 6738 6737 5913 1677 7097 1676 6989 4250 5913 6600 6737 6988 7062 4249 7061 6599 7135 4249 6599 1676 1675 6988 7097 1675 6598 6737 7096 5912 6913 6736 7096 6988 4248 6598 6913 6988 7135 5912 1674 4247 6736 6736 5911 7060 5910 6597 5909 6597 5908 7096 7135 5907 6735 6735 1674 6596 4247 1673 4246 7135 1673 5906 6988 7096 6596 4246 6987 6735 6987 1672 1672 5905 6734 6913 7096 6595 6987 6595 4245 6987 1671 1671 4244 6594 6987 5904 6594 5904 5903 6734 6734 6913 6593 6912 7059 7058 7057 7096 1670 4244 7056 7095 6986 7135 6986 5903 1670 7095 4243 4243 4242 6986 4241 6593 7095 7135 4240 4239 4238 6912 6592 6592 5902 7055 6912 6591 7095 6591 6986 4237 1669 4236 1669 6986 1668 6912 5901 1668 6590 4235 6911 6911 5900 7095 4234 6590 7095 6911 1667 4233 1667 6733 1666 7135 5899 1666 6911 6910 1665 4232 5898 6910 6733 4232 6985 7135 6733 4231 5897 1665 5897 5896 7094 6732 1664 1664 6732 1663 6985 4230 6732 1663 4230 5895 4229 6910 4228 6589 7135 1662 6589 1662 1661 6731 6588 4227 5894 7135 1661 6910 1660 6909 7094 1660 6731 6731 6730 7094 6985 1659 4226 6588 4226 4225 6985 7094 4224 5894 1659 7094 6909 1658 6909 7054 6909 5893 4223 6908 7094 6587 7093 6985 4222 1658 6908 5892 6984 5891 1657 6587 1657 7135 6586 5890 6586 5889 5889 4221 5888 1656 6730 6585 1656 5887 1655 6908 5886 4220 6585 1655 7053 6908 7052 1654 5885 4219 6584 4218 6984 1654 6730 6729 5884 6907 6729 6584 6583 4217 4217 6583 4216 5884 6907 6582 7093 6582 1653 1653 6581 6907 6984 1652 6729 1652 6581 5883 6728 1651 6728 6580 7093 1651 7135 5882 6984 1650 7093 6984 7093 1650 4216 5882 7093 5881 5881 5880 6907 6906 4215 6580 4214 6728 6579 6906 6906 1649 6579 6578 4213 6906 6727 7092 6727 6727 4212 6726 6905 5879 5878 5878 7051 6578 1649 6905 4212 5877 1648 7092 7092 6577 1648 7092 6905 6905 6904 4211 4210 1647 6983 4210 1647 6726 6726 4209 6983 6577 6725 6576 4208 7050 1646 6725 4207 4206 4206 4205 4205 7092 7092 1646 7049 7135 7135 6576 6904 6575 4204 7048 6983 6575 7091 6725 7091 5876 4204 6724 5876 5875 6574 5875 6724 7135 5874 6904 6724 6983 7091 1645 6574 6904 6573 1645 7047 6723 6573 1644 6723 1644 4203 6572 4202 6983 5873 6982 4202 1643 1643 4201 4201 4200 6982 6723 4199 1642 7091 7046 1642 7091 4198 7091 1641 1641 1640 7090 6722 6572 7135 4197 5873 1640 6982 4196 1639 6722 1639 1638 6982 6571 4195 4195 7090 4194 5872 4193 4192 6722 1638 5872 1637 5871 6571 5871 ..

02.out

10990
10804 10294 2771 2771 10714 2770 10474 10804 6767 6766 10714 6766 10473 2770 10713 10293 6765 10293 10803 10713 2769 2769 10292 10957 2768 9287 10473 2768 10473 10292 9286 6764 2767 10956 10890 10889 10888 6763 10989 2767 2766 10472 10803 10291 10803 10887 10886 10291 9285 10290 10472 9285 6763 6762 10290 6762 6761 10956 10885 10956 2766 2765 2765 9284 2764 10803 6760 2764 10713 2763 10472 10289 10956 2763 10713 10956 10884 10712 9283 2762 10883 10471 2762 10289 2761 9282 6760 2761 10471 10956 10471 2760 10882 10803 10955 10955 9281 10288 10470 10712 10802 9281 10712 2760 2759 10955 9280 10288 10955 2759 10712 10470 6759 10470 10287 9279 10287 10286 9278 10286 10989 9277 2758 10285 6759 10285 2758 10284 9276 2757 6758 2757 10469 10284 10881 9275 10711 10283 2756 2756 10989 10802 10283 6757 2755 10282 10955 10711 10880 10469 2755 2754 10711 10469 2754 10468 6756 10282 10711 10802 10281 9275 10802 2753 6755 10710 10468 2753 9274 10955 10954 10468 6754 10281 10467 2752 10802 2752 10280 2751 10710 10879 2751 2750 6753 9274 10467 10801 10989 6752 10801 6751 9273 10467 10878 6751 6750 10954 9273 9272 6749 10466 10801 10710 2750 10280 6749 6748 10279 10466 10877 2749 2749 10710 10279 2748 2748 2747 10466 9271 10709 10989 2747 2746 10465 10989 9270 10801 9269 10278 2746 6747 10465 2745 10988 10954 2745 10709 10278 10954 10876 10277 2744 2744 10277 10954 2743 9268 10709 10276 6746 9267 2743 10954 10801 10709 6746 10465 2742 2742 9267 9266 10708 10953 6745 10800 2741 10708 10800 10464 6744 10276 2741 6743 6743 10875 10275 9265 10275 2740 2740 10464 2739 10274 10274 6742 2739 10874 10273 9265 6741 10464 10800 10463 10953 6740 6739 10873 6738 10463 10872 10800 2738 10953 9264 10273 9263 10708 10871 10708 10272 10707 10707 6737 10463 10272 10462 9262 10953 10271 10988 10800 2738 10462 10707 10870 9261 10271 10707 6736 10706 10869 2737 6735 9261 2737 10799 2736 6734 9260 6733 10462 2736 10799 10953 10988 10799 6733 10799 9260 10953 6732 2735 10799 10706 10706 9259 10798 10461 6731 2735 10461 9259 10461 10460 6730 10868 9258 10270 10460 2734 10270 10269 10706 6729 10460 10952 6728 9257 2734 10459 10988 10988 9256 10952 2733 2733 9256 9255 10867 2732 10988 10705 10705 10459 9254 10459 2732 2731 2731 10458 6727 10458 2730 2730 2729 10705 6726 10269 2729 6725 10798 9253 10988 10798 2728 9253 2728 6725 10798 10705 10458 2727 2727 6724 10952 10704 2726 6723 10798 10952 10457 2726 2725 9252 10797 10457 6722 10457 10456 10704 10797 10704 10952 10952 9252 9251 10268 6722 6721 9251 9250 2725 9250 6721 2724 9249 10268 2724 10951 10866 10951 6720 6719 10267 2723 6718 6717 10456 9248 10456 9248 6716 9247 10267 6715 6714 9246 2723 10266 10455 10266 10865 2722 10265 2722 10704 2721 10797 10455 10265 10455 2721 9245 6713 10454 10797 10703 6712 6711 10988 2720 10988 2720 6710 10454 10797 2719 10454 10796 10796 10796 10453 9244 9244 10453 10951 10796 2719 10453 6709 10264 10452 10452 6708 10796 10703 9243 2718 10988 2718 10864 10264 10863 10263 6707 10862 6707 2717 10703 9243 6706 6706 9242 6705 9241 10452 10703 10263 10262 10861 9240 6704 6704 6703 9239 10262 6702 10261 9238 10261 10260 9238 2717 10951 2716 10702 9237 10451 6701 10860 10451 10260 2716 2715 10451 10450 10450 6700 9236 6699 9235 10702 10951 10259 9234 10702 10259 6698 2715 9233 10450 2714 2714 2713 10258 6697 9232 10702 6696 10951 6695 9231 10449 10449 2713 2712 2712 10701 10258 10795 9230 2711 10950 9230 2711 6695 10257 9229 10859 10795 10795 10858 10795 10857 10701 10449 2710 10448 10795 9229 6694 10701 9228 10448 2710 6694 10701 2709 9227 2709 10448 10794 10257 2708 10988 10794 6693 10950 9226 10794 9225 10256 10256 2708 10950 2707 6693 10255 10447 10700 10700 10950 10447 10255 6692 2707 10254 10950 2706 10254 9224 10700 9223 9222 6691 10700 2706 2705 10253 2705 9222 10856 10855 10253 10447 2704 10252 9221 10446 10950 10446 10988 2704 10699 6690 10252 9221 10794 10251 2703 6689 10794 10699 10793 6688 10793 10949 6688 10251 10250 10793 6687 10949 10793 2703 10949 10854 6687 10699 10988 10250 6686 10793 2702 10249 10446 10949 2702 2701 10249 6685 2701 10445 6685 2700 9220 6684 10445 9220 9219 10248 10949 9218 10699 10248 10445 10698 2700 10988 10792 9217 9216 2699 10698 6683 2699 2698 10247 10247 6683 10853 10949 6682 10988 6681 9216 6680 10246 10698 2698 9215 2697 10444 10246 10792 10698 2697 10697 10792 6679 2696 10948 9215 10444 10792 9214 6678 6677 6676 2696 9213 10792 10697 10245 10791 10948 10245 9213 9212 10697 9211 10244 10791 10852 10697 2695 6676 10696 10791 10244 10791 10696 2695 10791 10444 2694 2694 2693 6675 9210 10851 10443 10850 10696 6674 10443 6673 10790 10243 9210 2693 9209 10696 9209 6672 2692 10849 10243 2692 10695 6671 6670 10790 6669 10790 10443 9208 9208 10442 10442 10442 10790 2691 6669 9207 10790 9207 10242 10441 2691 9206 9205 2690 2690 10695 10948 6668 6668 6667 6666 10848 6665 6664 10242 9205 10789 10988 10241 6663 2689 6662 2689 9204 6662 2688 10241 10441 10695 2688 10441 9204 10988 2687 10789 6661 2687 2686 10948 10695 10240 10847 6660 9203 6659 10846 10845 9202 2686 6658 9202 2685 10948 10844 10240 2685 10789 10694 6657 10694 2684 10948 10440 10440 10789 9201 10440 9200 6657 2684 10843 10842 10239 10694 10841 10439 9199 10439 10694 9199 10840 10693 10439 10438 6656 10239 10438 10693 6655 10238 10789 2683 6654 10238 10839 10788 10438 9198 10237 10947 10693 9198 10947 9197 10693 10692 9196 2683 10788 10788 9196 10947 10692 10947 10947 10947 10692 10437 9195 10692 10788 10237 10988 2682 10691 6653 10988 10788 6652 10787 10946 10946 10838 10787 9194 9193 10787 10437 10691 10691 6651 6650 2682 10946 10236 10437 6649 10236 6648 2681 10787 10235 10436 6648 6647 10235 9192 10837 9192 2681 6647 10787 10234 6646 10691 10234 9191 6645 9190 10233 2680 9189 10436 10233 2680 2679 10232 6644 10946 10946 10946 9188 10436 6643 9188 10786 2679 10435 10435 9187 6642 9186 2678 2678 10690 9185 10232 9184 10690 9184 10988 10786 10786 6641 10836 10231 9183 9182 6640 6639 10690 6638 9182 6637 2677 10231 10945 10690 10435 2677 10230 10689 6637 10230 9181 10229 2676 6636 10945 10945 10689 10689 9180 10786 6635 10689 10835 2676 10229 10945 10434 2675 10688 2675 2674 6634 10688 10688 10228 10786 6633 9180 10228 6633 10688 10227 6632 10785 10785 10227 9179 10226 2674 10945 9179 2673 10834 10434 6631 10785 9178 10687 10434 9178 9177 2673 9177 9176 6630 2672 10833 10687 2672 2671 10687 10785 6629 2671 10785 10832 10945 2670 2670 10226 10944 2669 10225 10944 10433 10687 10433 10987 10433 10432 10225 10224 9175 10686 10686 2669 10432 10686 9174 9173 2668 10224 10223 9172 10223 6629 6628 10686 10784 10784 6627 10944 9172 2668 10685 10685 6626 10944 6625 10784 10432 10944 6624 6624 10831 10784 10222 6623 10431 6622 9171 10222 10944 10685 6621 6620 10943 10431 10784 10685 2667 9171 10684 2667 2666 2666 6619 10221 10431 10830 10684 2665 10221 10829 2665 9170 10430 9169 9169 10220 9168 10684 10987 2664 9167 10684 10683 9166 6618 6617 10943 10828 10943 2664 10987 10683 10430 2663 10827 10430 2663 6617 6616 10783 9166 9165 10683 10429 6615 10220 9165 10783 10943 10683 2662 2662 2661 10219 10783 9164 10219 10429 10429 10826 10218 2661 9163 9163 10783 9162 10783 2660 10428 2660 6614 6613 10218 10943 6612 10217 2659 6611 6611 9161 6610 10782 9161 10217 2659 10782 10216 9160 6609 2658 2658 9160 10782 2657 10682 9159 10216 10682 2657 10987 2656 10428 10825 6608 10682 10782 2656 2655 6607 10428 10782 9159 2655 10682 10681 2654 10215 10427 2654 9158 9157 6607 10215 10943 10824 10681 6606 6605 10942 2653 10781 10942 10214 6605 10427 10781 10214 10781 10213 2653 9156 6604 10681 10681 10213 10823 6604 10942 6603 10822 10781 10781 2652 10942 9155 10821 9155 2652 6603 9154 9154 10427 10780 10212 2651 9153 10942 6602 10426 2651 9153 10987 6602 10212 10211 10426 10780 10680 6601 10211 9152 10426 2650 10210 2650 10210 2649 10780 9152 9151 6600 2649 6599 6598 2648 9151 10209 9150 10987 10209 10425 10208 10820 10987 10208 10207 9149 10942 10941 9148 9147 2648 10941 10819 10207 10941 10941 10680 6597 10780 10941 9146 10425 10941 6596 10206 6595 9145 2647 10818 9145 10206 2647 10205 6594 10425 9144 9143 6594 9142 9141 10424 9141 9140 10680 9139 10205 10424 10780 9139 6593 2646 2646 2645 10204 10204 10987 2645 10817 10424 10203 10987 2644 2644 10423 10203 2643 10779 10779 6593 9138 10423 10423 2643 10680 10987 10816 10422 2642 2642 6592 6591 10679 10202 2641 10815 6590 2641 9137 2640 6590 10940 9137 9136 9135 10987 10987 10202 10201 2640 10422 2639 2639 10679 10201 9135 10679 10814 10779 10779 9134 10779 6589 10200 2638 10940 9133 10200 6588 10199 10199 2638 9132 10679 10198 10678 10813 10422 10678 10198 10678 10812 9131 6587 10197 10421 9131 6586 10197 10196 10196 10940 10421 9130 6585 10421 10678 9129 10195 10195 10194 6584 10420 10194 6583 6582 10677 6581 2637 10987 2637 10778 10420 2636 10193 2636 10677 2635 9129 10811 10810 10809 10778 10677 2635 10193 10192 10192 6580 9128 10677 2634 6579 2634 10191 10808 9128 10676 10987 2633 10676 10420 10191 10190 6578 2633 10190 10676 9127 6577 2632 10987 10419 10189 6577 2632 10778 6576 10676 9126 10778 10189 10940 10675 2631 2631 9125 10419 10778 6576 10777 10807 2630 9124 10188 6575 10188 10777 10419 10940 2630 9124 6574 10675 2629 10675 2629 10806 2628 10675 6573 10674 10940 9123 10777 9122 10187 10418 10418 10777 10187 10674 2628 2627 10186 2627 6572 2626 10805 10777 6572 10186 10776 10674 10776 6571 10674 9122 9121 10776 2626 9121 9120 9119 2625 10939 10939 10714 2625 10185 10776 10185 9118 10473 10184 6570 2624 2624 10939 6569 6569 10673 2623 10184 2623 2622 9118 9117 2622 10673 10673 10183 9116 10418 10776 10417 10417 10775 10183 10673 6568 9115 6567 6566 10182 2621 9114 10417 10416 2621 10775 2620 6565 9114 6564 10472 2620 10939 10939 10672 10471 10939 6563 9113 6562 10672 2619 2619 10182 9112 10181 9111 10416 10672 6561 10672 10938 2618 6560 2618 10181 2617 9111 10416 10415 10938 2617 10415 2616 10180 6560 10938 9110 10938 6559 6558 6557 2616 10671 10671 2615 10671 6556 10415 9110 10470 10414 10414 10775 6555 9109 2615 2614 6554 2614 6553 101..

03.out

7555
4703 7523 1902 7429 4702 4701 7429 7429 7138 1901 1901 1900 7554 7368 7429 7368 6395 7208 4700 7367 7529 7529 7429 7554 7523 1900 7554 7428 4699 7428 7208 1899 7138 4699 7523 6394 7523 1899 7428 1898 6393 7208 7523 1898 7137 7137 6393 7136 7554 4698 7529 1897 6392 4697 7529 7367 6392 7428 4697 7207 7207 7207 4696 7136 6391 7367 7428 6391 7206 7206 4695 7367 7135 7554 7366 6390 7529 7427 7206 7135 7134 7205 4694 7134 4693 4693 1897 4692 7205 7205 7427 7366 4691 7133 7529 7528 7204 1896 7427 7427 7204 7366 1896 6389 7204 7366 1895 1895 7203 7133 7365 7132 6388 7365 7365 7522 6387 7528 7203 7365 7364 7203 7364 4691 4690 6387 7132 7427 6386 7131 1894 4689 4688 7554 1894 1893 7426 7131 6385 1893 4687 7426 4686 4685 7364 7426 7426 7364 7130 7363 4684 7130 7363 6384 7363 1892 7129 7129 4683 1892 7363 6384 6383 6383 4683 7528 7522 7202 7522 7202 6382 1891 6382 1891 7522 7128 7128 4682 4682 7202 7362 7127 4681 7127 7201 7126 7528 1890 1890 7126 1889 6381 7201 6380 6379 7125 7201 4681 4680 4679 4678 4677 7362 1889 7362 1888 6379 7125 7200 1888 7200 6378 1887 7362 6377 6376 7426 7361 6376 4676 7200 7425 6375 7522 4675 7554 4674 4673 7124 7124 6374 7199 7123 7361 7425 7425 7425 1887 7123 1886 7199 4672 1886 7122 4671 6373 7361 7554 1885 7554 1885 7361 7199 7198 7198 7425 4670 7522 7360 4670 1884 7122 1884 1883 6373 1883 7198 7121 1882 7521 7424 7521 7197 7521 7197 4669 1882 1881 1881 6372 7521 7121 7197 4668 6372 7120 7360 7120 7521 7119 4667 7528 4666 7360 4665 1880 1880 7521 6371 1879 7360 7553 6370 7196 6370 7520 7119 4664 7424 7196 6369 7196 4663 7424 7359 4662 6369 1879 7528 7118 1878 7359 7118 7424 1878 7117 7528 7195 4661 4660 7520 6368 7195 4659 1877 4658 1877 7359 4657 7195 6367 7424 4657 6366 7117 1876 6365 7116 7116 7115 1876 7115 6364 1875 7114 7114 1875 7423 7194 1874 6364 7528 7520 6363 7423 4656 7520 7520 7194 7423 7113 7113 4655 7194 7520 7193 1874 6362 6361 7112 4654 4653 4652 4652 7528 7423 6360 7193 4651 1873 7193 6360 1873 7112 1872 7528 7527 7111 7527 7527 7553 7359 4650 7358 7192 7519 6359 6358 1872 1871 1871 1870 1870 7192 7423 7111 7192 7553 7527 6358 1869 1869 4649 1868 7110 7553 7527 7110 7422 6357 7109 7191 7358 7191 6357 1868 6356 7358 6356 1867 7358 6355 7357 7357 7191 1867 7527 7190 7519 7422 6355 7109 7108 6354 6353 1866 7357 1866 7190 7519 4648 7519 1865 6353 7357 1865 7356 7422 4647 7356 4646 4645 6352 1864 7553 6352 7190 6351 6351 1864 7553 4644 4643 7527 4642 1863 4641 6350 7422 7527 1863 7189 7189 4640 7356 4639 6349 7108 7189 1862 7422 7421 1862 1861 7188 6348 7421 7519 7107 7107 7527 7356 7519 7518 7188 1861 7188 7421 7187 4638 4637 7421 4637 6347 4636 4635 7518 6347 7106 7106 6346 6345 7518 7518 7421 7355 7105 7355 6344 1860 7105 1860 4635 6343 1859 6342 4634 7355 7355 1859 1858 7518 7104 4633 1858 1857 4632 6341 6340 6339 7104 4631 7187 7103 1857 7354 6338 7187 7420 6337 6336 7186 1856 7354 7354 7527 1856 7186 7186 6336 7553 7185 1855 7354 4630 7103 1855 7102 7518 7353 4629 7102 4629 4628 7517 7526 6335 7420 7420 7517 7101 7185 6334 7517 6334 7526 4627 4626 6333 7553 7101 7420 1854 6332 1854 7353 7517 1853 1853 7517 7353 7100 7517 7353 7185 7352 7420 7100 6332 7419 7099 7184 7184 1852 6331 7419 7516 1852 1851 1851 6331 1850 7516 7099 7419 7526 7098 4626 7419 7419 7098 7352 7184 6330 7352 6330 6329 7183 4625 1850 4624 7526 7183 7183 7418 4623 7352 4622 7418 7351 7097 7418 4621 7553 4620 4619 7351 4618 4617 1849 4616 7526 1849 7097 4615 7096 6329 1848 7096 7182 4614 7182 1848 7526 6328 7182 7181 1847 4613 7095 7418 1847 1846 7095 7351 7516 7351 6327 7516 4613 7181 4612 7181 7526 1846 1845 7180 7418 7516 6327 1845 4612 7526 1844 7180 7350 7417 1844 7094 7180 7094 7350 6326 7093 7350 1843 4611 6325 1843 7093 4610 7526 6324 7179 1842 1842 6324 1841 7417 7092 1841 1840 7179 7092 1840 6323 7553 6322 7516 7515 1839 1839 1838 7091 1838 7179 7091 7553 4610 1837 7350 7526 4609 7515 6322 7525 4608 4607 4606 7515 7525 7417 7090 7178 4605 4604 1837 7349 1836 7349 1836 7515 7349 7349 7348 7090 1835 6321 7089 1835 1834 6321 1834 7515 1833 7515 4604 4603 7348 7089 6320 1833 6319 7417 6318 4603 7553 1832 4602 7088 4601 6318 7088 7348 1832 7348 7553 1831 4600 7178 6317 7417 7347 1831 7514 7178 4599 7347 7514 4599 7514 1830 1830 1829 7177 7347 1829 1828 7087 4598 4597 6317 4596 7347 4595 7346 7346 1828 7087 7177 6316 7346 1827 1827 7177 1826 6315 1826 6314 1825 7525 1825 6313 1824 7346 7086 1824 7176 6313 6312 7514 7086 6311 7345 7085 6310 1823 7525 7085 1823 7084 7176 7176 7416 7345 7084 1822 7416 6310 7525 1822 1821 4594 4594 1821 7345 6309 7416 7416 4593 7416 7345 6308 4593 1820 4592 7514 1820 6307 4591 7344 4590 4589 4588 7514 7553 7513 7175 7415 4587 1819 7415 4586 7525 7175 7083 7513 7175 1819 7174 1818 1818 4585 4584 1817 1817 6307 4583 4582 7174 6306 7083 6306 1816 1816 7082 7415 1815 7082 6305 6305 7415 6304 7081 6303 7344 1815 6302 7344 7513 7344 7343 4582 7525 6302 7174 1814 4581 1814 7343 7415 6301 7173 7513 7173 7525 7173 7172 7553 1813 6301 1813 7343 1812 7172 7172 6300 7171 7171 6299 1812 6298 6297 7414 7414 7513 4581 7414 7343 7171 1811 4580 7513 7170 6296 6296 1811 6295 4579 6294 7342 7081 1810 7342 1810 7414 1809 7512 6293 6293 7414 1809 4578 6292 7080 6292 7080 7079 7342 7342 7512 7512 4578 6291 7512 6291 6290 1808 4577 7413 7413 7170 4576 7525 7079 4576 7413 1808 1807 4575 4574 7341 6289 7512 7170 7078 6288 1807 1806 7413 7341 7525 7078 7524 7077 4573 7077 4572 6287 6286 4571 7341 1806 7341 6285 4570 4569 7553 4568 7169 7340 7076 4567 1805 7553 6284 1805 6283 1804 7413 4566 1804 7412 7076 4565 1803 7340 7075 6283 1803 7340 1802 7075 7512 1802 6282 1801 7524 1801 6282 7169 7511 1800 7169 7168 7074 7168 1800 7168 4565 7524 1799 7412 7167 7074 7412 7412 7073 1799 7167 7412 6281 1798 6280 7411 7411 7073 7072 6279 4564 7511 7511 1798 6279 7072 7411 7524 7524 1797 6278 1797 6277 4563 7411 1796 7071 6276 7340 7511 7411 7410 4563 4562 6276 7071 7410 1796 1795 7511 6275 7410 7511 7070 7339 1795 6274 7339 7339 7167 7166 4562 7553 7070 7410 7069 1794 7553 7069 7524 4561 7553 1794 7524 7068 7410 7068 6273 7166 1793 7409 7409 7067 6272 4561 7067 7409 6271 7409 1793 7166 4560 7409 7339 6271 7066 6270 7510 4559 1792 7066 4559 7338 1792 7338 4558 1791 7408 6270 4557 7510 7065 4557 1791 7408 7510 1790 7524 7408 6269 7510 7165 1790 7065 1789 1789 6268 4556 7064 6267 4555 7408 6266 4554 7510 7064 4553 7338 7408 7165 7063 1788 7165 6265 4552 6264 4552 1788 4551 1787 6263 7164 7063 7062 7062 7164 1787 7061 7061 7338 7164 7060 6262 7060 7510 7407 7059 7337 1786 7059 1786 7058 7163 1785 7509 7163 4550 7407 1785 6261 4550 7058 7057 1784 4549 7524 7407 7057 7163 1784 7162 6261 6260 6260 4548 1783 7162 7337 7407 4548 1783 1782 6259 7509 7524 6259 7552 7162 7509 7523 7337 4547 7509 4547 7161 7552 4546 4545 7161 1782 7509 7161 7160 1781 7056 7509 1781 6258 1780 6257 6257 7337 4544 6256 4544 7407 7160 4543 6256 7406 7056 4543 7336 4542 7160 7508 1780 7055 6255 6254 1779 6253 7336 7055 7159 6252 7159 6251 6251 7552 7054 7406 7159 7336 7054 1779 1778 4542 7053 7158 6250 7523 1778 7552 7053 7522 4541 4540 7508 7158 4539 4538 7052 7406 1777 7521 7158 1777 7406 7508 7157 7157 7052 4537 7336 7051 7157 6250 6249 7156 6248 6248 6247 7156 7051 1776 7050 1776 1775 6246 6246 4537 6245 1775 1774 7156 7335 6244 7520 6244 7050 1774 4536 7049 7049 4535 7508 7048 6243 4534 7335 4534 7335 1773 7508 6242 7155 7335 1773 7406 6241 1772 4533 7405 1772 7155 7508 7048 1771 7519 1771 7047 7405 7047 1770 7046 1770 4532 7155 1769 7154 1769 1768 7154 6240 1768 7154 7153 4532 7153 7405 1767 1767 7518 1766 1766 4531 7153 7046 6239 7152 4531 7152 7152 7517 1765 7045 7045 7405 4530 4530 7151 4529 1765 7516 6238 6237 4528 7405 6237 7151 7044 7404 1764 7044 6236 7507 4527 7043 4527 1764 7404 7334 1763 4526 7334 1763 6235 6234 7334 7334 6234 7333 4526 1762 7043 1762 7042 7042 7041 7151 7507 6233 4525 7507 7041 4524 7150 7150 7040 6232 4523 7404 6231 4522 7404 7150 6230 4521 1761 7507 7333 7149 7515 6230 4520 7333 1761 1760 7507 7040 7507 4519 1760 7039 1759 7506 7404 7506 7506 7149 7333 1759 4519 1758 7506 4518 7332 4518 4517 7506 7514 7149 4516 6229 1758 6228 7039 6228 1757 4515 4514 7038 7038 7552 6227 6227 7403 7403 1757 7506 6226 7552 7505 1756 6225 7332 7037 7037 7505 7148 6224 7036 6223 7036 7403 1756 6223 7505 7552 4513 7505 4512 4511 7332 4511 7035 7505 1755 4510 6222 7332 6221 6220 7331 1755 7035 7331 1754 6219 7403 7505 7403 7034 4510 4509 4509 4508 7331 7148 7331 7402 7402 4507 7148 7147 7330 7034 7147 6219 1754 7504 1753 1753 7513 7147 7146 7512 7146 1752 7146 7145 1752 4507 7402 6218 7504 7511 7504 7145 7510 7509 7402 7402 6218 7401 1751 6217 7504 7552 1751 4506 7033 6216 4505 1750 7033 4504 7032 4504 7032 7330 7145 1750 7401 7031 7330 4503 4503 1749 7144 6216 6215 7144 4502 7031 7144 7143 7504 4501 7330 7401 4500 1749 1748 7030 7504 7552 7143 7552 1748 4500 1747 1747 7503 4499 7143 7142 1746 4499 7401 7508 1746 7142 1745 1745 7142 6214 7401 7400 7329 1744 1744 6213 7507 4498 7030 7329 7503 6213 6212 4497 1743 7141 1743 7141 6212 7029 1742 6211 1742 7503 7503 4496 7503 4495 7029 7141 7329 7028 1741 7028 1741 7027 7140 6210 7140 7027 6210 7400 7329 6209 6209 7140 7552 6208 7026 7026 7139 6207 4494 6207 7328 6206 4494 7552 6206 1740 7552 4493 7139 4493 1740 6205 1739 6204 4492 7139 1739 4492 7400 1738 7328 4491 6204 7328 7025 7138 7328 6203 6203 4490 7400 7400 1738 6202 7552 7137 4489 7399 6201 7025 7024 1737 4488 6201 7327 7327 6200 7327 7024 7327 7326 1737 6199 7136 7023 7399 1736 7135 7023 7134 7133 4487 7506 7505 1736 1735 7132 6199 6198 7399 7503 7131 4486 1735 7022 6198 4485 7130 4484 7022 7021 6197 7021 4484 6196 7129 6195 7128 1734 7020 1734 1733 4483 6195 7504 7399 1733 1732 7399 7020 4482 7019 4481 7019 1732 1731 1731 7552 7502 4480 1730 7326 4479 7398 4478 7018 4477 4477 7552 4476 6194 7127 7126 7018 7326 4476 7503 7125 4475 7502 7017 7124 4475 7502 1730 7123 7398 7326 4474 7122 7502 1729 7325 7017 7121 4473 6194 4472 6193 1729 4472 4471 7502 1728 1728 4470 7398 1727 7016 7552 1727 7120 4469 7501 7016 7119 1726 7500 ..

04.out

27821
21586 21586 21585 27452 21585 27452 21584 27451 27451 27451 21584 27451 27820 27450 21583 27450 21583 21582 21582 27563 5711 27450 27450 21581 5710 27449 21581 21580 21580 21579 21579 27449 21578 21578 21577 21577 27449 27820 21576 27449 21576 27448 5709 21575 3017 3016 21575 21574 27448 27819 21574 21573 336 27448 21573 21572 21572 335 27448 21571 21571 27447 21570 21570 21569 27447 27447 27447 21569 27446 27446 21568 21568 27446 21567 21567 21566 27446 27819 27445 27819 21566 21565 3015 27819 27445 5708 27445 27445 21565 27444 27444 27444 335 21564 27444 27443 21564 5707 21563 27443 27443 21563 21562 21562 27443 21561 27442 21561 27442 27442 21560 27442 27441 27441 21560 21559 27441 21559 21558 21558 27819 21557 27441 21557 27440 21556 27440 27440 27440 27563 27439 27819 3014 21556 27439 21555 27439 27439 21555 27438 21554 27438 21554 21553 27438 27438 27437 27819 21553 21552 27437 27437 27437 3013 3012 21552 5706 21551 21551 27436 27436 21550 27436 21550 27436 27435 21549 21549 21548 27435 27435 21548 5705 27435 21547 27434 21547 27434 27434 27819 27819 21546 27434 21546 27433 21545 27433 21545 27433 21544 27433 21544 27432 27432 27432 21543 21543 21542 27432 27431 5704 27431 21542 21541 27431 21541 27431 27430 27430 21540 21540 21539 21539 27430 27430 27429 21538 27429 27429 21538 27429 21537 21537 3011 27428 27428 21536 21536 21535 27428 21535 27428 21534 21534 21533 21533 21532 21532 21531 21531 21530 21530 21529 27819 27427 27818 21529 27427 21528 21528 21527 21527 21526 27427 27427 3010 27426 27426 27426 21526 27426 27425 27425 21525 27425 21525 21524 21524 21523 27818 27425 21523 21522 27424 21522 21521 21521 27424 21520 21520 21519 21519 21518 27424 27424 21518 21517 21517 27423 27423 27563 27423 21516 21516 21515 21515 21514 27423 21514 27422 3009 21513 21513 21512 3008 27422 21512 27422 21511 21511 27422 21510 21510 21509 21509 21508 21508 21507 21507 27421 21506 21506 21505 21505 21504 27421 27421 27421 27420 21504 21503 27420 27420 21503 27420 21502 5703 27419 27419 27419 27419 27418 27418 21502 27418 5702 27418 27417 27417 27417 27417 21501 21501 27416 21500 27416 21500 21499 21499 27416 21498 21498 27416 27563 27415 27415 21497 27415 21497 21496 27415 21496 27414 27414 27414 27414 27413 27413 21495 3007 21495 27413 21494 27413 21494 21493 27412 21493 27412 27818 27412 27412 21492 27411 27563 21492 21491 5701 21491 27411 21490 21490 27411 21489 27411 21489 21488 27410 21488 21487 27410 21487 3006 27410 21486 27410 27409 21486 21485 21485 21484 27409 27409 27409 21484 27408 21483 27408 21483 27408 27408 27407 21482 21482 21481 27407 27407 27407 27406 27818 21481 27406 27406 27406 27405 27405 21480 5700 27405 21480 27405 27404 21479 21479 21478 27404 27818 21478 21477 21477 21476 27404 27404 21476 21475 3005 5699 27403 27403 27818 21475 21474 27818 21474 27403 21473 21473 27403 27402 21472 21472 27402 27402 27402 27401 27401 21471 27401 21471 21470 27401 27400 3004 21470 27400 27400 21469 27818 27400 21469 27399 27399 21468 21468 21467 27399 21467 21466 27399 21466 21465 21465 27398 21464 27398 21464 27398 27398 27397 21463 21463 21462 21462 21461 21461 27397 27397 21460 21460 21459 21459 27397 27396 27396 21458 27396 27396 27395 21458 27395 27395 27395 27394 27394 27818 27394 21457 27394 27393 21457 27393 27393 21456 334 27393 27392 334 21456 21455 21455 21454 27818 21454 21453 5698 3003 3002 27392 21453 21452 27392 21452 27392 27391 21451 27391 27391 21451 27391 27390 27390 27390 27390 21450 27389 27389 27389 27389 27388 21450 21449 27388 21449 27388 21448 21448 27388 21447 21447 21446 21446 21445 27387 21445 21444 21444 21443 27817 27387 21443 21442 21442 21441 27387 27817 27387 21441 21440 21440 21439 27386 21439 21438 21438 21437 27386 27386 21437 27386 27385 21436 27817 21436 21435 21435 27385 21434 21434 21433 27385 27385 21433 27384 27384 21432 21432 27384 27384 27383 21431 21431 21430 21430 3001 27383 21429 21429 27383 27383 27382 27382 333 21428 21428 5697 27382 21427 27382 21427 3000 21426 21426 27381 21425 27381 21425 21424 21424 21423 27381 21423 27381 27380 27380 27380 21422 27380 27379 27817 27379 21422 21421 21421 21420 27817 21420 21419 2999 21419 21418 27379 27379 21418 27378 27378 2998 27378 27378 27377 27377 21417 27377 21417 21416 21416 27377 21415 21415 27376 27376 21414 5696 21414 27376 21413 27376 21413 21412 21412 21411 21411 21410 27375 27375 21410 21409 27375 27375 21409 21408 21408 21407 27374 21407 27374 27374 27817 21406 27374 27563 27373 27373 27373 27373 27372 27372 27372 21406 21405 21405 27372 21404 21404 27371 27371 27371 21403 27371 21403 21402 21402 21401 27370 2997 27370 27370 27370 21401 21400 27369 27817 21400 2996 27369 21399 27369 27369 21399 27368 21398 27368 5695 27368 21398 21397 27368 27367 27367 21397 27367 21396 21396 5694 21395 27367 21395 21394 5693 27366 27366 27366 27366 27365 27365 27365 21394 27365 27364 27364 27364 27364 27363 27363 21393 27363 21393 21392 27363 21392 27362 27362 21391 21391 21390 21390 27362 27362 27361 21389 27817 21389 27361 21388 27361 2995 27361 27360 27360 21388 27360 27360 27359 21387 27359 21387 21386 27359 27359 27358 21386 21385 21385 27358 27358 27358 27357 21384 21384 27357 27357 21383 27357 21383 27356 27356 27356 27356 27355 27355 21382 27355 21382 27355 27354 27817 21381 27354 2994 27354 21381 21380 27354 21380 21379 27817 21379 21378 21378 5692 21377 27353 27353 27353 27353 21377 27352 27352 21376 2993 5691 21376 21375 27352 27352 27351 21375 21374 27351 21374 27351 27351 21373 27350 21373 21372 21372 21371 5690 27350 27350 21371 27350 27349 21370 21370 27349 27349 2992 27349 21369 27348 27348 27348 21369 21368 21368 5689 27348 21367 27347 21367 2991 27347 27347 27347 27346 27346 27346 21366 27346 27345 21366 27345 21365 27345 27345 5688 21365 27344 21364 21364 27344 21363 21363 27344 21362 21362 21361 21361 27816 27344 21360 27343 27343 27343 27343 27342 27342 27342 27342 27341 21360 21359 27341 27816 27341 21359 21358 27341 27340 5687 27816 27340 27340 21358 21357 21357 27340 21356 27339 27339 27339 2990 21356 27339 27338 21355 27338 21355 21354 21354 21353 21353 27338 27338 21352 27816 21352 27337 27337 27337 21351 21351 21350 21350 27337 21349 21349 27336 21348 27336 27336 21348 21347 21347 27336 27335 21346 27335 21346 21345 27335 27335 27334 21345 21344 27334 21344 5686 27334 21343 27334 27333 21343 21342 27333 2989 27333 21342 27333 27332 21341 27332 27332 21341 21340 27332 27331 27816 21340 21339 21339 21338 21338 21337 21337 21336 21336 27331 27331 21335 27331 27330 21335 21334 27330 21334 27330 21333 21333 21332 5685 27330 21332 27329 21331 21331 27816 21330 27329 27329 27329 27328 21330 27328 21329 27328 21329 27328 27327 27327 21328 27327 21328 27327 21327 27326 21327 21326 27326 21326 27326 21325 27326 27325 21325 27325 21324 21324 21323 21323 21322 21322 21321 21321 27325 21320 27325 5684 27324 21320 27324 2988 21319 21319 21318 27562 27324 27324 27323 27323 27323 27323 27322 21318 27322 21317 27322 21317 27322 21316 21316 21315 21315 27321 27321 21314 27321 21314 21313 2987 27321 21313 27816 21312 21312 27562 21311 21311 21310 27320 21310 5683 21309 21309 21308 21308 21307 21307 2986 21306 27320 27320 5682 21306 5681 27320 27319 5680 27319 27319 27319 21305 27318 27318 27318 21305 21304 27318 21304 27317 21303 27317 21303 21302 21302 27317 27317 21301 27316 27816 27816 21301 21300 21300 27316 21299 21299 27316 333 21298 27316 21298 21297 27315 27315 5679 21297 27315 21296 21296 27315 21295 27314 2985 27314 21295 21294 21294 21293 21293 27314 21292 21292 21291 27314 27313 27313 21291 21290 27313 27313 2984 27312 27312 21290 21289 21289 27816 21288 27312 27312 21288 21287 21287 21286 21286 27311 2983 27311 21285 21285 27311 27311 27310 21284 21284 27310 21283 21283 21282 27310 21282 21281 27562 27310 27309 21281 27309 21280 21280 21279 2982 27309 27309 27308 27308 27308 21279 21278 27308 21278 27307 21277 21277 21276 21276 21275 27307 27307 21275 21274 21274 21273 27562 27307 5678 27306 27306 27306 21273 21272 27306 356 27305 21272 21271 27305 27305 21271 21270 27305 21270 21269 21269 27304 27304 27304 27304 27303 27303 21268 27303 21268 21267 27303 5677 27302 27302 21267 27302 21266 21266 27815 27302 27301 27301 27301 27301 21265 27300 27300 27815 27300 27300 27299 27299 21265 21264 21264 27299 27299 21263 27815 27298 5676 27298 27298 21263 27298 27297 21262 27815 27297 27297 27297 27815 2981 21262 27296 21261 27296 27296 21261 27296 27295 21260 21260 27295 21259 21259 27295 21258 21258 21257 27295 27294 21257 27294 27294 27294 21256 27293 27293 21256 21255 21255 21254 21254 27293 21253 27293 21253 27292 27292 27292 27292 27291 27291 21252 27291 27291 21252 27290 27290 27290 21251 21251 27290 21250 27289 21250 27289 5675 27815 2980 21249 27289 27289 27815 21249 21248 2979 27288 27288 27288 27288 27287 27287 332 2978 27287 27287 27286 27286 21248 21247 27286 27286 5674 27285 21247 21246 27285 27285 27285 27284 21246 27284 27284 27284 27283 21245 5673 332 27815 21245 21244 27283 27815 21244 27283 21243 27283 21243 27282 27282 27282 21242 27282 27281 2977 21242 21241 27281 21241 27281 21240 27281 27815 21240 21239 27280 27280 27280 21239 21238 21238 27280 27279 21237 27279 21237 21236 21236 21235 27279 21235 21234 27279 27278 27278 21234 27278 21233 21233 27278 21232 21232 27277 21231 21231 21230 21230 27277 21229 27277 21229 21228 21228 27277 2976 21227 27276 21227 21226 21226 27276 2975 21225 27276 27276 21225 21224 27275 27275 27275 21224 27275 21223 21223 27274 27274 27274 27274 21222 27273 27273 21222 27814 21221 21221 2974 21220 21220 27273 21219 27273 21219 21218 27272 27272 331 27272 27272 21218 27271 21217 27271 21217 21216 27271 27271 21216 2973 27270 27270 27270 21215 27270 27269 21215 27269 27269 27269 2972 27268 21214 27268 27268 27268 21214 27267 21213 21213 27267 27267 27267 27266 2971 27266 27266 21212 21212 27266 27265 27265 27265 331 27265 27264 27264 27264 21211 27264 27263 21211 27263 27263 21210 27814 27263 27262 27262 5672 21210 27262 27262 21209 21209 21208 27261 27261 2..

05.out

15810
15119 3939 13488 15809 3938 3938 15435 15548 15435 13487 15809 3937 3937 9862 3936 13486 14892 13486 13485 13484 15744 3936 3935 15119 14891 15548 15547 9861 3935 15744 15118 13483 13482 15118 15547 13481 3934 3934 15118 9860 9860 15547 15435 15547 3933 15547 15117 9859 15117 3933 3932 15744 15435 15546 9859 14891 15751 14890 3932 15743 3931 15809 15546 13480 15434 13479 9858 15117 13478 15434 13477 15546 15751 13476 15809 15751 9858 9857 3931 15743 14890 15434 15434 15743 3930 13476 9856 15116 15116 15743 9856 15809 13475 15116 15743 3930 14889 15115 15809 13475 15433 9855 15546 14889 9854 15546 14888 15115 3929 15809 15751 14888 13474 3929 3928 3928 9853 3927 15115 13473 15433 15114 15750 3927 9853 3926 15545 9852 15433 9851 15750 9850 15114 13472 9849 13471 15750 15114 15433 13471 15432 13470 15113 15545 14887 13469 3926 3925 13469 3925 15432 3924 3924 15432 14887 13468 15750 15113 15750 15113 3923 9849 3923 15432 15431 13467 15112 3922 9848 9847 13466 3922 14886 15750 3921 15545 15431 15743 15742 9846 15545 15809 15112 9845 15431 3921 15545 13466 9844 14886 3920 15742 15112 13465 15544 15544 15431 9844 14885 9843 15111 15111 14885 15111 9842 13464 15110 3920 14884 13464 15544 9842 14884 3919 15110 15750 13463 14883 15750 15809 9841 9840 15430 3919 3918 9840 15110 3918 15809 15109 13463 15742 3917 15430 15544 3917 13462 15742 13461 15809 9839 15109 9839 9838 15750 9837 9836 14883 3916 9836 9835 14882 15742 15430 3916 15109 9834 9833 15750 15108 3915 13461 15742 15430 3915 3914 13460 14882 15429 3914 14881 9832 15544 15108 13460 15429 13459 13459 15543 15749 15108 9832 13458 3913 14881 13457 13456 13455 9831 3913 14880 15741 15741 15749 9830 15749 15107 15749 15749 13455 3912 3912 15429 14880 15107 14879 14879 15749 14878 9830 15543 3911 15107 14878 15749 15749 9829 3911 9828 3910 14877 14877 15741 3910 15429 13454 13454 15428 15428 14876 13453 9827 15741 15428 9827 15741 15106 3909 15809 15543 15809 15543 15428 9826 15427 15741 15106 15106 13452 3909 15543 3908 9825 13451 15427 3908 14876 13451 13450 15809 13449 9824 3907 15105 15427 15740 14875 3907 15740 9823 15740 13449 3906 15542 9823 13448 9822 13447 14875 14874 3906 15809 13446 3905 3905 15105 13445 9821 9820 15427 15105 15104 9819 15740 15749 13445 3904 14874 15808 15740 9818 15808 15740 9817 15542 13444 15749 3904 15104 3903 9816 14873 15104 9815 13443 9814 14873 15103 9813 3903 3902 3902 14872 15739 15426 15748 3901 15103 3901 14872 13442 15542 15739 9813 9812 14871 9811 3900 15103 13441 15542 9810 15102 14871 14870 14870 13441 15542 13440 14869 15102 15102 15426 9810 13439 14869 9809 3900 15541 15541 13438 3899 15426 3899 9809 13438 14868 13437 14868 9808 15426 15808 9807 3898 9806 15748 15808 13436 9805 15101 3898 13435 15808 3897 13434 15101 9804 9804 3897 15425 15425 15748 14867 15808 15425 13433 13432 15739 9803 3896 15739 14867 3896 13432 15101 13431 15808 9802 13431 13430 9801 15541 9800 9799 15425 15424 9798 13429 13428 13428 15100 13427 15541 3895 15100 15100 15099 15748 9798 14866 3895 15808 15099 13426 9797 15739 9796 13426 3894 14866 15099 15424 15424 3894 3893 15541 9795 15424 13425 13425 14865 9795 3893 15739 13424 3892 9794 14865 14864 14864 13423 9793 14863 13423 13422 15423 15738 9793 15423 13422 15098 15738 14863 3892 9792 3891 3891 14862 9791 14862 13421 15423 14861 13420 3890 9790 15748 15098 13419 13418 15738 3890 15738 13417 15748 15540 15423 13417 15540 15540 14861 3889 9789 15422 15748 15748 15540 13416 3889 9789 13415 15422 9788 14860 15098 14860 3888 13414 9787 15540 15097 3888 3887 15539 3887 3886 14859 13413 15422 9786 9785 3886 15422 15539 13412 15421 13412 3885 3885 13411 15097 15097 13410 9784 15096 14859 9784 3884 3884 9783 14858 15539 9782 14858 9782 15096 15421 15539 13409 15808 13408 15096 15539 9781 13408 13407 13406 15095 15095 15095 15738 13406 14857 15748 15738 3883 9780 3883 13405 15808 15748 15421 13404 13404 15538 14857 3882 14856 14856 15737 3882 15538 15421 14855 15808 15538 14855 13403 15094 15094 13403 15420 3881 15538 3881 3880 15420 15420 13402 3880 15420 15737 15419 15419 14854 15737 15419 15094 3879 3879 15093 13401 14854 15419 3878 15093 3878 15737 15808 9779 15093 3877 13400 15737 9778 15538 13399 14853 15737 15092 14853 13399 15736 15418 15537 15537 3877 3876 9777 3876 3875 15537 13398 15537 15736 15092 3875 14852 3874 13397 9776 3874 15092 13397 9775 15747 15537 14852 3873 15808 3873 15536 9775 14851 15536 15418 3872 3872 13396 15418 3871 15736 9774 3871 14851 15536 15091 13395 3870 9773 9772 14850 14850 14849 13394 9771 13393 9770 15091 15747 13392 15091 15536 15418 15747 15417 15536 15090 15736 14849 15090 14848 13391 15535 3870 15747 15090 15808 3869 15747 15535 13391 3869 9769 15417 14848 13390 15089 14847 3868 15535 9768 3868 15089 14847 15417 15089 9768 3867 14846 14846 3867 15535 15088 13389 9767 9766 14845 3866 3866 9765 9764 15088 15088 15417 9764 15535 3865 15087 14845 15416 3865 14844 13388 15534 3864 15087 9763 15087 14844 15534 15736 9762 15416 3864 13387 15416 15416 14843 13386 15415 15747 13385 9761 15086 15534 15736 15747 9760 3863 13384 13383 15747 15086 9759 13382 9758 15415 3863 3862 15086 14843 15415 9757 15415 3862 13381 14842 9756 13381 15085 9755 15735 15747 14842 15534 3861 14841 13380 15534 15808 15747 9755 14841 3861 9754 9753 15085 15085 9752 15414 13379 15735 3860 15533 15084 15533 15084 3860 3859 14840 13378 15084 3859 15083 15735 15735 15083 15083 15082 15533 9751 15414 15533 15735 14840 15735 15414 13378 15082 15082 15734 9750 13377 15734 3858 15081 13376 3858 3857 15533 15414 15413 15746 3857 3856 9750 15413 9749 9749 9748 15532 15413 14839 3856 3855 3855 14839 3854 15532 14838 13376 3854 9747 13375 15413 15532 15412 15412 15081 15081 3853 9746 15080 9745 15532 14838 9745 15080 15532 13374 14837 3853 3852 13373 15531 15746 15412 15531 15734 13372 15080 15531 13372 15412 13371 3852 14837 14836 3851 14836 15734 15746 13370 15079 15734 15531 3851 15734 15531 3850 15411 3850 15079 15746 3849 15411 15746 13370 3849 15733 15530 3848 9744 9743 13369 15079 15746 13369 14835 9742 15530 15078 3848 9742 3847 15411 15733 15078 13368 3847 3846 13368 15411 3846 13367 15746 13367 9741 13366 3845 13365 15808 15410 3845 14835 15530 9740 15078 3844 3844 15077 14834 14834 13365 13364 3843 15530 15410 9739 9738 9737 15733 3843 15410 15410 15409 15733 3842 15077 3842 14833 9736 9735 15409 3841 9734 15530 15077 3841 15076 9734 13363 15746 3840 15733 9733 14833 15409 15409 15076 15408 14832 9733 14832 14831 15746 13363 14831 3840 15408 13362 3839 9732 9732 15076 14830 14830 13361 15408 15529 15746 9731 15745 3839 3838 15529 9731 9730 14829 3838 14829 13360 15075 3837 3837 15408 15733 9729 13359 14828 3836 13358 3836 13358 9728 14828 3835 15732 9728 15075 15075 13357 13356 15407 15407 3835 15529 14827 3834 14827 15407 15732 3834 13356 14826 3833 15745 15407 15074 15745 3833 3832 3832 9727 9726 9725 13355 3831 3831 13355 9725 3830 13354 13354 15808 14826 15808 9724 9723 15074 15406 9722 15406 15074 14825 15073 15745 15073 3830 15073 9721 14825 15745 15529 9720 9720 15072 9719 15732 13353 13352 15529 9718 9717 9716 9715 3829 15808 13352 15528 15732 13351 15072 14824 15406 15406 3829 14824 14823 15405 14823 15528 14822 13350 13350 3828 9714 13349 9714 15072 14822 14821 9713 9712 15732 3828 14821 15732 14820 15405 9711 13349 15731 15071 15731 9710 15405 14820 14819 14819 3827 15071 15071 15745 3827 9709 3826 15070 3826 3825 15528 15070 15731 14818 3825 13348 15405 15745 15528 15070 13348 15404 15069 3824 9709 3824 15731 9708 15731 15808 15404 15745 15528 14818 13347 14817 14817 15745 9707 15527 15527 15404 13347 9707 9706 15069 9705 15404 15069 15527 9705 3823 15527 3823 13346 13346 13345 9704 3822 15527 14816 15526 15403 9703 13345 15731 15745 15526 14816 3822 14815 9703 15403 15526 9702 9701 3821 15403 15744 15403 3821 3820 9700 3820 14815 9699 15068 13344 15744 14814 3819 3819 15068 9698 3818 15068 15402 15730 14814 15526 15526 3818 15402 13344 13343 14813 3817 15067 9697 3817 9696 15067 15744 15730 9695 13343 15730 14813 3816 13342 15402 13341 9695 9694 14812 15402 14812 15067 15730 15525 13340 3816 15525 14811 15066 14811 9693 9692 9692 9691 15066 15401 15525 14810 15066 14810 3815 9691 3815 3814 14809 15065 15730 13339 9690 15065 15401 9689 15525 13338 14809 3814 14808 14808 15401 15730 9688 13337 15807 3813 15729 15401 3813 9687 3812 9686 15729 14807 15525 3812 14807 13337 15744 3811 3811 3810 9685 15400 15807 3810 14806 3809 15524 15400 9684 15729 13336 14806 13335 15729 14805 3809 3808 13334 9683 9682 3808 15744 13333 9681 14805 13332 13332 3807 3807 14804 3806 3806 15524 15065 9681 3805 9680 13331 14804 15729 15729 13330 15728 15064 15064 3805 15807 9680 13330 9679 13329 3804 15524 15064 9678 15400 13328 3804 3803 9678 13328 9677 3803 15063 15063 13327 14803 15728 13327 3802 15063 3802 13326 15524 3801 13325 14803 9677 15728 14802 9676 14802 9676 15524 15062 9675 14801 13324 13323 9674 15743 15523 15062 15062 3801 15728 9673 14801 3800 15728 15728 15523 9672 14800 9671 15061 9670 15807 14800 13322 15061 9670 14799 13321 15400 15727 15742 15741 9669 14799 15061 15523 15740 3800 9668 15060 14798 13321 3799 3799 13320 15060 14798 3798 13319 3798 15523 15060 15399 13318 9667 15727 15739 13317 15399 14797 9666 3797 13317 15399 15059 15727 3797 15399 15523 15398 9665 13316 3796 15059 15727 9665 15398 15738 14797 13316 14796 14796 9664 15398 14795 15398 9663 9662 13315 15059 15737 15397 15727 3796 15397 9661 3795 9660 9659 14795 9658 13315 15058 15727 3795 15522 15397 9658 9657 14794 9656 15522 14794 13314 13313 15397 3794 13312 15726 15736 3794 14793 13312 13311 3793 3793 9655 13310 14793 15807 9654 15726 15726 14792 9653 3792 14792 15807 3792 15058 15058 9652 14791 3791 15057 9652 15807 15522 13309 15807 13308 14791 13307 14790 14790 3791 14789 15522 13306 3790 15735 3790 15396 9651 15726 15807 13306 3789 15522 15396 15396 14789 13305 14788 15521 14788 15057 9650 14787 15807 3789 14787 9649 9648 14786 3788 15396 13304 15726 3788 15726 9647 9646 15057 15056 9645 15056 13303 13302 ..

06.out

15285
9672 15227 3914 14943 14449 15226 13092 9672 3913 15226 14449 14943 14943 15034 13092 9671 9670 13091 3913 14660 14448 15226 3912 15228 14660 3912 14659 13090 3911 14448 14659 14659 14447 14942 3911 3910 14447 13090 9669 13089 15226 14446 14658 3910 14942 15034 14942 15284 14658 9668 14446 3909 14445 13088 15226 14445 13087 14942 14444 3909 3908 9668 14444 13086 14443 14658 15034 13085 15034 14941 13084 14443 15228 14442 3908 14657 14941 13083 14941 15228 9667 13083 13082 3907 14657 13082 15034 9667 14941 14442 13081 9666 14657 9665 9664 9663 14940 9663 13081 14441 15033 14940 14940 3907 15284 14441 9662 13080 14440 15228 14440 3906 15226 14656 14940 14939 3906 14439 14656 14656 9661 9661 14439 14438 15033 3905 9660 15228 13080 13079 9659 14655 14438 14437 9659 9658 15033 13078 14655 14655 3905 15225 14654 15228 9657 14437 9657 14654 9656 15228 13078 14436 15225 14939 15033 3904 14654 14939 13077 14436 14939 14435 9655 15033 3904 15284 15032 3903 14435 14938 9654 13077 9653 15225 14653 9652 3903 15284 3902 9651 13076 15225 9650 15227 9649 3902 9648 3901 14434 3901 13075 15227 9647 14653 14938 3900 14653 15284 15032 15225 14434 9646 14433 9645 15225 14433 13074 13073 3900 3899 15224 3899 13073 15032 3898 14432 14938 9644 13072 14432 14938 13072 13071 9643 3898 9642 13070 13069 14937 3897 15227 14431 14431 13069 15032 14937 9641 9641 9640 3897 9639 14652 9638 3896 14652 13068 13068 13067 3896 14937 13066 9637 15227 15032 3895 14430 13065 13064 15227 14430 15031 3895 14652 14651 14937 9637 14429 13063 9636 14936 14936 14651 14429 15227 14428 15224 14936 3894 15284 9635 15031 15227 9634 3894 14651 15031 14428 14936 9633 15224 14935 15031 13062 3893 14427 14427 3893 14935 15284 14426 14650 3892 13061 9632 14426 3892 14425 9631 3891 13060 3891 9630 14425 9630 14424 15284 14650 14650 15031 13059 14424 15224 14423 9629 3890 3890 14423 13058 14935 14649 14649 15227 13057 15224 9628 13056 14422 14649 15030 9627 13055 14648 9626 14648 3889 3889 13054 14422 14935 14648 13053 14421 3888 15030 3888 14647 3887 13052 14421 9625 9624 13052 15224 15226 14420 15225 14647 14934 3887 14420 15284 15223 14647 3886 14419 3886 13051 14419 14646 13050 3885 14418 14934 14418 14934 3885 9624 9623 14417 14646 14646 13050 13049 13049 13048 14417 14416 3884 13047 15223 14416 15224 13047 13046 3884 14415 14415 13046 15223 14414 9622 3883 14414 15030 14934 9621 3883 15223 3882 13045 14933 14413 15284 13045 3882 9620 15223 3881 15223 9620 14933 14933 3881 14933 15223 14645 9619 13044 3880 14413 15222 13044 13043 14932 15030 3880 3879 15030 14932 14645 14645 15221 3879 3878 9619 9618 15222 13042 13041 3878 9618 3877 14644 3877 15222 9617 15029 3876 9617 9616 14412 3876 9615 14932 15222 9614 14412 9614 13041 15222 15029 14411 14411 15220 15219 9613 14644 14410 3875 3875 14644 14643 13040 9613 9612 14410 13040 15222 13039 15029 13038 13037 13037 14643 14932 9611 15222 15218 14409 3874 14409 15029 3874 14931 3873 15217 14643 14642 13036 15029 13036 13035 15221 14408 14642 15221 9611 3873 3872 9610 13034 9609 9608 3872 14642 9607 3871 15028 3871 9607 14408 14407 3870 15221 13033 15028 13033 14407 13032 14406 9606 14931 14406 9605 14405 9605 14641 3870 14931 13032 9604 3869 9603 3869 14405 3868 14404 15284 14641 9602 15284 13031 14641 9601 15028 14640 14931 3868 3867 9600 3867 15221 15028 14404 9599 13030 3866 15221 14403 9598 14930 3866 14640 9598 13029 15221 9597 15220 15220 14930 15220 9596 13028 14640 15220 14403 14930 15028 3865 14639 9595 9594 14639 9593 14402 14639 9593 15220 14402 9592 3865 3864 3864 9591 15027 13028 14638 3863 13027 3863 15220 15027 3862 3862 15219 15216 3861 14401 14930 14401 13026 15027 15027 14400 14400 13025 13024 15215 3861 3860 13024 9590 3860 9589 14638 14638 9588 13023 14399 15219 9587 15214 13022 15219 15219 3859 3859 9587 15219 14637 9586 9585 13022 15027 14399 15219 9584 13021 14929 3858 14929 15218 13021 15284 13020 14929 14929 3858 15026 14398 14928 14928 3857 14637 14928 3857 15026 15213 13020 3856 3856 14398 9583 14637 14928 13019 13019 14636 14636 14636 13018 15026 14635 3855 3855 9582 14397 3854 15212 15218 3854 13018 14635 9581 15284 9580 13017 15026 14397 14396 3853 3853 13016 9579 14635 14396 15026 13015 3852 13014 15284 15218 15284 3852 15218 3851 13013 13012 14927 14395 14395 14634 15284 3851 13012 14394 9578 15218 3850 13011 15025 14927 14927 15025 13011 13010 14394 15218 3850 9578 14927 3849 13009 13008 13008 3849 15217 14634 9577 14634 15217 14633 3848 14393 3848 9576 15217 14926 9576 15211 14926 13007 13007 15210 9575 14393 13006 13005 14633 3847 3847 13004 14633 14632 9574 15217 14392 13003 3846 3846 9573 14632 14926 3845 14632 14926 14392 15025 14391 15025 13003 14925 15025 14391 14390 14390 9572 9571 13002 14389 14631 13001 3845 9570 15217 9569 9568 14389 14631 14631 14925 15024 9567 3844 13000 3844 14388 14630 14630 3843 15024 14630 12999 14925 9567 9566 12999 3843 14629 12998 9565 3842 14388 9564 3842 9563 14387 12997 12996 14629 9563 9562 14629 14925 15024 3841 12995 14628 14387 12995 15024 14386 14628 15217 3841 14386 14385 14628 15209 15216 15024 3840 14385 15283 14627 14924 15023 14384 3840 3839 3839 9561 15208 15216 12994 12993 3838 9560 12992 14627 3838 14924 12991 14384 9560 3837 14383 3837 15207 12990 15216 12990 9559 15206 14627 9558 15216 14383 12989 14626 15216 9557 14626 3836 15205 9556 15216 14382 14382 14924 3836 15215 14626 15023 14625 3835 3835 14381 14381 14380 3834 9556 15023 14625 12989 3834 3833 9555 14625 3833 12988 9555 9554 14380 14379 14379 14624 15023 3832 9553 12987 14924 15215 14378 3832 3831 14624 3831 14923 14923 3830 12986 9553 3830 15215 12985 3829 14923 3829 15023 14378 14624 3828 14623 3828 9552 3827 3827 14377 15204 12984 15022 14377 9551 14376 14623 9550 3826 9549 3826 14623 14923 15022 15283 9548 3825 15215 14622 14622 3825 14922 15283 9547 12983 3824 3824 9546 3823 9545 15203 3823 9544 12982 14376 9543 12981 14622 15283 3822 15215 9542 9541 3822 12980 14922 14922 14375 15202 12979 9540 15283 15022 9540 3821 3821 12979 15022 14922 15215 14921 15283 3820 14621 3820 14621 12978 14921 14375 3819 15022 14374 14621 9539 15201 14374 14373 14373 15283 12977 12976 15200 14372 15214 14372 14371 15214 14921 15021 9539 15021 12976 12975 3819 14371 9538 9537 15214 14620 12975 14370 3818 15021 14620 15214 9536 3818 3817 14921 15214 9535 14370 14369 9534 9534 9533 15021 15283 15021 12974 9532 3817 3816 14920 3816 14920 12974 12973 9531 15020 12972 15214 9530 9529 9528 14620 15020 14619 12972 14619 14619 3815 9528 3815 9527 15213 14369 14920 14368 9526 15020 3814 3814 14618 15283 12971 9525 14368 12971 3813 15213 3813 12970 14367 9524 15283 3812 14618 15020 9523 12970 14367 14920 9522 15283 9521 15199 14919 3812 3811 3811 14366 12969 9520 15213 12968 9519 14618 15283 9519 12968 12967 15198 14617 3810 12966 14366 15020 15197 12966 9518 15196 3810 15195 12965 9517 14365 12964 14617 15213 15213 15213 15283 9516 9515 9514 9513 14919 3809 12964 9512 9511 3809 14617 14365 14364 14616 15194 14616 12963 14616 14364 3808 14919 15019 14615 9511 14615 3808 12963 14919 14918 14918 15019 9510 14615 15212 14614 3807 9509 15193 12962 15192 12961 14614 3807 15019 14614 14363 15212 9508 3806 12961 12960 12960 14363 12959 14362 15212 3806 3805 3805 3804 9507 9506 12958 9505 14918 14918 14613 3804 3803 12957 9505 12957 14613 3803 12956 14362 3802 15212 3802 15019 12955 12955 3801 14361 15019 15018 15283 14917 15191 14361 12954 15018 12953 3801 3800 9504 15212 15212 9503 12953 14613 15018 3800 15211 14612 9503 12952 15018 15283 9502 12951 3799 14360 12951 15018 9501 14917 12950 3799 14360 12949 12949 9500 3798 9499 14612 15283 12948 15017 3798 12947 14917 15190 15283 9499 3797 14359 3797 14612 9498 15211 14917 15189 14359 9497 12947 12946 12945 12944 9496 14916 9495 15017 12944 14611 9495 14916 9494 14611 14611 14916 12943 12942 14916 9493 15211 15188 15211 3796 14610 15017 3796 3795 9493 9492 12942 9492 15187 14915 15211 15211 9491 9490 9489 14610 14915 3795 14358 9488 14915 14610 15017 14915 9487 14358 14357 14609 14357 15017 12941 12940 9486 14609 14914 12940 9485 15210 9485 15016 15016 3794 14914 3794 3793 14609 3793 14608 3792 12939 14608 15016 12938 15210 14356 14356 12938 15016 9484 14914 12937 3792 15210 15186 9483 9483 3791 3791 14608 14914 3790 12936 15016 15015 12936 9482 14913 14913 14355 15210 3790 14913 3789 15185 14355 14607 14913 15015 15210 12935 12934 15015 3789 9482 14354 15210 14912 14912 15209 15015 12934 14354 15015 3788 14912 12933 9481 14353 12932 14607 3788 15184 14912 9480 14353 15209 3787 15014 14911 15283 14911 14352 12931 14911 12931 15209 14911 15014 9479 3787 3786 9478 15209 15183 14607 14352 9477 3786 14351 12930 14351 14350 15283 14910 14350 12930 3785 14606 14349 15014 9477 9476 3785 12929 15182 14606 14349 3784 15209 15209 3784 14348 12928 15208 12927 9475 9475 15014 14910 9474 9473 14348 9472 14910 14347 3783 3783 3782 3782 9472 14910 3781 14606 15208 14347 3781 3780 9471 14346 14346 14345 3780 14909 3779 14605 9470 12927 14605 14605 9470 14909 14604 3779 15208 12926 14909 3778 15014 14909 3778 12925 9469 14345 15013 12924 14344 14604 3777 9469 15208 9468 14344 3777 14343 3776 14343 14604 14603 15013 15283 9467 14908 15208 3776 9466 3775 3775 15013 14342 15013 9465 12923 3774 14342 3774 14341 14603 15208 14341 3773 15282 14908 9464 12923 12922 3773 14603 12921 14602 14602 14340 3772 15013 3772 3771 3771 14602 3770 3770 12920 14340 14339 9463 3769 12919 12919 14339 15012 12918 14601 12918 3769 14908 3768 15207 9462 15181 14338 14338 3768 14337 12917 3767 15207 3767 9461 9460 14337 15207 12916 9460 12915 9459 14336 14601 9458 15180 3766 9458 12914 12914 15207 9457 15179 14336 12913 3766 15207 14601 15012 15012 15012 12912 3765 14335 3765 3764 3764 14600 14600 15207 3763 3763 9456 9455 15012 15178 3762 9455 14600 3762 3761 9454 3761 14335 14334 9453 9453 14334 3760 14333 15011 3760 14333 14332 14332 12912 14599 9452 14908 14331 15011 9452 3759 15206 14331 15206 14907 3759 15011 3758 14907 15011 12911 12910 15206 3758 14330 9451 14330 3757 14907 3757 945..

07.out

29027
28642 28642 28642 22515 28642 22515 22514 22514 3041 22513 28641 28641 28641 28641 22513 28640 22512 22512 22511 28640 22511 22510 22510 28640 28640 28639 28639 22509 5763 22509 28639 28639 5762 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 29026 28634 28634 29026 22502 28634 22502 338 28633 28633 22501 22501 22500 22500 29026 28633 28633 5761 22499 22499 28632 28632 29026 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 3040 22491 29025 28629 28629 28629 28629 22490 22490 28628 22489 29025 28628 28628 28628 5760 28627 28627 22489 22488 22488 22487 28627 5759 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 5758 22478 22478 28622 22477 22477 22476 22476 22475 22475 22474 22474 28622 338 22473 22473 28621 22472 22472 22471 22471 22470 22470 22469 28621 29025 5757 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 29025 3039 28616 28616 22462 29025 22462 22461 22461 22460 28616 22460 22459 22459 28616 28615 28615 28615 22458 28615 28614 337 28614 28614 22458 22457 22457 28614 22456 29025 28613 28613 28613 28613 28612 3038 22456 28612 22455 28612 29025 28612 22455 28611 22454 28611 28611 28611 28610 22454 22453 22453 28610 22452 28610 22452 28610 28765 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 5756 22438 22437 22437 28602 22436 22436 5755 22435 22435 28601 22434 22434 28601 22433 22433 5754 22432 22432 22431 22431 28601 28601 22430 28600 22430 22429 28600 28600 22429 22428 28600 22428 28765 22427 28599 28599 22427 28599 22426 5753 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 3037 28594 28594 28594 22422 22421 28594 28593 28593 28593 22421 22420 22420 22419 28593 22419 29025 29025 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 3036 22409 28589 28589 22408 5752 3035 22408 28589 28589 28588 22407 3034 28588 22407 28588 22406 22406 22405 28588 28587 28587 22405 28587 5751 22404 28587 28586 22404 22403 3033 22403 22402 28586 28586 28586 22402 22401 29025 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 29024 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 29024 28577 22386 28576 22385 22385 22384 28576 22384 3032 28576 28576 28575 28575 28575 29024 28575 28574 28574 22383 3031 3030 22383 22382 22382 22381 28574 29024 28574 22381 28765 22380 22380 28573 28573 22379 3029 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 3028 28568 22369 22369 28568 22368 22368 22367 22367 28567 22366 22366 28567 22365 28567 22365 28567 28566 22364 28566 28566 5750 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 29024 28561 28561 28560 29024 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 28765 28555 29024 28554 28554 29024 28554 22344 28554 22344 22343 28553 22343 28553 28553 22342 335 28553 28552 28552 22342 22341 28552 22341 28552 5749 28551 28551 28551 28551 22340 22340 22339 22339 22338 28550 22338 22337 22337 22336 28550 28550 28550 22336 22335 29024 28549 22335 28549 28549 28549 22334 22334 3027 28548 22333 28548 22333 22332 28548 28548 28547 22332 22331 22331 22330 28547 28547 22330 22329 5748 22329 22328 22328 22327 29024 5747 28547 28546 5746 28546 22327 22326 28546 22326 22325 22325 28546 28545 22324 28545 22324 28545 28545 28544 29023 22323 28544 28544 22323 22322 22322 5745 28544 28543 22321 5744 22321 22320 5743 28543 22320 22319 5742 22319 28543 22318 22318 22317 22317 22316 22316 22315 3026 22315 28543 28542 22314 22314 378 28542 28542 28542 28541 28541 28541 28541 28540 28540 28540 28540 28539 22313 28539 22313 5741 28539 5740 28539 22312 22312 28538 22311 28538 22311 22310 22310 28538 29023 3025 22309 22309 5739 28538 22308 359 28537 22308 22307 22307 28537 22306 22306 22305 28537 22305 22304 28537 22304 22303 28536 28536 28536 28536 28535 22303 22302 29023 28535 28535 28535 28534 22302 22301 28534 22301 22300 3024 22300 22299 28534 28534 28533 28533 28533 28533 22299 22298 29023 22298 28532 22297 22297 28532 28532 28532 22296 29023 28531 22296 28531 22295 22295 22294 28531 28531 22294 22293 28530 28530 22293 22292 29023 28530 22292 22291 28530 22291 28765 22290 28529 22290 28529 22289 22289 3023 28529 28529 22288 22288 28528 28528 5738 28528 22287 22287 22286 29023 22286 28528 28527 28527 22285 28527 28527 22285 28526 22284 22284 28526 28526 28526 22283 28525 3022 28525 22283 22282 22282 28525 3021 22281 5737 22281 22280 22280 22279 22279 28525 22278 22278 22277 22277 28524 22276 28524 28524 28524 28523 28523 22276 29023 22275 29023 28523 28523 22275 22274 22274 28522 28522 22273 22273 28522 5736 3020 22272 28522 22272 28764 28521 5735 28521 28521 22271 22271 22270 22270 28521 22269 28520 22269 22268 3019 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 29023 28517 22259 22259 28517 5734 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 3018 22252 22252 28513 22251 28513 28513 28513 22251 28512 22250 28512 22250 28512 22249 22249 5733 28512 28511 28511 22248 22248 28511 22247 22247 28511 28510 28510 22246 28510 28764 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 3017 22239 22239 28506 22238 28506 28506 28506 22238 28505 5732 28505 28505 22237 28505 28504 28504 28504 22237 22236 28504 22236 22235 5731 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 3016 28501 22227 28501 22226 22226 28501 28500 22225 28500 28500 28500 22225 22224 28499 28499 29022 22224 28499 28499 22223 22223 22222 22222 28498 28498 22221 22221 22220 22220 28498 28498 28497 28497 22219 358 22219 28497 22218 22218 22217 28497 28496 28496 22217 22216 28496 22216 22215 28496 28495 28495 22215 22214 29022 22214 29022 28495 22213 28495 28494 28494 28494 5730 3015 28494 28493 29022 22213 28493 22212 22212 28493 28493 28492 28492 22211 22211 22210 28492 22210 22209 22209 22208 28492 28491 28491 28491 22208 3014 22207 28491 5729 22207 28490 22206 28490 22206 28490 28490 22205 22205 22204 28489 22204 28489 28489 22203 28489 22203 28488 28488 28764 28488 22202 29022 28488 3013 22202 28487 28487 3012 28487 335 28487 22201 22201 28486 28486 28486 22200 28486 22200 28485 22199 22199 5728 3011 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 5727 28482 28482 29022 22189 28481 22189 3010 22188 3009 28481 28481 28481 28480 22188 28480 22187 28480 22187 28480 28479 22186 28479 22186 22185 28479 334 28479 28478 22185 22184 28478 22184 29022 3008 28478 22183 22183 28478 28477 22182 22182 28764 22181 28477 28477 28477 28476 22181 22180 22180 5726 28476 22179 28476 28476 3007 22179 28475 22178 22178 28475 5725 22177 22177 28475 22176 22176 22175 22175 22174 28475 3006 22174 28474 28474 28474 28474 22173 22173 28473 22172 22172 3005 28473 28473 28764 28473 22171 28472 22171 22170 22170 22169 28472 22169 22168 28472 22168 22167 22167 22166 22166 28472 5724 5723 22165 22165 28471 22164 5722 28471 22164 28471 22163 28471 28470 28470 22163 28470 28470 28469 29022 29022 28469 28469 22162 28469 29022 28468 28468 22162 22161 22161 28468 28468 22160 28467 22160 28467 22159 22159 28467 28467 28466 22158 5721 22158 28466 22157 28466 22157 22156 28466 28465 22156 28465 3004 22155 28465 28465 22155 22154 28464 22154 28464 22153 3003 22153 28464 28464 28463 29021 28463 28463 3002 28463 28462 22152 28462 22152 28462 28462 22151 22151 22150 28461 22150 28461 28461 28461 28460 22149 22149 22148 22148 22147 22147 22146 5720 28764 3001 22146 29021 22145 28460 28460 5719 28460 28459 28459 22145 5718 28459 22144 22144 28459 28458 28458 22143 22143 22142 22142 22141 5717 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 5716 28455 28455 28454 28454..

08.out

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

09.out

34847
34518 34519 34517 9417 29763 22753 34517 31690 34516 22753 34516 34515 17153 32268 9416 29763 9416 34515 9415 29762 22752 9415 29762 29761 22752 34514 17152 29761 9414 9414 29760 22751 22751 31689 31689 29760 17151 22750 31688 9413 34514 34513 34513 34512 17150 34512 34511 34511 17149 34510 29759 22750 9413 22749 9412 22749 17148 22748 29759 29758 22748 29758 34510 29757 32268 34846 29757 9412 22747 22747 32267 22746 22746 29756 34509 22745 31688 9411 31687 22745 22744 14202 29756 31687 34509 9411 22744 31686 9410 31686 9410 34845 9409 31685 32267 31685 34508 29755 9409 9408 9408 9407 9407 34508 9406 32267 31684 29755 29754 9406 29754 9405 22743 9405 9404 29753 9404 14201 9403 31684 34507 9403 9402 9402 29753 14200 29752 29752 22743 14199 9401 29751 22742 14198 34507 17147 34506 31683 29751 29750 31683 29750 22742 9401 34845 29749 9400 14197 22741 9400 22741 9399 31682 22740 9399 22740 22739 29749 34506 29748 34505 17146 34505 34504 29748 22739 22738 9398 22738 31682 22737 34504 29747 22737 22736 14196 29747 22736 14195 9398 9397 9397 17145 29746 29746 29745 14194 9396 22735 22735 31681 29745 22734 31681 34503 31680 22734 34503 22733 29744 29744 22733 32267 22732 22732 29743 22731 29743 34502 29742 14736 9396 34502 9395 34501 9395 29742 22731 22730 9394 29741 31680 29741 34501 14193 31679 29740 22730 34500 31679 29740 22729 34500 31678 29739 34844 29739 14192 29738 31678 9394 22729 9393 34844 34499 22728 29738 31677 34499 22728 31677 31676 22727 34498 9393 32266 31676 34498 34497 34497 31675 29737 9392 9392 9391 34496 9391 34496 34843 22727 17144 22726 29737 34495 14191 34843 22726 22725 29736 29736 34495 9390 34494 22725 9390 29735 22724 34494 14735 22724 31675 34493 9389 34493 31674 22723 14190 34492 29735 14189 34492 32266 29734 31674 22723 29734 9389 34491 22722 34491 22722 29733 22721 17143 34490 32266 31673 9388 34490 31673 34842 34489 9388 9387 22721 9387 22720 9386 9386 31672 34489 29733 34488 34488 29732 29732 29731 34487 29731 31672 22720 9385 9385 31671 29730 14188 31671 9384 22719 34487 22719 9384 34486 9383 9383 31670 34486 9382 32266 22718 9382 14187 9381 9381 34485 14186 22718 29730 31670 29729 9380 9380 29729 9379 14185 29728 29728 29727 34485 34842 29727 9379 34484 34484 22717 9378 9378 22717 34483 31669 22716 32265 22716 17142 22715 31669 31668 34483 9377 32265 34482 22715 22714 9377 22714 9376 17141 22713 22713 29726 22712 22712 14184 9376 22711 22711 9375 22710 32265 22710 34482 22709 9375 31668 31667 34481 31667 34481 22709 22708 29726 29725 34480 9374 22708 9374 34480 34479 22707 31666 14183 29725 9373 34479 29724 34478 9373 9372 22707 29724 22706 29723 29723 9372 22706 29722 9371 32265 29722 9371 29721 9370 22705 9370 14182 32264 22705 31666 29721 34478 29720 29720 9369 34477 34841 29719 22704 29719 17140 22704 14181 22703 14734 29718 14180 22703 29718 31665 34477 34476 17139 31665 9369 22702 22702 29717 22701 17138 34476 9368 9368 29717 34475 29716 29716 9367 22701 34475 29715 22700 14179 22700 31664 9367 34474 22699 34474 22699 29715 14178 9366 29714 22698 22698 32264 31664 9366 9365 14177 9365 34841 31663 34473 14176 32264 34473 22697 22697 34472 17137 34472 29714 22696 34471 29713 22696 14175 34471 17136 14733 9364 22695 29713 22695 29712 34470 31663 34470 22694 14174 9364 31662 9363 9363 22694 29712 34469 29711 34469 29711 14173 29710 29710 9362 9362 9361 29709 31662 34468 9361 34468 17135 9360 29709 29708 22693 34467 29708 22693 9360 29707 9359 9359 34467 34466 29707 22692 29706 22692 34466 29706 29705 34465 14172 29705 9358 32264 29704 34465 34464 34464 31661 9358 22691 9357 31661 34463 31660 29704 9357 22691 22690 29703 9356 22690 34463 9356 22689 14171 9355 34462 9355 29703 29702 9354 29702 9354 31660 22689 22688 29701 22688 29701 22687 34462 22687 31659 29700 32263 14170 22686 9353 22686 22685 22685 22684 17134 29700 17133 34461 34461 22684 34460 34460 34459 22683 29699 34459 34458 34458 29699 34457 17132 34457 31659 34456 29698 31658 34456 29698 22683 22682 14169 29697 22682 9353 31658 9352 29697 22681 9352 22681 9351 9351 29696 9350 14168 34455 29696 14732 22680 9350 9349 9349 29695 9348 34455 9348 9347 29695 29694 9347 14167 34454 22680 31657 29694 22679 9346 22679 32263 22678 9346 17131 31657 22678 9345 9345 34454 22677 34453 29693 9344 22677 22676 22676 14166 29693 34453 32263 34452 34452 9344 9343 29692 22675 31656 22675 29692 9343 22674 22674 22673 9342 29691 22673 34451 34840 29691 29690 29690 22672 9342 31656 22672 14165 34451 22671 22671 34450 22670 9341 34450 29689 22670 31655 9341 34449 22669 22669 34840 29689 29688 31655 29688 32263 29687 29687 29686 31654 17130 34449 29686 34448 9340 9340 34839 9339 29685 31654 22668 9339 34448 9338 9338 22668 9337 34447 9337 9336 31653 22667 29685 31653 22667 22666 29684 22666 9336 9335 34447 9335 31652 22665 9334 9334 17129 29684 29683 34446 29683 29682 22665 31652 9333 22664 31651 29682 14164 9333 29681 34446 9332 9332 22664 34839 29681 34445 34445 34444 31651 34444 22663 9331 29680 9331 34443 9330 22663 31650 22662 31650 22662 22661 29680 34443 14163 31649 31649 14731 17128 9330 29679 22661 34442 29679 34442 17127 29678 34441 9329 34838 14162 22660 34441 9329 22660 34440 34440 22659 29678 34439 29677 34439 31648 34438 9328 29677 29676 9328 31648 34438 9327 9327 9326 22659 31647 9326 22658 9325 34437 29676 34437 14161 29675 29675 29674 9325 14160 34436 31647 31646 9324 9324 29674 34436 34435 9323 22658 34435 31646 22657 29673 22657 34838 22656 22656 34434 31645 34434 9323 22655 9322 29673 29672 31645 31644 9322 9321 31644 14159 22655 17126 34433 31643 9321 29672 34433 9320 34432 29671 29671 9320 29670 34432 9319 29670 22654 29669 29669 22654 22653 32262 34431 9319 9318 22653 22652 9318 9317 34431 9317 32262 29668 29668 17125 34430 22652 29667 9316 34430 9316 29667 34429 29666 9315 29666 22651 34429 9315 22651 29665 29665 9314 17124 22650 31643 34428 32262 9314 9313 9313 9312 29664 9312 9311 34428 31642 29664 22650 34427 32262 34837 29663 31642 9311 17123 31641 29663 31641 9310 9310 9309 9309 29662 9308 29662 34427 14158 34426 34426 29661 9308 9307 9307 29661 22649 34425 14730 34425 31640 29660 29660 9306 22649 29659 29659 9306 34424 31640 9305 29658 22648 9305 31639 9304 14729 31639 34424 34423 22648 9304 22647 34423 22647 22646 29658 34422 32261 9303 22646 29657 34422 14157 9303 9302 9302 22645 29657 32261 9301 9301 9300 22645 29656 29656 9300 34421 34421 22644 34420 22644 17122 34420 34837 9299 22643 9299 9298 9298 34419 29655 9297 32261 31638 29655 22643 29654 9297 29654 9296 22642 29653 34836 22642 9296 22641 34419 29653 34418 29652 22641 34418 9295 29652 34417 34417 31638 9295 9294 22640 22640 32261 31637 29651 29651 22639 34416 9294 31637 32260 34416 34415 31636 9293 14156 31636 34415 22639 9293 34414 22638 9292 14155 29650 29650 9292 9291 31635 9291 29649 9290 29649 22638 29648 14154 9290 29648 34414 31635 31634 31634 34413 29647 22637 34413 34412 29647 34412 14153 22637 9289 29646 22636 22636 14152 22635 34411 22635 9289 9288 34411 9288 34836 9287 9287 29646 9286 34410 9286 17121 22634 22634 14151 9285 31633 22633 29645 29645 29644 22633 31633 22632 9285 34410 14150 29644 34409 29643 29643 9284 22632 9284 22631 22631 22630 17120 34409 22630 9283 9283 31632 9282 9282 9281 9281 9280 9280 14149 9279 31632 34408 9279 22629 14148 31631 9278 22629 34408 22628 29642 29642 34407 17119 29641 34407 32260 22628 22627 29641 29640 17118 34406 34406 29640 34405 14728 22627 9278 34405 34404 22626 9277 34404 22626 31631 31630 31630 22625 29639 29639 22625 34403 9277 9276 29638 31629 34403 32260 32260 32259 31629 17117 31628 29638 34402 31628 29637 31627 34402 22624 14147 9276 22624 29637 22623 17116 32259 22623 9275 34401 31627 22622 32259 29636 31626 29636 9275 31626 34401 29635 9274 29635 29634 9274 34400 29634 9273 9273 31625 14146 22622 9272 9272 22621 29633 29633 29632 34400 9271 22621 29632 31625 14145 9271 34399 34399 14144 34398 29631 29631 29630 14143 9270 22620 31624 9270 29630 34398 32259 17115 9269 34397 29629 29629 22620 22619 34397 34396 34396 34395 9269 9268 29628 9268 34395 22619 31624 34394 22618 34394 14142 17114 34393 29628 22618 9267 22617 34393 29627 9267 29627 9266 9266 31623 31623 17113 29626 9265 22617 34392 22616 32258 9265 22616 22615 9264 9264 31622 34392 22615 9263 22614 9263 29626 34391 31622 9262 9262 32258 34391 22614 29625 22613 29625 34390 34390 34389 29624 34389 34388 34388 31621 29624 31621 34387 22613 34387 9261 9261 32258 29623 34386 34386 17112 31620 14141 29623 34385 34385 29622 31620 34384 34384 9260 9260 29622 29621 34383 22612 9259 9259 34383 29621 9258 34382 9258 34382 29620 9257 29620 22612 9257 31619 9256 34835 29619 29619 31619 29618 34381 29618 31618 9256 34381 22611 29617 17111 22611 9255 34380 29617 22610 31618 29616 9255 17110 31617 31617 9254 9254 34380 29616 9253 31616 29615 29615 29614 29614 34379 17109 22610 31616 29613 31615 29613 29612 9253 34379 14140 22609 22609 29612 34378 31615 31614 22608 32258 22608 22607 22607 29611 9252 9252 9251 31614 9251 34378 34377 9250 22606 29611 9250 34377 9249 34376 34376 14139 34375 22606 29610 9249 34375 9248 29610 34374 22605 29609 29609 17108 9248 9247 34374 34373 34373 22605 22604 22604 34372 14138 9247 9246 34372 34371 34371 34370 22603 34370 22603 22602 31613 9246 34369 9245 22602 9245 31613 34369 22601 29608 29608 34368 22601 34368 29607 32257 29607 34367 29606 9244 22600 9244 29606 9243 22600 34367 14137 22599 29605 22599 29605 34366 22598 34366 29604 29604 29603 34365 29603 9243 14136 22598 9242 34365 34364 22597 34364 22597 34363 9242 34363 31612 22596 22596 9241 34362 9241 29602 9240 34362 14727 14135 22595 34361 9240 34361 34360 22595 29602 29601 9239 34835 9239 31612 29601 22594 9238 29600 14134 34360 34359 29600 9238 22594 22593 34359 34358 9237 22593 31611 9237 32257 31611 14133 34358 14132 34357 29599 31610 31610 22592 9236 31609 29599 22592 29598 9236 29598 34357 14131 22591 31609 9235 22591 29597 22590 22590 34356 31608 29597 22589 31608 31607 9235 22589 9234 31607 29596 29596 22588 9234 31606 22588 9233 31606 34356 32257 ..

10.out

23582
23256 23255 23255 18265 23255 23255 18265 18264 18264 18263 23254 18263 23254 23254 23254 18262 23253 18262 18261 18261 23253 18260 23253 23253 18260 18259 23252 23252 18259 18258 18258 23252 18257 18257 23252 23251 4703 18256 23251 18256 18255 18255 18254 18254 18253 23251 23251 18253 18252 18252 23250 23250 23250 18251 23250 23581 18251 23249 23249 2468 18250 23249 18250 23249 2467 23248 18249 18249 18248 18248 23248 18247 18247 23248 23248 23247 23247 23581 18246 18246 18245 18245 4702 23363 23247 23247 18244 23246 23246 18244 18243 18243 18242 23246 23246 18242 18241 23245 18241 18240 18240 23245 307 18239 23245 18239 23245 18238 23244 18238 18237 4701 18237 18236 18236 23244 23244 18235 18235 18234 18234 23244 2466 23243 18233 18233 4700 23243 18232 23581 18232 18231 23243 18231 18230 23243 23242 18230 23242 23242 18229 18229 18228 23242 23241 4699 18228 23241 18227 18227 18226 18226 23241 18225 18225 23241 18224 18224 18223 23240 23363 18223 18222 23240 23240 18222 18221 18221 23240 23239 18220 18220 306 23239 4698 18219 18219 18218 18218 23239 18217 23239 23238 23238 18217 23238 18216 23238 2465 18216 18215 18215 23237 23237 23237 18214 306 18214 18213 23237 23236 23236 23236 23236 23235 18213 18212 23235 23235 18212 18211 23235 23234 23234 18211 23234 2464 23234 23233 23233 23233 23233 18210 23232 18210 23232 23232 23232 23231 23231 4697 23231 2463 18209 23231 23230 18209 18208 4696 23230 18208 23230 23230 23229 2462 23229 23229 18207 23229 23228 23228 4695 23228 18207 2461 18206 23228 18206 23581 18205 2460 18205 18204 18204 23227 23227 23227 18203 18203 18202 23227 18202 18201 23226 4694 18201 18200 23226 23226 23226 18200 2459 23363 18199 18199 18198 23225 23225 18198 18197 18197 18196 23225 23225 18196 18195 18195 18194 18194 18193 18193 18192 18192 23224 23224 23224 23224 18191 18191 18190 4693 18190 305 23223 18189 23223 18189 18188 18188 18187 23223 18187 18186 23223 23222 18186 18185 23581 23222 18185 23222 18184 18184 18183 23222 23221 2458 23221 18183 23221 23221 23220 18182 18182 18181 23220 23220 2457 23220 23580 18181 2456 23219 23219 18180 23219 18180 23219 23218 23218 18179 23218 23218 23217 23217 18179 23217 23217 18178 23216 18178 18177 23216 23216 23580 23216 23215 18177 18176 18176 18175 23215 18175 18174 23215 23215 23214 18174 18173 2455 23214 18173 23214 18172 23214 23213 18172 23213 18171 18171 18170 2454 18170 23213 18169 18169 18168 23213 23212 18168 23212 23212 2453 18167 23212 23211 23211 4692 23211 18167 23211 23210 23210 23210 23210 2452 23209 18166 18166 23209 23209 18165 18165 18164 23209 18164 23208 18163 23208 2451 18163 4691 18162 23208 23208 23207 23207 23207 23580 23207 18162 18161 23206 23206 18161 18160 23206 2450 18160 23206 18159 23205 18159 23205 18158 18158 18157 18157 18156 18156 18155 23205 18155 23205 23204 23204 18154 23204 23204 23203 23580 18154 18153 18153 23203 18152 18152 23203 18151 2449 18151 23203 23202 23202 23202 18150 23202 18150 18149 18149 23201 23201 18148 23201 23201 23200 23200 18148 23200 18147 23200 18147 18146 18146 23199 18145 18145 23199 18144 18144 23199 18143 18143 23199 18142 23198 23198 23198 18142 18141 18141 23198 18140 2448 18140 18139 23197 18139 2447 18138 23197 18138 23197 23197 18137 18137 23196 23196 23196 23196 23195 23195 18136 18136 23195 23195 23194 23194 23194 18135 18135 23194 23193 23193 23193 23193 18134 23192 23192 23192 18134 23192 18133 23191 23191 18133 23191 23191 23190 2446 18132 23190 23190 23190 18132 18131 23580 23189 18131 23189 23189 2445 4690 18130 18130 23189 18129 18129 23188 23188 23188 18128 23580 23188 23187 23187 23187 23187 23186 23186 23186 18128 18127 23186 23185 23185 18127 23185 23185 18126 23184 23184 18126 18125 18125 18124 18124 18123 23184 18123 2444 23184 18122 4689 23183 18122 18121 18121 18120 18120 23580 18119 23183 18119 2443 23183 23183 23182 18118 4688 18118 23182 23182 18117 18117 18116 18116 23182 23181 18115 23181 23181 23181 18115 23180 23180 18114 18114 18113 18113 23180 18112 18112 23180 18111 18111 18110 18110 18109 2442 18109 18108 23179 23179 23179 23179 18108 18107 4687 23580 18107 18106 18106 18105 2441 18105 23178 23178 23178 18104 18104 23178 18103 18103 18102 23177 4686 18102 18101 23177 18101 18100 23580 23177 18100 23177 23176 18099 23176 18099 18098 18098 23176 18097 23176 23175 18097 23175 23175 18096 23175 18096 23174 18095 18095 18094 23174 18094 18093 18093 23174 18092 4685 18092 23174 23173 305 18091 23173 23173 2440 23173 23172 18091 2439 23172 18090 18090 23172 23172 23171 23171 18089 18089 23171 23171 18088 23170 18088 23170 23170 23170 23169 18087 18087 18086 18086 18085 18085 23169 23169 23169 23168 23168 23168 18084 18084 18083 23168 18083 18082 23167 18082 18081 2438 18081 4684 18080 18080 23167 23167 23167 23166 18079 18079 2437 23166 18078 23166 23166 18078 18077 23165 18077 18076 23165 18076 23165 23165 23164 23164 18075 18075 23164 23164 18074 18074 23163 18073 18073 18072 18072 18071 18071 23163 23163 18070 18070 18069 18069 23163 18068 4683 18068 18067 18067 23162 18066 23162 18066 23162 18065 23162 23161 23161 18065 23161 23161 23160 18064 23160 18064 23160 23160 23159 23159 23159 18063 18063 23159 23158 18062 18062 18061 2436 18061 23158 18060 23158 18060 23158 23157 23157 23157 18059 18059 23157 18058 18058 23156 23156 18057 18057 18056 18056 23156 18055 23156 4682 23155 18055 18054 23155 18054 23155 23580 2435 23155 23154 18053 18053 23154 2434 18052 18052 23154 18051 23154 18051 23153 23153 18050 23153 18050 23153 23152 23152 23152 23152 23151 23151 23151 23151 18049 2433 23150 304 23150 23150 18049 23150 23149 18048 18048 23363 18047 23149 18047 23149 18046 23363 18046 18045 23149 23148 18045 18044 18044 18043 18043 23148 23148 18042 23148 18042 18041 23147 23147 23147 304 23147 18041 23146 18040 18040 23146 23146 18039 23146 4681 18039 23579 23145 18038 23362 23145 18038 23145 18037 23579 18037 18036 18036 2432 18035 18035 23145 23144 23144 18034 23144 23144 23143 23143 23143 23143 18034 18033 18033 23142 23142 18032 23142 18032 18031 23142 23141 23141 2431 23141 23141 18031 18030 23140 23140 23140 18030 23140 18029 18029 23139 18028 18028 18027 18027 18026 18026 23139 23139 23139 23138 18025 23138 18025 18024 23138 4680 18024 18023 23579 23579 18023 18022 23138 18022 23137 18021 23137 23137 18021 18020 23137 23136 23136 23136 23136 4679 23135 18020 18019 23135 23135 18019 23135 18018 23134 18018 18017 23134 18017 23134 18016 18016 23134 23133 23133 18015 18015 18014 18014 18013 18013 18012 18012 23133 23133 23132 23132 23132 18011 23132 18011 23131 23131 23131 18010 23131 18010 23130 23130 18009 18009 18008 23130 23130 2430 23129 4678 18008 18007 23129 23129 18007 23129 23128 18006 18006 23128 23128 18005 18005 18004 18004 18003 23128 18003 23127 18002 18002 18001 18001 18000 303 23127 18000 23127 17999 23127 17999 23126 17998 23126 23126 17998 23126 23125 17997 23125 23125 17997 17996 17996 4677 17995 17995 23125 17994 23124 23124 23124 4676 17994 23124 23362 23123 23123 23123 23123 23122 23122 17993 17993 23122 23122 2429 4675 23121 17992 17992 23121 4674 17991 23121 17991 23362 23121 23579 23120 17990 23120 23120 17990 23120 23119 17989 23119 23119 23119 17989 17988 23118 23118 23118 23118 23117 23579 2428 17988 17987 23117 23579 23117 17987 17986 23117 17986 17985 17985 17984 17984 17983 23116 17983 23116 2427 23116 17982 17982 17981 23116 23115 17981 17980 4673 17980 17979 23115 17979 17978 17978 23579 4672 17977 17977 17976 23115 23115 23114 17976 23114 23114 17975 23114 17975 23113 23113 23113 17974 23113 2426 23112 23112 17974 23112 23112 4671 17973 23111 17973 17972 17972 17971 17971 23111 17970 17970 17969 17969 23111 23579 17968 17968 23111 23110 4670 23110 303 17967 23110 17967 17966 23110 17966 17965 17965 23109 4669 23109 17964 23109 23109 17964 23579 23108 23108 17963 17963 23578 23108 23108 17962 17962 17961 23107 23107 23107 23107 17961 17960 17960 17959 17959 17958 23106 23106 23106 17958 23106 17957 23362 23105 17957 4668 23105 23105 17956 23105 17956 17955 23104 17955 17954 23104 4667 23104 17954 23104 23103 23103 23103 23103 2425 23102 17953 17953 17952 4666 17952 23102 17951 23102 17951 17950 17950 17949 4665 23102 23101 17949 2424 23101 17948 23101 17948 17947 17947 23101 17946 17946 17945 23100 17945 17944 17944 17943 23100 23578 23578 23100 23100 23099 23099 23099 17943 17942 17942 23099 17941 17941 2423 17940 17940 17939 17939 23098 23098 17938 4664 339 23098 23098 23097 23578 17938 17937 17937 23097 17936 23097 17936 23097 17935 17935 23096 17934 23096 23096 23096 17934 23095 23095 17933 23578 17933 17932 17932 17931 23095 23095 23094 23094 23094 23094 17931 23093 17930 23093 23093 17930 17929 17929 17928 23093 23362 17928 17927 23092 17927 17926 17926 17925 2422 23092 17925 17924 17924 17923 17923 23092 17922 17922 17921 23092 23091 23091 4663 17921 17920 17920 23091 23091 2421 17919 23090 17919 23090 23090 17918 23090 17918 17917 23089 17917 23089 17916 17916 17915 23089 17915 17914 2420 17914 17913 17913 17912 23089 23088 17912 23362 23088 23088 23088 23087 17911 17911 23087 17910 17910 23087 17909 23087 23086 17909 23086 17908 23086 23086 17908 2419 23085 23085 4662 17907 23085 17907 17906 23085 17906 17905 17905 23084 23084 23084 17904 17904 17903 2418 23084 17903 17902 17902 23083 17901 23083 17901 23083 23083 17900 17900 23082 17899 17899 17898 23082 17898 23082 23082 23081 23081 4661 4660 23081 23081 17897 23080 17897 23080 23080 23080 23079 23079 17896 17896 17895 23079 17895 23361 23079 17894 23078 23078 23078 23078 23077 2417 17894 23077 23077 23077 17893 23076 2416 17893 17892 23076 23076 23578 17892 17891 23578 2415 4659 2414 23076 23075 23075 17891 17890 17890 23578 23075 23075 302 17889 17889 17888 23074 2413 17888 23074 23074 17887 23074 23073 23073 23073 23073 17887 2412 17886 23072 23578 23072 23072 17886 17885 23072 17885 23071 23071 23071 17884 23071 23070 23070 17884 23070 17883 23070 23069 23069 17883 23361 2411 23069 325 23069 4658 17882 17882 23068 17881 17881 17880 23068 17880 4657 2..

Subtask #1

10.0 / 10.0

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

Subtask #2

10.0 / 10.0

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

Subtask #3

10.0 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

10.0 / 10.0

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

Subtask #6

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is 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

9.3504634847 / 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