Submission #599215

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
599215	2022-07-19T11:42:38 Z	zscoder	Packing (IOI19_packing)	Text	75.4016 / 100	0 ms	0 KB

01.out

7207
7206 7204 7180 7146 7202 7120 7134 7201 7205 349 7201 7206 7200 7145 7205 7067 6982 7052 7202 6489 7200 7204 7199 7199 7198 7203 6971 7197 7205 7195 7198 7191 7203 7197 7189 7196 7182 6930 7179 7196 7180 7203 7187 7187 7109 7146 6919 6913 6911 7161 6453 7138 6883 7182 7145 7181 7174 7136 7094 7174 7171 7038 6872 7195 7171 7194 327 7120 7169 7017 6951 25 7194 7193 6858 7165 6919 7193 7134 7180 7164 6856 7192 6232 7092 6832 7084 7074 7109 7179 7192 7191 6821 6812 7162 7162 7155 6802 7090 6913 7190 7155 7190 6872 6783 7161 7154 7087 7052 7189 7188 6754 7046 7038 7188 6746 7153 7152 7146 6154 7139 6733 7145 7135 6856 7186 6717 6679 7094 7024 6112 7138 7186 7136 7131 7185 7185 7092 7130 7184 7122 6832 6972 7184 6657 7183 7122 6951 6911 7121 6894 7121 7183 7090 7087 7182 7181 6642 6802 7119 6885 7084 6627 7113 7179 7113 6616 6606 7178 7178 6754 7177 7067 7074 7112 7177 7054 6693 7112 6883 7111 7176 7110 7110 7054 6826 6603 7176 7067 7175 6558 6806 7042 7046 6657 7175 7106 7024 7103 6554 7042 7007 6799 6786 7007 6629 7173 25 6983 7017 6017 6616 6521 7103 6983 6975 7102 6973 6982 6770 7173 7172 7172 6982 7101 7099 6930 6975 6603 6973 6971 6731 7170 6921 7170 7097 6521 7169 7168 6486 5963 7089 7088 6972 7085 6438 6919 25 6971 6911 6904 6370 6306 6902 7085 7082 6887 6702 6446 6273 7080 6689 7168 6255 7080 6438 7079 6879 6238 6894 6671 6860 6370 6921 7078 7167 6306 6238 7167 6885 7166 7166 6667 7076 6858 7165 7075 6210 7072 6883 7070 6844 7164 6858 6656 6904 7070 6629 6152 7163 6599 7069 7163 6127 6167 6152 7161 5946 6826 6089 6039 5885 7160 6594 6835 6575 7160 6821 7159 6127 6821 6796 7069 5825 6096 6525 6806 6495 5807 6007 6799 6089 6039 5976 7159 7066 7064 6902 7063 6887 7061 6786 7158 6783 6783 5843 5710 7061 6844 6835 6812 7158 7060 6796 7060 5814 7157 6770 7055 5692 5481 6746 7157 7156 6759 25 5736 6471 6001 6759 25 7043 6746 6458 7040 6446 5798 5608 6733 7156 6744 6427 7154 5604 6744 5561 7153 7040 6410 7039 6731 7152 6740 5470 6735 7151 6394 7151 7150 7150 7149 7149 7148 7148 5524 6381 6717 6359 6733 6308 6702 6689 6679 7147 7039 7147 6291 5456 7144 7144 6724 7037 7143 7036 7143 7035 7034 5758 6287 25 6717 6710 5371 7142 7034 7032 6280 7029 7029 5736 7142 7027 6276 5500 6740 6671 7141 7022 7019 6695 5497 5400 6693 6735 6693 5330 6667 6679 5389 5728 5699 7141 5643 6650 5328 5608 5604 6656 7140 5527 5378 6241 6224 6724 6647 6710 6642 6217 6627 6194 5524 6182 6606 5360 5309 7018 5307 6642 6627 6599 7016 6606 6594 5497 6575 7016 5301 7015 25 6558 6177 25 5253 5246 5245 7140 5421 6122 5235 7014 5400 6593 7013 6104 7139 7013 6099 6554 6084 6525 7138 6495 5130 7137 5234 7137 6486 7012 5389 5181 7136 6592 6695 5123 6471 7012 6570 7135 6458 6650 6055 6647 7008 6593 7134 5386 6427 6410 5164 6042 6562 7133 7133 6394 5086 7008 6035 6381 6559 6558 6556 5163 5143 6359 7132 7006 7005 6308 7005 6554 6001 25 7132 5347 5980 5944 7131 5942 5307 7130 7003 7129 7000 5030 6550 7129 5119 6548 6545 5917 7128 6999 6510 6998 5246 6996 7128 7127 6996 5113 6508 5905 5095 5858 5234 7127 7126 5093 5008 5803 4960 6291 6287 6500 5024 6486 6992 25 7126 6991 6280 4931 6991 6990 6989 7125 5769 7125 5758 6987 5207 6986 6276 6984 7124 7124 6480 5746 6273 6981 5742 6255 6470 25 6465 5728 4920 6450 7123 5182 6592 6409 4895 7123 4876 6981 7120 5007 7119 4862 25 4855 6979 6241 4797 7118 6979 4791 5181 6224 5724 6976 6974 5143 6368 6570 6363 6352 6343 7118 6335 4776 6320 6273 6562 6217 7117 7117 4768 5119 7116 6255 7116 4755 4743 4981 6210 6204 5715 5707 4740 6974 6210 6194 6969 4739 7115 5099 6968 4961 5699 6968 6195 4737 4736 6966 6966 4714 4954 6182 4709 7115 6965 5665 6963 6962 6962 6177 6187 5662 4699 4692 7114 6959 5095 7114 5017 5656 7111 4933 4937 6162 6122 5649 5643 6955 4931 7109 25 6951 6156 6150 6146 6104 5607 4691 7108 7108 6948 4668 4663 7107 7107 4651 6126 6559 6556 7106 4650 4904 6946 25 6123 4645 7105 6096 6946 7105 6550 5595 5589 6099 4875 6086 6096 6945 6037 4631 6032 5588 6084 5570 6548 7104 7104 4584 5557 4862 4581 4525 6029 6021 6943 5554 7102 4514 5547 6010 6055 6545 5544 7101 7100 7100 7099 6042 4502 6943 4898 4816 6008 4790 4495 6941 6940 6940 4861 7098 4475 6939 4471 25 6939 4469 5526 4447 6510 4404 6936 6935 6007 6007 5520 6933 7098 4401 4397 5502 5996 6933 7097 5498 6929 4829 4808 5992 4376 6508 7096 5449 7096 6925 5968 7095 25 6924 5443 6923 5964 6035 5980 5944 5434 4776 5424 7095 6922 6922 25 4755 5937 5932 6918 6918 5924 6917 4743 5415 6917 5942 4737 4729 6500 5409 6480 7094 7093 7093 5910 5395 7092 4372 6916 5907 4714 7091 5917 4713 25 7091 6916 4305 6915 5905 4298 4709 4295 4699 6470 4692 5858 5906 4276 5383 6915 4655 7090 4605 7089 6910 5879 5368 6907 7088 7087 7086 4662 6465 5347 4650 6450 6900 7086 7084 7083 5843 5346 6900 5874 5814 5843 4276 6899 5830 5827 5814 6898 5803 7083 6893 4645 5809 6893 6888 7082 7081 4270 6888 5798 5340 4631 5798 7081 6882 5778 5769 7079 7078 7077 7077 7076 5310 6882 4601 5306 7075 6870 5757 4587 5305 4242 4208 7074 5295 5755 7073 4207 7073 4201 6868 5745 4196 4190 4186 4182 4599 7072 5779 5678 5279 5268 6868 4172 6864 7071 6863 6862 5677 4171 6862 7071 4164 5674 7068 4157 5261 6861 4142 5260 4585 5259 6861 7068 5257 7066 5670 5652 6854 5244 5640 4586 4137 6851 6850 4584 4558 6848 5240 4133 7065 6847 7065 5779 7064 5212 6847 6845 5638 5206 6842 5635 5186 5182 6842 5180 7063 4555 7062 4542 4578 7062 6409 4125 5746 5166 7059 4119 6368 4116 4569 6841 4514 5742 5619 6839 5724 6363 5154 4530 4082 6836 5117 5596 7059 5586 5103 5096 6836 4509 4071 6834 5579 7058 4069 5573 4528 6834 7058 6352 6833 24 24 5561 7057 4502 24 4066 7057 5537 6343 5078 7056 6831 6335 5076 5715 5535 7056 5062 4475 7055 6830 4521 5061 7054 5059 5529 7053 5707 5527 7053 7052 6830 5058 5050 7051 5527 4060 5035 7051 7050 4469 4046 5665 7050 4499 4447 5018 7049 5662 7049 4042 6828 4022 5017 7048 7048 5011 4015 7047 5523 6827 5500 4993 4002 4978 6825 4445 7047 4407 6825 7046 5489 4404 7045 5474 5471 6824 5466 4476 7045 7044 4401 7044 3999 5448 6822 6822 4964 5656 5444 6820 4949 3994 5442 4398 3987 4436 3985 6320 4926 4922 6820 5649 3977 3976 3971 3963 6818 6816 6813 7043 6204 5425 6813 7042 7041 4397 4426 7041 4393 6812 6195 7038 4411 7037 5421 5607 6810 7036 7035 5595 6187 5421 6167 4384 5405 4917 4372 7033 6809 6162 3946 7033 6808 6808 5402 3937 6156 5589 7032 4352 4410 24 6807 7031 3916 6805 7031 7030 6804 6804 5386 6798 5588 3907 5570 5561 6797 7030 7028 4907 5557 3897 6793 6793 7028 5554 6150 6791 4904 6146 5386 4352 3885 7027 3860 5385 7026 5384 6790 5373 4886 5547 4399 3858 4875 5370 6785 5360 7026 4869 4395 6782 5544 6126 6782 4857 4342 7025 3836 4856 6778 6777 7025 5349 6775 6775 4340 6774 5526 7024 7023 6123 4285 4283 7023 7022 7021 6773 7021 4854 24 6772 6772 7020 5344 4812 7020 7019 5343 4270 5520 3828 4265 6769 5502 6086 6769 6766 5500 6764 5341 5335 3825 4260 5333 5498 7018 7017 4242 4804 4802 6037 4230 4381 7015 6764 3822 7014 4795 6762 5449 4788 4764 5331 6762 7011 5327 6761 4218 5321 3820 7011 3815 6760 6032 6760 6029 7010 5443 6758 4357 7010 7009 7009 7007 5320 4761 3813 6021 4208 4345 4207 4201 5315 5303 7006 3811 7004 6010 5302 6758 6757 5434 5424 24 7004 24 5301 6755 3782 7003 4757 4749 5297 3774 7002 4200 5415 5282 6008 3772 4196 4734 7002 7001 7001 5269 4721 3770 6752 4713 4712 3752 4339 6751 6750 3739 4182 3738 4172 7000 6999 6998 5409 3734 5395 5267 5264 6997 5996 5383 4170 4706 6750 5262 6997 5249 5368 6748 6748 6747 6747 5237 4700 3732 4337 5360 3724 4164 6995 5346 3702 6743 5235 4323 5232 4312 4308 3681 5230 5226 4689 5340 5223 5222 5310 6995 4682 6742 5306 6742 5992 5976 4678 5216 6741 4677 5305 5968 5210 5207 5301 5207 6994 5295 4673 4667 5205 6741 5964 6736 4162 6994 5197 3677 4661 4157 4287 6993 4269 3673 24 6993 3672 6730 6730 4156 5937 6728 3671 4654 5932 5195 5279 4632 5924 4147 6992 3669 5268 4145 24 5194 6726 6990 4629 4625 5188 4252 5175 3649 5164 3640 5163 5910 24 5153 4621 4615 6725 3637 6989 6725 6988 24 6723 5135 4142 5907 3612 6988 4137 4599 4129 6719 6715 5134 4597 5261 5879 3604 4125 3603 6987 4119 6715 6714 6986 3600 4102 5125 3599 5116 5115 4596 4592 5260 3594 5259 4204 4166 4144 5874 6714 6985 4140 5830 4091 24 4085 5112 6712 5827 6985 6984 6983 4083 6980 3592 5809 24 6980 6978 6978 5257 3578 3575 5099 4128 5244 3572 5778 3571 4082 6977 6711 6977 6706 4071 6706 5240 5099 6703 3568 6976 5235 5212 5097 5769 6975 3530 5769 5206 6703 6973 6700 4590 6700 24 5093 6697 5186 5180 6696 6972 5087 5166 4578 6970 4070 24 4577 6970 5083 6696 5075 5065 5757 4571 6691 6690 4569 6688 4069 6969 4567 6686 6967 5063 6967 5164 6965 3525 24 6685 3522 6683 6683 4566 3520 6964 5054 24 6682 5163 6680 5154 5755 6678 4564 4562 4549 5745 4055 6678 6964 3518 6963 6961 4046 5678 6961 5052 6677 5677 5117 6676 5103 4100 5096 5049 6960 5093 5674 3513 5670 4022 6960 6676 5078 5048 4015 5044 6675 3503 6673 24 3474 5040 3464 5038 5033 6959 5026 6672 4543 3461 6669 5022 6669 5076 5008 6958 3452 6668 4078 5062 4044 6668 4995 6958 3447 6957 4002 6664 4534 4524 4989 5061 4522 3443 3442 6957 6956 3440 6956 4980 5059 3430 5652 3428 6662 6662 3427 5058 3997 6661 4516 6660 3426 4979 4510 6660 4504 3422 5640 6659 24 4977 3994 6659 5638 3987 5635 6658 6955 4966 5619 4960 4958 4955 5050 5035 6954 3417 6954 4490 3410 5018 5011 6655 3405 3401 6953 5008 4484 5596 4483 4482 6953 4481 4993 4951 4947 4946 4033 3393 6654 4978 6952 4945 6654 5586 5579 3391 6653 5573 4964 4960 4949 6952 6950 6653 3985 6950 6651 4479 4453 6949 3976 3369 4450 3353 6949 3995 6651 4448 6948 6947 6947 6945 6944 5537 5535 6648 3933 24 23 3337 4926 3334 6944 3903 3971 3333 5529 4446 5523 4943 6942 4445 4941 4939 3323 4938 4428 23 4937 4922 4415 3963 5489 6648 3320 4920 3311 6646 3880 4407 3307 6645 4405 6644 6942 3299 6941 3948 4937 3937 6938 6644 6641 6938 6937 6937 3916 4402 6936 6641 5474 3877 6640 5471 6935 5466 6640 6638 6638 5448 4393 3283 23 6934 4932 6637 3913 6934 6635 4387 6635 6634 3910 3280 6932 6932 5444 6931 4923 6931 6930 4385 6634 4920 6632 4919 3275 4918 3872 23 6929 6632 4913 4900 4895 3268 5442 3876 6631 4378 6631 6630 6629 6928 6626 ..

02.out

11138
11022 11111 11130 11130 11133 11127 11133 10969 11137 11137 11111 11136 11107 11123 11107 11085 11136 11060 10881 11093 11113 11113 11022 11128 11112 11134 11093 11112 11070 10969 11134 11135 11109 11122 9721 9610 9609 11135 496 11109 11104 11052 10656 10923 10631 9412 9280 10802 11132 10792 11010 11131 11133 11132 10745 11131 11129 11114 9017 11082 11102 11100 11100 11128 11092 10445 11129 11091 11085 11091 10977 10683 11059 11076 11070 11056 8985 11060 11122 11074 8816 10925 11073 10660 11072 11116 11128 11071 10881 11050 10875 11061 8781 10435 11020 10982 11114 10656 10773 11052 10169 11111 11010 11058 11057 10952 11085 10643 10921 11057 10977 10740 11127 10706 10631 11082 10559 10435 11060 10234 138 11059 11054 10229 11126 10212 11053 10139 11056 11053 11126 11047 10691 10126 8619 11050 10925 10032 11042 11042 38 10146 10026 11125 11041 9866 10839 10923 8614 10687 11033 11033 10875 10677 11031 10611 11125 9845 10802 10139 9772 11039 9845 11026 11124 10792 10585 11025 11020 10834 10771 10539 11124 9767 10472 11024 9767 11023 9743 11016 10773 8574 11016 11009 11123 11017 10445 9735 38 11122 9704 11121 10982 10444 8266 11121 11120 10757 10952 10923 11120 10422 9652 10745 11007 9735 11119 11119 9652 10372 8247 11006 11006 10740 9598 11003 10999 10998 10357 10921 10706 38 10995 10994 10356 38 10839 9598 10834 9519 10992 11118 10326 10990 38 10737 10988 10691 9437 10734 8219 9420 10987 10986 9287 10725 10985 10802 10687 9275 11118 10792 10974 10699 9597 10683 11117 10306 10974 10972 10771 10757 10677 10695 11117 9287 10962 10660 9275 10213 11116 9178 10962 11115 11115 8151 9100 10745 9079 10955 10955 10202 10950 8803 8786 11114 10949 8047 8772 10737 11110 10195 9210 10138 10694 11110 11108 8006 11108 10098 7988 9178 10949 10688 10734 8718 10725 10643 7979 10611 8649 10585 10559 11107 10083 8647 9947 10699 10680 8633 38 9114 10948 9882 10539 7812 10697 8592 10472 11106 10444 7797 10942 11106 10695 10940 9079 10937 11105 10694 11105 9830 10930 9026 10591 38 8967 11104 8874 10688 10526 11103 10928 8868 10422 10372 10683 8772 9825 11103 10928 9816 10680 9807 9801 11102 7791 10660 8553 9766 10917 8546 8487 10357 11101 9746 10506 11101 10643 10912 9695 38 38 10591 10497 10909 10906 10559 10526 7743 10905 38 10356 10326 9666 10506 9662 10905 10904 10902 9635 11099 9629 10901 10899 10892 10306 11099 8466 10890 11098 8749 10497 38 8657 10884 10468 10884 11098 8633 10234 9619 10880 10879 11097 10468 10229 10877 11097 8546 10450 9579 10873 10869 10450 8537 9552 11096 9537 9515 10213 8450 10202 10429 10402 10429 10402 8450 11096 11095 10364 10329 10869 10296 11095 10868 10279 8371 10867 10364 7699 10329 11094 11094 8286 10867 11093 11092 9487 10265 9453 10256 11090 10234 8268 11090 11089 10229 10866 8268 9451 8258 7670 10866 8183 10862 10195 10862 8423 9407 8178 9401 10860 10225 11089 9397 8371 10169 11088 11088 38 10858 38 10857 11087 9393 8308 10857 9339 8284 8258 8224 9331 10205 10146 9323 10296 8112 10854 9320 11087 8125 9307 9306 11086 7967 10138 10146 10854 38 10853 7653 8112 7563 7949 11086 7511 11084 10851 10126 10126 11084 11083 10111 11083 10064 9294 10098 7925 7818 7500 10032 11082 11081 11081 10031 7814 11080 7814 10026 7695 7688 10010 10846 10279 10843 10083 9995 9235 11080 7492 9227 7634 10841 10821 9220 9215 9210 11079 9990 11079 9981 10032 10256 7554 9948 10026 7456 11078 10814 9944 9131 10814 10808 10804 7412 11078 9929 9947 11077 10225 11077 9909 9125 9118 10803 10803 10796 9882 7394 7920 9893 10791 10212 9875 10788 11076 7368 9870 7464 7917 7833 7389 7818 7382 9866 9112 10782 9074 7790 9868 11075 9830 9866 9035 10772 11075 9825 10772 9859 10770 9034 7711 7308 10766 37 7688 11074 10205 9839 7638 9835 7294 7269 10762 10111 10762 11073 7248 8990 9816 9807 10064 8956 7202 11072 10752 7196 10031 10752 7193 9796 9801 9784 9772 11071 9772 10743 10743 7145 10742 9743 7356 7327 7124 8939 10741 7123 9715 8927 10010 8918 37 10736 9766 11070 7117 9712 7585 7081 10735 11069 7554 9746 7553 11069 7486 9990 11068 7049 7036 7456 11068 9981 7445 10728 9948 7300 11067 9743 37 7034 11067 7418 10727 7033 8882 9944 10726 10723 7021 11066 10723 8874 11066 10717 9704 11065 8852 9704 9686 7010 9929 9681 9695 6998 8838 9666 10715 37 7412 9626 9612 10714 9662 11065 10712 10704 6964 6938 11064 7278 9909 11064 37 11063 9600 11063 6918 9635 10703 9598 10701 8835 6887 7405 9629 10693 9619 7394 11062 10693 9893 9597 8820 7388 9597 11062 11061 11059 10689 9582 7368 9579 6884 7341 9875 6833 9534 9531 9552 9527 6805 7250 7259 9537 10689 11058 9519 7248 6792 7240 9515 10686 7196 8765 10686 10685 10685 11056 9519 7249 8761 7225 9487 11055 8741 11055 7193 6740 9458 10682 9444 9484 9437 11054 10681 7212 6706 10679 9484 11052 11051 7150 11051 7142 8694 9427 9420 8687 8675 8659 7113 10678 11050 9403 7034 9381 6670 8657 10675 9372 9348 10667 10666 9453 9868 11049 11049 11048 11048 7191 11047 11046 6648 9321 7033 37 6535 11046 10666 11045 10663 9305 11045 10663 6435 8641 9451 10652 8624 9281 37 10650 7021 11044 10650 10649 9859 9437 6428 7166 11044 9268 11043 7127 7125 9228 10647 11043 9202 10646 9839 7110 6377 10642 7010 9420 11041 9407 10642 9835 8602 8562 6964 9198 8552 9177 11040 10640 7106 7084 6366 9401 7078 8527 9176 8522 9397 9175 7069 9393 8506 8477 11040 6341 8444 9339 11039 6331 6956 10639 11038 6326 7035 6944 8420 9151 6294 9796 9331 9135 9784 9114 9323 9320 9114 10639 6939 6919 9102 9715 9307 9712 9686 9681 9306 8416 9100 9294 6918 6287 37 10638 9235 11038 37 6915 11037 6887 9612 9600 7020 6884 9094 9084 6881 8409 9227 9220 11037 11036 10638 9582 6258 8405 11036 6236 11035 10637 6874 6221 8343 11035 11034 6181 9080 7015 9066 10637 11034 6851 6149 11032 9215 6120 9065 11032 9044 6085 10627 9043 8338 6069 10625 10625 6053 11031 9534 9531 9527 9040 8319 11030 9026 6843 10616 8314 8310 9026 11030 9025 10616 10614 9131 8975 6038 8967 9125 8967 37 6815 6807 11029 6992 6011 8954 8916 11029 11028 9118 11028 8873 11027 10613 6005 9444 9112 8295 10610 6001 9100 11027 5989 8868 5973 10609 11026 9427 9403 9074 9035 8868 6779 11025 9034 6991 10606 5955 9381 8284 10605 8990 10599 10596 11024 8956 8939 5951 6740 11023 8841 5946 11022 8927 5943 11021 6735 6718 5909 8829 5908 10596 9372 8827 10594 6976 8280 11021 6717 8824 8918 8269 8819 8803 10594 8802 8786 11020 10593 6949 8882 10592 10592 8852 6711 11019 10590 6710 6904 9348 10589 10584 5882 9321 10583 5880 9305 8268 8838 8250 37 8179 8154 5862 5853 8760 8835 8820 10583 8141 8803 8749 8749 10578 5848 5845 8745 5818 11019 11018 8786 6697 6673 11018 9281 8718 10574 8765 8761 11017 9268 11015 6651 8138 9228 11015 11014 6898 6648 5816 11014 8128 11013 8690 5814 9202 8741 11013 11012 9198 8107 6568 8718 10569 8682 8694 10567 10561 10560 11012 5733 8097 6873 8687 10557 5718 6859 10557 8660 8081 8650 8649 5715 8647 8675 37 10554 8643 8659 8649 8642 11011 11011 9177 6844 9176 10553 37 8647 8061 10543 6843 8039 10542 11010 11009 6481 8639 8618 8641 8037 11008 5704 8592 6478 9175 8624 10542 10541 10541 5703 6476 8564 5689 8028 8027 6808 5685 10538 8559 8553 6444 8537 6418 10537 8020 10537 11008 11007 5676 9151 11005 5672 10536 11005 11004 8537 11004 6414 8489 5671 10536 6410 5620 8487 11003 10535 10534 8476 6399 10533 8602 8466 5562 8592 10533 37 10527 8000 6799 11002 8562 6389 10527 10522 11002 7966 6377 8461 10522 8553 8552 10521 5547 7954 10521 8454 8448 11001 5523 9135 6791 8527 11001 11000 9102 10519 6363 9094 5512 11000 7952 6343 5475 6341 5403 10516 8446 10999 8522 8506 5396 6785 10998 9084 10997 6772 6336 6321 10516 9080 8423 6755 8423 10515 10997 8412 8407 7922 6310 5393 10514 8400 9066 10996 7917 10507 8381 37 10996 5392 5387 7916 6302 8487 10995 5347 8380 7911 10507 5337 10501 5323 10498 6297 8362 8357 10994 10496 10993 10993 10496 8354 5318 8340 37 5315 7907 5302 6752 37 5281 5274 8337 9065 9044 8317 8308 10493 9043 6747 5259 9040 9025 8477 10992 6278 8954 8308 7894 8916 10991 5239 10991 8305 10493 6745 8301 5238 10489 5219 10990 7871 8286 8278 10989 8271 8252 7869 8231 8224 8466 8224 5198 7859 6274 8216 10989 10487 10485 10482 5175 5172 37 10481 6726 7854 5160 37 10480 10476 7836 5140 10476 6266 6265 10988 8213 7832 7824 10473 8444 37 6699 7816 10471 10470 10987 10986 8420 5137 10470 6687 10985 10466 8212 10465 10984 8873 8211 8200 8183 36 36 5132 5109 10458 7815 10454 10451 8416 5108 8178 8409 6666 6262 6261 8160 6244 10984 5082 10451 8841 8153 5076 10983 5075 5066 10447 8144 8405 5038 8343 6662 7814 8338 5032 8319 6649 8142 10983 5000 7811 8131 10982 4996 4990 4983 8829 7808 8125 10981 7794 8314 8121 4976 4973 4967 10981 7783 4960 10980 10980 8310 10979 10445 36 10443 6236 7776 10441 4957 10433 8295 10433 8102 6631 6629 6628 6204 8286 10432 4949 4926 4919 10979 8099 8280 10432 10978 10423 4913 6626 8089 8269 36 10419 8250 7775 4909 4908 10978 10417 4890 8242 8041 10977 10415 36 7773 4852 10976 10415 6142 10976 8242 8029 6131 4846 8827 8183 10414 10413 8025 7749 6120 10975 6118 6595 10411 8016 4828 10975 4808 6117 7729 8824 10410 8009 10973 8179 10409 8178 10409 6545 10408 8154 10973 8141 8819 8005 6115 7994 4807 7728 7711 6113 4805 8138 10407 10405 4801 10404 10972 10403 6539 6108 10971 4800 6097 8128 6053 10971 8125 7992 7967 6045 10403 7967 7948 7945 10400 8802 8760 6525 10400 4795 6038 4735 7943 6491 4733 10970 10399 10399 8745 10970 10969 8107 10398 4729 10394 10394 7941 7938 10392 8097 8081 4722 7936 7704 6036 7701 7698 6030 4715 8061 10968 7928 10968 10967 4713 10392 7925 7693 7692 10391 6026 10388 10967 7920 10966 6486 10385 8690 8682 8039 6480 8660 10966 7920 10965 8037 10384 10382 4699 7908 4697 7891 7690 8028 10965 8027 8650 10381 10964 10381 4685 10379 7888 7677 7633 8643 10379 7619 10376 4682 10964 8642 7887 8639 10963 10963 10961 10376 8020 8000 10371 7966 10961 7603 7883 6464 7602 7588 6002 10960 7867 10371 10366 10960 10366 10959 4676 7954 10362 7584 10959 7856 4656 8618 7952 10362 6001 10360 7848 4635 4630 5997 10354 4587 7846 7578 10353 10350 7845 5995 7925 6451 7841 5994 4574 10958 10958 5992 10348 7922 10346 10345 4558 10345 7570 8564 4556 7833 7916 7833 7515 7830 10..

03.out

7665
7664 7658 7660 7656 7663 7663 7607 7568 7662 7655 7650 7650 4113 7662 7536 7656 7664 7607 7661 7635 7637 7409 7488 994 7656 7644 189 7445 7661 7416 7588 7643 7635 7660 7641 7662 7595 7642 7386 7642 7658 7568 7593 7640 7536 7532 7656 7488 114 7659 7282 7638 7652 7659 6974 7588 7651 7367 7658 7505 7485 7482 7657 7486 7651 7532 7360 7647 7472 7462 7657 7505 7445 25 7486 7641 6969 7338 7416 7360 7313 7414 7655 7230 7654 7654 7638 7653 7399 7386 7310 7485 7653 7200 6674 6357 7367 7636 7292 7200 7350 7482 7634 7635 7338 7472 7628 7626 7310 7088 7462 7062 7632 7414 7399 7540 7632 6089 7308 7350 7327 7292 7327 7652 7649 7608 7044 7181 7595 6952 7622 7649 7648 25 7614 7609 7104 6949 7593 7607 7648 7060 7647 7646 7313 6952 6903 7308 6903 7273 7646 6901 7269 7590 7267 7606 6871 6800 7645 7601 7256 7585 7563 7561 7645 6059 7530 7273 7529 7269 7557 7600 7540 7599 7496 6799 6706 7644 7643 7267 7252 6705 7641 6693 7256 6626 5968 7594 7589 6618 7587 7532 7252 7530 7529 6540 7243 7640 7639 7639 7637 7637 7243 7580 7242 7580 7512 6530 7242 7576 7225 7510 7573 7230 7507 7504 6901 7225 7502 7636 7220 6871 7496 7436 7634 25 7633 7633 6494 6474 7489 7199 6425 7220 6805 6773 6706 7568 6375 7567 7181 7631 7566 6319 7631 7486 7199 25 7566 24 7565 7113 7113 7112 6999 6685 7630 7388 7112 7630 7565 6246 7559 7559 7461 7553 6982 6100 7542 7377 6618 7344 6944 7326 6932 7629 7539 7539 7533 7449 7270 6058 6931 7629 7436 6048 7104 6042 7217 5992 7628 5868 7627 7088 7627 7531 7527 7213 7430 7527 7062 24 7388 6924 7377 7210 5957 7626 6530 6902 7351 6859 7625 6303 7044 7625 7344 7525 5837 5938 7524 6999 5905 6246 7524 5890 5797 6852 7624 7624 7204 7326 6830 7623 7516 7623 7513 6982 7622 6823 7313 6048 7621 7278 5870 7508 7270 5869 5862 5820 7504 5818 7242 7503 5815 5769 7500 6041 6805 7493 7230 5507 7189 7217 6039 7621 7168 7151 6773 5998 5678 5669 7620 6748 7133 6733 7487 7213 7210 5645 7620 7619 7619 7618 5361 5957 7204 6713 7618 7487 6712 7198 7480 5640 7477 5243 5149 5614 5076 5059 24 6949 7617 6944 6685 7111 7189 7186 7474 7473 7467 7466 7464 6680 5928 5592 6669 24 5058 7168 7463 7463 7617 7459 5565 24 4980 5515 5905 7151 5496 6646 6932 6635 7133 7459 7111 6931 7107 7455 6924 7103 6902 6859 6600 7455 4919 6598 7103 5890 7098 5494 5445 7091 7088 7454 6852 7451 6593 7081 7616 7074 7450 7081 6830 7450 6823 5889 7616 6800 7615 7615 7074 7447 24 7071 6588 7062 7060 7442 24 7614 7613 4907 7613 7442 7612 7060 5862 4869 7441 6544 6525 7612 6799 7611 7045 5414 6523 7439 5820 5818 7437 7435 6515 7044 5795 7071 5395 5324 4866 6748 7045 7033 6491 7434 6461 5733 6459 7611 7610 5678 7610 7033 7609 7608 7018 7018 5324 5287 6980 6977 6980 6951 5647 6733 5266 6713 6951 7433 5253 7426 7606 6949 7424 6914 7605 6712 6705 7424 7422 6909 5239 7605 7422 7416 7604 6909 6905 6896 5173 7604 6420 5130 7415 6693 6875 6403 5645 6858 6842 6381 7413 6680 6669 4850 7412 6365 6360 6833 24 6313 7412 6646 7603 5064 7410 5040 6905 6635 7603 4997 7602 7602 6875 4803 6832 5614 5592 6813 4996 6312 6813 6792 6800 4795 7601 7600 6799 24 4994 5565 7407 6792 7404 6626 6785 7401 7398 6766 6600 4993 6754 6598 6280 6593 5523 4985 6785 5515 4972 6225 6164 7393 6766 5506 6744 7389 7387 7387 6754 7386 6699 4960 5499 4753 4938 7599 5496 5445 4933 6588 6129 6744 6544 6705 6699 6125 7598 7383 7598 4726 6099 6094 5414 7597 6540 7597 5380 6525 4931 5341 7596 24 7596 7595 6523 7594 7593 7379 7592 4679 7379 4896 7592 4892 6693 7378 4885 6041 7591 6020 7376 4673 6690 6019 6006 7375 7591 4881 5337 7373 7373 4833 6515 6690 6494 6681 6681 7590 5999 7589 5961 4670 7370 7368 5954 5287 6672 6672 7367 7588 4662 7366 5949 6491 5286 7366 4812 5928 4810 6474 6651 4808 6461 7365 7587 6649 7363 4797 7586 4659 6645 5907 7359 7357 6640 7348 5274 4740 7346 7343 5889 4734 7343 6635 23 6632 6651 6649 7342 7342 7339 4732 7336 5854 4719 23 7586 7335 6459 4641 7585 6645 6626 4619 7584 7584 7583 6640 4603 5269 4705 5845 7583 7582 7332 6420 7327 6403 7322 6613 6381 6375 6365 4696 7322 6613 4669 7321 7320 6599 7319 6599 7316 6595 7582 7581 6360 4668 6595 7316 6575 5266 6563 7581 23 7315 7579 4617 7579 6558 4613 6319 7312 6313 23 7312 7578 5831 6550 5253 6312 7310 6575 5823 7578 6303 6563 7577 6558 7309 7304 7302 5814 6280 7302 7294 4605 7577 7576 6540 7575 6230 7575 6230 6225 7293 4569 5795 6528 6164 7292 7288 5760 7287 6516 7286 6508 7285 4591 7284 6502 7283 6129 4534 7280 5759 6494 6485 6550 4524 6474 6125 4515 6427 7276 4579 4486 7274 4465 5741 5733 5239 6100 4457 7274 5212 6380 4540 7268 7261 7574 7574 7261 6099 6375 5156 5139 7573 5020 6094 6319 7572 7260 7572 6528 7258 6296 7571 6058 7571 7570 7570 6516 23 6508 5726 5011 7569 7258 4996 7569 4527 5707 4429 6502 5701 7257 5687 7250 7250 7567 7564 7247 7240 6294 7564 7563 5635 6290 4413 6287 7239 7234 4405 4994 7233 4402 6262 6213 4993 6196 4388 6183 6042 7231 6174 6020 6427 6019 6006 7562 4491 6154 5630 7231 7562 7228 5999 4985 6126 5625 6425 5564 4463 5557 5532 23 7228 6122 7227 5992 7224 5524 5523 6100 5513 5499 6058 7224 6042 6039 4972 4971 6380 7561 4964 5961 5498 7223 7560 6296 5486 6039 6038 7222 6036 7560 6035 5954 4379 7218 5949 7215 4960 7205 6294 5998 5998 4902 7205 7558 5992 4360 5981 4356 4355 5938 5907 6290 6287 7558 5971 6262 5956 5952 7202 7557 4899 4896 5474 7556 4460 4343 7556 4892 7202 7201 7555 7555 5870 5943 6213 5442 4332 5938 7201 7196 4885 5854 4444 4330 4418 4323 7554 4321 7554 5930 5922 7553 5845 7196 5831 5911 7552 7552 23 7551 5435 5823 4318 7551 7194 23 5875 7194 5870 7192 4881 7550 7188 4842 4316 7550 7188 5815 4273 5859 7187 5814 7185 4246 6196 7184 5856 7182 4398 7179 5853 5424 6183 7177 5422 5388 4228 5370 7176 5356 7549 4386 7172 4833 5348 4196 4821 4808 4174 7172 5333 4797 5852 7167 5837 4792 4752 4059 4048 5829 7549 6174 6154 7166 5828 4020 4734 4354 4345 7166 5826 7164 5815 7548 4733 7164 4018 5777 5769 6126 4697 4696 7548 7547 5769 4011 4693 7162 7160 6122 5758 4669 6038 4004 5760 7158 5757 5759 5741 5324 5317 7547 23 4001 4668 3999 7158 23 3988 4341 7546 23 7156 4337 3986 4666 3975 5738 5304 7155 4629 4626 3951 5716 7546 3934 4598 5712 4570 7155 5303 7545 4549 5726 5703 3908 5683 6036 7545 7153 3907 7544 5707 7153 5701 7544 7152 4542 5669 7543 6035 3904 7543 7150 4534 5981 7144 4308 4528 5663 5971 5300 7141 3893 7141 7140 5653 7542 3880 5647 7541 4512 5647 7541 5956 3872 7540 5687 4486 5290 3845 7136 5285 5640 7538 5638 7538 7134 7537 7128 5629 5284 3828 3825 3812 5283 7127 3796 3794 5669 5276 3777 5621 3753 5952 4457 3749 5640 7127 3744 7121 3720 5270 7119 5943 5233 7537 4456 7118 5605 7536 3715 3692 7114 7535 4305 4446 3684 5227 7110 5221 5601 5574 5516 7535 7109 5219 5635 4425 7534 7106 7097 5514 5930 4294 5510 23 5207 5922 4284 5630 7534 5911 7533 5206 23 7531 7530 5203 7097 5875 5202 5178 7096 3674 5869 7093 5506 7092 5506 5501 5625 7529 5497 7528 4411 5164 7528 5494 4410 3661 7526 5564 7526 5161 5859 7092 3655 5461 5460 7090 5429 5557 3640 5156 5421 5152 5408 5406 23 3636 4405 5139 5532 3605 7089 7086 7525 3595 5135 5404 4227 7085 23 3592 4221 7523 7523 5856 5131 7522 7522 3589 4383 7084 4212 5119 7084 4379 5853 5102 5084 3578 7521 5524 3576 5068 5395 5383 5065 5380 5380 5374 5046 3574 7082 3544 7082 7079 5362 5358 7521 5346 7079 7077 5038 5513 5344 4197 5343 3536 7076 7520 3532 3518 7520 5852 3516 5341 7519 5498 7519 5494 7076 5829 5341 5027 5486 7075 4347 5340 7075 7518 4343 7070 5020 5828 3502 7069 4171 7069 3499 4332 3495 7066 3492 7066 7518 5016 7064 5009 7063 7061 5008 5337 7061 5006 4999 7517 4995 4325 7058 7058 4168 7056 7056 7517 4986 3488 5337 4977 7516 4975 4970 4151 7055 3481 3462 4323 7515 7515 4963 7514 7050 4129 5330 5329 7514 4321 5291 4954 3459 4318 7050 3448 5286 5826 7513 3442 7512 7049 4297 5474 7047 7511 5442 7039 5286 5282 5435 5424 5275 5422 7511 7037 3441 7037 3438 3437 3431 4954 5777 5274 7510 5758 3424 7509 4941 4935 3404 5274 7509 4287 5269 7508 4278 4905 5269 7507 7036 5757 5395 4901 4120 5260 7506 5388 7035 7034 5738 3395 5716 7506 7031 3394 7031 5712 4273 5703 5683 4899 5370 7030 7505 7030 5663 7503 5356 7502 7501 5653 4108 4888 7501 5212 7025 5212 3388 5189 7024 7500 7499 3387 3385 23 5176 5173 4272 4271 7023 5638 5155 23 5629 7022 5133 5348 3365 3337 5621 4880 5130 3328 5126 3327 4257 7020 5124 5605 23 7499 5601 7498 7498 5334 7497 3316 5574 7019 7497 5120 5334 5116 5114 5333 7016 3289 5317 7016 5112 4244 5516 4228 3266 7496 7495 7495 7494 5304 4877 5303 4203 4199 7494 4868 4867 5300 3256 4855 5109 7014 5514 7014 7013 4103 4853 4838 4008 4835 7012 4828 4820 7009 7493 4196 5106 5510 3993 5501 4818 3978 3891 4195 4185 5097 4158 7009 5092 5497 23 7008 7492 3250 5088 7492 7005 3248 7491 3234 7491 3218 5290 4805 7005 4144 3214 5285 7490 7490 7003 4796 5083 5070 4795 7489 3212 4785 4784 5461 7488 5284 4128 7485 7003 7002 3202 5460 23 4779 22 7002 7484 7001 7001 5429 7484 4769 4767 7000 7483 4126 3861 7000 4742 6998 6997 4735 5067 4102 4097 5283 6997 6995 5064 3819 7483 3162 5276 5421 5061 5057 7482 6995 4733 6993 4717 5055 3138 6993 5048 6990 5408 5406 7481 5404 7481 3136 4714 5270 3133 6989 3116 6989 3112 4710 5040 4704 3111 5030 4091 5233 5011 5011 4697 22 5007 3109 3100 4686 5004 7480 5001 5227 4989 7479 22 4983 6987 22 7479 4682 7478 6987 4971 6985 4971 7478 4674 6985 7477 4090 6984 5221 7476 4967 5219 3093 4664 5207 4964 4964 7476 4089 4087 6984 4958 22 4652 7475 4083 4957 3085 3077 6983 7475 4955 5206 5203 4954 5202 3073 5178 5173 6983 4940 4648 3073 4082 6977 4643 3059 4639 4630 7474 3718 3601 6975 6975 4626 4933 4932 4065 5383 4609 7473 6973 3052 4931 7472 4601 7471 3051 3045 4926 3040 7471 4918 4583 4902 4581 6971 3037 6970 6968 7470 4902 3587 4064 6967 6965 4063 3029 7470 3025 7469 3005 6963 6962 6959 22 5374 7469 6956 5164 7468 4057 7468 2989 7467 7466 22 7465 4897 4578 4563 2987 5161 7465 3585 4561 7464 5362 2985 4552 7462 5358 6956 4551 4044 5152 7461 4549 5346 6954 5135 2975 4547 7460 4887 7460 4883 6954 7458 7458 3573 6945 6942 7457 4043 6939 2959 22 6930 4545 7457 3550 2947 4544 6929 3541 4542 7456 7456 2936 5131 4538 2929 5130 4536 6925 4874 5344 7454 4858 6923 4842 2923 5..

04.out

28274
28273 28273 28272 26936 28272 26926 28271 26901 26890 26886 28271 26883 7131 26879 28270 26877 28270 28269 28269 10661 10323 26872 26871 28268 10061 26870 28268 28267 28267 28266 28266 26869 28265 28265 28264 28264 26868 7088 28263 26867 28263 26866 10024 28262 7801 7562 28262 28261 26864 6983 28261 28260 28228 26863 28260 28259 28259 28199 26861 28258 28258 26860 28257 28257 28256 26859 26858 26857 28256 26856 26855 28255 28255 26854 28254 28254 28253 26853 6982 26852 6954 28253 28252 7557 6928 26851 9977 26850 26849 28252 26848 26847 26846 28158 28251 26845 26844 28251 9975 28250 26843 26842 28250 28249 28249 26840 28248 26839 28248 26838 26837 28247 26836 26835 26834 28247 28246 26833 28246 28245 28245 6915 28244 26830 28244 26829 28243 26828 26827 26826 10513 26825 6899 7337 28243 26824 28242 26823 26822 28242 26821 28241 26820 28241 28240 26819 26817 26816 6872 28240 28239 26815 26814 26813 7324 7281 28239 9968 28238 28238 26811 26810 28237 26808 28237 26807 26806 28236 28236 28235 26805 26804 28235 9967 26803 28234 26802 28234 26801 26800 6864 6844 28233 26799 28233 26798 28232 26797 28232 26796 28231 26795 28231 26794 26793 26792 28230 28230 28229 26790 26789 9941 26788 28229 28228 26787 28227 26786 26784 26782 28227 28226 28226 28225 26781 26779 26778 28225 26777 26776 28224 26775 28224 28223 7251 26774 26773 28223 28222 28222 26772 28221 26771 28221 28220 28220 28219 28219 28218 28218 28217 28217 28216 28216 6843 26770 6840 28215 26769 28215 28214 28214 28213 28213 26768 26767 7247 26766 26765 26764 28212 26763 26762 26761 28212 26760 28211 28211 28210 28210 6824 26759 28209 28209 26758 28208 28208 28207 26757 28207 28206 28206 28205 28205 26756 26755 28204 28204 28203 26754 26753 10462 26752 28203 28202 28202 28201 28201 26751 28200 26750 7242 28200 28199 28198 7241 26749 28198 26748 28197 28197 26747 28196 28196 28195 28195 28194 28194 28193 28193 26746 28192 28192 28191 28191 28190 26745 26744 26741 26740 28190 28189 26739 26738 28189 26737 28188 9937 26736 26735 26734 26733 26732 26731 28188 26730 9935 26729 26727 26726 26725 26724 28187 28187 26723 28186 26722 28186 28185 28185 26720 28184 28184 26719 10446 26718 26717 28183 26716 28183 28182 26715 28182 26714 26713 26712 26710 26708 26707 28181 7240 28181 26706 28180 26705 28180 28179 26704 28179 26703 6796 26702 26701 28178 26700 10427 28178 28177 9931 28177 26699 28176 28176 26698 28175 26697 28175 28174 26696 28174 28173 26695 28173 7236 26694 28172 26693 26692 28172 28171 28171 28170 26691 26690 26689 28170 26688 28169 26687 28169 26686 26684 26683 28168 28168 28167 26681 26680 26679 26678 6759 28167 26677 26675 26674 26673 26672 28166 9928 26670 28166 26669 26668 28165 28165 28164 26667 6754 28164 28163 28163 28162 26666 26665 28162 28161 7235 9923 26664 26663 6744 28161 28160 6738 28160 26662 28159 28159 26661 26660 28158 28157 26659 26658 26657 26656 26655 28157 26654 28156 28156 26653 26652 7226 28155 26651 26650 28155 6722 26649 28154 26648 26647 28154 28153 28153 26646 28152 28152 26645 28151 28151 28150 26644 28150 26643 28149 26642 26641 26639 28149 28148 28148 28147 28147 28146 26637 26635 28146 28145 28145 28144 26634 26633 26632 28144 26631 26630 26629 28143 26628 26627 26626 26625 26624 6708 26623 28143 26622 26621 28142 26620 26619 28142 28141 26618 26617 28129 28141 28140 28140 28139 552 28139 28138 9918 7225 7220 26616 28138 28137 26615 28137 26614 26613 28136 26612 26611 28136 26610 26609 26608 26607 26606 28135 26604 26601 26600 26599 26598 28135 28134 26596 28134 26595 28133 28133 26594 28132 28132 28131 28131 28130 26593 28130 28129 28128 28128 513 26592 28127 28127 28126 28126 26591 471 26589 28125 28125 28124 28124 26587 28123 28123 28122 28122 26586 26585 28121 26584 26583 28121 437 28120 28120 28119 26582 28119 28118 28118 26581 26580 28117 26579 26578 28117 28116 26577 26576 26575 28116 28115 28115 28114 7217 26574 28114 28113 26573 26572 26570 26569 28089 28113 28112 9916 26568 28112 26567 28111 7214 28111 28110 26566 28110 26565 28109 28109 28108 28108 26564 28107 26563 26562 26561 26560 28107 26559 26558 423 26557 28106 28106 28105 28105 422 28104 28104 7205 28103 28103 26556 26555 28102 26554 26553 7204 26552 26551 26550 26549 28102 26548 28101 28101 28100 26547 28100 28099 26546 26545 28099 9914 28098 26544 28098 26543 28097 28097 28096 28096 28095 28095 26542 26541 28094 28094 26539 26538 28093 28093 28092 28092 26537 28091 26536 26535 421 28091 26533 10420 26532 26531 26530 26529 26528 26527 26526 28090 28090 28089 26525 28088 28088 26524 26523 26522 28087 26521 28087 28086 28086 28085 26520 7202 26519 26518 26517 28085 28084 26516 420 28084 7188 26515 28083 26514 26513 28083 26512 28082 26511 9912 26510 28082 28081 26509 26508 26506 28081 26505 28080 28080 9911 28079 26504 28079 28078 9900 26503 26502 26501 26500 26499 26498 26497 28078 26496 26495 26494 26493 26492 26491 26490 28077 26489 28077 28076 26488 28076 26487 26486 28075 28075 28074 28074 26485 26484 26483 28073 416 28073 26482 28072 26481 7184 26480 26479 26478 28072 26477 26476 26475 28071 26474 28071 28070 26473 26472 26471 28070 28069 28069 26470 26469 26468 26467 28068 28068 26466 26465 28067 26464 28067 26462 26461 26460 26458 26457 26456 28066 26455 28066 26453 26452 415 28065 26451 7180 26450 28065 28064 26449 28064 28063 414 28063 28062 28062 9892 28061 26448 26447 26446 26445 28061 26444 26443 28060 7178 9889 28060 28059 26442 26441 26440 28059 28058 26439 28058 26438 26437 28057 26436 28057 28056 28056 28055 9882 26435 26434 28055 26433 26432 28054 28054 26431 26430 7177 26429 28053 26428 26427 26426 28053 28052 28052 9881 26424 28051 26423 28051 7176 26422 26421 26420 26419 26418 26417 28050 26416 26415 28050 26414 28049 26413 26412 9877 28049 26411 28048 28048 26410 28047 28047 26409 28046 28046 28045 28045 413 26408 28044 26407 26406 26405 26404 26403 26401 26400 26399 26398 28044 28043 26397 413 26395 28043 28042 26394 26393 9876 412 26392 26391 28042 28041 28041 26390 28040 26389 26388 26387 7172 28040 26386 26385 28039 26384 28039 28038 28038 28037 28037 26383 26382 28036 411 28036 26381 26380 26379 28035 28035 28034 28034 26378 28033 28033 26377 28032 26375 26374 28032 28031 28031 26373 26372 28030 26370 28030 28029 26369 26368 26367 28029 28028 26366 28028 9874 26365 28027 26364 26363 28027 28026 26362 7171 26361 28026 26360 26359 28025 26358 26357 28025 28024 26356 26355 410 28024 28023 28023 28022 28022 28021 28021 28020 28020 26354 26353 28019 26352 26351 28019 28018 26350 28018 26349 28017 28017 28016 9868 26348 28016 26347 28015 28015 409 28014 26346 26345 26344 26343 28014 26342 28013 26341 28013 26340 26339 26338 28012 26337 28012 26336 28011 26335 28011 28010 26334 28010 26333 28009 26332 26330 28009 26329 28008 28008 28007 28007 28006 28006 28005 28005 26328 28004 26327 9865 26326 28004 26325 7170 28003 28003 28002 10411 26324 26323 26322 26321 26320 26318 26317 28002 26316 28001 26315 28001 26313 28000 28000 27999 27999 26312 26311 27998 26310 27998 27997 7166 26309 27997 408 27996 27996 10402 27995 27995 27994 26308 27994 9863 27993 27993 27992 27992 27991 27991 7163 27990 26307 26306 9858 27990 9856 26305 26304 9852 26303 26302 26301 27989 26300 26298 26297 27989 27988 26296 27988 26295 27987 26294 27987 27986 27986 26293 26292 27985 26291 408 408 27985 27984 27984 26290 27983 27983 26289 27908 27982 26288 27982 27981 26287 26286 9851 27981 26285 27980 27980 26284 27979 26283 7156 26282 27979 27978 27978 27977 27977 26281 27976 27976 27975 26280 26279 26278 27975 27974 26277 26276 7146 26275 26274 27974 27973 27973 408 27972 26273 26272 27972 27971 27971 27970 27970 26271 7145 26270 27969 27969 26269 26268 26267 27968 27968 26266 27967 27967 27966 26265 27966 27965 10346 26264 26263 27965 26262 27964 27964 27963 7143 26261 26260 26259 26258 26257 27963 27962 26256 27962 26255 27961 27961 27960 27960 27959 26254 26253 27959 27958 27958 27957 10335 26252 9849 26251 26250 26249 27957 27956 26248 26968 26247 27956 27955 26246 26245 27955 27954 26244 27954 27953 27953 26243 26242 26241 26240 26239 26238 27952 26237 27952 27951 26235 9848 26234 26233 27951 26232 27950 27950 407 26231 26230 26229 26228 26227 27949 26226 26225 406 26224 26223 26222 26221 27949 27948 27948 26220 26219 27947 405 26218 9846 26217 26216 27947 26215 26214 27946 404 26213 26212 26210 403 7141 27946 26209 27945 26208 26207 27945 26206 26205 27944 27944 26204 27943 27943 26203 27942 27942 27941 26202 26201 27941 26200 26199 26198 27940 26197 26196 27940 27939 27939 27938 27938 26195 27937 26193 27937 26192 26191 26189 26188 26186 26185 27936 26184 26183 27936 26181 26180 26179 27935 27935 26178 27934 26177 27934 26176 9844 402 7140 27933 26175 26174 401 27933 27932 7138 26173 26172 26171 26169 26168 26167 27903 7130 26166 26165 26164 26163 27932 27931 26162 26161 9843 26160 27931 27930 26159 26158 26157 26156 27930 26155 26154 26153 26152 27929 9842 27886 400 27929 27928 26151 399 27928 26150 27927 26149 27927 26148 26147 26146 27926 26145 26144 7128 27926 27925 26143 27925 26142 27924 26141 398 27924 27923 26140 26139 26138 27923 27922 27922 26137 26136 27921 26135 27921 27920 27920 27919 26134 27919 27918 26133 26132 26131 27918 26130 27917 27917 26129 27916 27916 26127 27915 27915 27914 27914 26126 27913 26125 27913 27912 27912 26124 7127 27911 26122 27911 27910 27910 26121 7125 27909 26120 26119 27909 27908 26118 26117 26116 27907 26115 27907 27906 26114 26113 26112 26111 27906 26110 26109 27905 397 27905 27904 7124 27904 27903 26108 27902 26107 27902 27901 26106 26105 27862 26104 26103 27901 26102 27900 26101 27900 27899 26100 26099 27899 7123 26098 26097 26096 27898 26095 26094 27898 26093 26092 26091 7116 26090 27897 26089 26088 26087 27897 26086 27896 27896 26085 26084 26083 26082 7115 26081 26080 27895 27895 26079 26078 26077 26076 27805 26075 26073 26072 26071 27894 26070 26069 27894 26068 26067 27893 396 26066 26065 26064 9841 27893 26063 26062 27892 27892 27891 26060 26059 27891 26058 26057 27890 26056 26055 26054 26053 27890 27889 ..

05.out

16012
15991 16005 16011 256 16002 16002 16009 15914 16008 16011 58 16000 15999 16010 15999 16009 16009 16008 16001 15983 15983 15998 15998 15924 16008 15619 15618 16010 15986 15971 15907 15971 15957 15884 15405 15955 15985 15982 15824 16007 16007 14393 15991 14202 15981 14174 15806 16006 15756 15981 15967 15957 15941 14022 16006 15941 255 15817 15966 15955 15965 58 13811 15943 15924 15941 16005 15737 15937 15907 15925 13744 254 15914 58 254 16004 16004 15963 15943 15771 15884 15824 15937 15961 15914 16003 15716 15704 15925 16003 58 15913 15666 15910 15956 15749 15637 58 15910 15817 16001 13728 15706 16000 13582 15703 15630 15953 58 254 15651 15900 15951 15950 15950 15997 15949 15487 15894 15806 15438 254 15949 15997 15948 13556 15996 15771 15996 254 15995 15431 15890 15995 15888 254 15330 15756 15875 15749 15874 15308 13397 15574 15870 15945 15940 15844 15940 15737 15939 15934 15716 15406 15840 254 15269 254 15251 15933 15994 15933 15706 15704 15822 15217 15932 15994 15993 15817 15932 15405 254 15931 13225 15703 15900 15844 15993 12661 58 15184 15992 15666 15928 12635 15815 15992 15349 15923 15840 15153 15812 12601 12528 15637 15991 15238 15990 15135 15116 15165 15107 15990 15787 15104 15922 15157 15773 12493 15989 15067 15921 15101 254 15771 15022 253 58 15989 15988 15630 15918 15917 15988 15097 15917 57 15051 15766 15815 15915 15574 12462 15912 15762 15812 15758 57 15987 15016 15987 15986 253 15985 15984 14953 15909 15984 15983 14904 15773 15487 15909 15001 15982 15980 253 14946 15906 15749 15758 15438 15906 15899 15738 14579 15431 15898 14566 15980 12340 14877 15732 15406 15707 15706 12304 253 14825 15979 15703 15895 14440 15699 15695 15646 15979 15891 14290 15738 15732 253 15978 253 14796 253 253 15644 15877 15873 15330 14249 14784 14192 14145 253 14131 15978 12300 15871 14778 14108 253 252 15977 15869 15977 15869 14022 13940 15707 15861 15308 15642 15640 15269 15251 13923 15621 15976 15695 15238 15976 15651 14771 15861 57 12218 57 12079 15217 15975 15184 15646 14759 14703 15619 15859 12053 15856 15975 15619 15165 15856 13787 15618 15618 57 15613 15974 15849 14648 15157 15642 13781 15847 15640 15974 15621 15611 15843 11912 15973 15596 15973 15574 13744 13726 15842 57 15562 15842 15838 14647 15560 15972 15972 15153 14633 14620 15971 15613 252 15551 15834 13717 57 15611 15970 57 15596 15970 11863 15544 252 15833 14608 15829 15969 13709 14564 15969 15493 15968 13708 14528 15968 15828 15828 15827 13575 15562 15135 252 15827 14528 15826 13556 15485 11717 15560 15967 15966 13494 15965 15826 14487 15483 11457 15964 14405 13481 13445 13408 15480 11379 15478 13397 14393 14369 15116 15964 15477 13346 15963 15823 11310 11258 15465 15823 15107 15818 15962 15448 13342 15447 13335 15962 15104 57 15961 15811 15960 252 57 15435 15960 14333 15801 15433 57 15800 15429 14314 15959 15959 15788 15101 15097 252 13326 57 15067 15423 15417 15551 15958 15786 15493 13232 15783 15413 14283 15406 57 15958 15376 15366 15957 11226 15956 15955 15051 15022 15954 15363 15358 15346 14242 15338 11138 15782 14174 14154 14152 252 15954 13140 15780 57 14110 15320 15953 15485 15952 15312 15778 12991 14026 15016 15001 15778 15777 10964 15952 14953 15311 15299 12915 15951 15777 15480 15288 15776 15948 12823 12723 12705 15279 15947 12601 15271 15238 14946 15478 15947 14934 15235 14019 15477 12528 15775 15946 15768 15767 12512 15946 12384 15227 14934 12362 15223 15760 15945 252 13973 15165 15161 15465 15752 15448 15157 252 10955 14904 15152 10750 10682 12350 15752 15944 14877 252 251 10597 15143 15748 15944 15131 14825 15943 12300 13943 12251 15748 15093 15942 10581 13938 15747 15747 10556 15743 15741 12218 15084 14796 15942 15939 15739 14784 10518 15080 14778 15073 15731 15730 15071 13884 13871 15067 15938 13870 12147 15938 15727 15725 15937 12079 10419 15936 12017 15936 13852 14771 10345 15058 57 15041 13795 10289 15935 15022 15005 14998 13767 13739 13728 15447 14973 11981 251 15435 15724 15935 15722 14969 57 251 14759 14953 14947 10226 11934 15701 11863 11750 15433 15699 10173 14703 11708 57 10162 11624 14945 13633 13626 14940 14648 15697 10138 15688 15686 14647 14633 14915 15686 14620 15429 14608 14579 11431 15423 14566 13581 15685 15680 13450 14910 11381 14564 15680 13448 15679 15417 57 15934 13444 15678 14909 15413 15931 10130 14904 11334 15376 13411 11324 14897 15366 14487 10105 10044 15677 15677 15930 15675 15673 9970 14873 9923 15363 13409 15673 11304 15671 14870 15930 15671 13359 14865 15929 251 9893 11266 15670 57 15670 9891 15929 11138 9889 14440 15668 15668 14850 14405 15665 15358 15928 15665 11102 9858 13294 14848 15662 15927 15927 11045 10797 10753 14845 15926 14843 15926 13293 251 14840 13236 9806 14369 251 14333 9742 13227 15349 10628 13225 10597 14834 9735 15662 251 13201 57 15659 251 9722 14822 15659 15925 14314 10556 14821 13196 10520 15656 9647 15924 15656 13121 10450 14290 13103 15923 15654 10384 10373 15652 9608 13088 14817 15922 15921 10345 15651 15648 15920 15920 13087 13081 14283 15919 9573 15645 13061 10319 14249 15639 10296 14804 9497 15636 13010 15919 12989 10289 9483 15346 15918 14242 15629 14802 14192 14154 10130 14767 14152 251 14762 15916 12969 9464 15338 251 15916 15626 14758 14756 250 12947 15915 14748 15913 14145 15624 15609 12920 10112 14131 15912 14110 15609 14736 10105 15911 14725 12916 15911 15312 250 10087 9409 15605 10051 14715 9346 56 250 15910 9997 15604 15908 15908 12910 12885 15907 14108 14708 15311 15604 9342 12858 9317 12835 15602 15600 9991 14705 12784 15599 12682 15299 15288 12661 12626 12617 9295 15905 14026 9266 15271 9891 15235 14019 14695 12607 12605 15227 15905 14693 15223 15592 12574 14670 15589 15581 9250 13973 13943 250 15580 15578 15904 13940 15904 15903 15903 9244 13938 9889 15577 15576 15576 9879 15572 9213 9846 14654 15572 15902 14652 13923 9154 13884 13871 12550 12481 15571 15902 12462 15901 9120 9815 15901 12451 9096 14645 9806 15570 15569 14635 9094 250 13870 9067 15161 14584 12440 9048 14579 13852 14577 15568 9796 9746 15568 9735 15152 250 14573 12345 15143 9005 15567 15131 8987 15566 13795 15566 12340 250 15564 13787 250 14566 15555 15093 8982 15554 15900 15899 14557 12329 250 14535 9700 15898 8973 12305 15554 15897 15550 13781 15084 12304 14528 15547 15545 14524 13767 15544 14508 250 14506 15897 14499 15543 14497 56 13739 15539 9685 8963 15896 12292 15539 15537 12240 9634 9578 14486 14478 15535 8885 13726 15896 15895 15894 15073 15534 13717 13709 13633 15071 15533 12228 15533 9547 15893 15893 13626 15531 15892 8849 12220 15530 12214 15892 14471 249 15529 15058 15891 9528 13581 13575 12193 13494 9521 15890 9464 9455 249 14461 9408 15529 13481 14440 15525 15889 15889 12189 9324 9297 14434 13450 8802 249 15888 249 15521 15520 8797 15887 15887 9253 15520 9213 14433 12115 15510 15510 13448 15041 15886 14420 9191 15509 14415 15507 14414 15886 9185 15502 15005 15885 12112 12109 14412 14391 13445 13444 15501 8782 9179 15499 9171 13411 14998 15490 14386 9148 15488 249 13409 12103 249 15488 15483 15481 15885 15884 15883 14383 15476 15474 14368 15883 15474 14358 14350 56 9130 56 15882 15882 12099 13408 15881 13359 12091 9120 12090 249 12076 15472 12019 15881 9095 249 8777 15880 15880 12015 15879 14973 14339 14308 8772 15879 15878 15878 15877 15468 56 14302 8699 14969 14296 12006 9035 13346 13342 15468 9017 9005 13335 8975 8629 8960 14290 14279 15464 15876 14249 15876 11980 8943 8894 15875 15874 14947 15464 8874 14945 8868 13326 15873 14248 14940 11975 14915 15872 13294 8864 8788 8777 15463 11964 11950 249 15462 15872 15459 11799 15456 15456 8614 11710 14910 8772 15453 14241 13293 249 8586 11682 14237 13236 11681 15452 15871 15451 14909 15870 14897 56 13232 248 8585 8678 14232 8637 8554 248 15868 8565 8545 13227 14228 15868 15867 11659 15867 13201 11608 8532 15866 15446 8524 15446 14215 14213 14206 15866 15442 8518 8537 8517 13196 15865 14202 14873 248 8500 8536 15442 8528 15865 13140 8497 15864 15864 15441 13134 248 13134 15440 15436 15863 15436 8441 15863 11595 14202 248 8408 15434 15434 11591 15862 15432 11578 13121 14870 8400 8481 8435 15430 13103 14200 14192 8397 15428 11545 15862 15428 15860 11506 248 14865 15860 14187 14850 8385 15426 14180 13088 14145 15859 15858 8336 13087 8331 11470 14848 8427 14140 15425 8417 8311 11433 8306 15858 15857 15857 15855 11408 13081 8403 8259 11362 8250 15425 15855 15424 15420 8246 11337 14845 14131 15854 11251 13061 15854 8387 14115 8231 15420 8230 8207 13010 14843 15853 14114 56 15416 14840 12991 15415 15853 15414 15852 14834 8176 8354 15411 8163 14108 248 15411 15410 15407 15852 12989 56 15397 8151 15395 8334 12969 15851 14822 14091 8146 14089 14821 8127 15395 15394 14084 15851 15850 15391 248 14081 15850 8126 14061 14059 15390 15389 8095 15387 15387 8332 11243 15849 15386 15848 14050 8079 14817 14804 14037 14802 11242 11222 15384 56 15848 14030 15847 14029 15383 8321 11219 15846 12947 14013 15383 15381 15846 13995 15845 15379 11199 11187 13975 8069 14767 13971 15379 11176 15378 13965 8310 15378 13963 8048 15845 14762 8020 15844 8013 15843 8306 11158 15841 7997 13955 13945 15841 248 8265 11133 11131 15375 14758 15840 7952 15375 14756 14748 8263 15839 7937 15839 11129 15838 56 7918 13940 11121 15837 7914 13923 12920 14736 248 247 15837 7902 11115 8259 247 15373 15836 11097 7834 13921 15373 15369 13920 11094 7818 15368 13916 15360 8246 11093 12916 13915 15836 14725 247 13911 12915 7810 15835 15360 13906 12910 11081 14715 15359 12885 8240 12858 15835 13893 15359 11073 14708 15834 12835 247 7801 13886 7799 7757 15833 12823 7741 12784 15832 15832 13883 11071 247 12723 14705 15352 12705 15831 15348 15831 15830 7740 15830 13876 11066 14695 15348 8238 12682 15829 15825 7719 15825 8232 7683 13865 13862 12626 15345 13849 14693 247 15345 7676 13835 13832 15344 15344 15824 13829 7668 56 15822 14670 14654 7664 15821 15342 7639 56 15342 11061 11056 15821 7626 15340 11055 15820 56 8224 13827 56 13811 7615 13811 7588 7554 15340 7550 8221 13809 15335 247 15335 12617 15820 14652 56 13803 15334 8220 12607 12605 7501 13801 7476 8218 7474 11023 15819 7469 56 15329 7453 1..

06.out

15542
15541 9112 12974 7861 9112 8917 8646 15540 12974 8911 8917 7848 7839 8433 8587 15540 15539 8582 12973 7861 8911 8646 12973 9204 7848 12972 7839 8565 12972 8433 7838 7834 8314 7838 12971 12971 8310 8556 15539 8549 8587 8307 7827 12970 7834 8314 7827 9255 7820 15538 8289 12970 8287 8528 8582 8278 8524 7820 8276 12969 12969 15538 8273 8519 8264 7798 8310 8513 8307 7798 8512 8258 9157 8254 12968 7794 7794 8509 7790 9145 15537 8503 8501 12968 7790 8496 8289 15537 7788 8251 8494 15536 7788 15536 15535 15535 7787 15534 8482 8246 8287 7786 7785 12967 9189 8242 15534 8481 8241 9142 8240 12967 8565 7787 7780 7775 12966 8238 7786 7785 15533 15533 8234 8233 8278 12966 15532 9137 8480 8479 15532 7780 8232 8231 15531 15531 8276 8478 7775 7770 12965 8556 7767 9130 15530 8230 15530 7764 15529 9128 8477 8226 8549 7770 8273 12965 7762 7767 8474 8225 7764 8223 15529 8264 12964 9143 8258 12964 8222 7762 15528 8470 15528 8528 7761 15527 12963 9127 12963 15527 8464 8524 15526 9117 15526 12962 15525 12962 8219 12961 8463 9098 15525 7760 7761 12961 7757 9126 8254 8519 8218 15524 8215 15524 8513 8214 8459 8458 12960 12960 8512 12959 8457 8251 12959 8213 7760 15523 8455 8212 7757 8454 8452 15523 12958 15522 8451 8450 7756 12958 9094 8210 8209 8446 8246 7755 15522 15521 15521 12957 15520 7756 15520 12957 7755 8445 8441 8438 12956 7754 8428 15519 9091 8242 12956 8207 8427 8426 9083 8205 8241 12955 7754 7752 7752 15519 8198 8423 15518 7742 7741 7742 8197 9081 8196 8509 7737 12955 9116 15518 8240 9079 15517 12954 7741 8238 8195 7736 15517 8503 7735 8234 8421 12954 8194 8192 12953 7734 9105 8189 7737 12953 8419 15516 8188 12952 8186 15516 12952 8418 12951 15515 8185 15515 8184 9101 7736 7735 8233 8417 8182 8501 8181 15514 12951 12950 8180 8414 7731 7734 7731 9075 8411 8496 15514 8410 8178 7729 8232 15513 8409 7725 15513 7723 12950 12949 8408 8177 7729 7718 8407 8175 12949 8231 12948 7714 12948 8406 8174 15512 15512 8404 8494 9074 8173 9073 7712 7725 12947 8172 9095 8482 7711 12947 8170 12946 8401 8169 7709 8400 12946 8168 7723 8167 7718 12945 15511 15511 8166 7708 7707 8398 8397 8395 8394 8165 8164 12945 8392 8481 8162 9071 8391 8390 12944 8160 8159 8389 8480 8155 15510 12944 8154 8230 7714 15510 12943 8479 12943 8388 7712 8153 9086 8387 12942 15509 8478 12942 8477 15509 7711 7709 12941 7708 9070 7706 15508 8386 12941 8151 9069 8385 8384 7707 8226 12940 12940 8225 7706 7705 7704 9067 12939 12939 15508 15507 8474 8383 8382 12938 15507 12938 7703 12937 8470 15506 8223 12937 15506 15505 8150 12936 15505 7705 8464 15504 8148 15504 8381 8463 8222 8147 8146 9066 9064 15503 7698 8144 12936 12935 7695 7694 8380 15503 15502 8143 8378 8459 8377 8219 8376 8374 8373 7691 7704 15502 8458 9063 8140 12935 8139 8218 12934 7703 12934 9061 7689 7687 8371 8215 8370 8369 8457 8138 7686 8455 15501 12933 12933 15501 8368 15500 15500 12932 7684 15499 12932 8214 12931 15499 8137 8136 12931 8454 8366 8213 8365 8135 8364 8134 15498 7698 8133 15498 8132 15497 7682 12930 7695 8363 15497 12930 15496 12929 8131 12929 8130 9062 7681 15496 9053 8362 7679 15495 8212 7678 7694 12928 12928 15495 12927 8452 8210 8129 15494 8361 12927 8451 8128 15494 7691 12926 7677 15493 8360 8450 15493 8446 8445 7689 8441 15492 8358 7676 8438 8126 7687 8209 12926 7675 15492 15491 7674 15491 8125 7673 15490 8428 8124 15490 12925 12925 12924 15489 8207 8357 7671 12924 8356 12923 8427 8205 12923 12922 8426 9059 12922 8123 7686 8122 8355 8198 8197 8121 8120 8354 8353 9055 12921 12921 8352 15489 12920 15488 7670 7666 15488 8351 8119 8423 15487 9047 8350 8421 8419 12920 12919 15487 8418 7665 15486 15486 8349 8196 8118 8417 15485 8348 7684 12919 7682 8414 8347 9050 8346 7681 7679 12918 8195 8116 7678 7677 12918 7664 7676 12917 8194 9046 8345 12917 12916 8115 15485 7662 7675 8344 8343 7660 7657 7653 8342 8192 7647 12916 12915 15484 8114 12915 9044 8411 12914 8341 7645 15484 9039 15483 8338 8189 8113 8112 12914 12913 8337 15483 7644 8111 8188 8336 12913 8334 9036 8410 9023 12912 8409 12912 8333 8332 7674 8110 8109 7639 9020 12911 8331 8108 15482 8408 12911 8329 8186 7673 7671 8185 8327 8326 8107 8407 12910 15482 7670 12910 8325 8324 8322 12909 8406 7638 15481 7635 8404 7634 12909 8106 12908 15481 8401 7666 15480 9043 7665 8321 8320 9042 15480 8105 8319 8318 7633 12908 12907 8317 7627 7619 15479 8400 8104 8315 12907 12906 15479 7618 7664 12906 7617 7662 8103 8184 8102 8182 8313 7660 8181 8101 8100 8099 15478 15478 8312 8097 7616 8311 12905 15477 8398 15477 15476 8096 7614 7613 7657 8180 15476 12905 8309 12904 8095 7608 7602 12904 8178 7597 8308 7653 15475 15475 8306 12903 7589 8305 15474 12903 8094 15474 12902 15473 8093 8304 8303 7587 15473 15472 7585 7647 8177 12902 8302 7577 8092 8301 8175 8091 7574 8397 12901 8090 8089 7567 9040 8395 8174 12901 8088 9016 7559 7645 8173 8087 12900 12900 12899 15472 9038 8394 8300 8299 12899 15471 8297 7546 12898 7644 8296 8086 15471 12898 8085 12897 9037 8295 8392 8294 15470 9035 7479 15470 8391 8084 8293 3724 8390 15469 3724 12897 9033 15469 8389 8083 8082 7639 12896 8388 3688 8172 3688 12896 12895 8080 8079 8078 12895 15468 8170 3671 8291 12894 12894 15468 3671 12893 8290 15467 15467 8077 8076 8075 3670 8169 12893 15466 8288 7638 8387 8074 12892 12892 3670 12891 7635 7634 12891 8286 15466 12890 8386 8285 12890 7633 12889 8168 8073 3656 12889 3656 12888 15465 12888 12887 8072 9032 8284 8167 8071 15465 8070 3652 15464 12887 15464 12886 3652 7627 8166 9013 15463 12886 8385 3648 3648 12885 7619 8994 15463 8283 12885 12884 15462 12884 15462 9029 12883 15461 8282 8069 15461 8281 3643 8989 12883 8384 15460 15460 12882 8280 7618 7617 8068 9028 8279 15459 8973 8165 15459 12882 12881 8275 8164 7616 8383 7614 8971 12881 3643 12880 3642 8274 7613 8067 12880 8162 8066 3642 15458 9027 8065 8064 8063 8965 8272 8271 9026 8062 8382 8061 8060 8381 7608 8160 15458 8159 8270 8269 12879 8059 15457 15457 8380 3630 8268 8058 12879 8155 3630 8378 15456 12878 12878 7602 8377 15456 8057 8056 15455 15455 15454 8154 8963 8153 8267 15454 12877 12877 7597 12876 7589 8266 8265 15453 8151 8263 8376 15453 15452 15452 3629 8150 3629 8262 3628 3628 12876 15451 12875 15451 8374 8055 7587 8054 15450 8148 12875 12874 3624 8962 8261 15450 8053 8260 12874 8373 12873 8259 8052 15449 8954 12873 3624 8147 15449 8257 8051 7585 15448 8947 15448 9024 7577 12872 12872 12871 8050 8256 15447 8371 8255 15447 3622 1813 15446 8253 8252 9022 3622 12871 8250 8049 8146 9021 8249 15446 9019 12870 9018 8248 15445 8048 8247 3619 8370 8369 8368 1807 15445 15444 15444 15443 7574 12870 8245 15443 15442 12869 3619 8047 8046 3616 9015 3616 8244 3614 8045 12869 7567 8144 3614 15442 3610 12868 8243 7559 7546 7479 8143 15441 3610 8366 3608 12868 15441 9014 8239 9012 8237 3608 12867 8140 3606 8044 8365 15440 12867 8236 8235 8229 8043 8228 8042 8364 12866 12866 12865 12865 15440 15439 8227 15439 6830 6823 3606 12864 12864 8224 15438 8221 3604 12863 8220 8041 12863 8363 12862 8139 8217 8216 12862 8040 8138 8137 1788 6815 9011 8039 8211 8136 8208 12861 12861 15438 8362 8361 15437 8206 3604 8135 12860 8360 3602 15437 8204 8134 1736 15436 8203 12860 8038 8202 8133 15436 6808 8201 12859 8037 8200 8199 15435 12859 15435 3602 1732 8193 8132 12858 8191 6806 9010 1717 15434 12858 8035 12857 3598 15434 8358 6799 9009 8034 15433 8190 8187 8183 8179 15433 6789 15432 8131 8176 3598 15432 6784 15431 3592 3592 6781 8171 8163 6778 15431 8357 9008 8356 12857 3591 8130 12856 12856 15430 15430 8161 15429 9006 6773 8355 8354 15429 15428 15428 3591 6770 12855 8033 15427 6766 3588 8129 6761 15427 8032 8030 3588 8029 8128 8158 8157 15426 3587 6759 8156 15426 8353 15425 8126 8125 12855 6758 12854 12854 3587 12853 3584 12853 8152 3584 8124 8149 8352 8028 8027 8145 8123 15425 6755 8142 12852 8351 9004 15424 15424 12852 12851 3582 6753 12851 8141 8122 8121 8127 15423 6751 6749 8026 8350 12850 6748 12850 9003 8025 3582 6746 8120 8349 8117 8098 8119 12849 15423 8024 8348 6743 6738 8347 8118 8081 8023 8116 12849 6735 8036 15422 8022 8031 3580 12848 9002 6734 15422 8021 8346 12848 8115 6731 1707 6730 8020 7994 6729 7808 8345 6724 8114 15421 12847 12847 15421 8344 9001 3580 8019 15420 12846 8018 7808 8017 8016 1696 6723 8015 7782 12846 3579 8014 8113 15420 15419 12845 7782 9000 3579 8013 12845 8343 8342 12844 8012 7768 8341 7768 15419 15418 8112 6720 15418 15417 8011 15417 6718 8010 12844 12843 12843 12842 15416 6717 12842 3578 8338 8009 12841 12841 15416 8008 8007 8006 12840 6714 12840 3578 15415 7765 3570 3570 15415 6713 3567 12839 8337 7765 6712 12839 8111 6711 12838 7753 15414 8005 8110 7753 8004 3567 12838 15414 8336 15413 8003 12837 8002 12837 8001 3565 3565 8109 1692 15413 6709 8334 12836 15412 12836 12835 8108 8000 8107 15412 7750 12835 7999 12834 7998 3563 8333 7997 12834 1681 6708 15411 7750 7745 12833 3563 7745 3558 3558 7996 12833 8106 12832 12832 12831 3557 12831 12830 7744 7995 7993 15411 12830 7744 7740 7992 8105 7740 3557 7738 12829 6698 12829 8332 15410 8999 7991 7990 12828 7989 7738 12828 8331 12827 15410 15409 7988 8329 7732 15409 7732 15408 7987 3556 15408 8997 12827 15407 7727 7727 8327 15407 8996 7986 7726 12826 8326 3556 8104 8103 8102 7726 12826 7985 12825 12825 12824 3552 3552 8325 12824 12823 15406 15406 8101 8995 12823 15405 3551 12822 12822 15405 12821 7984 7983 15404 15404 7982 12821 7981 8100 12820 7980 7979 7978 7721 3551 15403 6697 7977 8099 15403 12820 8324 7976 8322 6696 12819 8097 12819 6693 8096 7721 7717 8321 12818 7975 15402 7974 12818 6691 12817 15402 6690 7717 8993 6686 12817 6684 7710 12816 7710 8320 6683 7973 15401 15401 3550 7702 8095 6681 12816 15400 6680 7972 3550 6678 8319 15400 12815 6677 7971 12815 8318 15399 7702 3548 7970 15399 7701 7701 7700 7969 12814 12814 8317 7968 8094 6676 6675 8992 15398 12813 6674 3548 7967 15398 6673 1677 8990 3546 7966 15397 15397 12813 15396 3546 12812 12812 7965 8315 7964 7700 7696 8988 15396 3545 15395 7696 3545 7690 12811 12811 6670 7690 7688 7688 7680 15395 8313 12810 15394 15394 15393 6669 8987 12810 6668 3544 8312 8311 8093 8092 3544 8091 12809 7963 8986 12809 7680 8090 ..

07.out

33095
17316 17315 17314 33094 17311 33094 33093 33093 10950 33092 17310 17309 17308 17307 33092 17306 33091 33091 33090 17305 33090 33089 33089 17300 17299 17298 17297 33088 13671 33088 17296 17295 13529 17294 33087 17293 33087 17292 17291 17290 17289 33086 17288 17287 17286 33086 33085 33085 33084 17285 17283 17282 33084 33083 17281 33083 33082 33082 17280 17279 17278 17277 17186 17276 17275 17080 33081 17274 33081 17330 17273 17272 33080 33080 33079 33079 13620 17271 17270 13525 33078 33078 17269 17268 13591 17267 33077 17266 17265 17264 33077 33076 17263 33076 17262 33075 33075 33074 33074 33073 17261 33073 33072 17260 33072 33071 33071 17259 33070 17258 10848 33070 13551 17257 17256 17255 17254 33069 33069 17253 33068 13538 17252 17251 17250 13509 17249 17248 33068 33067 33067 33066 17247 13496 33066 33065 17246 17245 33065 17244 17243 33064 17242 33064 17241 33063 17240 17239 33063 33062 33062 33061 17238 33061 33060 33060 17237 17236 33059 17235 33059 17234 17233 33058 33058 17232 17231 17230 17229 17228 13485 33057 33057 17227 33056 33056 33055 33055 33054 33054 33053 33053 17226 17329 33052 33052 17225 33051 33051 33050 33050 33049 33049 33048 17224 13508 13484 17223 33048 33047 33047 33046 17222 17221 17220 17219 17218 33046 17217 33045 33045 17216 33044 33044 17215 17214 17213 17212 17210 33043 17209 17208 33043 17207 33042 33042 17206 17205 13490 10794 17204 17203 33041 10804 33041 33040 33040 33039 17202 33039 33038 33038 17201 17200 17199 17198 33037 17197 17196 17328 17195 17194 33037 33036 33036 17193 33035 10747 17192 17191 17190 17189 17188 10790 33035 17187 33034 17185 10727 17184 33034 17183 33033 17182 17181 17180 17179 33033 33032 33032 17178 33031 17177 33031 17176 13818 33030 17175 17174 17173 17172 17171 17170 17169 33030 17168 33029 33029 17167 17166 17165 33028 33028 33027 17164 17163 33027 33026 17162 17161 33026 33025 17160 17159 17158 33025 17157 33024 17156 33024 17155 33023 17154 33023 33022 17153 17152 33022 17151 33021 17150 33021 17149 17148 17327 33020 17147 17146 33020 33019 33019 33018 33018 33017 17145 13479 33017 33016 33016 17144 33015 33015 13478 33014 33014 17143 33013 33013 17142 33012 33012 13476 33011 33011 33010 33010 17141 17140 33009 17139 33009 33008 17137 17136 33008 33007 17135 33007 13549 33006 17134 17133 33006 17132 33005 13471 17131 17130 33005 17129 33004 17128 17127 33004 17126 17125 33003 33003 17124 17123 17122 17121 33002 33002 33001 17120 17119 17118 17117 17116 17115 10784 17114 17113 17112 33001 33000 17111 17110 17109 17108 33000 32999 32999 32998 17107 32998 10712 10701 17106 17105 32997 17104 17103 32997 32996 32996 32995 17102 17101 32995 32994 32994 32993 32993 32992 17100 17099 32992 32991 32991 17098 17097 32990 17096 32990 32989 32989 17095 32988 10782 32988 17094 17093 32987 13470 10773 32987 17092 17091 17090 32986 10769 17089 32986 17088 32985 32985 32984 17087 17086 17085 32984 17084 13468 32983 17083 17082 32983 32982 10753 32982 32981 17081 17079 17078 32981 32980 10698 32980 32979 17077 32979 17076 17075 17074 17073 17072 32978 17071 17069 17068 17067 32978 32977 32977 17066 32976 17065 32976 17064 17063 17062 32975 17061 17060 32975 32974 32974 17058 17057 17056 32973 17055 10688 17054 17053 32973 32972 32972 32971 32971 17052 32970 17051 17050 32970 32969 17049 32969 32968 17048 32968 17047 32967 32967 17046 17045 17044 17043 32966 17042 32966 17041 32965 10687 17040 32965 17039 32964 32964 32963 17038 32963 10748 17037 17036 17035 17034 17033 10678 17032 17031 17030 32962 10741 10740 32962 32961 32961 32960 17029 10677 17028 32960 13535 32959 32959 17027 17026 32958 10739 17025 17024 17023 17022 32958 32957 17021 32957 32956 32956 32955 17326 17020 17019 32955 32954 32954 32953 32953 17018 32952 32952 32951 17016 32951 17015 17014 17013 32950 17012 17011 32950 32949 32949 17010 17009 17008 17007 17006 17005 10738 17004 32948 32948 17003 32947 32947 32946 32946 17002 32945 32945 17001 32944 17000 32944 16999 16998 32943 16997 16996 13467 32943 16995 16994 16993 32942 32942 32941 16992 16991 32941 16990 16989 32940 32940 32939 32939 16988 32938 16987 16986 16985 16984 32938 16983 16982 16981 32937 32937 32936 16980 16979 16978 32936 32935 32935 16977 32934 10673 16976 16975 16974 10672 32934 16973 16972 32933 32933 16971 32932 16970 32932 32931 32931 32930 32930 16969 16968 32929 16967 32929 32928 32928 16966 32927 16965 32927 16964 32926 16963 32926 16961 16960 16959 16958 32925 16957 17325 32925 32924 16956 16955 16954 16953 16952 32924 16951 13533 16950 10667 16949 16948 10656 16947 32923 16946 32923 32922 16945 32922 16944 16942 32921 17324 16941 16940 16939 32921 32920 16938 32920 16937 13466 16936 16935 16934 16933 32919 32919 32918 32918 32917 16932 32917 32916 32916 32915 16931 16930 16929 32915 32914 10642 16928 32914 16927 16926 16925 32913 32913 10737 16924 32912 16923 32912 32911 16922 16921 16920 32911 32910 32910 32909 16919 16918 32909 32908 13464 32908 32907 32907 32906 10623 13463 16917 16916 13462 16915 32906 32905 16914 32905 32904 32904 16913 16912 32903 16911 32903 16910 16909 16908 10622 32902 16907 16906 32902 32901 32901 13458 16905 16904 32900 13457 32900 32899 13454 16903 32899 32898 13453 32898 16902 32897 32897 32896 32896 32895 32895 32894 10733 32894 16901 16900 32893 32893 13572 16899 16898 16897 16896 16895 16894 16893 16892 16890 16889 16888 16887 32892 16885 32892 13451 16884 13450 16883 32891 32891 16882 32890 16881 32890 32889 32889 16880 10617 10732 32888 32888 13449 16879 32887 17319 16878 32887 32886 32886 16877 32885 32885 32884 16876 32884 32883 16875 32883 32882 16874 16873 16872 16871 16870 32882 32881 10613 16869 16868 16867 16866 32881 32880 16865 32880 32879 10731 32879 32878 16864 16863 16862 16861 16860 16859 32878 32877 10605 32877 16858 32876 32876 16857 16856 16854 32875 10600 16853 32875 16852 32874 32874 32873 16851 16850 32873 32872 16849 16848 32872 32871 10586 16847 32871 32870 16846 32870 13528 32869 16845 32869 16844 32868 32868 10726 16843 16842 32867 32867 16841 16840 13448 16839 32866 32866 32865 10574 32865 16838 16837 16836 32864 16835 16834 32864 16833 32863 32863 16832 16831 16830 32862 16829 10724 16828 32862 32861 32861 16827 10723 32860 13447 32860 32859 32859 32858 32858 16826 32857 32857 32856 32856 16825 32855 16824 16823 16822 16821 16820 32855 10572 32854 574 16819 16818 32854 32853 32853 16817 16816 32852 32852 16815 13446 10722 32851 16814 32851 13512 16813 13445 16812 16811 32850 32850 32849 32849 16810 32848 16809 32848 32847 10720 16808 32847 16807 32846 16806 16805 32846 32845 16804 32845 16803 16802 32844 32844 32843 32843 16801 32842 16800 16799 32842 32841 32841 16798 32840 32840 32839 32839 513 16797 32838 32838 16796 13444 16795 16794 16793 32837 16792 16791 16790 32837 32836 32836 32835 32835 32834 16789 32834 32833 16788 16787 16786 16785 16784 32833 32832 16783 32832 16781 10719 32831 32831 16780 32830 16779 16778 16777 32830 16776 32829 16775 32829 16774 32828 32828 13443 16773 16772 16771 32827 32827 16770 32826 32826 16769 16768 16767 32825 16766 13511 16765 32825 16764 32824 32824 32823 16763 16762 32823 32822 32822 32821 16761 16760 32821 16759 16758 16757 16756 32820 32820 16755 32819 32819 16754 16753 10718 32818 32818 16752 32817 16751 16750 16749 32817 16748 13442 16747 16746 32816 16745 16744 16743 16742 32816 32815 16741 32815 32814 13441 16740 32814 32813 32813 16739 16738 32812 16737 16736 32812 16735 16734 32811 32811 32810 32810 32809 32809 32808 32808 16733 32807 32807 32806 16732 10717 16731 32806 16730 32805 32805 16729 16728 32804 16727 16726 16725 32804 32803 16723 16722 510 32803 16720 16719 32802 32802 32801 32801 16718 16717 32800 32800 32799 32799 16716 16715 16714 16713 32798 17313 32798 16712 32797 32797 32796 16711 16710 16709 32796 32795 16708 32795 32794 16707 16706 16705 32794 32793 497 32793 496 16704 32792 16703 16702 16701 16700 13439 10716 16699 16698 489 32792 16697 32791 32791 16696 16695 16694 16693 32790 32790 32789 16692 32789 32788 32788 32787 16691 16690 16689 16688 32787 10715 32786 16687 13438 32786 16686 32785 16685 32785 16684 16683 32784 32784 32783 16682 32783 16681 16680 32782 16679 32782 16678 16677 13505 16676 32781 488 16675 10714 32781 16674 16673 10710 16672 17323 16671 32780 32780 16670 16669 16668 32779 16667 32779 16666 32778 32778 13436 10709 32777 32777 16665 16664 17322 32776 16663 16662 16661 32776 16660 32775 32775 16659 32774 32774 32773 16658 32773 32772 32772 32771 32771 16657 32770 16656 32770 16655 32769 16654 16653 32769 13435 16652 16651 487 32768 16650 32768 10707 32767 10705 16649 16648 16647 16646 32767 16645 32766 16644 32766 16643 16642 32765 16641 32765 32764 16640 17321 16639 16638 32764 32763 16637 32763 483 10704 16636 32762 32762 16635 16634 32761 32761 13498 32760 16633 16632 16631 16630 32760 32759 32759 13433 16629 32758 16628 16627 10703 32758 16626 32757 32757 16625 13432 32756 32756 16624 32755 32755 32754 32754 32753 16623 10702 32753 16622 16621 16620 16619 32752 32752 16618 32751 32751 10700 16617 16616 13483 16615 32750 16614 32750 32749 32749 32748 16613 32748 32747 16612 32747 32746 32746 32745 32745 16611 13431 13430 32744 32744 16610 32743 13429 16609 32743 16608 32742 16607 16606 16605 32742 16604 16603 16602 482 481 16601 16600 32741 16599 479 16598 16597 32741 32740 32740 16596 16595 32739 16594 32739 16593 32738 32738 16592 16591 16590 32737 13428 32737 16589 32736 16588 32736 32735 16587 16586 32735 16585 10699 32734 16584 16583 32734 32733 16582 32733 16581 32732 10696 32732 16580 16579 16578 477 16577 16576 10695 16575 16574 32731 16573 32731 16572 16571 32730 32730 32729 16570 32729 16569 16568 16567 16566 32728 32728 32727 32727 32726 32726 32725 13427 13394 10694 32725 475 32724 16565 16564 13426 16563 16562 16561 32724 13425 16560 32723 32723 16559 16558 16557 32722 32722 32721 32721 32720 13424 16556 32720 32719 32719 16555 16554 32718 32718 32717 16553 32717 32716 16552 32716 32715 32715 16551 32714 16550 16549 32714 16548 32713 32713 16547 3..

08.out

27265
14566 14562 27264 27264 27263 11304 11363 14561 27263 14560 14557 27262 14556 14555 14554 14552 14551 14550 14549 27262 14548 27261 14547 14546 27261 11292 14545 11277 14544 27260 14543 14542 8985 14541 27260 27259 14540 14539 27259 27258 14538 27258 14537 14536 14535 27257 14534 27257 27256 27256 14533 14532 14531 14530 11279 11268 14529 11254 14527 14526 14525 8983 14524 14523 27255 27255 14522 14521 14520 27254 14519 14518 14517 27254 14516 27253 27253 14515 27252 27252 27251 27251 14514 27250 14513 11249 11246 27250 14511 14510 14509 14508 27249 27249 27248 14507 27248 14506 14505 27247 11259 27247 27246 14504 27246 27245 27245 14503 14502 8973 27244 27244 14501 27243 14500 27243 11245 27242 27242 27241 14499 14498 27241 8963 27240 14496 14495 27240 27239 27239 14494 14493 27238 14492 27238 14491 14489 8954 14488 27237 14487 14485 14484 14483 14482 14481 27237 27236 14480 27236 27235 27235 27234 27234 27233 14479 27233 27232 27232 27231 14478 14477 27231 14476 27230 14475 27230 27229 14474 14473 14472 14471 27229 14470 27228 27228 27227 27227 27226 14469 27226 14468 27225 27225 27224 14467 11243 11240 27224 11236 27223 8946 27223 8937 27222 14465 14463 8944 27222 14462 27221 14461 8909 27221 14460 14459 14458 14457 14456 27220 27220 14455 27219 14454 27219 27218 14453 8904 27218 27217 27217 27216 14451 14450 8941 14449 14448 14446 14445 14444 27216 14443 27215 27215 14442 14441 14440 27214 27214 27213 14439 14438 27213 14437 14436 8935 27212 27212 27211 14435 14434 14433 27211 27210 27210 27209 14432 11235 14431 27209 27208 14430 27208 27207 27207 14429 11328 14428 27206 27206 14427 27205 14426 14425 14424 27205 27204 14423 27204 27203 27203 27202 14422 14421 27202 14420 27201 14419 14418 14417 27201 27200 8891 14416 14415 27200 14414 27199 14413 27199 8878 14412 27198 8933 27198 27197 14411 27197 27196 27196 27195 14410 14409 14408 27195 27194 14407 27194 27193 27193 14406 14405 14404 14403 11233 14402 14401 14399 14398 27192 27192 14397 14396 27191 27191 8931 27190 14395 14394 14393 27190 27189 14392 27189 27188 27188 8928 8871 14391 27187 27187 14390 14389 14388 27186 14387 27186 11232 14386 14385 27185 14384 14589 27185 8926 27184 27184 14383 14382 14381 14380 27183 27183 14379 14378 27182 14377 27182 14376 27181 14375 14374 14373 14372 8863 14371 27181 14370 14369 27180 14368 27180 14367 14366 27179 14365 27179 14364 27178 14363 14362 27178 27177 14361 27177 14360 14359 14358 14357 14356 27176 27176 14355 27175 27175 14354 14353 27174 27174 8850 8847 14352 14351 27173 14350 8925 27173 27172 27172 14349 27171 14348 14347 14346 27171 27170 14345 14344 14343 14342 14341 27170 27169 14340 8922 8845 14339 27169 27168 14338 27168 27167 11230 27167 27166 8921 27166 14337 14336 14335 11228 27165 27165 27164 27164 14334 27163 27163 14333 27162 27162 27161 27161 27160 27160 14332 27159 11227 14331 27159 27158 27158 14330 14588 14329 14328 27157 27157 14327 27156 14326 14325 14324 14323 27156 14322 14321 27155 14320 27155 27154 14319 14318 14317 27154 14316 27153 14315 14313 27153 14312 14310 27152 14309 14308 14307 14306 14305 27152 14304 27151 27151 14303 14302 27150 27150 14301 14300 14299 27149 14298 14297 27149 27148 27148 14296 27147 14295 8920 14294 27147 14293 14587 14292 14291 27146 27146 27145 14290 11226 27145 14586 14289 27144 27144 27143 27143 27142 14287 14286 14285 14284 27142 27141 14283 27141 27140 27140 14282 27139 14281 14585 27139 27138 27138 11225 14280 8834 8919 27137 27137 27136 14279 27136 27135 14278 14277 14276 8822 27135 14274 27134 14273 8819 27134 27133 27133 27132 27132 14272 14271 27131 14269 14268 11223 27131 14267 27130 27130 8817 27129 14266 27129 27128 11222 27128 27127 27127 14265 14264 14263 27126 428 14262 27126 27125 27125 27124 8918 8917 14261 27124 27123 14260 27123 14259 14258 27122 27122 14257 14256 14255 27121 27121 27120 27120 27119 27119 14254 14253 14252 14251 27118 11220 27118 14250 11219 14249 14248 14247 14246 14245 14244 14243 14242 14241 14240 27117 420 27117 27116 27116 27115 418 14239 14238 27115 403 14237 27114 27114 14236 27113 27113 27112 27112 27111 27111 398 14235 14234 14232 8915 14231 11218 27110 27110 27109 27109 27108 14230 27108 27107 27107 8913 27106 14229 11217 8912 27106 14228 14227 14226 14225 14224 27105 27105 27104 14223 14222 397 27104 14221 27103 27103 14220 8911 27102 11316 27102 14219 27101 27101 14218 27100 14217 27100 393 14216 27099 14215 14213 27099 14212 27098 14211 14210 14209 27098 14208 27097 14207 14206 14205 14204 14203 14202 27097 27096 27096 14201 14200 27095 27095 27094 27094 392 27093 390 14199 14198 14197 14196 14195 14194 27093 27092 14193 14192 14191 27092 8910 27091 14190 27091 14189 14188 14187 27090 14186 14185 27090 389 14184 27089 14183 14182 14181 14180 11216 27089 387 14179 27088 14178 14176 27088 14175 14174 27087 8908 8906 27087 27086 384 14173 27086 27085 8905 14172 14171 14170 14169 27085 27084 27084 27083 14168 14167 27083 8903 27082 14166 27082 8902 27081 27081 27080 27080 27079 383 27079 14165 14164 27078 14163 27078 14162 27077 11308 382 27077 14161 27076 14160 27076 14159 27075 27075 27074 27074 8901 27073 14158 27073 27072 14157 14156 14155 14154 14153 14152 14151 14150 14149 14148 14147 27072 27071 14146 27071 27070 14145 27070 27069 14144 27069 27068 14143 27068 8900 27067 14142 27067 14141 14140 14139 27066 14138 14137 14136 14135 14134 27066 8899 27065 27065 27064 14133 14132 27064 14131 14130 14129 27063 27063 27062 14128 27062 27061 14127 14126 14125 14124 14123 14122 27061 27060 14121 27060 14120 14119 27059 14118 14117 14116 11214 27059 14115 27058 27058 27057 27057 14114 14113 27056 27056 14112 14111 14110 27055 14109 27055 27054 14108 27054 27053 27053 27052 27052 27051 27051 27050 14107 27050 14106 14105 11213 27049 14104 14103 14102 27049 27048 27048 14101 14100 14099 14098 27047 14097 11210 27047 14096 8898 27046 8897 14095 27046 27045 14094 14093 27045 14092 27044 14091 27044 381 27043 27043 8896 14090 14089 14088 379 14087 27042 27042 14086 27041 377 27041 14085 14084 376 14083 27040 14081 27040 27039 27039 27038 27038 27037 27037 27036 27036 27035 14080 14079 14078 27035 27034 14077 14076 14075 14074 14073 27034 14072 14071 27033 27033 8895 14070 27032 27032 27031 14069 27031 14068 14067 27030 14066 8894 375 27030 14065 27029 27029 27028 27028 14064 27027 27027 27026 14063 14062 14061 14060 14059 27026 27025 14058 27025 14057 27024 14056 14055 27024 14584 27023 14054 27023 374 27022 14053 27022 27021 27021 14052 27020 373 14051 14050 14049 27020 8893 14048 27019 14047 372 27019 14046 14045 27018 27018 27017 14044 14043 27017 27016 27016 27015 27015 27014 11295 14042 27014 14041 14040 14039 27013 14038 14037 27013 27012 14036 14035 14034 14033 14032 27012 27011 14031 14030 27011 14029 14028 27010 14027 14026 27010 27009 11209 8892 14025 27009 14024 27008 11207 27008 14023 14022 27007 27007 14021 27006 27006 14020 8890 27005 27005 27004 14019 27004 27003 27003 8889 14018 14017 27002 27002 14016 14015 27001 27001 14014 14013 11206 11205 27000 27000 14012 8888 14011 14010 14009 14008 26999 14007 14006 14005 26999 14004 14003 26998 26998 14002 26997 14001 14000 26997 26996 371 26996 26995 26995 26994 26994 26993 26993 26992 371 13999 26992 8887 13998 26991 26991 26990 13997 26990 26989 13996 13995 13994 13993 13992 13991 13990 13989 26989 13988 26988 26988 13987 26987 13986 26987 13985 26986 13984 26986 13983 13981 26985 13980 26985 13979 26984 26984 26983 26983 13978 13977 13976 26982 26982 26981 26981 26980 13975 26980 13974 26979 26979 13973 26978 26978 26977 26977 26976 26976 13972 11204 26975 26975 26974 371 371 13971 13970 13969 26974 13968 14583 13967 26973 26973 13966 26972 13965 13964 13963 26972 13962 13961 11203 371 26971 13960 26971 26970 13959 13958 13957 13956 13955 13954 26970 26969 26969 26968 13953 26968 13952 8886 13951 11201 13950 26967 13949 26967 26966 13948 26966 13946 13945 26965 26965 26964 13944 13943 13942 13941 13940 26964 13939 13938 26963 13937 13936 13935 26963 26962 13934 26962 13933 26961 13932 26961 26960 26960 8884 370 26959 13931 13930 26959 13929 26958 26958 368 13928 26957 13927 26957 26956 26956 13926 13925 13924 13923 26955 13922 13921 13920 8883 13919 26955 26954 26954 26953 26953 13918 13917 13916 11200 13915 26952 26952 13914 13913 13912 26951 26951 26950 13911 13910 26950 26949 13909 26949 13908 26948 13907 13906 13905 26948 13904 26947 26947 26946 26946 13903 26945 13902 26945 26944 26944 13901 26943 26943 13900 13899 14582 13898 26942 26942 26941 26941 26940 26940 26939 26939 8881 13897 26938 13896 13895 13894 26938 8880 26937 26937 13893 13892 26936 26936 13891 11294 13890 13889 26935 13888 13887 13886 26935 13885 26934 13884 8879 13883 13882 13881 13879 13878 13877 26934 11199 13876 13875 26933 26933 26932 26932 26931 26931 26930 26930 13874 13873 13872 13871 13870 13869 13868 13867 26929 11198 13866 13865 26929 26928 26928 13864 14581 26927 26927 26926 13863 26926 26925 26925 13862 8876 13861 13860 8875 26924 13859 13858 13857 26924 13856 26923 26923 13855 13854 8870 26922 367 26922 26921 13853 13852 26921 26920 26920 26919 11197 13851 13850 13849 13848 13847 26919 26918 26918 13846 26917 26917 26916 26916 366 26915 26915 26914 8869 26914 26913 13845 26913 13844 13843 26912 13842 26912 14580 13841 11196 26911 26911 365 26910 26910 26909 26909 13840 13839 26908 364 13838 26908 26907 13837 26907 13836 13835 13834 13833 26906 26906 13832 13831 26905 8868 13830 26905 26904 26904 26903 13829 26903 26902 26902 13828 13827 13826 13825 11287 26901 26901 26900 13824 13823 13822 13821 26900 13820 26899 13819 26899 26898 26898 26897 26897 26896 13818 13817 26896 13816 14579 26895 26895 363 26894 26894 13815 362 26893 13814 13813 26893 11282 13812 26892 26892 13811 13810 26891 13809 26891 13808 13807 11195 13806 11194 26890 26890 26889 13805 13804 13803 13802 13801 26889 26888 13799 8865 26888 26887 13798 361 13797 26887 26886 26886 26885 26885 26884 13796 8864 26884 26883 26883 13795 13794 360 13793 26882 13792 13790 13789 26882 26881 13788 11280 2688..

09.out

35413
35412 33808 35411 33799 33806 33809 35411 33660 35410 33808 35410 35409 33707 16680 33798 33804 33780 35409 33771 33796 33807 33721 33790 33789 33805 35408 33568 33788 33718 33715 33784 33805 33803 33468 33354 33783 33245 33803 33313 33708 35408 35407 35407 35406 33021 35406 35405 35405 32809 35404 33779 33801 33701 33797 33701 33795 32801 33793 33776 33775 33792 33772 35404 33769 15833 33802 33765 33667 33791 33790 15001 33787 33786 33764 35403 33785 33273 33661 32987 33782 33782 33808 33759 32692 35403 33660 33781 32648 33658 32622 33654 33800 33646 32445 13729 32325 35402 33753 33637 33626 33599 33589 33585 35402 33569 13240 32308 33735 33727 33569 33725 33555 33781 33544 33544 33714 33534 33806 33523 31998 35401 33515 33485 33467 33713 33804 33703 33699 33778 33802 33463 33698 33777 33800 35401 32636 35400 31972 33696 33691 31856 33680 33774 33463 33794 33675 33462 33796 33774 33444 33773 33442 31839 33771 33429 33770 33768 33672 35400 33664 35399 32580 35399 35398 33655 33766 33766 33418 33765 31778 33763 35398 33650 33762 33761 33794 33645 33760 33790 33404 33403 33386 32524 33638 33632 33627 33789 33385 33758 33757 31753 33623 33756 31683 35397 31674 33755 35397 33755 33622 33619 33754 13206 33752 33752 33613 33751 33611 35396 33610 21601 33385 35396 33382 35395 33363 33594 33751 33750 33363 33587 31615 33582 35395 33788 31589 33581 33749 35394 31519 33579 33749 35394 31511 33578 33767 33557 33784 33548 31466 33344 33748 33302 33733 35393 33747 33543 31449 35393 33746 31382 31231 33745 35392 33298 13182 31050 35392 35391 35391 30942 33535 33282 33257 33250 35390 33250 35390 33720 33745 32518 33744 33530 35389 33783 33707 33743 33742 33524 33510 35389 33231 35388 33742 33231 33500 33741 35388 19931 33741 30928 35387 33210 35387 30812 33740 33779 35386 33499 33776 35386 13084 33496 30785 33739 33490 33188 35385 33739 35385 33738 33483 33737 32361 35384 12483 30772 33072 35384 30746 33690 35383 33047 33043 33736 33035 33734 32978 32975 30700 35383 33470 35382 35382 33469 33458 33440 35381 33432 30694 33732 32962 32953 30665 33427 33775 30598 32951 33731 35381 33730 32937 35380 32937 32929 30571 35380 32924 12396 33729 32924 33772 32920 32899 35379 33769 33729 33414 30386 33413 32876 32848 33409 32812 33767 33396 33390 33377 35379 33687 33375 32812 35378 35378 33728 32805 32805 33727 35377 30327 33726 12046 33724 32262 33723 30275 30231 35377 32770 11533 35376 33722 33719 32762 33718 32710 32261 33717 33716 33355 33712 33711 33765 32699 33710 33709 32692 33706 11533 33706 35376 33705 32690 30128 30024 35375 29939 35375 33704 33704 33352 33343 35374 32685 33702 32677 35374 35373 33700 29932 33764 33337 32659 35373 33324 35372 32655 32650 33697 33305 33695 33264 33260 32630 33694 33233 32609 11383 33224 32547 33209 32513 33693 32486 33759 10949 33692 29838 33196 35372 33190 33149 32483 35371 33673 33142 33689 33133 32218 33688 33753 33686 19860 33112 33735 33686 33093 29714 35371 35370 31983 29518 32482 33685 33684 33065 33683 31945 35370 32482 32442 33028 35369 32950 32942 32441 33682 35369 32928 33681 33733 33681 29464 32435 35368 33679 35368 33678 32915 33727 32435 32859 33678 33677 10547 29317 32422 32419 33725 32419 33628 29223 35367 33720 10545 35367 33677 33676 35366 31935 35366 32840 33676 35365 32815 33674 33714 35365 31598 18927 32414 33672 32806 33671 32800 35364 29191 35364 33670 33713 32408 28947 32405 32394 33669 32787 35363 32750 35363 32749 33703 32703 32567 32394 32387 32354 32496 28890 35362 32341 35362 31576 32338 32439 32409 33668 35361 32398 33666 32325 32335 32316 32302 35361 35360 32256 33665 32254 33663 35360 32102 32101 35359 33699 32058 32238 10148 32039 35359 35358 35358 28817 32233 33662 32233 28502 35357 28383 32030 32222 33659 33657 32026 32220 33656 35357 32207 33653 33698 32207 35356 32187 31899 31889 32184 31849 32173 28102 33653 33652 31847 33651 31841 33649 35356 33649 28059 31840 9709 33696 33648 32141 33647 33646 33644 33644 31282 31759 31003 35355 35355 33643 35354 35354 35353 33642 31691 35353 35352 35352 31670 35351 30992 35351 27839 35350 31579 27828 35350 31543 33642 33641 33691 31468 33640 32141 27567 32136 31443 33639 32129 33637 32129 32123 31438 32123 33690 35349 31418 18800 33636 32119 32094 32094 31395 32090 35349 32065 32027 31372 31223 32027 33687 35348 33636 27270 31189 33635 32004 33635 8691 33634 32004 30963 27251 33634 31998 31965 35348 33633 35347 31170 31950 33632 33631 33630 33680 31026 35347 8499 35346 35346 31944 31939 31013 33630 27225 33629 30876 31926 33629 33625 33624 31926 30806 33624 35345 33618 30765 30714 30713 33622 31920 27150 33621 33675 35345 33620 33620 35344 33617 31920 35344 30690 33616 27062 31917 35343 33616 33615 33608 30662 30507 27057 30447 8289 30442 30408 30385 26994 30915 35343 30343 35342 31900 31900 33596 31859 30338 26699 33615 31859 35342 31828 31828 33614 31821 35341 31821 31784 26612 33612 30298 26547 33609 33607 30254 33606 31783 31779 35341 31778 26469 33605 31775 31769 30872 30236 30178 35340 30165 30149 33604 26379 31754 33603 26281 30014 33673 31748 29783 35340 31733 31733 33603 33554 29698 35339 35339 35338 26267 35338 33602 31725 29633 31690 35337 31682 33601 26161 33600 25999 33598 33597 29481 35337 33672 25721 25567 18663 30816 31672 29467 33597 35336 29450 35336 30784 29254 35335 31662 33514 33664 33595 35335 31662 33595 35334 35334 33593 29242 35333 29235 35333 25547 35332 31657 29200 29161 31649 25540 35332 31633 31633 31622 33592 25531 31615 33591 31589 35331 28954 35331 33655 28922 28756 28534 31557 33654 35330 25526 25512 31545 31537 28514 35330 35329 31537 33590 35329 25400 33590 28474 33588 33502 33586 33586 35328 25323 35328 31533 33585 31515 28418 28375 25233 25217 31507 31495 25120 33654 33584 30732 35327 24742 31495 28365 35327 31491 35326 28361 28299 31484 28292 35326 31484 28243 33583 28238 28154 33583 33580 8261 35325 31481 31471 33578 33577 31471 31470 35325 31425 7437 28134 28104 30683 35324 33576 28043 31408 35324 31379 28034 35323 28005 31378 27949 33575 35323 31373 33574 27903 27845 31367 30646 33574 24723 35322 7011 31367 31353 31345 31322 27767 31316 31309 35322 24427 27692 33573 35321 6741 33381 27671 24415 31296 30574 24358 27662 24282 31274 31274 31269 31247 27421 31246 27411 35321 33650 35320 35320 27327 31246 31228 31227 27083 33572 35319 18634 35319 24056 26998 26842 31217 33572 26804 26742 31205 35318 23916 31197 26694 33571 31194 23892 31192 18389 23826 35318 35317 33570 31191 33567 35317 33566 33565 26673 35316 5850 31188 33564 26587 35316 33645 31181 31151 31150 33563 26461 3774 31139 31139 31132 33562 26408 26373 31124 35315 35315 33562 35314 33561 30516 35314 33327 31124 33560 31111 31106 31100 35313 26241 31096 3524 23776 26218 33559 26210 31073 26169 31073 33558 26141 33318 33556 31063 33553 35313 26130 35312 26087 33552 35312 31063 26064 35311 35311 23738 31062 31051 33551 33550 2484 23691 25925 25904 33550 35310 31029 23661 2440 35310 35309 23661 31021 33638 23644 35309 33549 31012 35308 33549 31011 33632 25889 25765 31011 31007 23582 31007 25758 31001 25681 33547 25673 33628 31001 25608 35308 23540 23536 23175 35307 25582 33547 35307 35306 25577 35306 33627 33546 30978 25509 33546 33545 33623 33542 35305 33541 30965 30957 35305 30957 33252 30952 30950 25449 30948 35304 30945 30281 33540 33540 33622 30945 23129 33539 25359 25348 25316 33538 23041 33537 30941 35304 33619 25211 35303 25182 25146 30940 33536 30919 33536 33533 33532 30265 35303 33531 30888 30873 22944 30870 30832 30823 30811 30811 30788 33618 30785 22906 35302 30768 33531 33613 22836 30751 33530 35302 33529 25047 24779 35301 30197 24683 35301 2402 33528 33527 24578 24570 29996 35300 35300 24554 35299 18273 33527 30746 35299 35298 33526 30733 35298 33525 22790 22658 22619 33522 24531 24500 33522 35297 30733 30731 24487 22504 35297 2365 2245 2204 22484 29994 22482 24476 35296 22480 24468 22407 35296 33521 33611 30725 33520 24324 33519 29946 2101 33518 30724 35295 22214 33517 2046 24297 22181 24279 30722 22137 35295 24233 30700 23810 23777 30697 35294 23703 30676 30674 22105 33610 33516 30674 30670 33513 23692 23680 23670 35294 30670 33512 23593 22100 33608 30666 35293 35293 33596 35292 23544 23441 23336 33594 30654 33511 22086 30651 23287 35292 2029 29682 30651 35291 23270 23252 33509 33509 35291 35290 35290 35289 30639 30639 23223 30637 35289 33508 22038 35288 33507 35288 33587 29551 35287 23116 33506 30631 33506 35287 23101 30631 23010 30627 30624 22035 22014 29462 22885 30624 33505 35286 33504 2004 30598 33503 33503 30592 30592 21971 35286 33501 30580 33498 30571 22873 35285 21939 30565 30564 1797 35285 33497 22818 33495 22792 35284 35284 35283 22791 35283 35282 35282 21903 22570 21852 35281 33494 35281 30563 30562 1766 22569 35280 35280 29282 21782 33582 22527 35279 35279 22421 21765 35278 35278 30562 30555 22415 22401 35277 33493 30552 30552 35277 22375 30550 35276 30545 35276 22361 30543 22350 33492 30540 21707 30540 33246 22338 22204 21589 22203 35275 22182 21470 30539 35275 33491 22163 29281 33489 30535 35274 22163 33488 21407 22072 30535 29125 21372 21360 30528 30528 35274 22061 30520 21346 22030 21887 21792 21661 35273 29101 33487 21337 21652 21333 21634 21533 30510 35273 33581 33486 33484 21379 35272 21303 21299 33482 1531 33482 33481 33480 21361 30493 30493 30479 21295 30436 35272 35271 30436 33479 21329 30428 35271 30428 35270 35270 33579 35269 33479 21318 30419 35269 30419 21316 35268 33478 21256 21235 28996 30405 30400 35268 35267 35267 33478 33477 33476 35266 33578 30398 30396 35266 35265 35265 35264 33475 35264 33474 33473 21285 30393 35263 30393 33472 30384 21270 35263 33471 21179 21167 35262 33471 35262 21139 1515 21138 35261 21053 30380 33468 30379 21031 30373 33466 35261 33557 33465 20987 33465 20920 35260 33464 35260 20901 20899 20854 35259 20821 30373 33554 33461 30372 35259 35258 33460 35258 33459 35257 30372 35257 21237 33458 33457 30362 35256 30362 20817 30329 35256 18075 33548 33456 35255 30320 35255 35254 33456 20802 20771 30317 33232 30311 21214 20739 33455 30308 20718 33543 3525..

10.out

26995
13833 13832 13831 26994 13830 13826 26994 26993 26993 26992 13825 26992 13824 13823 13822 26991 13821 26991 26990 26990 13820 26989 13819 13818 26989 26988 13817 13816 26988 26987 26987 13815 26986 26986 13814 13812 11308 26985 13811 26985 26984 26984 26983 26983 26982 13809 13807 26982 26981 26981 13806 13805 13803 26980 13802 13828 26980 13801 13800 10250 26979 13799 26979 13798 9850 13797 26978 26978 26977 26977 13796 26976 26976 13795 13794 13793 13792 13804 26975 26975 26974 26974 11298 11385 13791 13790 26973 13788 13785 26973 26972 26972 26971 13784 13783 26971 26970 13782 26970 26969 26969 13781 13829 26968 13780 26968 13779 26967 13778 26967 26966 11277 26966 26965 26965 13777 13776 26964 26964 26963 26963 13773 9631 13772 26962 26962 11249 13771 26961 13789 26961 26960 13770 26960 26959 13769 13768 26959 13767 13766 26958 26958 26957 13764 13763 11242 26957 13762 26956 26956 26955 26955 13760 26954 26954 13759 26953 26953 26952 13758 11294 26952 26951 13757 13756 26951 26950 26950 13754 13753 26949 26949 13828 13752 11210 26948 26948 26947 26947 13751 26946 13750 13749 13748 26946 13747 26945 13746 9399 26945 26944 26944 13745 13742 13741 26943 13827 26943 26942 13740 13739 13738 13737 13736 13735 26942 26941 13734 13733 26941 26940 13732 13731 13730 26940 13728 9354 13727 13726 13725 13724 13723 26939 13722 26939 13721 13719 13718 13717 13716 11203 13715 9352 26938 13714 13713 26938 26937 11171 13712 26937 13711 13710 13708 9342 13707 13706 26936 13705 13703 13702 11160 13701 26936 9252 26935 13700 26935 13787 26934 9215 26934 26933 26933 13699 13698 13697 26932 26932 26931 13696 26931 26930 13695 11157 26930 26929 13694 13693 13691 26929 9195 11286 26928 26928 26927 13690 13689 26927 26926 26926 26925 13688 13686 26925 26924 26924 26923 26923 26922 26922 26921 26921 13685 13683 13682 13681 26920 26920 26919 11117 26919 13813 13680 26918 13679 26918 26917 26917 26916 13678 26916 26915 13677 13676 26915 26914 13774 13674 26914 13673 26913 26913 26912 13672 13671 9191 13670 26912 13668 13667 13666 26911 26911 26910 13665 13664 9173 13662 13765 26910 9150 13660 13659 26909 13658 26909 13657 13656 13655 26908 13654 13653 13652 13651 26908 13650 13649 26907 13648 26907 26906 13647 13646 13761 13645 13644 26906 26905 26905 26904 13643 26904 26903 13642 13641 13640 26903 26902 9086 13639 26902 13638 26901 13637 13636 26901 13635 26900 26900 26899 9084 26899 13634 26898 26898 26897 13633 13632 26897 13631 13629 9076 26896 13628 13627 13626 11080 13625 26896 13624 13623 13622 13621 13620 9062 13619 26895 26895 13618 13617 26894 26894 26893 13616 26893 13615 26892 13614 9058 26892 11077 26891 13613 13612 13610 13609 13607 13704 13606 26891 26890 13605 13604 26890 26889 13603 9049 26889 13602 26888 13601 26888 13600 26887 26887 26886 26886 26885 26885 26884 13599 26884 13598 13597 13595 26883 13594 13593 13592 13687 26883 26882 26882 13590 26881 26881 13589 26880 9046 26880 13588 13587 13586 13585 26879 13584 26879 26878 26878 13583 13582 26877 13581 13580 13579 13578 26877 13577 26876 13576 26876 26875 26875 13575 26874 26874 13574 26873 26873 13573 26872 26872 13572 26871 13571 13570 13568 26871 26870 26870 13567 26869 9023 26869 26868 13566 26868 8992 26867 13565 26867 13564 13563 26866 26866 13562 13561 13560 13559 13558 13557 26865 26865 13556 13555 13553 13552 13551 26864 26864 13550 13549 13548 13547 13546 26863 13545 13543 13542 26863 13541 26862 13540 13539 26862 13538 13537 13536 8990 26861 13535 13534 13533 26861 26860 13684 13532 26860 13531 13530 8955 11060 26859 26859 13529 26858 26858 13528 13527 13526 26857 13675 13525 13524 13523 13522 13521 13520 13519 13518 26857 26856 13517 13516 13515 26856 13514 13513 26855 13512 13511 26855 26854 26854 26853 26853 26852 13510 26852 8950 13509 26851 11045 13508 26851 26850 26850 26849 26849 13663 26848 13507 26848 8948 13506 13505 13504 26847 11040 26847 13503 13502 26846 26846 26845 26845 13501 13500 26844 13499 13498 13497 26844 13496 13495 26843 26843 26842 26842 13494 26841 26841 13493 26840 26840 26839 26839 26838 8939 26838 26837 13492 13491 13490 13489 26837 26836 11039 13596 26836 26835 26835 26834 8936 26834 13488 13487 13486 26833 26833 13485 26832 26832 26831 13484 11027 26831 26830 13483 26830 26829 13569 13482 26829 13481 13480 26828 13479 26828 26827 26827 13478 26826 13477 13476 26826 13475 13474 26825 13473 26825 13472 26824 26824 26823 13471 26823 26822 26822 13470 26821 11026 26821 13469 13468 13810 26820 13467 13466 8907 13465 13464 26820 8888 13463 26819 26819 13462 13461 13460 13459 26818 26818 13458 13457 26817 13456 26817 13455 13454 13453 13452 26816 26816 26815 26815 26814 26814 13451 13450 13449 13448 13447 13446 26813 26813 26812 13445 26812 26811 13444 26811 26810 8854 26810 11022 26809 26809 13443 13442 13441 13440 26808 26808 8822 13439 26807 13438 13437 26807 26806 13436 26806 26805 13435 26805 13434 13433 13432 13431 26804 26804 13430 13429 26803 26803 13428 26802 26802 26801 26801 26800 26800 13427 13426 26799 26799 26798 26798 13425 26797 11013 26797 26796 26796 13424 26795 13422 26795 13421 26794 13420 13419 13418 26794 13417 13416 13415 26793 13414 26793 13413 13412 13411 13410 13409 26792 26792 13408 13407 26791 26791 26790 8776 26790 13406 26789 13405 26789 13404 13403 13402 13401 26788 26788 13400 26787 26787 13399 13398 26786 26786 26785 26785 13397 26784 13396 11011 13394 26784 26783 13392 26783 13391 13393 8756 13390 13389 26782 26782 13388 8754 26781 26781 13387 26780 13386 26780 13385 13384 26779 13383 26779 13382 13381 13380 13379 13378 13377 13376 13375 13374 26778 8737 13373 13808 13372 13371 26778 13370 13369 26777 26777 11274 26776 13368 26776 13367 26775 11263 26775 26774 13366 13365 26774 26773 26773 26772 26772 13364 13363 26771 13362 26771 26770 13361 13360 13359 13804 13358 26770 13357 26769 26769 13356 13355 26768 13354 11002 26768 13108 13353 26767 11145 13352 26767 13351 26766 10875 26766 26765 26765 8731 26764 26764 13350 13349 13348 26763 13347 13346 13345 13344 13343 13342 26763 26762 26762 13341 13340 26761 13339 26761 26760 13338 13337 13336 8715 13335 13334 26760 26759 13333 13332 13331 26759 13330 26758 26758 13329 26757 26757 26756 26756 26755 26755 13328 13327 13326 13325 26754 13324 26754 26753 13323 10992 26753 26752 10875 10845 26752 26751 13322 26751 13321 26750 13320 13319 26750 26749 13318 13317 13316 13315 13314 10991 13313 26749 26748 13312 13311 26748 13310 26747 13309 26747 26746 13308 26746 13307 26745 26745 13306 13305 13304 26744 26744 26743 26743 26742 26742 26741 26741 13303 13302 13301 13300 13299 26740 13298 26740 13297 13296 13295 26739 13294 26739 13293 13292 26738 26738 26737 13291 13290 8707 13289 10990 26737 26736 13288 13287 26736 13286 13285 26735 26735 13284 13283 26734 26734 26733 26733 26732 13282 26732 13281 26731 26731 26730 26730 26729 13789 13280 26729 13279 26728 13278 26728 13277 26727 13276 13275 26727 13274 13273 26726 13272 13271 26726 26725 26725 10984 26724 26724 13270 26723 13269 13268 13267 10978 26723 13266 11132 13265 13264 13263 13262 13261 13260 26722 26722 13259 13258 8707 10962 13257 26721 26721 13256 10948 26720 13255 26720 11131 13254 10276 13253 26719 13252 13251 26719 13250 13249 26718 13248 13247 13246 26718 26717 13245 13244 13243 13242 13241 10198 8675 26717 26716 13240 9811 13239 26716 26715 13238 26715 26714 26714 26713 26713 26712 13237 26712 13236 8662 13235 26711 26711 26710 13234 13233 26710 26709 10947 26709 26708 13232 26708 26707 26707 9688 10935 26706 26706 26705 13231 13230 13229 26705 13228 13227 26704 13226 26704 13225 13224 13223 26703 13222 8652 13221 13220 26703 13219 13218 10931 26702 13217 26702 26701 26701 26700 26700 13216 26699 26699 26698 26698 13215 9597 26697 26697 13214 13213 10924 13212 13787 26696 13211 26696 26695 13210 26695 26694 26694 13209 10921 13208 26693 13207 13206 26693 9554 13205 13204 26692 26692 9551 13203 13202 26691 26691 26690 13201 13200 13199 13198 26690 26689 26689 26688 26688 26687 13197 13196 13195 26687 13194 26686 11129 13193 26686 10919 13192 13191 26685 13190 26685 26684 13189 26684 26683 13188 10908 13187 26683 13186 13185 13184 13183 13182 8648 13181 26682 26682 26681 10905 26681 13180 26680 13179 26680 26679 26679 26678 10901 13178 13177 26678 8636 13176 26677 13175 26677 26676 26676 13174 26675 26675 26674 13173 26674 26673 26673 26672 13172 9394 9385 13171 13170 13169 13168 13167 26672 26671 26671 13166 26670 26670 8614 26669 26669 26668 26668 13165 13164 26667 10896 11706 13163 13162 13161 9359 26667 26666 26666 13160 26665 13159 26665 13158 26664 26664 13157 26663 13156 13155 13154 26663 13153 13152 26662 9352 26662 26661 26661 26660 13151 13150 13149 13148 13147 13146 26660 13145 26659 13144 13143 26659 26658 26658 26657 13142 11105 26657 26656 13141 26656 26655 26655 26654 8595 13140 26654 26653 26653 26652 26652 13139 26651 26651 26650 13138 13137 13136 10890 26650 26649 26649 13135 13134 8590 26648 13133 26648 13132 13131 26647 13130 26647 26646 13129 26646 13128 26645 26645 26644 13127 26644 26643 8587 26643 26642 26642 26641 13126 13125 26641 11088 13124 13123 13122 13121 26640 26640 13120 26639 26639 13119 26638 13118 13117 26638 13116 26637 13115 13114 26637 8582 13113 13112 10885 26636 13111 26636 26635 13110 26635 26634 26634 13109 13107 13106 26633 26633 26632 8565 13105 26632 26631 26631 13104 26630 13103 26630 13102 13101 26629 26629 13100 26628 26628 26627 13099 26627 13098 13097 13096 13095 10883 10881 13094 13093 26626 13092 26626 13091 13090 13089 13088 13087 26625 26625 26624 13086 26624 11055 13085 26623 13084 13083 13082 13081 13080 8564 26623 13079 13078 13077 26622 13076 8563 26622 26621 13075 13074 9250 26621 26620 9248 8552 10876 8548 13073 13072 13071 26620 26619 26619 9204 13070 13069 13786 26618 26618 26617 13068 8544 26617 13067 13066 26616 13065 13064 13063 13062 13061 26616 8543 26615 13060 9174 13059 13058 26615 26614 13057 26614 13056 13055 13054 26613 13053 13052 13051 26613 13050 26612 13049 13048 13047 26612 11043 8537 13046 13836 13045 1..

Subtask #1

9.2736804224 / 10.0

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

Subtask #2

9.0079842304 / 10.0

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

Subtask #3

8.9335101022 / 10.0

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

Subtask #4

9.3530037982 / 10.0

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

Subtask #5

9.0554420469 / 10.0

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

Subtask #6

8.8267527843 / 10.0

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

Subtask #7

4.2349056571 / 10.0

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

Subtask #8

4.3132734926 / 10.0

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

Subtask #9

8.2648147747 / 10.0

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

Subtask #10

4.1382450279 / 10.0

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