Submission #987262

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
987262	2024-05-22T13:26:25 Z	AdamGS	Packing (IOI19_packing)	Text	95.4586 / 100	0 ms	0 KB

01.out

7179
6978 6379 6220 6218 6978 7153 7178 6977 3858 5151 6977 7071 6976 6216 7071 6215 6214 7152 6379 6586 6378 7070 6377 6376 6376 7070 6210 6375 4871 6375 6976 6374 4866 6975 6374 6974 4866 6210 4865 6974 7069 3852 6373 6372 7178 7069 6209 6208 6204 4865 6585 4858 6203 3848 7068 6372 6371 4855 7178 6370 6370 7152 6202 6973 6369 6973 5150 4855 6368 7152 7152 5149 6971 6971 6195 6368 7152 6970 7068 3846 6367 6191 6969 6584 4854 6189 4852 4852 7067 3844 6969 6968 6187 6184 6367 6366 6366 6179 7178 7151 6968 6365 6967 7151 6178 3837 6364 7177 4851 6967 6966 6174 4845 4841 6966 6166 6364 6363 3836 6583 6363 6159 3835 6362 7151 6965 6146 6145 7067 4838 6580 3833 6965 3830 6361 6964 6964 3827 6360 6963 6359 7151 4838 6962 6145 6962 6358 4834 4834 6357 4830 6357 6961 7066 7066 6960 6960 6136 7151 6356 4829 3826 6130 6356 6959 6355 6128 6127 6959 6958 7150 6958 7065 3825 6355 6957 7065 7150 6354 4829 6354 6957 6353 6352 7177 4827 6122 6956 3825 6956 6117 4827 7064 3819 7150 6955 6351 3815 6351 6115 7177 7177 4826 4825 7064 7150 6955 5148 7177 3812 6579 7150 6113 6350 7063 7177 6350 7176 3811 4820 6954 6954 6953 7063 6349 6349 7176 7062 7149 7062 7061 4816 6953 7061 6952 6348 7149 6951 6951 6110 6578 6347 6347 3808 6346 6106 7060 5146 3806 3805 7060 6101 6101 7059 6346 6345 7059 4812 7149 6098 6344 4809 6950 6097 6344 7149 6343 7058 6096 3804 4809 7058 7149 7176 6343 6950 7148 7148 6949 3803 6948 6947 4806 6342 7057 6947 6341 6094 6340 3803 6339 7057 6946 3799 4806 7176 6339 4799 7148 6946 4796 6338 6945 7148 6092 6091 6945 6577 3798 7148 7147 6576 6944 4793 7056 4791 6943 7056 6943 6085 3798 7055 6338 6575 6084 4788 3797 4788 6574 7147 3796 6074 6073 6072 6942 6337 6336 7176 6336 7176 6335 3794 6941 7055 3791 6071 6572 6334 7175 7175 7175 6940 6334 7175 6333 6069 6939 3784 6332 6570 6569 3783 6938 6938 7175 5142 6069 4787 7147 7054 5135 6331 7054 4786 6331 4785 7147 6067 3781 6937 7175 4781 6937 6064 7053 6061 6936 6330 4780 6330 3780 6936 7053 6568 7052 6935 4780 6935 6934 6933 6933 6932 6932 6931 6060 4776 3778 4774 7052 4770 3768 3767 3767 6930 6329 6930 4765 6567 6929 6929 7051 6328 6928 6327 6927 6326 6326 7147 4760 5134 7051 7050 6566 6926 6325 6324 4757 6322 6322 7146 6926 6321 4757 6058 7174 3759 6925 6320 6320 7050 6057 6056 7049 7174 7049 6565 3758 7048 6055 7146 7146 6924 7146 7048 6564 7146 7145 3757 6924 7145 6049 4755 4755 7174 7047 7174 3755 4753 3755 4749 7145 4749 3754 6047 6563 6319 6046 7047 7046 3753 6319 7046 3753 7145 3752 6318 6041 6318 5131 3746 4748 5128 6041 6039 6562 6923 7145 4748 6037 6317 7144 7045 6317 4747 6922 6316 4746 3743 4739 3738 6921 3738 6561 6921 6030 6920 3735 6315 7144 6029 6918 7045 7174 6560 3733 6315 7044 6917 3732 7174 4738 7173 6313 7173 6917 7144 3732 3731 6022 4733 7044 6916 6916 3730 6558 6312 4729 3729 7043 7043 7042 6020 6019 3726 6915 6312 6311 3725 6310 7042 4726 5125 6914 7144 4719 4718 6914 4715 7144 6913 6309 6913 6309 6557 7041 6912 6017 7041 7040 4715 6911 6308 7040 6308 7143 6307 6910 6910 6306 6015 7039 4713 6014 4711 7143 6909 6909 6012 6010 4710 6007 3724 3722 7039 6556 7038 6305 5123 6908 6304 3722 6004 6304 6302 6301 6908 4710 6907 4699 6301 7143 6300 3720 6299 6907 6906 7038 4697 3719 6299 4696 3716 7037 5117 7037 4694 6003 7036 6905 7143 7173 7036 5991 6904 5987 6298 6904 6554 6903 5983 5110 5976 6297 3715 5974 6902 6296 5964 7143 3713 4691 6296 6295 7142 7035 7173 7035 7034 7034 6901 7033 5964 7033 7032 7173 3711 6901 6900 5963 7142 6900 7032 6899 5962 5961 6549 7031 7031 4689 4688 5961 6294 3709 3708 6294 5956 6899 7142 6293 6548 4683 6293 7030 5954 5952 6292 6292 5947 6547 3708 5941 6898 6290 4680 6289 6288 6287 3707 7030 4678 5941 5938 6898 6286 7142 6897 7142 4673 6896 6543 7141 7029 3703 4672 4672 6285 7141 6896 5105 6285 7029 7028 7028 3702 4666 5932 6895 6895 6284 5928 5921 6894 6892 5920 7027 7173 7172 6892 5919 7141 6283 5089 7027 5913 6891 7026 6281 6891 7172 4665 4655 3701 7141 7026 3699 6280 7025 5906 7025 4643 3695 4642 7172 6890 6890 5904 4640 7141 5903 5899 7024 7024 6280 4639 6889 5892 4630 7023 3690 7172 4629 6889 6888 6888 6887 3689 5886 6279 6542 7140 7023 7140 5884 6279 6278 6278 6540 6886 5883 6277 5873 5086 6276 5872 4629 5868 7172 5867 6275 6273 7022 7022 4622 6272 6886 5864 5862 4621 7021 6272 6885 4616 6271 6539 6538 7021 5859 7172 6885 4615 6883 6270 7020 6883 5085 6270 4613 6269 7020 3684 3683 3682 4613 7140 4612 6882 6269 6268 5080 7140 7019 7019 6268 6266 7018 6264 7140 4610 6264 3681 7139 6537 7171 4610 7171 6881 6881 6880 7018 4606 6880 5857 6263 7017 7139 6879 3677 7139 5074 6879 6263 5854 6262 3676 5851 7139 5848 7139 7171 7138 3670 7017 5845 4605 6262 6535 6878 6534 6878 6261 7016 4601 6261 6877 6876 6876 7138 7171 4600 7138 7171 6260 6875 6874 6874 3669 4599 6259 7016 3666 7015 5839 6258 7015 7014 7014 6258 3665 6873 6257 7138 7013 6256 6256 6873 6872 5831 6255 7013 4598 7138 7012 6871 6254 7012 7011 6870 6870 6869 6869 6868 4592 6254 6533 4591 6867 6253 7011 6529 4591 5830 5825 6867 4590 7010 6866 5822 6866 5816 6253 7010 5813 5812 5809 5807 7137 6865 3664 7009 4587 4586 6252 5806 6251 6865 6250 6250 7009 5802 6249 6864 5799 7008 6864 5795 4585 6248 5794 4581 6528 4578 6248 6863 4577 6862 7008 7007 6247 4574 7007 7137 5794 6247 6246 7137 6526 6245 4570 5792 6862 6244 6861 3663 6860 4570 6244 6243 7006 4569 6242 7006 4569 4567 6241 4566 6859 6524 6858 6522 7137 6858 7171 5789 3662 4565 6857 5785 7170 5775 7137 6239 7136 3659 7005 6238 3658 7170 4563 6520 5773 6238 4561 7005 6856 7004 4561 4560 6237 7136 5772 6237 7004 6856 5771 7003 6519 6235 6855 7170 6234 5069 5061 7003 6854 7136 5058 5770 6853 7002 7170 4556 6852 6233 7170 4536 3657 7002 6852 4535 7136 6851 6232 6518 4535 6851 4534 7001 6850 3656 7001 6849 6848 6232 4534 4533 6848 7000 5767 4533 6846 6846 7136 5762 3653 6845 6516 7135 4527 6845 3651 6844 5761 6231 5760 4512 6844 6843 4507 5755 6843 7000 6231 6999 4500 5754 4499 6230 7135 6842 7135 6229 6842 6999 7135 6841 6998 6998 6229 6997 6515 6840 6840 7135 6839 5752 6997 6228 6228 4496 3647 6996 6227 4488 5749 6996 7134 5748 6514 5745 7170 4482 4482 6227 3647 5742 5736 5734 5731 6226 6226 6223 6838 7169 6995 6223 6837 6837 7134 6513 6836 7134 6222 7169 6835 6509 6835 6995 3646 6221 6834 6834 3644 7169 6994 7169 7134 6994 4477 7134 6833 6220 7169 5725 6833 6219 6218 6993 5724 7169 3641 6832 7133 6508 5051 6215 6832 5723 6214 6831 6831 6213 6212 6993 6212 3640 5722 3639 3639 6211 6830 6830 4476 3637 5718 6211 6209 6829 3637 7168 6208 4474 7168 6992 7133 5716 6829 5716 6992 6828 6991 6207 6991 4468 3634 6506 5711 4468 6990 6206 6990 6827 4463 6505 6206 3633 7168 6205 4462 7133 6827 5702 4462 6205 6202 6826 6989 6201 6200 7133 6199 3631 6825 6825 7168 7133 7132 6824 6824 6823 6199 6822 4461 5046 6198 6197 6822 6989 4461 6821 6821 6988 7132 3630 5699 7132 6197 3628 7168 6196 6196 3626 6194 6988 6987 5691 7132 6987 3621 6820 6820 7132 4460 4460 7168 7131 6501 6819 6194 5690 6819 4456 6193 3621 4455 4454 6986 6193 6818 6986 6192 7131 6985 5689 6818 5685 6191 7167 6188 7167 6817 3619 6187 6500 6817 6816 6815 6815 6985 4453 5682 7167 7131 6499 7131 7131 6984 6984 6814 5678 6814 7167 6983 6186 6186 3618 3617 5045 6813 5043 6983 6185 5675 6812 4452 4449 6982 5674 6811 7130 3614 6982 7167 5672 7130 4447 6810 6810 6809 6981 4444 5671 6182 4444 4443 5665 6498 6182 6181 5654 7130 5652 7130 6808 6808 6807 3610 5638 3610 6981 6980 6807 7167 3608 7130 4441 6180 6980 6806 6979 3605 6180 6179 6178 6177 6979 4424 5637 6496 3603 5632 7129 6806 3600 5630 6176 6975 6495 6972 6492 6491 5623 6972 6970 4424 3599 6963 6961 3598 6805 4419 6176 3597 6175 7166 7166 4419 6952 6174 4417 3596 7166 6949 6948 3593 6944 6805 3593 4416 4413 6942 6173 7166 6172 7129 6804 6941 5616 4413 7129 6490 6803 6488 5611 5041 6803 5611 6171 6171 7129 7166 6170 5610 4412 7166 6940 3589 4400 7165 7129 6802 5609 3586 7128 5037 6939 6169 6802 4398 4395 6934 6486 6931 5606 6928 5599 6927 7165 5036 6925 4391 4385 6168 5594 6801 6168 6801 5028 6167 6923 7128 7165 5590 6799 7128 4385 7128 6167 6166 6922 4381 3585 7165 5588 7128 5583 6799 7127 6165 6165 6798 5579 7127 6920 5574 6919 6919 4379 4376 3583 5573 3583 6485 6483 6481 7165 6164 6798 6480 7165 7127 5023 7127 6918 6163 7164 6797 6796 6796 7127 6795 5572 7164 5018 6795 6794 6793 3582 5565 5564 6915 6479 3582 5559 7164 5552 7126 6793 6162 6792 6161 7126 6161 3581 6912 6160 5548 6792 3579 3577 6911 7164 6791 5547 7164 3577 6159 6791 6158 4376 6157 5017 6906 6157 3576 3569 6156 6790 6905 3568 4372 6790 7126 5014 4367 6789 6903 6156 6902 6897 7164 4365 6155 6155 4365 6154 7126 6789 4364 6153 6788 6894 6787 3567 6786 5546 5013 6153 5545 6152 6151 4358 5543 6786 6893 4998 6150 3565 6149 3565 7163 6148 4358 4356 4352 7163 7126 6147 6785 5540 6785 6784 7125 7163 6784 6893 6147 7163 3564 6146 3561 6478 3561 6887 6783 3560 7163 5535 7163 7125 6783 6143 3557 6884 7125 6884 6143 5534 6142 4996 5530 6882 5529 6877 6875 6782 6872 6142 4350 5525 6141 6871 6141 3554 6868 6782 5519 6140 6475 3552 6472 6139 6863 6781 5514 6781 7125 6138 4347 4338 6861 3551 4337 5507 5504 6780 6780 5502 6779 6860 3550 5501 7162 5500 6137 6136 5497 3549 7125 6135 4337 6135 5495 6859 4336 6134 4333 5495 7162 6134 4992 6857 7124 6133 7162 7124 7162 6133 6778 6855 7162 6854 6853 6850 3548 3547 6778 5487 6777 4332 5486 3544 3542 6132 5483 5481 6777 3540 4329 7162 4329 4328 6776 4328 3540 6849 6847 6847 6471 5480 6131 3539 6775 6841 6130 7161 7161 5476 6129 7161 3537 3536 3535 6775 6774 6126 7124 6773 6126 4327 4325 6773 7124 5474 4323 5468 6772 6469 6125 4318 6772 6771 6770 6770 6769 7161 7161 6125 6464 4983 4982 5466 3531 5462 6769 6461 7124 5459 7161 4316 7160 6839 6768 4311 6838 6836 5455 6828 4308 4977 6826 3529 4301 7123 7160 6124 5454 3524 5452 6124 6460 4300 5448 6123 4300 6122 6768 5445 6767 7123 6823 7123 6765 6120 6119 6764 6764 6763 7123 4298 6763 6119 7160 6456 6118 7160 6762 7160 6116 6115 6114 7160 4296 5444 4974 6761 6816 6114 7123 6761 6113 4296 6112 6112 7122 5444 6759 6759 7159 6758 6813 6758 6757 4294 6111 6812 6111 6811 5436 6809 ..

02.out

11057
9740 11027 4710 4709 9269 4708 10935 9739 7932 7931 9268 7930 10934 4707 9267 11026 7930 11026 9738 9260 4707 4706 11025 11056 4705 9976 10933 4704 10932 11025 9976 7929 4704 11056 6474 6472 6467 7928 4635 4703 4703 10931 9737 11024 9736 6461 6459 11024 9975 11023 10930 9975 7927 7926 11023 7925 7924 11056 6458 11056 4702 4701 4700 9974 4700 9733 7923 4699 9259 4698 10929 11022 11055 4697 9251 11055 6457 9250 9974 4696 6456 10928 4695 11022 4694 9973 7922 4693 10927 11055 10926 4693 6451 9732 11055 11055 9973 11021 10925 9249 9731 9972 9244 4692 4691 11055 9972 11021 11054 4690 9242 10924 7921 10923 11020 9971 11020 11019 9971 11019 4621 9970 4690 11018 7921 11018 4689 11017 9970 4688 7920 4687 10922 11017 6450 9969 9235 11016 4686 4685 4619 9730 11016 7919 4684 11015 11054 9231 6439 10921 4683 4682 9230 10920 4681 10919 7918 11015 9228 9729 11014 9968 9728 4680 7918 9226 10918 4679 9968 11054 11054 10917 7917 11014 10916 4679 9727 4678 11013 4678 9224 6435 4677 4676 7916 9967 10915 9726 4612 7915 9725 7914 9967 10914 6430 7913 7912 11054 9966 9966 7911 10913 9724 9221 4675 11013 7910 7910 11012 10912 6428 4674 4674 9220 11012 4673 4672 4671 10911 9965 9219 4611 4670 4669 10910 4607 9965 9723 9964 11011 4668 7909 10909 4667 4602 11054 4666 9217 11011 11053 6427 11010 4666 4665 11010 11053 4664 9964 9214 11009 7909 9963 4663 11053 9722 9213 7908 10908 4662 4661 9963 9962 9205 11053 7907 9720 4660 9203 9719 10907 7907 11009 4659 7906 7905 6424 11008 9962 11008 4658 4657 10906 4656 11007 11007 7904 4655 6423 11006 9961 7903 10905 9718 10904 11053 7902 7901 6418 7901 10903 6415 9716 4654 11053 9961 11006 9960 9202 6414 9200 11005 9197 9195 7900 10902 11005 10901 9959 11052 11004 4599 9715 4653 10900 9193 6413 9959 11004 9191 7899 9168 6412 4653 7898 9958 4652 9714 4652 7897 9957 7896 10899 4651 9713 11052 4592 9712 7896 9710 9957 11052 7895 4650 9708 9166 9162 9956 9707 10898 7895 4649 10897 9956 10896 10895 7894 6407 9955 11003 10894 4648 11003 11002 9157 7893 10893 11052 7892 9955 4648 10892 4585 4577 9954 11052 4647 4646 9954 9953 6406 4645 4570 9154 9148 10891 9952 10890 4644 4643 4642 10889 7892 10888 4641 4640 4639 9143 7891 11002 4639 7890 9706 9951 4566 9704 4638 9951 4637 7889 9703 9138 10887 4636 4636 7889 11052 9133 4635 7888 9702 11051 10886 4634 4633 9950 9701 10885 7887 10884 10883 9132 9700 9131 11051 11051 9950 9949 11001 7886 7886 9948 9948 4632 9947 7885 4631 9946 11001 4630 11051 6404 11051 7885 7884 11000 4630 7884 7883 10882 9946 10881 9945 7882 9945 11000 7882 7881 9944 4629 10999 10880 10999 6400 4628 10998 4627 9130 4626 9699 10879 10998 10878 4625 9943 7880 10877 9698 9121 7879 7878 4564 4624 4563 4624 7877 10876 9697 4623 10875 9696 9695 9694 10874 9943 9942 10873 11051 9692 4623 10872 7876 10997 10871 10870 7876 9691 9119 9942 4622 4559 4621 6398 10997 6393 10996 7875 6392 7874 4620 9118 9941 7874 7873 9941 7872 9940 10869 9116 10996 10995 6388 9940 7871 7870 7869 9939 10995 7869 10994 9939 10994 10993 9938 4619 11050 4618 9114 9937 10868 7868 6382 10867 10993 4617 4616 10866 10865 10864 7867 9937 7867 9936 9113 11050 10992 9936 9110 10992 7866 4615 9935 10863 4614 4613 4613 10991 7865 9935 9108 7864 11050 7863 9934 10862 10861 4612 4611 4610 9106 10991 9689 9934 4609 11050 9933 4608 7862 10990 9933 6376 9688 9687 6374 9686 6371 9101 10860 4608 10859 9685 9932 7861 9097 9931 10858 4607 7860 9095 4606 9931 4605 10857 9684 10990 4605 4542 9683 7859 11050 9930 9682 9930 10989 10989 4604 11050 4604 7858 10988 10856 9089 9086 11049 10855 10988 7857 4603 10987 11049 4602 10987 9929 9085 9928 9927 7856 9073 4601 4600 10986 4599 9927 6366 6364 10986 10854 4598 10985 9926 10853 11049 10852 4532 4598 9071 7856 10985 9926 9681 10984 4597 7855 9680 9070 9679 7854 9678 11049 7853 10984 10983 9677 7853 11049 9676 4596 11049 6363 7852 9068 4525 10983 7852 9675 4595 10982 10851 11048 4595 4594 10982 7851 4593 10850 7851 4592 9925 7850 10849 9925 9924 10981 11048 9923 9067 10981 10848 9066 4591 4524 9674 9922 9922 4590 9065 7850 4589 4588 10980 10980 7849 6362 11048 7848 4513 7847 9921 7847 10979 9063 4587 9921 4586 10847 10979 9673 9062 4585 9060 9671 7846 4584 11048 9920 10846 9670 9919 7845 7844 7843 4584 9919 9669 9054 10978 9668 11048 10978 9918 9918 9052 9917 10977 9667 6361 9048 4583 7842 9047 9666 10977 9665 9046 4582 9664 10845 4581 4580 4579 7842 9917 6359 10844 6355 9043 7841 10843 7840 9663 10976 9916 4578 9916 9042 9915 7839 4578 6350 10976 4577 9041 7838 7838 9662 7837 9661 10842 9915 9914 10841 10840 10839 9658 4576 7837 9914 9657 9913 10975 10838 4575 9912 9912 4574 4573 9036 11048 7836 7835 7835 7834 6344 7834 7833 10975 9911 9656 4486 10974 7832 4572 7832 4571 9911 7831 4570 10974 10837 9030 4569 10836 9910 4483 4568 9655 7830 4567 4566 11047 9027 10973 6339 7829 9910 7828 6334 6333 9909 4565 7828 9908 4564 11047 6331 10973 4563 9654 9021 7827 9016 4562 11047 10835 10834 9653 9907 10833 9906 7826 4561 6328 6325 10972 9013 6321 10832 9905 10831 9012 9905 6320 9007 10830 10829 7825 10972 10828 8997 7824 10971 9652 4560 7823 10971 6319 9651 10827 9904 10970 11047 8996 9903 11047 9903 8991 8988 9902 4559 9650 9649 9901 11047 8987 11046 11046 11046 8984 10826 9900 8981 9647 10970 4482 4558 8978 7823 4475 9646 7822 9644 11046 11046 6317 9643 9899 9898 9642 10825 8976 8973 7822 7821 4558 11046 10969 10824 7821 10969 7820 4557 9641 10968 10823 7820 7819 10968 9897 6307 9897 4556 7818 9640 10967 7818 8971 10967 9896 7817 9896 10966 4555 9895 10822 10966 4555 4554 10965 7816 11045 11045 11045 9895 10821 7815 9894 9639 4553 10820 10819 9894 7814 9893 4552 4552 8966 9893 10965 9892 8955 9891 4472 9638 9637 7814 6306 10964 9891 9890 7813 7812 8952 7812 9890 7811 4551 10964 11045 8947 10818 4550 10963 8946 7810 10963 9889 10962 4550 7809 11045 11045 8942 8941 9889 9636 7808 8937 6303 4549 10962 11044 10817 4548 8929 4547 4546 7807 8928 8923 10961 9635 7806 9888 10961 7806 8920 10960 7805 9634 9633 10960 9888 10959 4545 11044 9887 4544 6302 10816 7805 9632 9887 8919 10815 9886 9886 4543 9885 9884 7804 4543 6300 8917 4542 4541 8916 9631 7803 4540 9628 6295 11044 4539 4539 10959 11044 4538 10958 11044 10814 8913 10813 4444 10812 10811 10958 10957 9884 8909 8907 4537 10810 8904 9883 9883 4536 10957 10956 9882 10956 7802 7801 8899 9627 9626 7800 11044 9881 4536 8896 8892 7799 11043 7799 9625 10809 11043 7798 7798 6292 9624 10955 7797 10808 7797 9881 10955 11043 8890 7796 7795 11043 10807 9623 8884 4535 9880 8878 4534 4534 4533 7794 10954 10806 6282 8877 4532 10954 6281 4531 9880 10805 9879 9879 10953 9878 8875 4442 4530 9878 8873 8872 9877 7793 7792 11043 6278 11043 4530 4439 8869 10804 4529 6276 10803 4528 7791 7790 9621 9877 9876 8867 10802 7789 10953 9875 9620 11042 8866 4527 4526 4525 10952 9619 9874 10952 10801 10800 6275 10951 4524 9874 9873 9617 9873 9616 4523 10799 4522 7788 7788 10951 11042 7787 10950 4521 7786 7785 9872 7784 9615 9872 10950 4520 9614 10949 9871 7784 4519 4518 9871 9613 4517 8865 9870 10949 8864 4516 4437 4515 10798 6271 7783 8860 9612 4514 4513 7782 10797 9610 9870 4512 8858 8857 4511 10948 10796 4510 9869 9869 7781 10948 11042 6268 8852 7780 7779 11042 4510 9608 11042 10947 7779 10795 9607 10947 9606 10946 4509 9868 7778 8850 8846 10946 6262 7777 11042 7776 6261 9605 9604 4508 11041 9868 6260 9867 4507 7775 9866 9866 10794 9603 10945 4506 9865 11041 7774 10793 4505 9865 4432 7773 10945 10944 10792 9601 8844 7772 10944 9864 10791 4504 10943 4503 10943 4502 9600 9863 9863 7772 4502 7771 7770 4501 9862 10942 9862 4430 10942 10790 10941 6256 4429 10941 10940 9861 11041 11041 9861 9860 4500 11041 6255 10940 11041 11040 8842 7769 9599 11040 9860 10789 11040 7768 10939 7767 9859 4499 6252 9859 10939 4498 10938 7766 10788 9858 9858 7766 9857 9857 10787 9856 9855 8836 9854 10938 10786 9598 9854 7765 4497 4496 4495 10937 10937 4425 4494 6248 10785 10936 4420 4493 4493 10784 10936 4492 9597 9595 7764 9853 10783 10782 4491 8835 4419 6236 10781 4491 4490 7763 7762 8834 10935 4489 6233 7761 4488 9853 4487 7761 11040 9852 9851 9850 4412 4402 10935 10934 4486 10780 4485 4484 8833 10934 9849 8830 6229 9594 9593 9849 9592 7760 10933 4483 11040 9848 10933 7759 10932 10932 4482 9848 8829 10931 8826 6220 10779 8822 10931 8811 6219 9847 7758 10930 10778 9847 7757 10930 10929 10929 11040 10777 9846 7756 10776 8808 9846 10928 10928 10927 7756 10775 10927 7755 7754 8807 7753 4481 4401 4480 9591 10774 4480 10926 4479 8806 4478 9845 6215 6214 6208 9590 8801 4477 10926 10925 10925 7752 9844 8796 4477 7752 4476 10924 6207 9844 8791 4397 4475 8788 10773 10924 10923 7751 4474 10923 8781 9843 7751 4474 4390 10772 10922 7750 4473 9589 7749 8780 9843 9587 10922 11039 8776 4473 4472 9842 10771 9585 7748 9584 6206 4471 9842 10921 7747 10921 9583 10770 11039 4470 9841 7746 8774 4469 8769 4468 6204 4468 8768 7745 8766 11039 9841 9581 9840 10920 10769 10768 9580 10920 8761 4467 4466 10919 4466 7744 4465 6201 9579 7743 10919 9577 8756 9576 7742 8750 9840 9839 9575 4464 9838 9838 9837 4463 11039 11039 6196 4462 10918 9574 10918 9837 6194 10917 7741 4462 4461 11039 7740 7740 8749 4460 10917 4459 4458 9836 9836 4457 8747 8746 10916 9835 10767 9573 10766 10765 9572 10916 8745 7739 9835 7738 7737 10915 4457 9834 10764 10763 4456 9571 4455 7736 9834 7735 6192 4455 11038 11038 8734 6187 11038 7734 9833 7733 8731 4454 4453 10915 9833 10914 9832 10762 8726 7733 8725 11038 4452 7732 4451 10914 4450 9832 10761 10760 11038 4449 10759 4448 10913 7731 11038 9831 11037 7731 7730 7730 4447 8722 8720 4446 8719 7729 10758 9831 6186 10757 10756 9570 7729 9830 4445 4445 7728 4444 7728 10913 8707 4443 10755 7727 9829 10912 11037 8706 4442 9567 4441 9828 10912 10911 9566 4440 10911 9828 10754 4439 4438 9827 9565 8705 6184 9827 9564 10910 7727 7726 9563 4437 8698 4436 4435 10910 4434 10753 11037 10909 9826 8697 9826 10752 9825 7725 4433 4433 8696 10751 7725 10909 11037 4432 8695 10908 9824 4431 9824 11037 9562 6182 8691 10908 10750 6181 10749 10748 7724 9561 4430 9560 4429 9823 10747 4428 9823 10907 10907 7723 9822 4427 9822 4426 86..

03.out

7600
7353 7599 6674 7578 7353 7352 7577 7577 7191 6673 6673 6672 5203 4019 7577 4016 7546 5025 7352 4014 6842 6841 7577 5202 7599 6672 5193 7577 7351 7576 5025 6670 7190 7350 7599 7545 7598 6670 7576 6669 7545 5024 7598 6667 7187 7183 7544 7181 5187 7349 6839 6666 7544 7349 6838 4014 7543 7576 7348 5023 5022 5022 7348 7180 7543 4013 7576 7542 5005 5001 7347 4012 7174 5186 4010 7542 6837 7576 4998 7172 7169 4991 7347 7167 7346 7346 6665 7345 4983 4982 7575 4007 7345 7164 6835 6833 4982 6664 7575 7575 4981 4006 6663 7541 4980 4003 6663 6662 4978 7157 4002 7154 7541 4001 4000 7598 7540 6830 4977 3999 3998 4977 3996 7344 7344 7540 7153 7575 7539 7150 6659 7343 7342 5181 6659 6657 7575 7149 7539 6656 7342 7574 7341 7341 3995 7574 7574 3995 7147 3991 7340 7146 3991 7538 3990 6655 7143 7141 7340 6653 3988 7538 7537 7537 7339 6826 7598 4975 7598 4973 7536 6652 7536 6651 7598 7139 7138 7338 7338 4971 3987 7136 7337 7129 4970 7128 6824 6650 6649 7126 6648 7535 4963 7535 7534 7124 4961 7337 7336 7336 7335 7334 3985 6647 3984 6647 7534 7118 4957 6646 4956 7533 6645 3982 7533 7532 7574 3979 7532 7334 4951 7574 7531 7597 7333 5174 7333 7332 7117 7115 7531 4951 7111 3977 7573 7573 7573 6643 7110 6642 4942 7331 6642 7108 7330 7530 3976 5171 6641 5170 6639 3975 4940 4939 4937 7573 7329 7597 3975 7328 6639 7096 6637 6636 7530 6634 4930 7094 6633 7597 7573 7597 4930 7597 4928 7328 6633 6632 6632 7529 7597 7092 4924 7327 7529 7084 3974 7082 7596 7073 7327 6822 7326 3973 7325 6630 6628 7596 7528 6628 3972 5166 7528 4922 7527 7596 7072 7323 7572 4921 7527 4921 7323 7572 3964 7322 7526 6627 6820 7071 6626 3957 7064 7572 6625 7059 6817 4920 7320 7320 7596 7526 4918 7319 6624 7319 6624 3956 7318 4917 7525 7572 7318 7525 7056 6623 7524 7055 7054 7047 6623 7045 7524 6622 7041 7041 6621 7572 4915 6618 7523 6814 7596 7523 7571 7317 7596 7595 4913 7571 7039 7038 7316 4908 7595 4905 6617 7522 7522 7032 7315 7315 7314 7314 6812 7571 7521 4905 7313 6615 4904 7521 6614 7031 6613 6811 6808 7030 6806 6805 5158 3955 7313 3955 4904 7595 7520 7520 6613 6611 6610 6609 6608 4898 7571 7026 4896 5157 6803 7519 6608 6607 7311 6605 7020 5154 6800 7016 7571 7519 7010 4894 3954 4892 7518 6605 7518 3954 7517 6604 3953 7517 3952 3951 4892 6602 6799 4889 7595 7570 7516 7010 7008 7516 7515 6601 3949 6597 4889 7595 7310 7595 6595 7515 3948 6594 3937 7570 7309 3937 7308 7308 7514 6594 5152 7514 4888 7513 7513 6593 5150 7307 7307 6798 7306 6592 7306 7512 7570 6796 6592 4887 4882 7305 3932 7305 7512 7006 4882 6590 7570 7570 6589 6588 4881 7511 7569 7594 7004 6998 6795 3930 7594 7594 4880 6587 4880 7569 4876 7304 7304 7569 7303 7511 7302 7302 7594 7510 6993 6992 7510 7509 7594 7594 7569 3927 6991 3926 7509 6586 6989 6585 7301 7508 6584 7508 7300 3921 3920 6583 6582 7593 6987 7300 6581 6580 7299 7507 7507 7506 6986 7299 4874 6980 6579 3919 7506 4864 7569 7505 7505 4864 6579 3918 3918 6794 6578 4860 4857 7504 5149 4857 6578 3917 7298 6980 6577 6978 7593 3914 7297 6976 7296 7296 7593 6793 7504 7568 7568 7593 6973 4854 7503 7593 7503 6791 7295 7295 7502 5148 6972 7568 6577 7502 6576 3914 7593 6576 6575 7592 3905 6966 7592 3905 4852 3904 7568 6964 7501 7568 6958 4847 4843 6574 7501 7567 7592 6573 6572 6571 7500 6571 7592 6956 7567 6790 6952 7294 7567 7567 6951 3899 4841 7500 3897 7499 7499 4841 7293 6568 7293 6787 4839 4838 7567 7292 3894 7292 7566 3893 6949 7566 7291 5145 7291 7290 3893 7290 7289 6568 7289 6786 6563 6944 7288 6941 7498 6562 6939 4832 7288 4823 6562 6785 7498 4821 4815 6560 7287 6936 7566 6559 6558 6936 3888 7592 3885 7497 7592 7286 4815 7285 4814 6783 6558 6557 4813 7566 7591 7497 6557 7285 6781 6555 4811 3884 7566 6554 6919 4805 6912 3884 7496 6908 3881 6553 7284 7496 6552 6907 7284 6780 7495 4803 6552 6548 7495 6547 7565 6907 6546 6544 4801 6906 6543 7494 5135 7494 7591 7591 6543 6541 6540 6904 6539 4796 6903 5134 7283 6538 3877 6779 7283 7591 7493 6777 7282 7281 7281 7591 6776 7565 6898 4796 7280 7280 6538 3875 6537 3874 6537 7591 3873 3871 3869 6888 6536 7493 6879 6532 6532 7492 6531 7590 6530 7590 7279 7279 3869 6878 7492 6529 7491 7565 7491 7278 5121 6529 7277 6876 7277 7490 6875 3867 6525 3866 5120 6522 7276 4794 7490 7565 3865 6522 7590 4794 7276 3864 7590 7275 7590 6521 6520 6518 4793 3861 6517 6517 6873 7275 7274 7489 7274 3860 7273 3859 3858 6513 6872 4792 7489 3857 6512 6512 4789 6511 7488 6511 7488 6508 6772 6507 7487 6506 3855 6870 6504 4786 7487 7486 7590 6865 7486 3854 6863 7485 6504 6771 6859 6502 6857 4784 4782 7565 3849 6854 6501 7564 7485 6768 6500 6500 7273 7272 6499 3848 7484 7564 7564 7272 7564 3847 7484 7271 6498 7270 7589 6495 7483 7270 3845 7269 7269 7268 7589 5110 7589 4780 7564 7268 6494 7563 7267 6767 4779 6852 7589 4778 6494 4777 6492 6492 7266 7266 6491 6490 7483 7265 7265 4773 7482 6850 7482 6490 6489 6848 7563 6488 6846 7481 7481 7563 7480 6843 7480 3844 6488 7479 3843 7589 3843 3837 7264 6763 7479 4771 6487 7263 6486 3835 7563 7478 4760 7589 4754 6761 4753 4751 5107 6485 7478 6485 3832 6484 4746 4743 7477 4741 4740 7477 6483 7476 7476 7563 7562 7588 7263 7562 3832 4733 6483 7262 7588 4733 7475 7475 6482 7474 7262 7474 3831 6832 6481 3830 6480 7562 6479 7588 7473 7473 7562 6479 7261 7472 6831 7472 6829 6825 3824 3824 7588 7588 7261 7471 7588 7471 7470 6478 7260 7562 7561 4727 7260 6758 6823 7259 7561 6477 6476 7259 7258 3819 7470 7587 4726 6818 7469 6476 6475 7561 3818 6757 6815 6755 6810 7258 6809 7257 7469 7468 7257 3817 6473 3815 7468 7256 7256 5106 7255 4721 3814 6802 7254 6472 5103 7467 6472 7467 6471 7561 7254 6470 7561 6801 7253 6469 3814 6800 7466 6468 3812 6467 6800 7587 6465 7466 6464 6753 6464 7465 4721 7587 6463 4719 4714 6797 4714 6463 4707 7253 6751 6461 7560 4707 6793 7560 7560 6793 6460 4703 7560 7465 6458 7464 7560 7559 6792 6789 7464 7252 7587 7587 6458 7463 6775 7559 6750 6748 6457 7463 6456 7462 7251 7559 6454 6769 7462 3811 7587 7559 7559 7250 7250 7461 6766 7558 6454 6453 7586 7461 7558 7586 6765 3810 6453 7460 3807 3805 4690 4689 7249 5102 6762 7558 6754 6451 5094 6752 6746 7249 5092 6450 6745 6736 7558 6733 7460 4687 6449 7558 7557 6729 7459 7248 6726 7557 7459 7557 6448 4682 7247 7557 3804 7458 6719 7458 7586 7247 6447 6718 7246 3804 6446 3798 7245 6445 7557 7457 7245 7586 6714 7244 6445 7556 7586 6444 6743 7556 7457 7586 4682 6444 6712 6443 6442 7456 7243 6710 7456 7243 7556 7455 7242 7585 6709 7241 3797 7556 4679 6701 6441 4678 7455 7241 7454 7240 6441 7240 6439 7454 4676 6695 6694 6693 4676 6438 6687 6684 3796 4675 6681 7453 6674 7585 7556 6671 3795 6436 6665 6434 6664 4675 6434 7585 4672 7239 7555 6433 7453 7239 6661 6660 6432 7238 6742 7555 6658 4670 6431 4668 7452 7452 7451 7238 6431 4666 3794 7555 7237 6430 6430 7451 7585 6740 7450 5090 4665 7585 6739 3793 7237 7585 7236 4659 5089 7236 7235 4658 6429 7584 4653 4642 6428 6657 7584 6428 7450 6427 7449 7449 3792 7235 7448 7234 7555 4642 7234 7448 7555 6656 7233 3792 7233 4640 7584 6426 6653 7447 7447 6426 7446 3791 6650 4634 7446 4633 7445 7445 5087 6645 7554 4633 3789 6644 6425 6423 7232 6643 4631 7444 6737 6423 5086 6640 6734 7231 7231 7584 4630 7230 7230 6640 7554 6422 6732 4627 6421 7554 7584 4626 4624 6635 7229 3788 6635 4620 7444 7443 4615 7443 7442 7442 4613 6630 6420 6627 6419 6419 7441 7441 7229 7440 6418 6418 4609 3788 7440 6731 7439 6619 6416 7228 6616 6615 7228 7584 6610 7439 7227 3786 7227 3785 6416 7583 7438 4608 3780 6415 7554 7438 6414 7226 7554 6413 4607 7583 6604 6412 6730 6411 6603 7553 6603 6411 6602 6410 7225 4606 6409 4602 6408 6406 4602 7437 6404 4601 4599 7225 4598 7553 6401 6399 6728 6399 6398 7224 4597 6598 7437 4594 7224 4594 4593 6727 6398 6596 6593 7553 7223 7223 4591 7222 6397 6725 7436 7436 7221 7553 7435 4588 6589 7553 6395 6586 7435 7583 7221 6584 7220 6395 7552 3780 6394 7220 3779 6393 7434 7434 3776 3776 7433 3774 7218 6392 6582 6392 6581 6575 6573 4588 7583 7433 7218 7583 6570 7217 4587 4581 6570 7432 7217 7552 7432 7216 7552 4581 7431 7216 6391 7583 3770 4578 6716 7431 7215 3766 6390 6389 7582 6569 7582 7215 6388 6567 6387 7582 7552 7582 7582 4578 3765 6386 7214 6385 7582 7214 3763 7213 7213 7581 6715 4577 7212 7430 6380 7430 6566 7429 6379 7212 7211 6564 6563 5085 7429 7428 7552 7551 6379 7581 7428 5082 7581 6378 7427 3761 6560 6556 7581 4577 7427 6556 7426 6554 7551 6377 7426 7581 5079 7210 7581 7210 7209 3761 7209 6553 7580 6377 7208 7425 3760 7425 7424 3759 6376 6550 3757 6376 7424 7551 7580 7551 6549 7208 7207 7207 7206 3756 4575 3756 7551 7550 7206 4570 4569 3751 6547 4568 7423 6374 7580 6374 6373 6708 4567 4567 6706 4566 6371 4561 4560 6371 7205 7550 7423 7580 6705 7580 4557 6704 6703 7550 7550 7422 7550 6370 7422 7580 5076 6368 7205 6545 7421 7204 6367 6544 7204 6540 7203 6539 3751 4556 6367 7549 6534 3749 7203 7201 6366 4555 7421 7420 4553 7200 6533 4550 4550 7579 7199 3744 7549 7198 6363 6362 6533 7579 5074 4549 5073 6362 7197 6361 6360 7579 7197 4543 4542 6360 7196 7549 6702 6359 4541 6358 6357 4535 7420 7549 7549 3744 6357 6356 7419 6700 7195 6531 3743 7579 7419 7418 7195 6356 4531 6355 4528 7418 6528 6353 7417 6352 7579 7579 7194 7578 7193 6527 4528 3742 6527 6352 6524 6350 6523 4527 7417 4523 6519 7416 7548 3741 7416 7415 4522 5071 7415 6513 6509 4521 7414 7193 7414 3740 7413 7192 5069 7413 6349 5067 7192 4521 7191 6348 7412 6348 7412 7190 4520 6347 7189 7548 6347 3740 7189 7411 3737 6509 4519 3737 7411 7410 7188 7548 7548 6346 7410 5064 4518 7188 7548 7409 6506 6501 6344 7187 7409 3736 3731 7408 3730 6495 3729 3725 6344 7408 4518 6493 7547 6343 4516 6493 4516 4512 7186 6697 6692 6342 6342 4512 7407 7407 7547 7578 4511 7186 6341 6491 7406 7185 4510 7185 6487 6486 7406 6481 7184 7405 4505 7405 4497 6340 6478 6340 6339 7184 7404 6690 7547 6339 6338 7547 6477 7183 6467 7182 6466 6338 6337 6335 5057 7578 7182 6335 3719 7181 7547 7180 6462 7179 7178 5053 7178 7404 4495 4494 6459 3719 7177 6686 4494 7177 7578 6456 4491 7175 7578 6334 4491 7546 3716 7175 4487 7351 6334 3715 6455 4485 7174 7403 7173 7403 6333 7173 7172 6680 6333 6332 7171 7546 6331 6455 5048 6330 4485 7171 6679 6452 4483 6330 6675 ..

04.out

27774
21641 21641 21640 27773 21640 27773 21639 27773 27772 27772 21639 27772 9837 27772 21638 27771 21638 21637 21637 2163 4553 27771 27771 21636 4552 27771 21636 21635 21635 21634 21634 27770 21633 21633 21632 21632 27770 9836 21631 27770 21631 27770 4551 21630 6323 6322 21630 21629 27769 9836 21629 21628 518 27769 21628 21627 21627 518 27769 21626 21626 27769 21625 21625 21624 27768 27768 27768 21624 27768 27767 21623 21623 27767 21622 21622 21621 27767 9836 27767 9824 21621 21620 6321 9824 27766 4550 27766 27766 21620 27766 27765 27765 517 21619 27765 27765 21619 4548 21618 27764 27764 21618 21617 21617 27764 21616 27764 21616 27763 27763 21615 27763 27763 27762 21615 21614 27762 21614 21613 21613 9824 21612 27762 21612 27762 21611 27761 27761 27761 2162 27761 9813 6320 21611 27760 21610 27760 27760 21610 27760 21609 27759 21609 21608 27759 27759 27759 9813 21608 21607 27758 27758 27758 6319 6318 21607 4547 21606 21606 27758 27757 21605 27757 21605 27757 27757 21604 21604 21603 27756 27756 21603 4546 27756 21602 27756 21602 27755 27755 9813 9802 21601 27755 21601 27755 21600 27754 21600 27754 21599 27754 21599 27754 27753 27753 21598 21598 21597 27753 27753 4544 27752 21597 21596 27752 21596 27752 27752 27751 21595 21595 21594 21594 27751 27751 27751 21593 27750 27750 21593 27750 21592 21592 6317 27750 27749 21591 21591 21590 27749 21590 27749 21589 21589 21588 21588 21587 21587 21586 21586 21585 21585 21584 9802 27749 9802 21584 27748 21583 21583 21582 21582 21581 27748 27748 6315 27748 27747 27747 21581 27747 27747 27746 21580 27746 21580 21579 21579 21578 9796 27746 21578 21577 27746 21577 21576 21576 27745 21575 21575 21574 21574 21573 27745 27745 21573 21572 21572 27745 27744 2162 27744 21571 21571 21570 21570 21569 27744 21569 27744 6314 21568 21568 21567 6313 27743 21567 27743 21566 21566 27743 21565 21565 21564 21564 21563 21563 21562 21562 27743 21561 21561 21560 21560 21559 27742 27742 27742 27742 21559 21558 27741 27741 21558 27741 21557 4542 27741 27740 27740 27740 27740 27739 21557 27739 4538 27739 27739 27738 27738 27738 21556 21556 27738 21555 27737 21555 21554 21554 27737 21553 21553 27737 2154 27737 27736 21552 27736 21552 21551 27736 21551 27736 27735 27735 27735 27735 27734 21550 6312 21550 27734 21549 27734 21549 21548 27734 21548 27733 9796 27733 27733 21547 27733 2151 21547 21546 4537 21546 27732 21545 21545 27732 21544 27732 21544 21543 27732 21543 21542 27731 21542 6310 27731 21541 27731 27731 21541 21540 21540 21539 27730 27730 27730 21539 27730 21538 27729 21538 27729 27729 27729 21537 21537 21536 27728 27728 27728 27728 9796 21536 27727 27727 27727 27727 27726 21535 4536 27726 21535 27726 27726 21534 21534 21533 27725 9778 21533 21532 21532 21531 27725 27725 21531 21530 6309 4534 27725 27724 9778 21530 21529 9778 21529 27724 21528 21528 27724 27724 21527 21527 27723 27723 27723 27723 27722 21526 27722 21526 21525 27722 27722 6308 21525 27721 27721 21524 9777 27721 21524 27721 27720 21523 21523 21522 27720 21522 21521 27720 21521 21520 21520 27720 21519 27719 21519 27719 27719 27719 21518 21518 21517 21517 21516 21516 27718 27718 21515 21515 21514 21514 27718 27718 27717 21513 27717 27717 27717 21513 27716 27716 27716 27716 27715 9777 27715 21512 27715 27715 21512 27714 27714 21511 516 27714 27714 516 21511 21510 21510 21509 9777 21509 21508 4533 6307 6306 27713 21508 21507 27713 21507 27713 27713 21506 27712 27712 21506 27712 27712 27711 27711 27711 21505 27711 27710 27710 27710 27710 21505 21504 27709 21504 27709 21503 21503 27709 21502 21502 21501 21501 21500 27709 21500 21499 21499 21498 9776 27708 21498 21497 21497 21496 27708 9776 27708 21496 21495 21495 21494 27708 21494 21493 21493 21492 27707 27707 21492 27707 27707 21491 9776 21491 21490 21490 27706 21489 21489 21488 27706 27706 21488 27706 27705 21487 21487 27705 27705 27705 21486 21486 21485 21485 6304 27704 21484 21484 27704 27704 27704 27703 515 21483 21483 4532 27703 21482 27703 21482 6303 21481 21481 27703 21480 27702 21480 21479 21479 21478 27702 21478 27702 27702 27701 27701 21477 27701 27701 9759 27700 21477 21476 21476 21475 9759 21475 21474 6302 21474 21473 27700 27700 21473 27700 27699 6301 27699 27699 27699 27698 21472 27698 21472 21471 21471 27698 21470 21470 27698 27697 21469 4531 21469 27697 21468 27697 21468 21467 21467 21466 21466 21465 27697 27696 21465 21464 27696 27696 21464 21463 21463 21462 27696 21462 27695 27695 9759 21461 27695 2150 27695 27694 27694 27694 27694 27693 27693 21461 21460 21460 27693 21459 21459 27693 27692 27692 21458 27692 21458 21457 21457 21456 27692 6300 27691 27691 27691 21456 21455 27691 9744 21455 6299 27690 21454 27690 27690 21454 27690 21453 27689 4530 27689 21453 21452 27689 27689 27688 21452 27688 21451 21451 4529 21450 27688 21450 21449 4527 27688 27687 27687 27687 27687 27686 27686 21449 27686 27686 27685 27685 27685 27685 27684 21448 27684 21448 21447 27684 21447 27684 27683 21446 21446 21445 21445 27683 27683 27683 21444 9744 21444 27682 21443 27682 6298 27682 27682 27681 21443 27681 27681 27681 21442 27680 21442 21441 27680 27680 27680 21441 21440 21440 27679 27679 27679 27679 21439 21439 27678 27678 21438 27678 21438 27678 27677 27677 27677 27677 27676 21437 27676 21437 27676 27676 9744 21436 27675 6297 27675 21436 21435 27675 21435 21434 9726 21434 21433 21433 4526 21432 27675 27674 27674 27674 21432 27674 27673 21431 6296 4525 21431 21430 27673 27673 27673 21430 21429 27672 21429 27672 27672 21428 27672 21428 21427 21427 21426 4521 27671 27671 21426 27671 27671 21425 21425 27670 27670 6295 27670 21424 27670 27669 27669 21424 21423 21423 4520 27669 21422 27669 21422 6294 27668 27668 27668 27668 27667 27667 21421 27667 27667 21421 27666 21420 27666 27666 4518 21420 27666 21419 21419 27665 21418 21418 27665 21417 21417 21416 21416 9726 27665 21415 27665 27664 27664 27664 27664 27663 27663 27663 27663 21415 21414 27662 9726 27662 21414 21413 27662 27662 4517 9723 27661 27661 21413 21412 21412 27661 21411 27661 27660 27660 6293 21411 27660 27660 21410 27659 21410 21409 21409 21408 21408 27659 27659 21407 9723 21407 27659 27658 27658 21406 21406 21405 21405 27658 21404 21404 27658 21403 27657 27657 21403 21402 21402 27657 27657 21401 27656 21401 21400 27656 27656 27656 21400 21399 27655 21399 4514 27655 21398 27655 27655 21398 21397 27654 6292 27654 21397 27654 27654 21396 27653 27653 21396 21395 27653 27653 9723 21395 21394 21394 21393 21393 21392 21392 21391 21391 27652 27652 21390 27652 27652 21390 21389 27651 21389 27651 21388 21388 21387 4513 27651 21387 27651 21386 21386 9720 21385 27650 27650 27650 27650 21385 27649 21384 27649 21384 27649 27649 27648 21383 27648 21383 27648 21382 27648 21382 21381 27647 21381 27647 21380 27647 27647 21380 27646 21379 21379 21378 21378 21377 21377 21376 21376 27646 21375 27646 4512 27646 21375 27645 6291 21374 21374 21373 2146 27645 27645 27645 27644 27644 27644 27644 21373 27643 21372 27643 21372 27643 21371 21371 21370 21370 27643 27642 21369 27642 21369 21368 6290 27642 21368 9720 21367 21367 2139 21366 21366 21365 27642 21365 4511 21364 21364 21363 21363 21362 21362 6289 21361 27641 27641 4507 21361 4506 27641 27641 4505 27640 27640 27640 21360 27640 27639 27639 21360 21359 27639 21359 27639 21358 27638 21358 21357 21357 27638 27638 21356 27638 9720 9719 21356 21355 21355 27637 21354 21354 27637 515 21353 27637 21353 21352 27637 27636 4502 21352 27636 21351 21351 27636 21350 27636 6288 27635 21350 21349 21349 21348 21348 27635 21347 21347 21346 27635 27635 27634 21346 21345 27634 27634 6286 27634 27633 21345 21344 21344 9719 21343 27633 27633 21343 21342 21342 21341 21341 27633 6285 27632 21340 21340 27632 27632 27632 21339 21339 27631 21338 21338 21337 27631 21337 21336 2139 27631 27631 21336 27630 21335 21335 21334 6284 27630 27630 27630 27629 27629 21334 21333 27629 21333 27629 21332 21332 21331 21331 21330 27628 27628 21330 21329 21329 21328 2131 27628 4501 27628 27627 27627 21328 21327 27627 217 27627 21327 21326 27626 27626 21326 21325 27626 21325 21324 21324 27626 27625 27625 27625 27625 27624 21323 27624 21323 21322 27624 4500 27624 27623 21322 27623 21321 21321 9719 27623 27623 27622 27622 27622 21320 27622 27621 9713 27621 27621 27621 27620 21320 21319 21319 27620 27620 21318 9713 27620 4499 27619 27619 21318 27619 27619 21317 9713 27618 27618 27618 9707 6283 21317 27618 21316 27617 27617 21316 27617 27617 21315 21315 27616 21314 21314 27616 21313 21313 21312 27616 27616 21312 27615 27615 27615 21311 27615 27614 21311 21310 21310 21309 21309 27614 21308 27614 21308 27614 27613 27613 27613 27613 27612 21307 27612 27612 21307 27612 27611 27611 21306 21306 27611 21305 27611 21305 27610 4497 9707 6282 21304 27610 27610 9707 21304 21303 6280 27610 27609 27609 27609 27609 27608 514 6279 27608 27608 27608 27607 21303 21302 27607 27607 4496 27607 21302 21301 27606 27606 27606 27606 21301 27605 27605 27605 27605 21300 4495 514 9702 21300 21299 27604 9702 21299 27604 21298 27604 21298 27604 27603 27603 21297 27603 27603 6278 21297 21296 27602 21296 27602 21295 27602 9702 21295 21294 27602 27601 27601 21294 21293 21293 27601 27601 21292 27600 21292 21291 21291 21290 27600 21290 21289 27600 27600 27599 21289 27599 21288 21288 27599 21287 21287 27599 21286 21286 21285 21285 27598 21284 27598 21284 21283 21283 27598 6277 21282 27598 21282 21281 21281 27597 6276 21280 27597 27597 21280 21279 27597 27596 27596 21279 27596 21278 21278 27596 27595 27595 27595 21277 27595 27594 21277 9686 21276 21276 6275 21275 21275 27594 21274 27594 21274 21273 27594 27593 513 27593 27593 21273 27593 21272 27592 21272 21271 27592 27592 21271 6274 27592 27591 27591 21270 27591 27591 21270 27590 27590 27590 6273 27590 21269 27589 27589 27589 21269 27589 21268 21268 27588 27588 27588 27588 6272 27587 27587 21267 21267 27587 27587 27586 27586 513 27586 27586 27585 27585 21266 27585 27585 21266 27584 27584 21265 9686 27584 27584 27583 4494 21265 27583 27583 21264 21264 21263 27583 27582 21263 27582 27582 21262 27582 27581 27581 27581 21262 21261 21261..

05.out

15901
10622 14040 15720 11868 14039 14039 8705 15859 8703 15719 11865 14038 14037 15354 14036 15719 13820 15718 15718 15717 15900 14035 14035 10616 13818 15859 15859 15353 14033 15900 10616 15717 15716 10615 15858 15716 14032 14032 10614 15353 15352 15858 8699 15858 14031 15858 10613 15351 10613 14030 14030 15900 8697 15858 15351 13817 14426 13817 14029 15900 14028 11862 15857 15715 8696 15715 15350 10612 15714 8696 15714 15857 14423 15713 11860 14422 15349 15349 14028 15899 13815 8694 8690 15899 14027 15713 15347 10611 10611 15899 15347 11846 15712 10609 15899 14026 13809 10601 11845 15712 8689 15346 15857 13808 15345 15857 13808 10596 14026 11834 14421 13806 15711 14025 14025 14024 15345 14023 10593 15711 8688 10591 14420 14022 15344 14022 15857 15344 8687 15343 14419 15343 10590 15710 15342 15710 14418 10585 8686 15709 8685 15709 10582 15856 13804 15708 14021 14021 15708 14020 8684 14020 14019 8681 13802 15707 14417 10582 14416 10580 14018 15342 14018 8680 8669 15707 10579 14017 15341 15340 15706 14016 13799 14415 14016 15856 8668 15899 15899 15340 15856 11831 10579 15339 8667 14015 15856 15706 15339 13795 14014 15898 10575 15705 15856 15855 8666 15338 13795 15338 10573 10571 13790 10569 15337 15705 10563 14014 13784 15704 15855 15336 13781 14012 10556 14413 15704 13781 14412 11829 15336 15335 8665 14010 14009 15335 10553 14008 11819 10549 15703 15898 14008 8663 15855 14007 15703 15898 15702 11817 15334 10545 15334 15333 14411 15333 15332 13779 14006 15332 15331 13775 15898 8662 14005 10545 15330 15330 14409 10543 14004 15702 15898 8661 14003 14002 15701 13775 8661 14001 13765 15329 15855 10538 15701 8658 15700 15700 15855 14408 10536 15328 15699 14000 13764 15699 15698 15698 15328 13999 13762 15898 15897 14407 15327 14406 10533 14405 14404 15697 13998 13998 8658 13754 10528 13750 13747 14403 13745 15326 15854 13997 10521 13734 14402 14400 15325 13997 15325 13996 13732 13727 15897 13996 8648 15697 15696 8642 8640 13726 15696 15324 15897 8634 15323 15897 10521 13995 11813 15854 11810 15854 8632 15323 8629 15897 10518 10516 15695 13994 15854 13994 15322 15695 8626 13993 13720 15694 15694 11802 15693 15321 13993 10516 8624 15897 13719 13992 15896 15321 15896 15693 13991 15854 15320 15692 15319 15692 13715 13707 13991 11791 15691 13990 13989 10510 15691 15319 15318 8623 10508 10502 15318 15896 14398 15690 13989 13707 11790 15896 15317 11784 15896 15317 15853 15690 14397 13988 10496 13988 15316 13706 10494 15316 15689 15315 13704 10491 15315 13987 13986 13985 13700 15896 8619 14395 13984 10490 13983 13699 15689 15853 15895 15314 15314 13697 15313 13983 10490 15688 15853 15313 10489 13696 13692 13691 15688 15853 15687 13690 10488 10486 8617 15312 15687 13687 15312 13982 15853 15852 15686 13981 8616 13981 15311 15686 13685 15685 13684 15311 8614 11773 15310 13980 15310 14392 11758 15685 15309 10484 13980 15684 11752 13979 15684 10484 15309 15308 13978 8608 8607 14390 13680 11750 8602 15683 15683 15895 15307 13978 15895 13679 13977 15682 10483 15682 11749 15307 15681 15681 15306 15852 15306 15305 8601 8598 15305 15680 15680 15679 10483 15679 15852 13977 10473 10466 10455 14387 15304 13669 13975 11739 10454 15678 15304 15895 15303 15678 13975 13665 10453 8597 8594 13974 13974 15852 15303 8590 15677 15677 13662 15302 13973 15895 15676 13973 15301 13662 13658 13657 15676 15301 13656 15675 15675 8587 15895 15300 8587 15674 10451 15894 13654 13972 15300 13972 13971 13653 15299 13649 15674 8586 13646 15673 13970 15298 14386 10449 15673 15672 15894 13970 15894 15672 14381 15852 8585 15671 15851 15851 13643 13969 15298 8584 14380 14378 15851 15671 13968 15297 15670 8583 15297 13643 10449 13635 13968 15670 15296 15851 10446 13966 13966 15851 13965 13964 13632 15669 8582 15296 15295 13963 8580 15850 15669 8579 15668 13960 13960 15668 10446 10442 15667 15295 10439 13616 15294 13959 13959 15294 13614 15850 15293 13612 15293 10439 8579 15850 15667 11730 15666 10437 15850 15292 15666 15665 15665 10433 10432 10431 15894 15664 13610 14377 15894 13958 15291 13958 15664 11723 14375 8572 15663 15663 15850 13607 13957 13606 13600 15894 13957 15849 8571 13595 11721 15849 13590 15662 10425 10425 15662 8571 13956 15849 13956 13955 8569 8567 15661 13955 8566 15893 8566 8564 13590 15893 8562 10421 13954 13954 10421 15661 13588 8561 13953 10414 13952 15893 11719 15291 10414 13951 15660 15893 15290 15849 15660 13586 15893 10413 13585 15659 15893 8561 15849 15848 13951 13950 15290 13950 13949 15848 15659 15848 15892 10405 13949 13582 13948 15658 15289 13948 10403 15658 15288 14373 15848 13578 13947 11708 13946 15848 15288 13577 15847 8560 13946 13945 15657 8557 13945 15892 15287 13944 13577 15847 10398 15657 13942 15287 15286 13568 13565 13565 15656 15286 15656 15285 10398 14372 15655 10397 15847 8557 14371 8552 15847 10396 15892 13564 10394 13561 15655 15847 13942 14370 10394 11705 13941 14368 15846 15654 13940 15285 8551 13557 15654 10393 13556 13940 15846 15284 13939 10390 13555 8550 10389 15283 13938 13555 13552 13938 15846 10387 15653 15282 15281 13552 13937 13936 15281 15280 10386 10386 8548 15280 15846 13935 10384 13548 8547 13935 13546 15653 15846 13934 10383 15279 10383 13534 15845 15892 15279 8543 13934 15652 8542 8541 13533 15652 8540 14367 15651 15278 10379 15845 15892 14365 15277 13933 15651 15650 14364 10379 15277 15650 15276 8540 13933 13932 10378 13531 8538 15275 8537 13932 15649 13530 15275 15649 10377 15274 15892 14362 13528 15845 13931 13526 15648 15845 11700 14361 15273 13524 13931 15273 15272 10373 10373 15272 8536 15648 15891 13930 15845 10371 15844 10370 13927 13927 13523 15647 10367 13926 10365 15891 15891 10364 10363 10353 15844 15271 8533 15844 15891 13521 15891 8532 15647 10353 10351 15891 15271 15646 15890 13926 10347 15646 13925 13924 15844 8530 8526 14360 13924 13923 15270 8526 15270 15269 15269 15844 8524 13520 13923 13922 13921 13520 13921 15843 13519 15645 13920 15268 15645 8521 15843 8520 8515 10343 10343 13920 15268 10329 15267 15843 13517 15267 10326 15843 15644 13510 13919 13918 15644 15843 14358 8515 15842 15890 15643 10312 15842 15643 8513 15642 13915 13501 13498 13915 13497 15890 14357 15642 10310 15890 15842 13914 15890 15842 13914 8512 13913 10308 14356 13912 8507 14355 15641 13912 15890 15842 13911 15266 15265 15641 10308 14354 15640 13496 15265 15841 10306 13910 15264 13910 8506 15889 10306 15640 13909 13908 15639 8504 13907 15639 14352 15638 15263 15638 13906 15637 11699 8501 13906 13496 15841 15262 10305 13905 13903 10304 13488 13486 15637 15636 13903 15841 8496 15261 15261 15260 15889 13901 8495 8494 8492 15889 13899 10302 13898 13484 15260 15259 8490 13897 15259 15841 10299 13897 10295 15258 15636 14351 13896 15889 15257 13481 8489 8489 10290 8488 13480 15257 13478 13477 14350 15635 13474 13895 8487 15635 13894 15256 15255 10286 13465 13452 15634 8487 15841 14349 15255 14348 13892 13892 15840 15254 15254 13451 13891 13447 15634 10284 13890 13890 8485 15889 15253 15633 13445 13889 15633 13889 15632 15252 13442 13888 15889 15252 10284 10283 15632 15631 8485 8484 13887 15840 13440 13887 13439 8483 15888 13886 15631 13438 13886 14345 8480 10283 14343 13885 13885 13884 15251 15251 15250 15630 13884 13883 15630 15250 13882 15629 15629 11694 13435 11693 15249 15248 10282 8476 15247 8475 10274 13434 10274 14341 10270 13881 10268 15247 13433 14340 15840 15246 15246 10268 15245 15888 15628 15628 15840 15245 15244 15243 15243 13880 11683 15627 15840 15888 15627 10267 13431 8474 8471 13880 13430 13428 8468 13426 15839 13422 15626 15626 13879 15242 15625 15242 10265 13421 13418 15241 15241 15888 13877 13417 15888 13414 8467 15240 15625 15888 10265 15887 15240 8463 13412 13408 13408 13877 10264 10264 14338 13876 15239 13876 10256 13875 13875 15839 10250 15887 13400 13874 15624 8461 14337 15839 10249 15624 8458 10245 13874 15239 13873 15887 15238 15887 11681 8457 14336 15839 13390 15623 13384 13382 14334 15236 15839 15838 8457 15623 15235 15235 10241 15234 8456 10241 15838 15234 13873 15838 13872 15622 15622 15621 15233 13872 15838 13379 15838 8456 15232 15621 15887 14333 15837 13377 13871 13377 15232 8451 15837 15231 15231 13870 8447 14332 8447 13870 13869 15230 13869 13375 15229 10240 15620 14331 13374 13867 13867 10240 15229 13866 10237 8442 15887 13373 15837 15837 13866 8441 15620 15619 13371 13865 10234 15228 13865 15227 10232 14330 15886 15227 15619 15886 13369 13864 15618 8440 15618 15226 15226 13368 8439 13367 10230 15886 15837 15617 13863 15836 13364 10229 13363 15225 15224 15224 15223 10229 8438 15836 13362 10225 13362 13863 15222 13862 13861 13350 10224 15886 15617 15222 10217 8433 15221 15836 15616 13348 13860 13348 13345 8425 15886 15220 15616 11679 13860 15886 8423 13858 15219 13857 15218 15885 13339 15836 13856 13336 15615 14328 13856 13855 13854 15217 8417 11674 13854 13333 13853 15836 8416 15217 15885 15615 13327 15614 15885 13327 13852 13851 15614 15216 15216 13851 14327 15613 15215 13323 15613 15612 13850 13849 13320 13848 13848 15835 10211 15215 13847 15214 15612 13316 15885 15885 15611 15885 10209 10208 13847 11671 15213 15611 15213 15610 13846 15835 10205 15212 8415 15610 13845 13844 15212 15609 15211 13844 10205 10202 15609 13314 15884 15608 13842 10200 13842 15608 15835 13841 15607 13312 15210 15884 13311 15209 13305 15209 15835 10199 15208 13303 15607 15606 15208 14326 15835 10197 10188 13841 15884 15207 13303 13840 15884 15884 15834 15207 13295 15206 10182 15206 11666 13293 15606 10181 15205 13291 15605 8412 15884 14325 14322 15205 13289 10180 15834 14320 13839 15203 10174 13288 15605 13839 13837 15604 10174 13285 13836 15604 13835 15834 10172 8406 15603 15203 15883 14319 15603 8405 13282 15202 13834 15602 8405 10171 15883 13834 8403 15834 8397 15202 15602 13833 10166 15883 15201 8394 14318 13281 15601 13280 13278 15200 8392 13276 8388 15199 15199 15601 10164 14316 8385 15883 13833 8384 15198 13832 15198 15197 13268 15196 15600 10157 15883 13832 15834 8382 15196 15195 13262 15195 15833 13258 15600 15599 8382 13831 15599 15883 14315 13830 13256 15598 15598 13829 13829 15194 15597 1325..

06.out

15389
14990 15388 13617 7894 13876 15388 15258 14989 13617 15388 13875 7888 7887 15364 15257 14989 14988 15257 13616 10543 13872 15388 13615 13945 10541 13614 10538 15256 13614 13868 10537 10535 13867 7884 13613 13613 13865 15256 14988 15255 15387 13846 10535 13612 7873 15364 7868 10945 10533 14987 13843 13611 13841 15255 15387 13839 15254 7866 13838 13609 13607 14987 13836 15254 13827 10533 15364 15253 15364 7866 15253 13824 13944 13818 13606 10531 7865 15252 7863 13942 14986 15252 15251 13606 10531 15251 15364 14986 7862 13816 15250 14985 10528 14985 14984 14983 7859 14983 15250 13815 15363 7857 7856 13605 10944 13813 14982 15249 13812 13941 13812 13605 15387 10528 7855 7843 13603 13808 10524 10523 14982 14981 13805 13804 15363 13602 14981 13940 15249 15248 14980 10513 13803 13801 14980 14979 15363 15248 10510 10510 13602 15387 10509 13938 14978 13798 14978 10508 14977 13937 15247 13795 15387 7838 15363 13600 10505 7837 15247 13789 7837 13778 14976 15363 13599 10938 15362 13598 13773 7834 14975 15246 14974 15387 10503 14974 13597 10922 13596 14973 15246 15386 14973 13936 14972 13595 14971 13595 13773 13592 15245 13933 14971 10500 7833 13592 10499 10913 15362 15386 13769 14970 13768 14969 15386 13766 15245 15244 13591 13589 15386 13588 15244 15362 13586 13765 7832 14968 15243 13762 7831 15243 15242 14968 13585 14967 15242 15241 7828 13584 13932 13762 13757 15241 15362 7827 14967 14966 14966 13584 14965 10494 14964 13583 10492 15240 15240 15239 13582 7826 15239 14964 13929 15362 13582 13753 15238 15238 13928 13751 15361 13580 10488 10487 7824 14963 13747 15237 14962 7823 7823 10483 13745 13927 13742 15386 7822 13580 10907 14962 15361 13926 14961 13579 10473 15361 13741 7816 14960 15386 7814 15361 15237 13578 13736 13735 13577 7809 10901 13734 10472 13576 15236 14960 13730 13574 13728 14959 13574 15236 13572 14958 13727 14958 13726 10899 10472 10468 15361 15235 13719 15385 13718 14957 13572 13571 13718 15235 7807 10468 10467 13925 15234 15385 14957 15234 13717 10465 15360 14956 15233 10465 14956 10464 13570 13569 15233 13712 7806 10462 15232 13711 13568 15360 13567 10461 13565 15232 13709 14955 14955 15231 15385 13924 13708 13923 10461 7806 13564 13702 10897 15385 10460 13563 13700 13563 15231 13696 10458 15230 13562 13695 7803 13690 7803 13562 14954 14954 13685 10457 10456 15230 15229 15229 15228 13684 13684 13561 15228 15385 13683 13922 15227 15227 13560 13683 13682 15226 15385 13678 14953 13559 13677 15360 7800 14952 13558 15384 13556 15226 7797 13674 10883 15225 13554 14952 15384 13554 15384 14951 7795 7793 13553 7789 13921 10454 14951 15225 13552 13670 13920 15224 15224 7788 15360 13552 13551 15360 7787 10454 10449 13919 13550 13549 14950 14950 15384 15223 15223 13549 14949 13548 10449 13547 15384 14949 15359 13546 14948 14948 13670 13546 14947 7787 15384 14947 13668 14946 15222 15383 15359 13667 13666 13918 13917 14946 10448 13665 13545 13544 10445 10444 15222 14945 14944 13661 15221 15383 15221 15359 15220 15220 15219 10443 7781 14943 15383 13916 13646 13542 13644 15359 13541 7777 13541 13915 10442 10429 15219 15359 15218 15218 15383 13643 10429 15383 14943 13540 13539 14942 15217 14942 14941 13539 10425 14941 13538 15358 13537 14940 13642 13641 13537 15383 15217 15358 15216 13639 15216 13637 14940 7774 13636 14939 13634 14939 10421 13536 7774 15215 14938 13535 14938 13534 13631 13534 13625 10868 10419 14937 10866 15215 10418 14936 15358 10417 7772 13533 13532 14936 13531 15382 15358 13624 14935 15214 13530 15382 13622 14935 7770 13528 10417 14934 15214 15382 14934 15382 15382 7761 15382 14933 15213 10416 15381 13615 7756 15358 13527 10416 14933 14932 10413 14931 13612 10409 14930 15381 13611 14929 13527 13526 13526 14928 15357 15213 10408 13524 15212 13523 15381 15357 13522 13520 15381 13913 13520 13608 7755 13604 15212 15357 15357 13599 13597 15211 15211 13912 13519 13518 15210 14928 13518 14927 10405 10401 14927 15210 13591 15381 14926 13911 15209 15381 15380 13517 13517 14926 15380 10391 14925 14925 15209 15357 13590 15380 14924 15208 7754 13516 7751 15380 15208 10864 15207 7751 7748 13515 15356 13590 7747 7743 13514 10390 7743 13513 15356 13910 15207 13512 13512 13588 14924 10390 7741 15206 15206 10389 10387 10386 15205 15356 10385 13511 13511 14923 13587 13510 13909 15380 13510 15205 10385 14923 10862 14922 15204 15356 13586 13581 13509 13508 15204 14922 10382 13576 15356 15203 13508 15203 10857 15380 10855 13507 15379 13507 15202 15202 7738 13569 13566 10380 10853 13506 15201 13564 14921 15379 13505 15201 15355 7737 7736 15355 15200 15200 13558 15379 13504 14921 7736 13504 15199 15199 15198 13503 15379 10366 14920 10365 15379 10363 13503 13557 13500 14920 15379 7734 14919 13908 7734 15198 15197 13907 14918 13555 15197 15196 10363 13499 13498 15196 10362 10361 14918 15378 13553 15195 13495 13495 14917 10361 7733 13493 10357 7733 13551 15355 13550 15355 15195 7732 15355 13547 13543 13531 14917 14916 15194 13528 10354 15194 13493 14915 15378 14914 14914 13525 10352 10352 7728 15354 14913 13492 15193 13490 13524 10350 10346 13489 15354 10341 15193 7727 14912 14912 15192 13488 10337 15192 14911 13485 13523 14911 13484 14910 13515 15191 15191 10333 14909 14909 10327 7726 15354 13484 15190 10325 13502 15190 15354 13496 10325 15378 13483 13494 13494 10324 13906 15378 15354 13482 13491 10852 10324 7724 15353 13485 13480 13475 13473 14908 13903 15378 15189 15189 13473 14908 15188 10321 13470 7724 15188 13481 14907 13468 13479 13467 13902 15187 15378 15187 14906 13900 10320 14906 15377 13477 15186 10320 15377 14905 10319 13467 13898 14904 15377 13469 13456 7721 13466 15377 10318 15353 10314 13466 13464 13451 13448 13444 13463 14903 15353 10312 15186 13462 13462 14903 10310 13460 15185 14902 14901 13440 13439 13439 10310 15353 13458 14901 15185 7720 15377 13436 13458 13457 10301 13457 7718 7716 13456 15184 14900 13455 15377 15184 13455 7715 13454 15353 13431 10298 13454 10295 13453 14900 13451 13450 13426 13896 15183 15352 13419 14899 13416 10290 14898 13449 14897 13448 10290 7714 15352 10851 14897 13447 15376 10288 10286 13447 7714 10850 14896 15183 13446 13445 14896 13442 14895 13895 13442 14894 15182 13413 14894 15182 10286 10849 13440 15376 14893 14893 13438 15181 7712 7710 13410 13892 15181 14892 10840 15352 14892 13438 13437 15180 15352 7709 15376 7707 10833 13437 10284 13435 10282 15180 7704 13409 13435 15352 13403 10275 14891 13891 13400 13400 13396 10823 15179 15179 13889 13395 15376 13386 13382 15376 7700 15351 14891 15351 15178 15178 13434 13379 14890 14889 15376 10274 15177 13378 13433 15351 10273 15375 14889 13431 13430 7699 15375 14888 13376 13374 14888 14887 14887 15351 10822 15351 15177 14886 13429 13429 7685 13428 7682 15176 15176 14884 15350 15175 15375 14883 14883 14882 10273 15350 10272 15175 10271 10269 13427 14882 13427 14881 15375 13372 7681 13371 14881 15350 13426 13425 10267 10821 15174 14880 13370 15174 13425 15375 13424 15173 13367 14880 10819 13424 10264 15350 14879 15173 13360 7680 14878 10815 14877 13888 7678 13423 13422 13420 13360 15172 14876 15375 15172 14875 10264 10810 14874 15171 15171 13887 10262 13418 15170 13359 15350 13883 15170 14873 13882 13418 13880 15169 14873 13356 15169 10257 15374 15374 15374 10803 14872 14872 14871 14870 7677 13417 15168 14870 14869 13415 10256 13351 13350 10254 13879 10252 15168 10240 13349 13414 7677 15349 10238 14868 10238 13414 15167 7676 7675 7673 15349 14868 10236 15374 10235 13412 14867 13878 15167 13877 15166 10231 13411 15349 10229 13347 15374 14867 13409 15166 15165 15165 13346 15164 13340 15374 13408 13408 13406 13405 14866 14866 15164 14865 7672 7671 10226 13404 13403 15163 14865 15163 10225 13401 15162 13340 13399 15373 13398 15349 15162 15161 13398 13339 15349 15348 10801 7670 13874 13337 15161 15348 15160 13397 13396 14864 15373 15373 14863 15160 10224 15348 13395 15373 10224 14863 15159 15348 10800 14862 15159 13393 13337 15158 15348 14861 7669 15158 13392 13335 15157 15157 14860 13391 14859 10223 10798 15156 15347 13390 15156 7669 13873 10795 14859 13390 13334 13389 10223 14858 15373 7666 13871 13333 14856 15155 15155 15154 15154 14856 7665 14855 15347 15153 10221 14855 7663 14854 10219 10219 7662 15153 15152 7658 14854 15373 13870 15372 13388 10218 15347 13388 13385 14852 14852 15152 14851 13869 7657 15372 15372 14851 14850 14850 10213 7656 13384 13332 14849 7656 10212 15347 7655 14849 13331 13330 10211 13327 15347 15151 15151 14848 10211 7654 15150 14848 15372 14847 15346 15346 13384 7651 13382 13381 10208 13381 10208 13380 15150 10206 15346 15149 15372 13325 13321 15149 15346 14847 7648 15148 13377 15372 13866 14846 14845 13377 13376 10203 7648 13375 15148 15346 15345 15147 14845 7647 7642 13321 15371 13375 7640 13374 13864 13309 10200 7640 15345 15371 15147 15146 15345 13372 14844 13308 15371 7635 7632 15371 15345 15146 13303 15345 13368 7631 15145 14844 13301 15145 10200 13368 13861 7627 14843 13301 15371 13367 15344 7624 10792 7621 13294 15144 7621 15144 15371 7620 15344 14843 13366 13365 14842 15370 13860 10199 13288 14842 13363 13287 15143 13286 13282 10791 7613 13276 15143 13363 10196 13275 15344 14841 14841 13362 15142 13859 10187 13274 13362 15370 15370 13361 13272 15142 15370 15141 14840 14839 15344 7611 14839 14838 13270 14838 7609 13267 13357 13356 13355 13355 14837 7607 13354 10187 15370 13267 13354 13353 14836 13265 13258 13257 13352 7603 13352 10175 14835 15141 10175 10174 14835 7603 10172 13351 15370 15140 7602 13350 15344 7599 13349 15140 14834 13253 15343 15139 13252 10172 13348 14833 15369 14833 13249 13348 13248 13347 13244 10164 10161 15343 10787 14832 7596 15369 13346 14832 13345 13344 15343 13243 15343 14831 15139 13343 13239 13342 13238 10159 15369 13237 13341 10786 7594 14830 15138 15138 13339 10159 15137 10156 10151 13235 13338 15343 13338 13336 13336 10141 13335 13334 15137 13227 13226 14829 13332 15136 15136 13224 15342 15135 10139 15135 13331 7591 13330 15369 14829 13858 13220 13215 13329 13211 15134 13328 15369 13327 14828 14828 13207 15369 15134 14827 15133 14826 13205 10137 14826 13856 13325 14..

07.out

28980
28979 28979 28978 22582 28978 22581 22581 22580 6392 22580 28978 28978 28977 28977 22579 28977 22579 22578 22578 28977 22577 22577 22576 28976 28976 28976 28976 22576 4681 22575 28975 28975 4680 28975 22575 28975 22574 28974 28974 28974 28974 22574 28973 28973 28973 22573 22573 22572 22572 28973 28972 28972 22571 22571 28972 22570 22570 22569 28972 28971 28971 28971 10260 28971 28970 10260 22569 28970 22568 533 28970 28970 22568 22567 22567 22566 10258 28969 28969 4679 22566 22565 28969 28969 10258 28968 22565 28968 28968 28968 22564 22564 28967 22563 28967 22563 22562 22562 22561 22561 28967 22560 22560 28967 22559 22559 22558 28966 22558 28966 6391 22557 10258 28966 28966 28965 28965 22557 22556 28965 22556 10257 28965 28964 28964 4677 28964 28964 22555 22555 22554 22554 28963 4676 22553 22553 28963 28963 22552 28963 28962 22552 28962 22551 28962 22551 28962 28961 22550 22550 22549 22549 28961 22548 22548 22547 28961 28961 22547 28960 22546 28960 28960 22546 22545 28960 28959 28959 28959 28959 4675 22545 22544 28958 22544 22543 22543 22542 22542 22541 22541 22540 28958 533 22540 22539 28958 22539 22538 22538 22537 22537 22536 22536 28958 10257 4670 28957 22535 22535 22534 22534 28957 28957 28957 28956 28956 22533 28956 22533 22532 28956 22532 22531 28955 28955 28955 28955 28954 22531 28954 28954 22530 28954 22530 22529 28953 28953 10257 6390 28953 28953 22529 10244 22528 22528 22527 22527 28952 22526 22526 22525 28952 28952 28952 28951 22525 28951 28951 532 28951 28950 22524 22524 22523 28950 22523 10244 28950 28950 28949 28949 28949 6389 22522 28949 22522 28948 10244 28948 22521 28948 22521 28948 28947 28947 28947 22520 22520 22519 28947 22519 28946 22518 28946 2379 22518 28946 28946 28945 28945 28945 28945 28944 22517 28944 22517 22516 28944 28944 28943 22516 22515 22515 28943 28943 22514 22514 28943 28942 22513 22513 28942 28942 28942 22512 28941 22512 28941 22511 28941 22511 28941 22510 22510 28940 28940 22509 28940 22509 28940 22508 28939 28939 531 22508 28939 28939 22507 22507 22506 22506 22505 22505 28938 4668 22504 22504 22503 28938 22503 22502 4666 22502 22501 28938 22501 22500 28938 22500 22499 4665 22499 22498 22498 22497 28937 28937 22497 28937 22496 22496 28937 28936 22495 22495 28936 22494 2373 22494 28936 28936 22493 28935 22493 4663 28935 28935 22492 28935 22492 28934 28934 22491 28934 28934 22491 22490 28933 28933 28933 28933 22490 22489 22489 28932 28932 28932 28932 28931 28931 6388 28931 28931 28930 22488 22488 28930 28930 28930 28929 22487 22487 22486 22486 28929 22485 10242 10242 28929 28929 22485 28928 28928 22484 22484 22483 22483 28928 28928 22482 22482 22481 22481 22480 22480 28927 28927 22479 22479 22478 28927 28927 22478 28926 22477 22477 22476 28926 22476 6387 22475 28926 28926 22475 4662 6386 22474 28925 28925 28925 22474 6385 28925 22473 28924 22473 22472 22472 28924 28924 28924 22471 28923 4661 22471 28923 28923 22470 22470 6384 22469 22469 28923 28922 28922 22468 22468 10242 22467 22467 28922 22466 28922 28921 28921 28921 28921 22466 28920 28920 28920 28920 22465 22465 22464 28919 22464 28919 22463 28919 28919 28918 22463 28918 28918 22462 22462 22461 28918 28917 28917 22461 28917 10238 28917 28916 22460 22460 22459 22459 22458 28916 22458 28916 28916 22457 22457 28915 22456 22456 28915 22455 28915 22455 22454 28915 28914 28914 28914 22454 28914 22453 28913 22453 10238 28913 22452 28913 22452 22451 22451 28913 22450 6383 28912 28912 28912 28912 28911 10238 28911 28911 28911 22450 6382 6381 22449 22449 22448 22448 28910 10225 28910 22447 2366 22447 22446 28910 28910 22446 6380 28909 28909 28909 28909 22445 22445 28908 22444 22444 22443 22443 531 28908 28908 22442 22442 22441 22441 22440 28908 22440 22439 22439 28907 22438 28907 28907 28907 22438 28906 28906 22437 22437 22436 28906 28906 28905 28905 28905 28905 6379 28904 22436 22435 28904 22435 22434 22434 22433 28904 22433 22432 28904 22432 28903 22431 28903 28903 22431 28903 28902 4658 22430 28902 28902 28902 22430 22429 22429 28901 28901 22428 28901 28901 22428 22427 22427 22426 28900 22426 28900 28900 28900 28899 22425 28899 28899 28899 22425 22424 22424 28898 28898 28898 22423 22423 22422 28898 22422 10225 28897 28897 28897 10225 22421 28897 28896 22421 22420 28896 22420 28896 22419 22419 22418 22418 22417 28896 28895 22417 28895 22416 22416 22415 28895 22415 28895 22414 28894 22414 28894 22413 28894 28894 28893 28893 22413 28893 530 22412 22412 28893 28892 28892 28892 28892 22411 28891 2363 28891 10224 28891 28891 10224 28890 22411 28890 22410 22410 28890 22409 28890 28889 22409 529 28889 28889 28889 22408 22408 28888 22407 28888 4657 28888 28888 28887 28887 22407 22406 22406 22405 22405 28887 22404 22404 22403 22403 28887 28886 28886 22402 22402 10224 28886 22401 28886 28885 28885 22401 22400 6378 28885 22400 28885 22399 22399 28884 28884 28884 22398 22398 22397 22397 28884 28883 22396 22396 4656 22395 22395 22394 22394 10208 4655 28883 28883 4654 28883 22393 22393 28882 22392 22392 22391 28882 28882 22391 28882 22390 28881 28881 28881 10208 22390 28881 28880 22389 22389 22388 4653 28880 28880 22388 4651 22387 22387 4650 28880 22386 22386 4647 22385 28879 22385 22384 22384 22383 22383 22382 22382 6377 22381 28879 28879 22381 22380 187 28879 28878 28878 28878 28878 28877 28877 28877 28877 28876 28876 28876 22380 28876 22379 4644 28875 4642 28875 22379 22378 28875 22378 28875 22377 22377 22376 28874 10208 6376 22376 22375 4641 28874 22375 234 28874 22374 22374 22373 28874 22373 22372 22372 28873 22371 22371 28873 22370 22370 28873 28873 28872 28872 28872 22369 22369 10202 28872 28871 28871 28871 22368 22368 28871 22367 22367 6375 22366 22366 28870 28870 28870 28870 28869 28869 22365 22365 10202 22364 28869 22364 22363 28869 28868 28868 22363 10202 28868 22362 28868 22362 22361 22361 28867 28867 22360 22360 28867 28867 22359 22359 10188 28866 22358 22358 28866 22357 2363 22357 28866 22356 28866 22356 22355 6374 28865 28865 22355 22354 28865 28865 4640 28864 22354 22353 22353 10188 22352 28864 28864 28864 22352 28863 28863 22351 28863 22351 22350 28863 28862 28862 22350 28862 6373 28862 22349 22349 22348 28861 6371 22348 4639 22347 22347 22346 22346 22345 28861 22345 22344 22344 22343 28861 22343 28861 28860 28860 28860 28860 22342 10188 22342 10180 28859 28859 22341 22341 22340 28859 28859 22340 22339 28858 4636 6370 22339 28858 22338 2359 28858 4635 28858 28857 22338 22337 22337 22336 28857 22336 28857 22335 22335 6369 28857 22334 28856 22334 28856 28856 22333 22333 28856 22332 28855 28855 22332 22331 22331 22330 28855 22330 28855 28854 22329 22329 22328 28854 22328 22327 22327 22326 10180 28854 22326 22325 28854 4634 28853 28853 28853 22325 28853 28852 28852 22324 22324 22323 22323 22322 22322 28852 22321 22321 28852 28851 28851 28851 28851 22320 22320 28850 22319 28850 6368 22319 22318 28850 22318 28850 28849 28849 22317 28849 22317 28849 22316 28848 22316 22315 4633 28848 28848 28848 22315 22314 28847 22314 22313 28847 28847 28847 22313 28846 2359 28846 22312 28846 22312 22311 22311 28846 28845 22310 22310 22309 22309 28845 28845 22308 28845 28844 28844 28844 22308 22307 28844 22307 22306 28843 28843 6366 22306 22305 28843 22305 28843 28842 28842 22304 28842 4632 28842 28841 22304 28841 28841 28841 28840 22303 22303 28840 22302 22302 4629 28840 22301 22301 22300 28840 28839 22300 28839 28839 22299 28839 28838 22299 22298 22298 22297 22297 22296 22296 22295 28838 22295 22294 22294 28838 6365 28838 22293 28837 22293 22292 28837 28837 22292 28837 28836 28836 22291 22291 28836 28836 10180 22290 28835 28835 22290 22289 22289 22288 28835 28835 22288 22287 22287 22286 28834 28834 28834 28834 22286 226 22285 28833 22285 22284 22284 28833 28833 28833 22283 22283 28832 22282 22282 28832 28832 28832 22281 22281 10178 22280 10178 28831 22280 28831 28831 28831 28830 4628 6364 28830 28830 10178 22279 28830 22279 22278 28829 28829 28829 28829 22278 22277 22277 28828 22276 22276 22275 22275 28828 28828 28828 28827 22274 6363 22274 28827 4627 22273 28827 22273 28827 22272 28826 28826 22272 22271 22271 28826 22270 28826 28825 22270 28825 22269 28825 28825 2355 28824 22269 10169 28824 6362 22268 28824 28824 6361 28823 528 28823 22268 22267 28823 28823 28822 22267 28822 22266 28822 22266 22265 4626 6360 22265 22264 28822 28821 528 22264 28821 28821 28821 22263 28820 22263 22262 28820 22262 22261 22261 28820 22260 22260 22259 22259 22258 28820 22258 28819 22257 28819 22257 28819 28819 22256 4625 28818 28818 10169 22256 28818 22255 6359 22255 6357 28818 28817 28817 28817 22254 28817 22254 28816 22253 28816 28816 22253 28816 22252 22252 28815 527 28815 28815 22251 22251 28815 22250 10169 6356 28814 22250 22249 28814 28814 22249 22248 2352 22248 28814 28813 28813 28813 22247 22247 22246 4624 28813 22246 28812 28812 6354 22245 28812 22245 22244 28812 4623 22244 22243 28811 22243 22242 22242 22241 22241 28811 6353 22240 28811 28811 28810 28810 22240 22239 28810 22239 22238 6352 28810 28809 2350 28809 22238 28809 22237 22237 22236 22236 28809 22235 22235 28808 22234 22234 22233 22233 22232 28808 4622 4621 22232 22231 28808 22231 4619 28808 22230 28807 22230 28807 28807 28807 22229 28806 28806 28806 10167 10167 28806 28805 22229 28805 10167 28805 28805 22228 22228 22227 28804 28804 22227 28804 22226 28804 22226 22225 28803 28803 28803 22225 4617 22224 28803 22224 28802 22223 22223 28802 28802 22222 28802 6350 22222 28801 28801 22221 22221 28801 22220 28801 22220 6349 22219 28800 28800 28800 10164 28800 28799 6348 28799 28799 22219 28799 22218 28798 28798 22218 22217 22217 28798 22216 28798 28797 28797 28797 22216 22215 22215 22214 22214 22213 22213 4615 2350 6347 22212 10164 22212 28797 28796 4614 28796 28796 28796 22211 4612 28795 22211 22210 28795 28795 28795 22210 22209 22209 22208 22208 4611 28794 22207 22207 22206 28794 28794 22206 22205 22205 28794 22204 22204 28793 22203 22203 22202 28793 22202 28793 28793 22201 28792 22201 22200 28792 22200 22199 22199 22198 28792 22198 22197 28792 22197 22196 4610 28791 28791 28791 28791 22196 2879..

08.out

23946
23945 23944 18533 18533 18532 8501 1913 23944 18532 23944 23944 18531 23943 23943 23943 23943 23942 23942 23942 18531 23942 18530 23941 23941 18530 8501 23941 8501 23941 18529 23940 23940 5410 23940 18529 18528 23940 23939 18528 18527 23939 18527 23939 23939 23938 18526 23938 18526 18525 18525 23938 23938 23937 23937 3895 3893 23937 3892 23937 23936 23936 5409 23936 23936 18524 18524 23935 23935 23935 18523 23935 23934 23934 18523 23934 18522 18522 23934 18521 18521 18520 18520 23933 18519 23933 3891 3890 18519 23933 23933 23932 23932 18518 18518 18517 23932 18517 23932 23931 18516 8475 18516 18515 23931 18515 18514 18514 23931 23931 5408 18513 18513 23930 18512 23930 18512 3886 18511 18511 18510 23930 23930 18510 5407 18509 23929 23929 18509 18508 18508 23929 23929 18507 23928 18507 23928 23928 5406 23928 18506 23927 23927 23927 23927 23926 23926 18506 18505 23926 18505 18504 18504 18503 18503 18502 23926 18502 18501 18501 18500 23925 23925 18500 23925 18499 23925 18499 18498 23924 23924 23924 23924 18498 23923 18497 18497 18496 18496 18495 23923 18495 23923 18494 18494 18493 23923 3884 3883 18493 3882 18492 5404 18492 8475 18491 23922 23922 5403 18491 23922 18490 23922 8475 18490 23921 23921 23921 23921 23920 18489 18489 23920 18488 23920 18488 18487 23920 8459 18487 18486 18486 18485 23919 23919 5402 23919 23919 23918 23918 23918 18485 23918 18484 18484 23917 23917 23917 18483 18483 18482 23917 23916 18482 23916 23916 5401 18481 18481 18480 23916 23915 23915 18480 18479 18479 18478 23915 3881 23915 18478 18477 23914 18477 18476 18476 23914 1904 23914 18475 18475 23914 18474 23913 23913 23913 18474 18473 23913 18473 18472 18472 18471 23912 23912 18471 23912 18470 23912 23911 23911 18470 18469 8459 23911 23911 18469 23910 18468 23910 18468 8459 23910 18467 5400 18467 18466 23910 18466 18465 18465 18464 23909 23909 23909 18464 18463 23909 18463 18462 18462 23908 23908 23908 23908 3880 23907 23907 23907 23907 18461 18461 23906 23906 18460 18460 5399 18459 23906 23906 23905 18459 18458 23905 18458 18457 18457 5398 8452 23905 18456 18456 23905 23904 23904 18455 23904 18455 3879 23904 23903 18454 23903 455 18454 5397 18453 18453 23903 23903 23902 23902 18452 18452 23902 23902 18451 23901 18451 23901 18450 23901 23901 23900 23900 8452 23900 18450 23900 23899 18449 23899 18449 23899 23899 18448 23898 18448 23898 18447 23898 23898 18447 18446 23897 18446 23897 23897 23897 23896 23896 18445 18445 23896 18444 18444 23896 23895 18443 18443 8452 8446 23895 23895 18442 23895 5396 18442 18441 18441 23894 18440 23894 23894 23894 18440 18439 23893 23893 23893 23893 23892 18439 18438 23892 5395 8446 23892 18438 18437 23892 18437 18436 3878 18436 18435 5394 18435 23891 23891 23891 3877 18434 18434 18433 18433 23891 18432 18432 23890 18431 18431 18430 18430 18429 18429 23890 18428 3876 23890 18428 18427 18427 23890 455 23889 23889 18426 18426 23889 18425 23889 23888 23888 23888 18425 23888 23887 18424 23887 18424 18423 23887 23887 23886 18423 23886 18422 23886 23886 18422 23885 23885 18421 23885 23885 23884 23884 23884 18421 23884 18420 18420 23883 23883 18419 18419 23883 23883 23882 18418 23882 23882 18418 18417 18417 23882 18416 23881 5393 23881 18416 23881 454 23881 23880 18415 18415 18414 23880 3875 18414 454 23880 18413 18413 18412 18412 18411 23880 23879 23879 23879 18411 18410 23879 18410 18409 18409 23878 18408 23878 453 18408 18407 18407 3874 23878 8446 5392 18406 18406 18405 23878 18405 18404 23877 23877 23877 8435 18404 23877 18403 23876 8435 18403 18402 18402 18401 18401 23876 23876 18400 23876 23875 3873 18400 23875 18399 18399 8435 18398 23875 18398 18397 3870 18397 18396 18396 23875 23874 23874 18395 8427 23874 18395 18394 18394 18393 5391 5390 23874 18393 18392 23873 18392 23873 23873 18391 18391 23873 23872 23872 18390 18390 18389 18389 18388 18388 23872 23872 23871 23871 18387 3869 18387 23871 3868 23871 23870 23870 23870 23870 23869 23869 23869 23869 23868 18386 8427 18386 18385 18385 18384 8427 23868 23868 18384 8424 23868 18383 18383 23867 18382 18382 18381 18381 18380 18380 8424 23867 23867 23867 5389 23866 3867 18379 18379 18378 18378 18377 23866 18377 18376 18376 5388 18375 23866 3866 5387 18375 23866 23865 23865 23865 23865 18374 18374 18373 23864 23864 8424 18373 23864 18372 18372 23864 5386 18371 1904 18371 23863 18370 18370 23863 18369 23863 18369 8418 23863 18368 23862 23862 18368 23862 18367 23862 23861 23861 18367 23861 18366 23861 23860 23860 23860 23860 23859 18366 18365 18365 23859 23859 18364 18364 18363 18363 8418 18362 8418 23859 23858 23858 23858 23858 23857 18362 18361 23857 23857 23857 18361 5385 18360 23856 18360 23856 23856 23856 18359 23855 23855 18359 8414 23855 18358 23855 23854 23854 23854 3864 18358 8414 23854 18357 23853 23853 18357 23853 23853 18356 5384 5383 18356 18355 8414 23852 18355 18354 5382 23852 23852 23852 23851 18354 18353 18353 18352 23851 23851 18352 5381 18351 23851 18351 5380 18350 18350 18349 18349 18348 8411 18348 23850 23850 18347 23850 18347 23850 18346 1893 8411 18346 23849 18345 23849 18345 23849 18344 18344 18343 18343 5379 18342 23849 18342 18341 23848 23848 23848 23848 23847 23847 23847 23847 23846 23846 23846 18341 18340 23846 18340 18339 23845 18339 18338 23845 18338 18337 23845 18337 5378 18336 23845 18336 23844 23844 23844 18335 23844 23843 23843 23843 23843 18335 5377 18334 18334 18333 23842 23842 18333 23842 23842 23841 18332 18332 18331 23841 18331 18330 23841 23841 23840 23840 23840 23840 18330 18329 23839 18329 23839 23839 18328 23839 23838 23838 3863 18328 23838 18327 18327 18326 18326 23838 23837 18325 18325 23837 23837 23837 18324 23836 18324 18323 23836 18323 18322 18322 18321 18321 18320 18320 18319 23836 18319 23836 23835 3862 18318 23835 23835 23835 18318 18317 18317 23834 23834 23834 23834 18316 23833 3861 18316 23833 5376 18315 5375 23833 18315 18314 23833 23832 18314 23832 18313 23832 18313 8411 18312 18312 5374 23832 23831 23831 8399 23831 18311 18311 23831 18310 8399 18310 23830 23830 8399 23830 18309 23830 18309 18308 18308 18307 18307 18306 18306 18305 18305 18304 23829 23829 23829 18304 18303 23829 23828 23828 23828 23828 18303 23827 23827 18302 18302 5373 23827 18301 18301 18300 23827 18300 23826 23826 18299 23826 5372 8386 18299 23826 18298 18298 18297 18297 23825 18296 18296 18295 23825 23825 23825 23824 23824 18295 18294 23824 18294 23824 18293 23823 23823 18293 452 18292 23823 18292 8386 18291 23823 18291 18290 18290 23822 18289 8386 23822 23822 23822 18289 5371 23821 18288 23821 8380 18288 23821 23821 18287 18287 18286 23820 23820 18286 18285 18285 18284 18284 18283 1893 23820 18283 23820 23819 23819 18282 23819 23819 18282 18281 23818 23818 23818 23818 23817 18281 18280 23817 23817 18280 23817 23816 18279 23816 23816 18279 18278 3860 5370 23816 18278 23815 18277 3859 18277 23815 23815 18276 18276 23815 18275 18275 23814 5369 18274 18274 18273 23814 18273 18272 18272 5368 23814 23814 18271 18271 23813 23813 18270 18270 23813 23813 3858 3857 18269 18269 23812 5367 23812 23812 23812 23811 18268 23811 23811 23811 18268 23810 23810 18267 18267 23810 18266 23810 23809 18266 18265 8380 18265 18264 18264 18263 18263 18262 18262 18261 8380 23809 18261 5365 23809 18260 18260 18259 23809 18259 18258 23808 23808 23808 23808 23807 23807 23807 23807 18258 23806 18257 18257 23806 18256 23806 18256 23806 18255 23805 18255 23805 23805 18254 23805 18254 23804 18253 18253 18252 18252 23804 23804 23804 18251 18251 18250 18250 18249 23803 18249 23803 18248 18248 23803 18247 18247 18246 18246 18245 18245 23803 3854 18244 18244 18243 8369 8369 23802 23802 23802 18243 23802 451 23801 18242 18242 23801 18241 23801 23801 23800 18241 23800 23800 3853 8369 18240 23800 18240 18239 23799 23799 23799 23799 23798 23798 18239 18238 18238 18237 23798 18237 23798 5364 23797 3850 23797 18236 23797 18236 18235 23797 18235 23796 23796 18234 18234 18233 23796 23796 23795 23795 23795 18233 23795 23794 18232 23794 23794 23794 18232 18231 23793 18231 23793 18230 23793 18230 18229 18229 5363 8353 18228 23793 23792 18228 23792 18227 18227 8353 23792 18226 23792 18226 18225 18225 23791 23791 23791 23791 18224 23790 23790 23790 5362 23790 18224 18223 18223 18222 18222 23789 23789 23789 3849 23789 18221 18221 23788 23788 23788 18220 18220 18219 23788 23787 18219 18218 23787 18218 23787 18217 23787 23786 23786 18217 23786 18216 18216 18215 18215 23786 18214 23785 18214 18213 18213 23785 18212 18212 23785 23785 450 23784 18211 18211 18210 18210 18209 18209 18208 18208 5361 23784 18207 23784 23784 23783 18207 5360 18206 18206 23783 23783 18205 18205 23783 1889 23782 23782 18204 23782 23782 23781 18204 23781 18203 23781 5359 23781 23780 23780 23780 23780 23779 18203 3848 23779 23779 18202 18202 18201 18201 18200 18200 18199 18199 23779 23778 23778 23778 23778 23777 23777 23777 18198 3847 23777 23776 18198 18197 18197 23776 449 18196 18196 18195 23776 18195 18194 18194 23776 5358 23775 23775 5355 18193 23775 23775 23774 18193 23774 18192 18192 23774 23774 5354 18191 8353 18191 18190 23773 23773 18190 18189 18189 18188 3844 23773 23773 23772 23772 23772 18188 18187 18187 23772 18186 18186 18185 18185 8342 18184 18184 18183 5353 18183 18182 23771 18182 23771 23771 18181 23771 18181 448 23770 3842 18180 18180 8342 18179 18179 18178 18178 23770 23770 18177 8342 23770 18177 18176 23769 18176 23769 23769 23769 23768 18175 18175 23768 23768 18174 5351 23768 18174 18173 18173 18172 23767 18172 18171 18171 23767 23767 23767 23766 1888 18170 18170 18169 23766 23766 23766 23765 18169 23765 18168 23765 18168 18167 18167 18166 18166 18165 23765 23764 18165 23764 448 18164 18164 8333 18163 18163 23764 8333 18162 23764 23763 18162 1885 23763 18161 18161 23763 23763 18160 23762 18160 23762 23762 3841 23762 3840 18159 18159 18158 23761 23761 23761 23761 23760 18158 18157 23760 5349 18157 18156 23760 8333 23760 18156 18155 18155 18154 18154 18153 23759 5348 18153 18152 18152 23759 23759 8327 23759 18151 23758 23758 23758 18151 18150 23758 1885 18150 23757 18149 18149 23757 23757 23757 18..

09.out

35729
35273 35554 35272 24848 35554 32447 35272 21246 35271 32445 35271 35270 9825 8670 24847 35553 24846 35269 24844 35553 32444 24843 35553 35552 32444 35269 9824 35552 24839 24838 35552 32443 32442 21244 21242 35551 9817 32440 21239 24834 35268 35267 35267 35266 9816 35265 35265 35264 9811 35263 35551 32439 24833 32439 24831 32438 9803 32436 35551 35550 32436 35550 35262 35550 8669 2512 35549 24829 32435 32433 8662 32432 32432 35549 35262 32431 21239 24828 21238 32431 32430 35728 35549 21236 35261 24828 32430 21235 24825 21234 24825 2508 24824 21234 8658 21231 35261 35548 24822 24821 24820 24819 24818 35260 24818 8656 21229 35548 35548 24814 35547 24814 32428 24811 24808 35547 24808 35727 24807 21229 35259 24807 24806 24805 35547 35727 35546 35546 32428 35727 24804 35546 32427 35727 35259 9792 35258 21225 35545 35545 21225 35545 32426 24803 2507 35544 24802 35726 32425 24800 32424 24798 21220 32422 24798 32421 32420 35544 35258 35544 35257 9771 35257 35256 35543 32419 32417 24797 32417 21217 32416 35256 35543 32416 32415 35726 35543 32414 35726 24796 24795 24794 9767 35542 35542 35542 35726 24791 32414 32413 21217 35541 32413 21212 35255 21207 32412 35255 32411 35541 35541 32410 8654 32409 32409 35540 32407 35540 35254 35540 2711 24789 35254 24788 35253 24785 35539 32407 32406 24785 35539 21205 35539 35253 35725 21199 35538 32404 35252 21199 35538 32403 35251 21194 35538 2506 35537 35725 35537 21193 24784 32403 24783 2506 35251 32402 35537 21192 35250 32402 21190 21185 32401 35249 24781 8653 21184 35248 35247 35246 21183 35536 24778 24777 24775 35246 24772 35245 2505 32401 9765 32400 35536 35244 35725 2505 32399 32399 35536 35535 35244 24772 35243 32398 24771 35535 32397 35243 2703 32397 21183 35242 24770 35242 21180 32395 35725 35241 35535 35724 35241 8647 35534 21179 32395 35534 24770 35240 32394 35239 32394 35534 32393 9762 35239 8641 21179 24768 35238 21176 2502 35238 24767 24766 32392 24765 32391 24764 24763 21175 35237 35533 35237 35236 35533 35533 35532 35236 35532 21174 32390 24763 24755 21174 35532 35724 21172 24755 32388 35235 32388 24754 35235 24753 24749 21169 35234 24747 8638 32387 24746 35724 24746 24745 35233 35724 32386 35531 21168 35531 24744 24743 35531 24743 35723 35530 35530 35530 35232 2501 35529 24741 35232 35231 32385 24741 24740 32385 35231 21168 32383 8635 32382 9759 32381 21165 21164 35230 24740 8633 35229 32380 32380 24739 32379 24738 9756 32378 32377 35529 32377 32376 35723 24737 32375 32375 24734 32374 8631 32373 35228 32370 24732 21164 21159 35228 21155 35227 32369 32368 35529 35528 35227 24729 32368 24728 35226 35225 32367 21154 35723 35528 24727 35225 35528 35224 24724 24721 32365 35527 32364 35527 35527 24720 32363 35526 24719 8626 35526 24712 35526 24711 32362 24710 35723 8620 32362 21154 35525 35224 35525 35525 24709 35223 2498 35524 32361 35524 9750 32361 35722 32360 2697 35524 35722 32357 35523 21153 35223 35222 9749 21151 24708 32356 32356 35523 32355 9748 35222 24707 24706 35523 35221 35522 35522 24703 32354 35220 35522 32354 35722 32353 21151 24700 35219 32353 35219 32351 35521 35722 24697 35521 32351 32350 8619 21150 24697 24696 35721 24695 2497 21150 35218 35721 8615 35218 32350 32349 35217 9740 35216 35521 32347 35215 35520 32347 35721 35215 9736 2686 24694 32345 35520 32345 35520 35214 21146 35214 32344 35721 24693 21143 24693 24692 32343 35519 35213 35519 35212 35519 35720 35518 35518 24692 24691 24690 35518 21137 35212 24689 35211 9732 24687 35517 35517 32342 35211 35517 32340 24684 35516 24683 24682 35210 35210 35516 32339 35516 32338 35209 35515 35515 35209 35720 35515 24682 8613 35514 35208 35208 35207 21134 24680 32336 24679 21134 35207 21132 35514 24678 32335 32335 35514 24676 32334 35206 24676 32334 35720 24675 35206 24674 35513 35513 24673 35513 24672 21132 32333 32332 35512 32332 35512 32330 35205 32328 21130 35512 8611 35720 32327 24671 32327 32325 32324 32323 9730 35511 9728 35205 35204 32322 35204 35203 35203 32322 35511 35202 35202 35201 35511 35201 9725 35200 21130 35199 35510 21128 35198 35510 32321 32320 35719 35510 32319 24667 21121 24666 35509 32318 24664 32317 24661 24660 35509 24660 35719 35198 35509 2685 32315 24658 24657 24656 35508 24653 35197 24653 24651 35508 35508 24651 35719 35197 32314 21120 35507 32314 24650 32313 8609 32312 24648 9724 21119 32311 24647 24647 35196 32310 35196 35507 24646 32309 32309 32308 35719 35507 35195 8605 35194 35193 24645 24643 35506 32308 21118 32307 35506 24643 32307 32306 32305 24642 35506 32305 35192 2495 35505 35505 35505 32304 24642 21117 32302 35718 35192 32300 32300 35191 32299 24640 35191 35504 32298 21116 24639 35190 32297 32296 2494 35504 35504 21115 35503 8604 35503 35503 35502 21115 9721 35190 35502 35189 24638 24638 2493 24637 35502 21114 32295 24636 35189 24635 24632 32295 24632 35188 24631 24630 21113 32294 35501 21111 32294 32292 35501 32291 24626 24625 35188 24624 21109 32289 24623 24622 9719 35501 35500 35187 35500 35500 32289 21105 24619 32288 21102 35499 35718 24617 35499 35187 24616 24615 32287 2491 35499 35186 35185 35185 21099 35184 32285 24615 35498 24613 35184 24613 32285 21098 32284 21097 32282 32281 35498 35183 35718 21097 21093 2680 9718 24612 35498 32280 35183 35497 35182 9717 35497 35182 24611 2490 35718 32278 35181 24610 32278 35181 35180 32277 35497 35179 35496 35178 21093 35177 24608 35496 35496 24607 21091 35177 24605 24603 24603 32277 21091 24600 32276 24599 35176 35495 35176 35717 35495 35495 35494 24598 35717 35175 21090 21090 24597 24595 35494 35175 35174 24593 32275 35174 21088 32274 35494 32274 2490 32273 32272 35173 21088 35173 24592 32271 24591 35493 35493 21086 21086 24590 24587 21084 35717 32271 9711 35172 21082 24586 35493 35171 24585 35171 35492 35492 24584 35492 35170 24583 35491 32270 35491 35491 32269 32269 8601 35170 24581 24580 32268 32268 24579 24577 35169 24577 8600 35490 35490 9707 35168 32267 35490 24576 35168 24576 35489 35167 35489 24575 35489 32267 35166 24571 32266 35488 35488 24570 9692 32265 21082 35165 8599 24569 24567 24566 24564 35488 24562 24561 35165 21081 35487 32265 35164 8597 2487 35487 21081 24561 9686 21079 35487 21079 24560 24557 24556 24555 35486 24551 35486 35164 35717 35163 35163 35486 24549 24547 24546 35485 32264 35162 2663 35161 21074 35485 35485 24545 32262 35484 35484 24544 35160 21074 24541 35484 32262 24539 21073 24539 2662 21070 35159 35158 32261 24538 32260 35158 32259 32259 35483 35157 8596 24537 32258 35483 35157 35716 24536 24532 24531 32256 35483 8593 24531 24529 24529 32256 35482 35482 24527 35156 35155 32254 35154 32253 9685 35154 2486 24526 32253 24524 24522 24518 35153 35482 24516 8582 21069 35481 32251 35481 24514 35481 24514 32251 35480 2486 32250 24513 32250 35153 35480 35152 35480 32249 35152 24512 35479 35151 35151 21068 24512 24511 32249 32248 8580 21067 35479 35479 32248 35150 24510 21062 8579 35149 35148 21061 24510 35716 21061 35147 32247 24509 35147 32246 24506 35716 35478 35478 24505 24501 21057 24499 35478 24498 35477 32246 35477 35716 24497 35477 35146 21057 21056 21056 35146 35476 32245 35145 35145 35476 35144 35715 32244 24496 35476 32244 32243 35715 32242 35143 32240 24496 24493 35143 24492 2485 24490 24489 35475 24488 35142 24488 9681 32238 32236 35715 24487 21052 32235 35475 35475 35474 32234 21052 32234 24486 35142 35715 35474 35141 35474 35473 24485 32233 24483 32233 32232 32232 9672 35141 32231 24483 24482 21042 24482 24481 24480 24479 24476 24476 35714 24475 21041 35140 24474 32231 35714 21041 24473 32230 35140 32230 35473 35473 35139 9671 35472 35139 8577 32228 32228 35472 35472 9667 35138 35138 35471 35137 2660 32227 24469 35137 35136 32227 24469 35136 32226 21039 21039 21038 32226 35471 35471 32224 35135 24466 24463 35470 21038 35135 8573 8570 8569 21037 9664 21036 35470 35134 21034 35470 21031 35134 32223 35714 24461 32222 35469 32221 9660 8558 32220 24458 35133 21031 32219 8557 35469 21030 35469 24458 21027 35133 35468 24457 35468 35468 24456 35132 35467 24455 24454 21027 35714 32218 24454 24452 32218 35467 35467 35466 35132 24450 32216 35466 21022 35713 24450 35131 35131 35713 35130 35466 35465 35465 35713 24448 32216 21020 24448 35465 35129 8552 9657 24446 35129 35464 35464 32215 32214 35128 35127 35127 35126 24445 24444 35464 24443 35126 32212 21019 35125 32211 35125 35713 9654 35124 35463 32211 24442 32210 35123 35463 24442 35463 24441 24441 21019 21018 9652 35462 24440 32209 35123 32208 8548 24436 32208 32207 24434 24434 21018 35122 32207 24433 32205 24433 35462 35122 21017 24432 24432 8545 35121 32205 35462 32204 35461 35121 35120 35120 35461 35119 35118 35117 21016 35461 21015 35116 32204 35116 24430 24429 8544 35460 35115 35115 9651 21014 35712 35460 35114 35113 35460 21014 35113 35112 24428 24426 35459 35459 35112 32203 24426 24425 35111 35459 24425 35111 24423 35110 35458 24423 35458 32203 24422 21012 24421 2485 35458 35457 21011 35457 35110 35457 21010 24419 35109 32202 35456 9650 32201 24418 35109 35456 32201 21005 35456 24417 9648 21005 21004 24415 24411 35108 35455 24410 21001 35455 35455 35454 35454 35108 9643 32200 21001 35454 20996 35453 35453 24408 35107 35712 32199 32198 35453 35107 20993 20989 32198 8543 32197 32196 32195 35452 24407 24402 24401 20989 24400 35106 35106 24399 32194 35452 24398 35105 24397 35105 35104 35712 35104 32193 35452 24397 35103 24396 35451 35103 32191 35451 35451 9640 24396 24395 35102 35101 35100 32190 32190 32189 35100 35712 24394 24392 35099 35099 35098 35098 32188 35097 32188 32187 20987 24391 35097 24387 32184 24387 20987 35096 32183 35450 35450 35095 32183 35095 35450 8540 35449 35094 35449 24386 32182 24383 35449 24381 32182 35093 35711 32181 35448 32179 35448 35093 32178 35092 35448 35447 35447 35092 35447 24381 35711 32177 24380 35091 35090 32176 35090 32176 35089 24377 35089 20985 32175 32174 24376 35088 24375 35446 24373 35087 2649 35711 32174 35086 24372 35086 35085 32173 35446 35446 24371 2483 24369 20984 35445 32172 24369 35445 35711 35084 35083 35445 24368 32172 32171 35082 35081 24366 32171 20984 24366 8537 20980 35710 35081 35710 3..

10.out

23542
23541 23541 23541 18319 23540 23540 18319 18318 18318 18317 23540 18317 23540 23539 23539 18316 23539 18316 18315 18315 23539 18314 23538 23538 18314 18313 23538 23538 18313 18312 18312 23537 18311 18311 23537 23537 3833 18310 23537 18310 18309 18309 18308 18308 18307 23536 23536 18307 18306 18306 23536 23536 23535 18305 23535 9019 18305 23535 23535 5189 18304 23534 18304 23534 5188 23534 18303 18303 18302 18302 23534 18301 18301 23533 23533 23533 23533 9019 18300 18300 18299 18299 3831 2163 23532 23532 18298 23532 23532 18298 18297 18297 18296 23531 23531 18296 18295 23531 18295 18294 18294 23531 471 18293 23530 18293 23530 18292 23530 18292 18291 3828 18291 18290 18290 23530 23529 18289 18289 18288 18288 23529 5187 23529 18287 18287 3825 23529 18286 9017 18286 18285 23528 18285 18284 23528 23528 18284 23528 23527 18283 18283 18282 23527 23527 3824 18282 23527 18281 18281 18280 18280 23526 18279 18279 23526 18278 18278 18277 23526 2163 18277 18276 23526 23525 18276 18275 18275 23525 23525 18274 18274 470 23525 3822 18273 18273 18272 18272 23524 18271 23524 23524 23524 18271 23523 18270 23523 5185 18270 18269 18269 23523 23523 23522 18268 469 18268 18267 23522 23522 23522 23521 23521 23521 18267 18266 23521 23520 18266 18265 23520 23520 23520 18265 23519 5184 23519 23519 23519 23518 23518 18264 23518 18264 23518 23517 23517 23517 23517 3820 23516 5183 18263 23516 23516 18263 18262 3817 23516 18262 23515 23515 23515 5182 23515 23514 18261 23514 23514 23514 3816 23513 18261 5181 18260 23513 18260 9017 18259 5180 18259 18258 18258 23513 23513 23512 18257 18257 18256 23512 18256 18255 23512 3815 18255 18254 23512 23511 23511 18254 5178 2149 18253 18253 18252 23511 23511 18252 18251 18251 18250 23510 23510 18250 18249 18249 18248 18248 18247 18247 18246 18246 23510 23510 23509 23509 18245 18245 18244 3813 18244 469 23509 18243 23509 18243 18242 18242 18241 23508 18241 18240 23508 23508 18240 18239 9017 23508 18239 23507 18238 18238 18237 23507 23507 5177 23507 18237 23506 23506 23506 18236 18236 18235 23506 23505 5176 23505 8984 18235 5175 23505 23505 18234 23504 18234 23504 23504 23504 18233 23503 23503 23503 23503 18233 23502 23502 18232 23502 18232 18231 23502 23501 8984 23501 23501 18231 18230 18230 18229 23501 18229 18228 23500 23500 23500 18228 18227 5174 23500 18227 23499 18226 23499 23499 18226 23499 18225 18225 18224 5173 18224 23498 18223 18223 18222 23498 23498 18222 23498 23497 5172 18221 23497 23497 23497 3812 23496 18221 23496 23496 23496 23495 23495 5170 23495 18220 18220 23495 23494 18219 18219 18218 23494 18218 23494 18217 23494 5169 18217 3811 18216 23493 23493 23493 23493 23492 8984 23492 18216 18215 23492 23492 18215 18214 23491 5168 18214 23491 18213 23491 18213 23491 18212 18212 18211 18211 18210 18210 18209 23490 18209 23490 23490 23490 18208 23489 23489 23489 8975 18208 18207 18207 23489 18206 18206 23488 18205 5167 18205 23488 23488 23488 23487 18204 23487 18204 18203 18203 23487 23487 18202 23486 23486 23486 23486 18202 23485 18201 23485 18201 18200 18200 23485 18199 18199 23485 18198 18198 23484 18197 18197 23484 18196 23484 23484 23483 18196 18195 18195 23483 18194 5166 18194 18193 23483 18193 5165 18192 23483 18192 23482 23482 18191 18191 23482 23482 23481 23481 23481 23481 18190 18190 23480 23480 23480 23480 23479 18189 18189 23479 23479 23479 23478 23478 18188 23478 23478 23477 18188 23477 18187 23477 23477 18187 23476 23476 23476 5163 18186 23476 23475 23475 18186 18185 8975 23475 18185 23475 23474 5162 3810 18184 18184 23474 18183 18183 23474 23474 23473 18182 8975 23473 23473 23473 23472 23472 23472 23472 23471 18182 18181 23471 23471 23471 18181 23470 23470 18180 23470 23470 18180 18179 18179 18178 18178 18177 23469 18177 5161 23469 18176 3809 23469 18176 18175 18175 18174 18174 8965 18173 23469 18173 5160 23468 23468 23468 18172 3808 18172 23468 23467 18171 18171 18170 18170 23467 23467 18169 23467 23466 23466 18169 23466 23466 18168 18168 18167 18167 23465 18166 18166 23465 18165 18165 18164 18164 18163 5159 18163 18162 23465 23465 23464 23464 18162 18161 3807 8965 18161 18160 18160 18159 5158 18159 23464 23464 23463 18158 18158 23463 18157 18157 18156 23463 3806 18156 18155 23463 18155 18154 8965 23462 18154 23462 23462 18153 23462 18153 18152 18152 23461 18151 23461 23461 18151 23461 23460 18150 23460 18150 23460 18149 18149 18148 23460 18148 18147 18147 23459 18146 3805 18146 23459 23459 468 18145 23459 23458 5157 23458 23458 18145 5156 23458 18144 18144 23457 23457 23457 23457 18143 18143 23456 23456 18142 23456 18142 23456 23455 23455 23455 18141 18141 18140 18140 18139 18139 23455 23454 23454 23454 23454 23453 18138 18138 18137 23453 18137 18136 23453 18136 18135 5155 18135 3804 18134 18134 23453 23452 23452 23452 18133 18133 5153 23452 18132 23451 23451 18132 18131 23451 18131 18130 23451 18130 23450 23450 23450 23450 18129 18129 23449 23449 18128 18128 23449 18127 18127 18126 18126 18125 18125 23449 23448 18124 18124 18123 18123 23448 18122 3803 18122 18121 18121 23448 18120 23448 18120 23447 18119 23447 23447 23447 18119 23446 23446 23446 18118 23446 18118 23445 23445 23445 23445 23444 18117 18117 23444 23444 18116 18116 18115 5151 18115 23444 18114 23443 18114 23443 23443 23443 23442 18113 18113 23442 18112 18112 23442 23442 18111 18111 18110 18110 23441 18109 23441 3802 23441 18109 18108 23441 18108 23440 8963 5150 23440 23440 18107 18107 23440 5149 18106 18106 23439 18105 23439 18105 23439 23439 18104 23438 18104 23438 23438 23438 23437 23437 23437 23437 23436 23436 18103 5148 23436 467 23436 23435 18103 23435 23435 18102 18102 2143 18101 23435 18101 23434 18100 2142 18100 18099 23434 23434 18099 18098 18098 18097 18097 23434 23433 18096 23433 18096 18095 23433 23433 23432 467 23432 18095 23432 18094 18094 23432 23431 18093 23431 3801 18093 8963 23431 18092 2140 23431 18092 23430 18091 8963 18091 18090 18090 5147 18089 18089 23430 23430 23430 18088 23429 23429 23429 23429 23428 23428 18088 18087 18087 23428 23428 18086 23427 18086 18085 23427 23427 23427 5146 23426 23426 18085 18084 23426 23426 23425 18084 23425 18083 18083 23425 18082 18082 18081 18081 18080 18080 23425 23424 23424 23424 18079 23424 18079 18078 23423 3800 18078 18077 8951 8951 18077 18076 23423 18076 23423 18075 23423 23422 18075 18074 23422 23422 23422 23421 23421 3799 23421 18074 18073 23421 23420 18073 23420 18072 23420 18072 18071 23420 18071 23419 18070 18070 23419 23419 23419 18069 18069 18068 18068 18067 18067 18066 18066 23418 23418 23418 23418 23417 18065 23417 18065 23417 23417 23416 18064 23416 18064 23416 23416 18063 18063 18062 23415 23415 5145 23415 3798 18062 18061 23415 23414 18061 23414 23414 18060 18060 23414 23413 18059 18059 18058 18058 18057 23413 18057 23413 18056 18056 18055 18055 18054 466 23413 18054 23412 18053 23412 18053 23412 18052 23412 23411 18052 23411 23411 18051 23411 23410 18051 18050 18050 3797 18049 18049 23410 18048 23410 23410 23409 3796 18048 23409 2129 23409 23409 23408 23408 23408 23408 18047 18047 23407 23407 5143 3795 23407 18046 18046 23407 3794 18045 23406 18045 2129 23406 8951 23406 18044 23406 23405 18044 23405 23405 18043 23405 23404 23404 18043 18042 23404 23404 23403 23403 23403 8931 5142 18042 18041 23403 8931 23402 18041 18040 23402 18040 18039 18039 18038 18038 18037 23402 18037 23402 5141 23401 18036 18036 18035 23401 23401 18035 18034 3793 18034 18033 23401 18033 18032 18032 8931 3792 18031 18031 18030 23400 23400 23400 18030 23400 23399 18029 23399 18029 23399 23399 23398 18028 23398 5139 23398 23398 18028 23397 23397 3791 18027 23397 18027 18026 18026 18025 18025 23397 18024 18024 18023 18023 23396 8923 18022 18022 23396 23396 3789 23396 465 18021 23395 18021 18020 23395 18020 18019 18019 23395 3788 23395 18018 23394 23394 18018 8923 23394 23394 18017 18017 8923 23393 23393 18016 18016 18015 23393 23393 23392 23392 18015 18014 18014 18013 18013 18012 23392 23392 23391 18012 23391 18011 2126 23391 18011 3787 23391 23390 18010 23390 18010 18009 23390 18009 18008 23390 3786 23389 18008 23389 23389 23389 23388 23388 5138 23388 18007 18007 18006 3785 18006 23388 18005 23387 18005 18004 18004 18003 3784 23387 23387 18003 5137 23387 18002 23386 18002 18001 18001 23386 18000 18000 17999 23386 17999 17998 17998 17997 23386 8922 8922 23385 23385 23385 23385 23384 17997 17996 17996 23384 17995 17995 5136 17994 17994 17993 17993 23384 23384 17992 3783 110 23383 23383 23383 8922 17992 17991 17991 23383 17990 23382 17990 23382 17989 17989 23382 17988 23382 23381 23381 17988 23381 23381 17987 8916 17987 17986 17986 17985 23380 23380 23380 23380 23379 23379 17985 23379 17984 23379 23378 17984 17983 17983 17982 23378 2122 17982 17981 23378 17981 17980 17980 17979 5135 23378 17979 17978 17978 17977 17977 23377 17976 17976 17975 23377 23377 23377 3782 17975 17974 17974 23376 23376 5134 17973 23376 17973 23376 23375 17972 23375 17972 17971 23375 17971 23375 17970 17970 17969 23374 17969 17968 5133 17968 17967 17967 17966 23374 23374 17966 2121 23374 23373 23373 23373 17965 17965 23373 17964 17964 23372 17963 23372 23372 17963 23372 17962 23371 23371 17962 5132 23371 23371 3781 17961 23370 17961 17960 23370 17960 17959 17959 23370 23370 23369 17958 17958 17957 5131 23369 17957 17956 17956 23369 17955 23369 17955 23368 23368 17954 17954 23368 17953 17953 17952 23368 17952 23367 23367 23367 23367 3780 3779 23366 23366 17951 23366 17951 23366 23365 23365 23365 23365 17950 17950 17949 23364 17949 2121 23364 17948 23364 23364 23363 23363 23363 5130 17948 23363 23362 23362 17947 23362 5129 17947 17946 23362 23361 8916 17946 17945 8916 5128 3778 5127 23361 23361 23361 17945 17944 17944 8910 23360 23360 465 17943 17943 17942 23360 5126 17942 23360 23359 17941 23359 23359 23359 23358 23358 17941 5125 17940 23358 8910 23358 23357 17940 17939 23357 17939 23357 23357 23356 17938 23356 23356 23356 17938 23355 17937 23355 23355 23355 17937 2117 5124 23354 174 23354 3776 17936 17936 23354 17935 17935 17934 23354 17934 3775 23353 17933 23353 23353 17933 5123 23353 17932 5..

Subtask #1

9.5594016256 / 10.0

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

Subtask #2

9.5332317785 / 10.0

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

Subtask #3

9.5436220701 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

9.5585133315 / 10.0

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

Subtask #6

9.5295764734 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

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