Submission #599110

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
599110	2022-07-19T10:15:57 Z	zscoder	Packing (IOI19_packing)	Text	69.3517 / 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

31977
31976 31975 31975 15963 31974 15962 31974 15961 15960 15959 31973 15958 15952 15957 31973 15956 31972 31972 31971 14076 13688 15954 15953 31971 13682 15951 31970 31970 31969 31969 31968 15950 31968 31967 31967 31966 15949 15940 31966 15948 31965 15947 13646 31965 12141 11894 31964 31964 15946 15939 31963 31963 15955 15945 31962 31962 31961 15952 15944 31961 31960 15943 31960 31959 31959 15942 15941 15938 31958 15936 15935 31958 31957 15934 31957 31956 31956 15933 15937 15932 15927 31955 31955 11738 15925 15931 13628 15930 15929 31954 15928 15926 15924 15940 31954 15923 15922 31953 13404 31953 15921 15920 31952 31952 31951 15919 31951 15918 31950 15917 15915 31950 15912 15911 15910 31949 31949 15908 31948 31948 31947 15916 31947 15907 31946 15906 31946 15905 15904 15903 13969 15902 15913 11497 31945 15901 31945 15900 15899 31944 15898 31944 15897 31943 31943 15896 15895 15894 15880 31942 31942 15893 15892 15891 11227 11140 31941 13394 31941 31940 15890 15889 31940 15888 31939 15887 15886 31939 31938 31938 15885 15883 31937 13393 15882 31937 15881 31936 15879 15878 15848 15782 31936 15877 31935 15876 31935 15875 31934 15874 31934 15873 31933 15872 15871 15870 31933 31932 31932 15869 15868 13371 15867 31931 31931 15866 31930 15865 15864 15863 31930 31929 31929 31928 15862 15861 15860 31928 15859 15858 31927 15857 31927 31926 11065 15856 15855 31926 31925 31925 15854 31924 15853 31924 31923 31923 31922 31922 31921 31921 31920 31920 31919 31919 15774 15852 15698 31918 15850 31918 31917 31917 31916 31916 15849 15847 11060 15846 15845 15844 31915 15843 15842 15841 31915 15840 31914 31914 31913 31913 15688 15839 31912 31912 15837 31911 31911 31910 15836 31910 31909 31909 31908 31908 15835 15834 31907 31907 31906 15833 15831 13921 15830 31906 31905 31905 31904 31904 15829 31903 15828 11039 31903 31902 31902 11006 15827 31901 15826 31901 31900 15824 31900 31899 31899 31898 31898 31897 31897 31896 15822 31896 31895 31895 31894 31894 15821 15820 15819 15818 31893 31893 15817 15816 31892 15815 31892 13353 15814 15812 15811 15810 15809 15808 31891 15807 13322 15805 15804 15802 15801 15800 31891 31890 15799 31890 15798 31889 31889 31888 15797 31888 31887 15796 13812 15795 15794 31887 15793 31886 31886 15792 31885 15791 15790 15789 15788 15787 15786 31885 10997 31884 15784 31884 15783 31883 31883 15781 31882 15780 15609 15779 15778 31882 15777 13745 31881 31881 13295 31880 15776 31880 31879 15775 31879 15773 31878 31878 15772 31877 31877 15771 31876 10994 15770 31876 15769 15768 31875 31875 31874 31874 15767 15766 15765 31873 15764 31873 15763 31872 15762 15761 15760 31872 31871 31871 15759 15758 15757 15756 15578 31870 15755 15754 15753 15752 15751 31870 13212 15750 31869 15749 15748 31869 31868 31868 15746 15541 31867 31867 31866 31866 15745 15744 31865 31865 10991 13206 15743 15742 15521 31864 31864 15457 31863 15741 31863 31862 15740 15739 31862 31861 15738 15737 15736 15735 15734 31861 15733 31860 31860 15732 15731 10985 31859 15730 15729 31859 15349 15727 31858 15726 15725 31858 31857 31857 15724 31856 31856 15723 31855 31855 31854 15722 31854 15721 31853 15720 15718 15716 31853 31852 31852 31851 31851 31850 15715 15714 31850 31849 31849 31848 15713 15712 15711 31848 15710 15709 15708 31847 15707 15706 15705 15704 15703 13314 15702 31847 15701 15700 31846 15699 15697 31846 15939 15696 15695 15937 31845 31845 31844 31844 13314 31843 31843 13193 10980 10971 15694 31842 31842 15693 31841 15692 15691 31841 15690 15689 31840 15687 15686 15685 15684 15683 31840 15682 15680 15679 15678 15677 31839 31839 15676 31838 15675 31838 31837 15674 31837 31836 31836 31835 31835 15673 31834 31834 31833 31833 12963 15672 31832 31832 31831 31831 15671 12963 15670 31830 31830 31829 31829 15669 31828 31828 31827 31827 15668 15667 31826 15666 15665 31826 12790 31825 31825 31824 15664 31824 31823 31823 15663 15662 31822 15661 15660 31822 31821 15659 15658 15657 31821 31820 31820 31819 10959 15656 31819 31818 15655 15654 15653 15652 15927 31818 31817 13182 15651 31817 15650 31816 10958 31816 31815 15649 31815 15648 31814 31814 31813 31813 15647 31812 15646 15645 15644 15643 31812 15642 15641 12717 15640 31811 31811 31810 31810 12717 31809 31809 10949 31808 31808 15639 15638 31807 15637 15636 10946 15635 15633 15632 15631 31807 15630 31806 31806 31805 15629 31805 31804 15628 15627 31804 13159 31803 15626 31803 15625 31802 31802 31801 31801 31800 31800 15624 15623 31799 31799 15622 15621 31798 31798 31797 31797 15620 31796 15619 15618 12700 31796 15617 13738 15616 15615 15614 15613 15612 15611 15610 31795 31795 31794 15608 31794 31793 15607 15606 15605 31793 15604 31792 31792 31791 31791 15603 10912 15602 15601 15600 31790 31790 15599 12700 31789 10813 15598 31789 15596 15595 31788 15594 31788 15593 13157 15592 31787 31787 15591 15590 15589 31786 15588 31786 31785 13153 31785 15587 31784 31784 13148 15585 15584 15583 15582 15581 15579 15577 31783 15576 15575 15574 15573 15572 15571 15570 31783 15569 31782 31782 15568 31781 15567 15566 31781 31780 31780 31779 15565 15564 15563 31779 12508 31778 15562 31778 15561 10782 15559 15558 15557 31777 15556 15555 15554 31777 15553 31776 31776 15552 15551 15550 31775 31775 31774 15549 15548 15547 15546 31774 31773 15545 15544 31773 15543 31772 15542 15540 15539 15538 15537 15536 31772 15535 31771 15534 15533 12508 31771 15532 10725 15531 31770 31770 15530 31769 31769 12454 31768 31768 31767 13147 31767 15529 15528 15527 15526 31766 15525 15524 31766 10719 13132 31765 31765 15523 15522 15520 31764 31764 15519 31763 15518 15517 31763 15516 31762 31762 31761 31761 13128 15515 15514 31760 15513 15512 31760 31759 15511 15510 10707 15509 31759 15508 15507 15506 31758 31758 31757 13122 15505 31757 15504 31756 10703 15502 15501 15500 15499 15498 15497 31756 15496 15495 31755 15494 31755 15493 15492 13108 31754 15491 31754 31753 15490 31753 31752 15489 31752 31751 31751 31750 12141 15488 31750 15487 15486 15485 15484 15483 15482 15481 15480 15479 31749 31749 15478 11564 15477 31748 31748 15476 15475 13103 11534 15474 15473 31747 31747 31746 15472 31746 15471 15470 15469 10698 31745 15468 15467 31745 15466 31744 31744 31743 31743 31742 15465 15464 31742 11526 31741 15463 15462 15461 31741 31740 31740 31739 15460 31739 31738 15459 31738 15456 15455 31737 31737 31736 15454 15453 31736 15452 31735 31735 15451 15450 15449 31734 31734 15448 31733 13084 15447 31733 15446 15445 31732 31732 15444 10678 15443 31731 15442 15441 31731 15440 15439 31730 31730 15438 15437 11440 31729 31729 31728 31728 31727 31727 31726 31726 31725 15436 15435 31725 15434 15433 31724 31724 15432 31723 15431 31723 31722 31722 13078 15430 31721 15429 31721 31720 11407 31720 15428 15427 15426 15425 31719 15424 31719 15423 31718 15422 15421 15420 31718 15419 31717 15418 31717 15417 31716 31716 15416 31715 15414 31715 15413 15412 31714 15411 31714 31713 31713 31712 31712 31711 31711 31710 15410 31710 15409 13077 15408 31709 15407 10675 31709 31708 31708 13701 15406 15405 15404 15403 15402 15401 15400 31707 15399 31707 15398 31706 15397 31706 31705 31705 31704 15396 15395 31704 15394 31703 31703 10667 15393 31702 11407 31702 31701 13676 31701 31700 31700 15392 31699 13076 31699 31698 31698 31697 31697 31696 10643 31696 15391 15390 13067 31695 13041 15389 15388 13033 15387 15386 15385 31695 15384 15383 15382 31694 31694 15381 31693 15380 31693 15379 31692 31692 31691 15378 15377 31691 15376 11407 11407 31690 31690 31689 15375 31689 31688 15374 15925 31688 15373 31687 31687 15372 15371 13031 31686 15370 31686 31685 15369 31685 15368 10628 15367 31684 31684 31683 31683 31682 15366 31682 31681 31681 15365 15364 15363 31680 31680 15362 15361 10583 15360 15359 31679 31679 31678 11352 31678 15358 15357 31677 31677 31676 31676 31675 15356 10552 15355 31675 31674 15354 15353 15352 31674 31673 15351 31673 31672 31672 15350 31671 31671 13663 15348 15347 31670 15346 31670 31669 31669 10540 15345 15344 15343 15342 15341 31668 31668 15340 31667 15339 31667 31666 31666 31665 31665 15338 15337 31664 31664 31663 31663 13617 15336 13026 15335 15334 15333 31662 31662 15332 15964 15330 31661 31661 15329 15328 31660 31660 15327 31659 31659 31658 15326 15325 15324 15323 15322 15321 31658 15320 31657 31657 15319 13015 15318 15317 31656 15316 31656 31655 11352 15315 15314 15313 15312 15311 31655 15310 15309 11339 15308 15307 15306 15305 31654 31654 31653 15304 15303 31653 11306 15302 13012 15301 15300 31652 15299 15298 31652 11189 15297 15296 15295 11181 10520 31651 15294 31651 15293 15292 31650 15291 15290 31650 31649 15289 31649 31648 15288 31648 31647 31647 15287 15286 31646 15285 15284 15283 31646 15282 15281 31645 31645 31644 31644 31643 15280 31643 15279 31642 15278 15277 15276 15275 15274 15273 31642 15272 15271 31641 15270 15269 15268 31641 31640 15267 31640 15266 31639 15265 13010 11181 10513 31639 15264 15263 11088 31638 31638 10511 15262 15261 15260 15259 15258 15257 15916 10504 15256 15255 15254 15253 31637 31637 15252 15251 12997 15250 31636 31636 15249 15248 15247 15246 31635 15245 15244 15243 15242 31635 12996 15914 11065 31634 31634 15241 11063 31633 15240 31633 15239 31632 15238 15237 15236 31632 15235 15234 10501 31631 31631 15233 31630 15232 31630 15231 11045 31629 31629 15230 15229 15228 31628 31628 31627 15227 15226 31627 15225 31626 31626 31625 31625 15224 31624 31624 15223 15222 15221 31623 15220 31623 31622 15219 31622 31621 15218 31621 31620 31620 31619 15217 31619 15216 31618 31618 31617 15215 10498 31617 15214 31616 31616 31615 15213 10462 31615 15212 15211 31614 31614 15210 15209 15208 31613 15207 31613 31612 15206 15205 15204 15203 31612 15202 15201 31611 11020 31611 31610 10461 31610 31609 15200 31609 15199 31608 31608 15198 15197 15913 15196 15195 31607 15194 31607 15193 31606 31606 15192 15191 31605 10460 15190 15189 15188 31605 15187 15186 31604 15185 15184 15183 10432 15182 31604 15181 15180 15179 31603 15178 31603 31602 15177 15176 15175 15174 10419 15173 15172 31602 31601 15171 15170 15169 15168 15909 15167 15166 15165 15164 31601 151..

05.out

16081
9230 13375 16079 9681 13375 13374 8337 9417 8298 16078 9611 13374 13373 16078 13373 9104 16080 9029 9015 9007 9468 13372 13372 8337 16079 9230 8818 16077 13371 9446 8298 8992 8967 8275 8795 8964 13371 13370 8226 16077 16076 8787 8275 8769 13370 8760 8209 16076 8202 13369 13369 9104 8226 8750 16075 9468 9573 9446 13368 9029 13368 9540 8748 8954 8209 8934 16075 8197 8933 8202 8926 8736 9572 8925 9538 9556 16074 16074 13367 9015 9417 8197 8195 9007 13367 8923 16073 8195 8190 8992 16073 9536 8919 8181 8967 13366 8818 8180 9490 8915 8190 16072 8723 8795 16072 8718 8787 8176 13366 9484 9551 8769 8913 13365 13365 13364 16071 13364 8169 8904 8181 8166 9547 13363 16071 13363 8716 16070 8180 16070 9545 16069 8163 8898 16069 8893 9542 8162 8176 8890 8169 8889 8161 8713 8760 8885 13362 13362 8882 13361 8166 13361 13360 8163 8750 8879 9539 8160 9533 8159 13360 16068 13359 8162 8161 8877 8158 13359 16068 16067 8876 13358 8748 9526 13358 8706 8160 8964 8954 16067 8699 9482 8152 16066 8159 13357 8694 8875 16066 8736 13357 8934 8150 8872 8687 8686 8158 16065 8723 16065 8147 8145 8718 8143 16064 8868 8142 13356 8716 8867 8685 16064 8713 13356 8140 9516 8864 8706 9515 9471 16063 16063 8152 13355 13355 16062 8139 13354 9469 8129 8862 8933 13354 8150 8677 13353 8861 8926 8860 9442 16062 8128 16061 16061 9513 16060 16060 8699 13353 16059 16059 8694 8925 8147 13352 8125 16058 16058 9511 8124 13352 8857 8923 8145 13351 13351 8856 8687 8143 13350 8686 16057 8676 8123 8854 8142 8853 8852 8674 9510 8122 16057 8850 13350 8685 8849 8847 8843 16056 13349 8677 8919 8915 9500 16056 9496 8120 9473 9467 8839 13349 13348 8140 8676 8117 8674 8670 9461 8667 16055 8670 13348 8115 8664 9458 9454 16055 13347 16054 13347 8654 8649 8913 13346 8139 8837 8836 8129 8128 8647 8834 16054 8904 8125 16053 8898 8110 13346 9439 8667 9429 8664 8124 16053 8123 8893 8108 8107 8832 13345 8654 13345 16052 8829 8122 13344 8646 8828 8825 9424 8824 16052 13344 8105 8120 8890 8645 13343 8889 16051 8885 8823 13343 8649 16051 8822 16050 8817 8641 8640 13342 9418 8816 13342 13341 8102 8815 16050 16049 8117 8100 8099 16049 8882 9452 8813 13341 8639 9410 8879 16048 9405 8877 16048 8647 8812 9448 13340 8098 13340 16047 8636 8093 16047 8810 16046 8632 8091 16046 13339 13339 13338 8631 8876 8115 9443 13338 8090 13337 8629 8808 8646 8875 16045 16045 8628 16044 13337 8089 8807 8645 16044 8081 8626 8623 8622 8806 8641 8805 8620 8078 8076 8110 16043 8804 8618 16043 13336 8640 8639 8803 13336 8108 13335 16042 8798 8617 8794 8615 16042 8107 9385 16041 13335 16041 9440 9382 8793 16040 8072 13334 8791 9377 13334 8790 8067 16040 16039 13333 8105 8102 9437 8613 9373 8100 8789 8788 8872 16039 13333 8868 8611 13332 8786 8066 8785 9370 16038 8783 8782 16038 8636 16037 16037 8099 8098 16036 8781 8780 8779 8062 8777 8632 13332 8061 8060 8058 9435 16036 8610 13331 9361 8057 8776 16035 8867 16035 8775 13331 8609 8056 8093 8091 13330 13330 8631 16034 8090 8774 8773 8607 16034 13329 8864 8772 13329 16033 8606 8605 8603 8770 16033 8602 8767 8766 8089 8862 16032 8081 8765 8053 8861 8601 13328 16032 13328 13327 8600 16031 8599 8764 8078 8598 8762 13327 16031 9433 8052 8761 8759 8860 13326 8857 8757 9432 8629 8076 8756 8628 8626 8597 13326 16030 8072 9431 9430 8623 8755 13325 16030 8754 8067 16029 8596 8051 8595 13325 8753 16029 8622 8049 13324 13324 8620 13323 13323 8594 8752 8066 16028 16028 13322 8062 8618 8751 8061 8749 13322 13321 8747 8044 8041 8746 16027 8036 8591 16027 13321 13320 16026 8590 8617 16026 8586 16025 8035 8060 8615 8745 9355 8744 8027 8613 16025 8743 8742 8740 8025 8024 8012 8856 8739 8585 9427 8854 13320 16024 13319 8738 9354 9422 8058 8737 8734 8611 8584 13319 8583 8581 8853 13318 8610 8057 8580 9342 8609 8578 8733 8009 8007 8731 8056 13318 8607 13317 13317 8053 8052 8729 13316 8051 8852 8049 8044 8575 8850 8041 8005 13316 13315 8004 8728 8572 8036 13315 8001 13314 8849 9319 16024 7999 13314 8727 8847 16023 8606 8726 8571 8843 7998 8570 8725 8839 8035 8605 8603 13313 13313 16023 13312 13312 8602 8724 8601 8837 7992 13311 8569 13311 8722 16022 13310 7990 8721 16022 9421 8600 8568 13310 9300 13309 8599 16021 8567 8598 8027 13309 13308 8720 8025 13308 8836 16021 13307 8566 8597 7987 8719 13307 16020 16020 8565 8564 8563 8717 16019 8714 16019 7984 9420 8711 7983 8596 8024 9419 8012 8595 7982 8834 8562 7980 8561 8710 8594 13306 9414 7978 9283 13306 9412 8591 8709 13305 16018 8009 8560 8707 7970 8559 13305 8590 16018 13304 7967 8558 8007 7962 16017 13304 8557 8556 13303 8586 7945 8705 16017 16016 8555 13303 13302 16016 16015 7931 7924 8005 16015 8585 13302 7917 8554 8004 13301 8553 8704 8584 13301 7910 16014 7889 8551 8583 8832 16014 8001 13300 8703 7999 7998 8550 8702 7992 9408 8701 16013 7881 8581 8829 9407 16013 13300 8700 8698 9406 7877 16012 8697 16012 7990 13299 13299 7872 8549 7987 16011 7984 13298 8696 8548 16011 8695 7861 16010 8828 9403 8547 8580 13298 8546 8693 8578 9263 9402 16010 8544 13297 16009 16009 7843 7836 16008 7983 8692 8825 13297 8575 4060 8572 4060 13296 13296 8543 8691 3913 13295 3913 8824 8823 3823 3823 3813 8571 16008 7982 8570 8822 8541 8817 7980 8690 3813 3788 8816 16007 8689 8815 13295 3788 8688 13294 13294 8569 7978 7970 9401 13293 13293 16007 7967 16006 16006 16005 8568 7962 8540 13292 13292 13291 8538 13291 8567 8537 8684 13290 16005 8683 7945 8566 7931 7924 3781 3781 13290 16004 3773 16004 8565 8536 16003 3773 8564 8682 8535 13289 13289 8681 8563 9400 7917 8562 8813 8680 3746 8561 8679 7910 8678 13288 8534 8533 13288 8532 8812 9399 8675 3746 8810 8560 13287 8808 8559 13287 7889 13286 3743 9398 13286 7881 9397 8673 13285 8807 8558 13285 16003 16002 8672 3743 9396 8671 8531 16002 8557 3741 13284 16001 13284 7877 8806 3741 8669 13283 13283 8668 7872 13282 8666 9395 8665 16001 8663 13282 8662 3209 7861 13281 8530 8556 16000 3728 13281 13280 3728 8529 8528 8661 8660 13280 8555 7843 16000 15999 15999 8805 13279 7836 7254 7184 8804 13279 3715 13278 8527 15998 15998 7178 13278 15997 8554 3715 13277 3705 15997 8659 9394 13277 8803 15996 8526 7171 7165 3705 7141 8525 15996 8524 8522 9393 8658 8521 13276 7125 8657 13276 15995 15995 3697 8520 8519 8656 7116 8553 9392 15994 9391 13275 13275 8551 15994 15993 8518 13274 8516 8655 3697 13274 13273 7112 8798 15993 8653 8514 13273 8652 13272 8651 15992 8513 13272 8794 15992 3691 3691 8650 8648 7109 7101 13271 8550 8512 13271 8511 7100 8793 13270 8644 8510 13270 9389 7096 3686 9388 13269 13269 13268 15991 15991 15990 8643 13268 13267 8642 15990 13267 8638 8637 1921 8509 1881 15989 15989 3686 7089 15988 7087 3684 8508 3684 9386 3683 13266 3683 15988 8507 9384 8549 15987 15987 3678 15986 8791 8635 8634 8548 15986 15985 15985 15984 13266 1868 8633 8547 8790 8630 3678 8506 7086 7084 13265 8505 8504 7080 8503 8546 8502 8627 8625 13265 15984 8624 15983 3675 8501 8500 15983 15982 8789 13264 8499 8788 8498 7077 15982 8621 8786 3675 8785 15981 7068 8497 8495 8494 13264 3663 3663 9383 13263 15981 13263 3660 13262 13262 8544 3660 8783 8492 13261 8619 7065 9380 8543 3659 8616 7064 3659 13261 15980 13260 8782 15980 8781 1864 7056 9379 8541 8491 8614 8490 8489 9374 15979 8540 8538 7055 8612 15979 15978 3658 15978 7051 3658 8537 15977 13260 8536 13259 8608 8604 8593 15977 13259 8535 8488 8534 7050 15976 8592 8780 9372 8533 8487 13258 8486 15976 7049 8532 15975 15975 13258 7038 9371 7037 13257 13257 15974 13256 8485 15974 3654 8589 9369 8484 13256 13255 3654 15973 13255 3651 7036 8779 8483 8531 8530 13254 7035 8588 8587 8482 13254 3651 15973 13253 15972 3649 9368 8777 15972 8582 8776 8481 13253 8579 7034 8577 15971 15971 8480 7032 8479 3649 8775 8529 8576 13252 8528 8478 3648 8477 15970 15970 15969 15969 3648 7029 8527 8476 3647 8475 13252 15968 13251 13251 8474 3647 8774 8574 15968 3645 7026 15967 8526 8573 8473 13250 8472 8471 7025 8773 15967 8552 1858 13250 8772 7024 13249 15966 13249 15966 8770 8470 8525 13248 8469 8545 9367 13248 13247 13247 15965 7023 1845 13246 8468 13246 8524 7018 15965 8767 8542 8467 8539 8766 8466 13245 13245 8523 15964 15964 13244 9365 8517 15963 8465 8515 8496 13244 13243 8464 13243 13242 8522 3645 15963 13242 15962 8493 8463 8765 8764 8449 8762 3643 3643 13241 1833 15962 8430 15961 8430 13241 8521 3640 15961 7014 8417 13240 13240 15960 8272 15960 13239 3640 3637 8272 8462 8761 8239 13239 3637 13238 8239 8520 13238 8184 8461 15959 8759 8460 15959 8459 15958 8519 3634 15958 8458 8184 8182 15957 9364 8518 3634 3632 13237 8757 15957 8457 13237 8756 8755 8516 15956 8456 15956 3632 15955 1827 8455 8182 3626 15955 8454 8170 7013 8754 9363 9362 15954 8453 3626 8514 9360 13236 15954 3624 8452 8170 13236 13235 8136 3624 8451 13235 8136 13234 8513 3622 7010 8132 15953 8753 9359 8132 7008 8450 15953 13234 8130 7005 3622 8752 13233 7003 8512 7000 15952 8130 13233 3618 8751 15952 6999 9358 8448 8109 8447 8446 15951 6998 8445 6997 15951 15950 8109 3618 9352 6995 8749 13232 6993 15950 13232 15949 15949 8444 15948 8103 3616 8747 13231 8511 6989 15948 15947 8443 15947 8510 8442 8103 8096 6988 13231 8096 8746 9351 13230 8441 8095 8095 13230 13229 15946 8087 8440 1824 15946 8745 8744 8439 15945 13229 8438 1819 13228 3616 3611 15945 8437 13228 3611 15944 1816 8509 8087 1785 8080 8436 8080 8435 8434 13227 8433 8508 8079 13227 9350 13226 6987 15944 8743 1784 8079 13226 8507 6984 6983 8432 8071 8431 8506 8429 3607 15943 8428 1775 13225 8427 15943 15942 8426 13225 6982 8071 8742 13224 8740 15942 15941 3607 3604 15941 3604 8070 8070 8505 8425 3603 6980 15940 3603 6979 8739 15940 8504 15939 13224 3602 8738 8737 1766 15939 8503 8734 8068 8068 8424 13223 13223 3602 8502 15938 13222 15938 3601 15937 3601 8423 13222 6977 15937 9349 8422 13221 8501 15936 8500 6976 6974 3599 8065 8065 8733 3599 8499 8421 8064 15936 8420 8419 8498 8731 15935 13221 6972 13220 3595 8497 8729 3595 3591 13220 3591 9348 15935 8418 8495 9347 8728 6971 15934 13219 8416 8415 8064 8494 13219 8492 8059 15934 8727 15933 1763 9346 15933 6970 8059 1762 15932 8726 3588 8414 6969 8491 8413 3588 8412 8054 15932 9345 8411 13218 9344 6968 1759 8410 8409 6965 8725 8..

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

33396
16544 16543 16538 33395 16537 33395 33394 33394 12101 33393 16536 16533 16532 16531 33393 16530 33392 33392 33391 16529 33391 33390 33390 16525 16524 16522 16521 33389 15350 33389 16520 16517 14591 16516 33388 16515 33388 16513 16511 16510 16509 33387 16507 16506 16505 33387 33386 33386 33385 16504 16503 16501 33385 33384 16500 33384 33383 33383 16499 16498 16497 16496 16542 16495 16494 16541 33382 16493 33382 16542 16492 16491 33381 33381 33380 33380 16540 16490 16488 14093 33379 33379 16487 16486 16534 16485 33378 16484 16483 16482 33378 33377 16481 33377 16479 33376 33376 33375 33375 33374 16478 33374 33373 16476 33373 33372 33372 16475 33371 16474 12006 33371 16526 16472 16471 16470 16469 33370 33370 16467 33369 16519 16465 16464 16463 14030 16461 16459 33369 33368 33368 33367 16457 14027 33367 33366 16456 16455 33366 16454 16452 33365 16451 33365 16450 33364 16449 16448 33364 33363 33363 33362 16447 33362 33361 33361 16445 16444 33360 16443 33360 16442 16441 33359 33359 16440 16439 16438 16437 16436 14017 33358 33358 16435 33357 33357 33356 33356 33355 33355 33354 33354 16434 16541 33353 33353 16432 33352 33352 33351 33351 33350 33350 33349 16431 16518 14010 16430 33349 33348 33348 33347 16429 16428 16427 16426 16425 33347 16423 33346 33346 16422 33345 33345 16421 16420 16419 16418 16417 33344 16415 16414 33344 16413 33343 33343 16412 16411 16489 11933 16410 16408 33342 16480 33342 33341 33341 33340 16407 33340 33339 33339 16406 16405 16404 16403 33338 16402 16401 16540 16400 16399 33338 33337 33337 16398 33336 16468 16397 16396 16394 16393 16392 11636 33336 16391 33335 16389 16458 16388 33335 16387 33334 16386 16385 16384 16383 33334 33333 33333 16382 33332 16381 33332 16380 14198 33331 16379 16378 16377 16376 16375 16374 16372 33331 16371 33330 33330 16370 16369 16367 33329 33329 33328 16366 16365 33328 33327 16362 16361 33327 33326 16360 16359 16358 33326 16357 33325 16356 33325 16355 33324 16354 33324 33323 16353 16352 33323 16351 33322 16349 33322 16348 16347 16539 33321 16346 16343 33321 33320 33320 33319 33319 33318 16341 13986 33318 33317 33317 16340 33316 33316 13983 33315 33315 16339 33314 33314 16338 33313 33313 13971 33312 33312 33311 33311 16337 16336 33310 16335 33310 33309 16334 16333 33309 33308 16332 33308 14107 33307 16330 16329 33307 16328 33306 13964 16327 16326 33306 16324 33305 16323 16322 33305 16321 16320 33304 33304 16319 16318 16317 16316 33303 33303 33302 16314 16313 16312 16311 16310 16309 11630 16308 16307 16306 33302 33301 16305 16304 16303 16302 33301 33300 33300 33299 16301 33299 16453 16424 16300 16299 33298 16298 16297 33298 33297 33297 33296 16296 16295 33296 33295 33295 33294 33294 33293 16294 16293 33293 33292 33292 16292 16291 33291 16289 33291 33290 33290 16288 33289 11549 33289 16287 16286 33288 13958 11536 33288 16285 16284 16283 33287 11506 16282 33287 16281 33286 33286 33285 16280 16279 16278 33285 16277 13913 33284 16276 16275 33284 33283 11477 33283 33282 16274 16273 16272 33282 33281 16395 33281 33280 16271 33280 16270 16269 16267 16266 16265 33279 16264 16263 16262 16261 33279 33278 33278 16260 33277 16258 33277 16257 16256 16253 33276 16251 16250 33276 33275 33275 16249 16248 16247 33274 16246 16390 16245 16244 33274 33273 33273 33272 33272 16243 33271 16242 16241 33271 33270 16239 33270 33269 16238 33269 16237 33268 33268 16236 16235 16234 16233 33267 16232 33267 16231 33266 16364 16230 33266 16229 33265 33265 33264 16228 33264 11470 16227 16226 16225 16224 16223 16363 16221 16220 16219 33263 11448 11441 33263 33262 33262 33261 16218 16350 16217 33261 14056 33260 33260 16216 16215 33259 11357 16212 16211 16210 16209 33259 33258 16208 33258 33257 33257 33256 16535 16207 16206 33256 33255 33255 33254 33254 16205 33253 33253 33252 16204 33252 16203 16202 16201 33251 16200 16199 33251 33250 33250 16198 16197 16196 16195 16194 16193 11318 16192 33249 33249 16191 33248 33248 33247 33247 16190 33246 33246 16189 33245 16188 33245 16187 16186 33244 16185 16184 13890 33244 16183 16182 16181 33243 33243 33242 16180 16179 33242 16178 16177 33241 33241 33240 33240 16176 33239 16175 16174 16173 16172 33239 16171 16170 16169 33238 33238 33237 16168 16167 16166 33237 33236 33236 16165 33235 16315 16164 16163 16162 16290 33235 16161 16160 33234 33234 16159 33233 16158 33233 33232 33232 33231 33231 16157 16156 33230 16155 33230 33229 33229 16154 33228 16153 33228 16152 33227 16151 33227 16150 16149 16148 16147 33226 16146 16534 33226 33225 16145 16144 16143 16142 16141 33225 16140 13995 16139 16254 16138 16137 16252 16136 33224 16135 33224 33223 16134 33223 16133 16132 33222 16528 16131 16130 16128 33222 33221 16127 33221 16126 13888 16125 16124 16123 16122 33220 33220 33219 33219 33218 16121 33218 33217 33217 33216 16120 16119 16118 33216 33215 16240 16117 33215 16116 16115 16114 33214 33214 11295 16113 33213 16112 33213 33212 16111 16110 16109 33212 33211 33211 33210 16108 16107 33210 33209 13881 33209 33208 33208 33207 16222 13863 16106 16104 13861 16103 33207 33206 16102 33206 33205 33205 16101 16100 33204 16099 33204 16098 16097 16096 12403 33203 16095 16094 33203 33202 33202 13849 16093 16091 33201 13845 33201 33200 13818 16090 33200 33199 13796 33199 16089 33198 33198 33197 33197 33196 33196 33195 11268 33195 16088 16087 33194 33194 13876 16086 16085 16084 16083 16082 16081 16080 16079 16078 16077 16076 16075 33193 16074 33193 13785 16073 13782 16072 33192 33192 16071 33191 16070 33191 33190 33190 16069 12239 11246 33189 33189 13757 16068 33188 16546 16067 33188 33187 33187 16066 33186 33186 33185 16065 33185 33184 16064 33184 33183 16063 16062 16061 16060 16059 33183 33182 12206 16058 16057 16056 16055 33182 33181 16054 33181 33180 11240 33180 33179 16053 16052 16051 16050 16049 16048 33179 33178 12127 33178 16047 33177 33177 16046 16045 16044 33176 12100 16043 33176 16042 33175 33175 33174 16041 16040 33174 33173 16039 16038 33173 33172 12100 16037 33172 33171 16036 33171 13989 33170 16035 33170 16034 33169 33169 11226 16033 16032 33168 33168 16031 16030 13755 16029 33167 33167 33166 12100 33166 16028 16027 16026 33165 16025 16024 33165 16023 33164 33164 16022 16021 16020 33163 16019 11207 16018 33163 33162 33162 16017 11176 33161 13753 33161 33160 33160 33159 33159 16016 33158 33158 33157 33157 16015 33156 16014 16013 16012 16011 16010 33156 12100 33155 11909 16009 16008 33155 33154 33154 16007 16006 33153 33153 16005 13750 11167 33152 16004 33152 13960 16003 13681 16002 16001 33151 33151 33150 33150 16000 33149 15999 33149 33148 11163 15998 33148 15996 33147 15995 15994 33147 33146 15993 33146 15992 15991 33145 33145 33144 33144 15990 33143 15989 15988 33143 33142 33142 15987 33141 33141 33140 33140 11814 15986 33139 33139 15985 13660 15984 15983 15982 33138 15981 15980 15979 33138 33137 33137 33136 33136 33135 15978 33135 33134 15977 15976 15975 15974 15973 33134 33133 15972 33133 15971 11137 33132 33132 15970 33131 15969 15968 15967 33131 15966 33130 15965 33130 15964 33129 33129 13652 15963 15962 15961 33128 33128 15960 33127 33127 15959 15958 15957 33126 15956 13951 15955 33126 15954 33125 33125 33124 15953 15952 33124 33123 33123 33122 15951 15950 33122 15949 15948 15947 15946 33121 33121 15945 33120 33120 15944 15943 11101 33119 33119 15942 33118 15941 15940 15939 33118 15938 13646 15937 15936 33117 15935 15934 15933 15932 33117 33116 15931 33116 33115 13642 15930 33115 33114 33114 15929 15928 33113 15927 15926 33113 15925 15924 33112 33112 33111 33111 33110 33110 33109 33109 15923 33108 33108 33107 15922 11090 15921 33107 15920 33106 33106 15919 15918 33105 15917 15916 15915 33105 33104 15914 15913 11787 33104 15912 15911 33103 33103 33102 33102 15910 15909 33101 33101 33100 33100 15908 15907 15906 15905 33099 16545 33099 15904 33098 33098 33097 15903 15902 15901 33097 33096 15899 33096 33095 15898 15897 15896 33095 33094 11755 33094 11726 15895 33093 15894 15893 15892 15891 13636 11060 15890 15889 11691 33093 15888 33092 33092 15887 15886 15885 15884 33091 33091 33090 15883 33090 33089 33089 33088 15882 15881 15880 15879 33088 11045 33087 15878 13633 33087 15877 33086 15876 33086 15875 15874 33085 33085 33084 15873 33084 15872 15871 33083 15870 33083 15869 15868 13929 15867 33082 11691 15866 11011 33082 15865 15864 10994 15863 16527 15862 33081 33081 15861 15860 15859 33080 15858 33080 15857 33079 33079 13624 10984 33078 33078 15856 15855 16526 33077 15854 15853 15852 33077 15851 33076 33076 15850 33075 33075 33074 15849 33074 33073 33073 33072 33072 15848 33071 15847 33071 15846 33070 15845 15844 33070 13599 15843 15842 11686 33069 15841 33069 10980 33068 10946 15840 15839 15838 15837 33068 15836 33067 15835 33067 15834 15833 33066 15832 33066 33065 15831 16523 15830 15829 33065 33064 15828 33064 11604 10903 15827 33063 33063 15826 15825 33062 33062 13928 33061 15824 15823 15822 15821 33061 33060 33060 13593 15820 33059 15819 15818 10874 33059 15817 33058 33058 15816 13577 33057 33057 15815 33056 33056 33055 33055 33054 15814 10865 33054 15813 15812 15811 15810 33053 33053 15809 33052 33052 10865 15808 15807 13919 15806 33051 15805 33051 33050 33050 33049 15804 33049 33048 15803 33048 33047 33047 33046 33046 15802 13562 13557 33045 33045 15801 33044 13549 15800 33044 15799 33043 15798 15797 15796 33043 15795 15794 15793 11591 11577 15792 15791 33042 15790 11560 15789 15788 33042 33041 33041 15787 15786 33040 15785 33040 15784 33039 33039 15783 15782 15781 33038 13545 33038 15780 33037 15779 33037 33036 15778 15777 33036 15776 10846 33035 15775 15774 33035 33034 15773 33034 15772 33033 10833 33033 15771 15770 15769 11557 15768 15767 10806 15766 15765 33032 15764 33032 15763 15762 33031 33031 33030 15761 33030 15760 15759 15758 15757 33029 33029 33028 33028 33027 33027 33026 13544 13889 10795 33026 11549 33025 15756 15755 13543 15754 15753 15752 33025 13536 15751 33024 33024 15750 15749 15748 33023 33023 33022 33022 33021 13535 15747 33021 33020 33020 15746 15745 33019 33019 33018 15744 33018 33017 15743 33017 33016 33016 15742 33015 15741 15740 330..

08.out

27440
14122 14121 27439 27438 27438 14100 12187 14120 27437 14119 14118 27437 14117 14113 14112 14111 14110 14109 14107 27436 14106 27436 14105 14104 27435 14084 14101 14059 14098 27435 14097 14095 10194 14094 27434 27434 14093 14092 27433 27433 14091 27432 14090 14089 14088 27432 14087 27431 27431 27430 14086 14085 14083 14082 12114 11845 14081 11815 14080 14079 14078 10142 14077 14076 27430 27429 14075 14074 14072 27429 14071 14070 14069 27428 14068 27428 27427 14066 27427 27426 27426 27425 14065 27425 14064 11784 11764 27424 14063 14062 14061 14060 27424 27423 27423 14058 27422 14057 14056 27422 14044 27421 27421 14055 27420 27420 27419 14054 14052 10139 27419 27418 14051 27418 14050 27417 11752 27417 27416 27416 14049 14048 27415 9670 27415 14047 14046 27414 27414 27413 14045 14043 27413 14042 27412 14041 14040 9669 14039 27412 14037 14036 14034 14033 14032 14031 27411 27411 14030 27410 27410 27409 27409 27408 27408 14029 27407 27407 27406 27406 14028 14027 27405 14026 27405 14025 27404 27404 14024 14023 14022 14021 27403 14020 27403 27402 27402 27401 27401 14019 27400 14017 27400 27399 27399 14015 11705 11643 27398 11623 27398 9647 27397 14035 27397 14014 14013 9535 27396 14012 27396 14011 14000 27395 14010 14009 14008 14007 14006 27395 27394 14005 27394 14004 27393 27393 14003 13995 27392 27392 27391 27391 14002 14001 9514 13999 13998 13997 13996 13994 27390 13993 27390 27389 13992 13991 13990 27389 27388 27388 13988 13987 27387 13985 13984 9487 27387 27386 27386 13983 13982 13981 27385 27385 27384 27384 13979 11614 13978 27383 27383 13977 27382 27382 27381 13976 12038 13975 27381 27380 13974 27380 13973 13972 13971 27379 27379 13970 27378 27378 27377 27377 13968 13967 27376 13966 27376 13965 13964 13963 27375 27375 13986 13962 13961 27374 13960 27374 13959 27373 13969 13958 27373 9432 27372 27372 13957 27371 27371 27370 27370 13956 13955 13954 27369 27369 13953 27368 27368 27367 13952 13950 13949 13948 11557 13947 13946 13945 13944 27367 27366 13943 13942 27366 27365 9404 27365 13941 13939 13938 27364 27364 13937 27363 27363 27362 9395 13951 13936 27362 27361 13935 13934 13933 27361 13932 27360 11556 13930 13929 27360 13928 14116 27359 9378 27359 27358 13927 13926 13925 13924 27358 27357 13923 13922 27357 13921 27356 13920 27356 13919 13918 13917 13916 13940 13915 27355 13914 13913 27355 13912 27354 13911 13910 27354 13908 27353 13907 27353 13906 13905 27352 27352 13904 27351 13903 13902 13901 13900 13899 27351 27350 13897 27350 27349 13896 13895 27349 27348 13909 13772 13894 13893 27348 13892 9375 27347 27347 27346 13891 27346 13890 13889 13888 27345 27345 13887 13886 13885 13884 13883 27344 27344 13882 9368 11358 13881 27343 27343 13880 27342 27342 11552 27341 27341 9328 27340 13879 13878 13877 11512 27340 27339 27339 27338 13876 27338 27337 13875 27337 27336 27336 27335 27335 27334 13874 27334 11510 13873 27333 27333 27332 13872 14115 13871 13870 27332 27331 13869 27331 13867 13866 13865 13864 27330 13863 13862 27330 13861 27329 27329 13860 13859 13858 27328 13857 27328 13856 13855 27327 13854 13853 27327 13852 13851 13850 13848 13847 27326 13846 27326 27325 13845 13844 27325 27324 13843 13842 13841 27324 13840 13839 27323 27323 27322 13838 27322 13837 9309 13836 27321 13835 14114 13834 13833 27321 27320 27320 13832 11488 27319 14108 13831 27319 27318 27318 27317 27317 13830 13829 13828 13827 27316 27316 13826 27315 27315 27314 13825 27314 13824 14103 27313 27313 27312 11484 13823 11118 9275 27312 27311 27311 13822 27310 27310 13821 13820 13819 11118 27309 13818 27309 13817 11056 27308 27308 27307 27307 27306 13816 13815 27306 13814 13813 11472 27305 13812 27305 27304 10955 27304 13811 27303 27303 11471 27302 27302 27301 13810 13809 13808 27301 10113 13807 27300 27300 27299 27299 9273 9272 13806 27298 27298 13805 27297 13804 13803 27297 27296 13802 13801 13800 27296 27295 27295 27294 27294 27293 13799 13798 13797 13796 27293 11450 27292 13795 11449 13794 13793 13792 13791 13790 13789 13788 13787 13786 13785 27292 9966 27291 27291 27290 27290 9898 13784 13783 27289 9880 13782 27289 27288 13781 27288 27287 27287 27286 27286 27285 9773 13780 13779 13778 9263 13777 11443 27285 27284 27284 27283 27283 13776 27282 27282 27281 9255 27281 13775 11424 9242 27280 13774 13773 13771 13770 13769 27280 27279 27279 13768 13767 9654 27278 13766 27278 27277 13765 9234 27277 11876 27276 13764 27276 27275 13763 27275 13762 27274 9473 13761 27274 13760 13759 27273 13758 27273 13757 13756 13755 27272 13754 27272 13753 13752 13751 13750 13749 13748 27271 27271 27270 13747 13746 27270 27269 27269 27268 9458 27268 9426 13745 13744 13743 13742 13741 13740 27267 27267 13739 13738 13737 27266 9220 27266 13736 27265 13735 13734 13733 27265 13732 13731 27264 9384 13730 27264 13729 13728 13727 13726 11404 27263 9384 13725 27263 13724 13723 27262 13722 13721 27262 9213 9200 27261 27261 9383 13720 27260 27260 9191 13719 13718 13717 13716 27259 27259 27258 27258 13715 13714 27257 9189 27257 13713 27256 9180 27256 27255 27255 27254 27254 9383 27253 13712 13711 27253 13710 27252 13709 27252 11829 9348 27251 13708 27251 13707 27250 13706 27250 27249 27249 27248 9179 27248 13705 27247 27247 13704 13703 13702 13701 13700 13699 13698 13697 13696 13695 13694 27246 27246 13693 27245 27245 13692 27244 27244 13691 27243 27243 13690 27242 9172 27242 13689 27241 13688 13687 13686 27241 13685 13684 13683 13682 13681 27240 9155 27240 27239 27239 13680 13679 27238 13678 13677 13676 27238 27237 27237 13675 27236 27236 13674 13673 13672 13671 13670 13669 27235 27235 13668 27234 13667 13666 27234 13665 13664 13663 11380 27233 13662 27233 27232 27232 27231 13661 13660 27231 27230 13659 13658 13657 27230 13656 27229 27229 13655 27228 27228 27227 27227 27226 27226 27225 27225 13654 27224 13653 13652 11378 27224 13651 13650 13649 27223 27223 27222 13648 13647 13646 13645 27222 13644 11371 27221 13643 9131 27221 9125 13642 27220 27220 13641 13640 27219 13639 27219 13638 27218 9342 27218 27217 9118 13637 13636 13635 9320 13634 27217 27216 13633 27216 9285 27215 13632 13631 9280 13630 27215 13629 27214 27214 27213 27213 27212 27212 27211 27211 27210 27210 13628 13627 13626 27209 27209 13625 13624 13623 13622 13621 27208 13620 13619 27208 27207 9102 13618 27207 27206 27206 13617 27205 13616 13615 27205 13614 9091 9280 27204 13613 27204 27203 27203 27202 13612 27202 27201 27201 13611 13610 13609 13608 13607 27200 27200 13606 27199 13605 27199 13604 13603 27198 14102 27198 13602 27197 9272 27197 13601 27196 27196 27195 13600 27195 9270 13599 13598 13597 27194 9087 13596 27194 13594 9264 27193 13593 13592 27193 27192 27192 13591 13590 27191 27191 27190 27190 27189 27189 11710 13589 27188 13588 13587 13586 27188 13585 13584 27187 27187 13583 13582 13581 13580 13579 27186 27186 13578 13577 27185 13576 13575 27185 13574 13573 27184 27184 11365 9039 13572 27183 13571 27183 11346 27182 13570 13569 27182 27181 13568 27181 27180 13567 9029 27180 27179 27179 13566 27178 27178 27177 9009 13565 13564 27177 27176 13563 13562 27176 27175 13561 13560 11336 11333 27175 27174 13559 9005 13558 13557 13556 13555 27174 13554 13553 13552 27173 13551 13550 27173 27172 13549 27172 13548 13547 27171 27171 9255 27170 27170 27169 27169 27168 27168 27167 27167 9233 13546 27166 8992 13545 27166 27165 27165 13544 27164 27164 13543 13542 13541 13540 13539 13538 13537 13536 27163 13535 27163 27162 13534 27162 13533 27161 13532 27161 13531 27160 13530 13529 27160 13528 27159 13527 27159 27158 27158 27157 13526 13525 13524 27157 27156 27156 27155 27155 13523 27154 13522 27154 27153 13521 27153 27152 27152 27151 27151 27150 13520 11312 27150 27149 27149 9225 9216 13519 13518 13517 27148 13516 14100 13515 27148 27147 13514 27147 13513 13512 13511 27146 13510 13509 11306 9212 27146 13508 27145 27145 13507 13506 13505 13504 13503 13502 27144 27144 27143 27143 13501 27142 13500 8986 13499 11304 13498 27142 13497 27141 27141 13496 27140 13495 13494 27140 27139 27139 13493 13492 13491 13490 13489 27138 13488 13487 27138 13486 13485 13484 27137 27137 13483 27136 13482 27136 13481 27135 27135 27134 8983 9202 27134 13480 13479 27133 13478 27133 27132 9202 13477 27132 13476 27131 27131 27130 13475 13474 13473 13472 27130 13471 13470 13469 8978 13468 27129 27129 27128 27128 27127 13467 13466 13465 11301 13464 27127 27126 13463 13462 13461 27126 27125 27125 13460 13459 27124 27124 13458 27123 13457 27123 13456 13455 13454 27122 13453 27122 27121 27121 27120 13452 27120 13451 27119 27119 27118 13450 27118 27117 13449 13448 14099 13447 27117 27116 27116 27115 27115 27114 27114 27113 8959 13446 27113 13445 13444 13443 27112 8946 27112 27111 13442 13441 27111 27110 13440 11655 13439 13438 27110 13437 13436 13435 27109 13434 27109 13433 8929 13432 13431 13430 13429 13428 13427 27108 11299 13426 13425 27108 27107 27107 27106 27106 27105 27105 27104 13424 13423 13422 13421 13420 13419 13418 13417 27104 11295 13416 13415 27103 27103 27102 13414 14096 27102 27101 27101 13413 27100 27100 27099 13412 8922 13411 13410 8920 27099 13409 13408 13407 27098 13406 27098 27097 13405 13404 8905 27097 9157 27096 27096 13403 13402 27095 27095 27094 27094 11290 13401 13400 13399 13398 13397 27093 27093 27092 13396 27092 27091 27091 27090 9146 27090 27089 27089 8905 27088 27088 13395 27087 13394 13393 27087 13392 27086 14084 13391 11287 27086 27085 9144 27085 27084 27084 27083 13390 13389 27083 9142 13388 27082 27082 13387 27081 13386 13385 13384 13383 27081 27080 13382 13381 27080 8904 13380 27079 27079 27078 27078 13379 27077 27077 27076 13378 13377 13376 13375 11649 27076 27075 27075 13374 13373 13372 13371 27074 13370 27074 13369 27073 27073 27072 27072 27071 27071 13368 13367 27070 13366 14073 27070 27069 9140 27069 27068 13365 9131 27068 13364 13363 27067 11621 13362 27067 27066 13361 13360 27066 13359 27065 13358 13357 11283 13356 11277 27065 27064 27064 13355 13354 13353 13352 13351 27063 27063 13350 8885 27062 27062 13349 9129 13348 27061 27061 27060 27060 27059 27059 13347 8883 27058 27058 27057 13346 13345 9129 133..

09.out

35452
35451 35451 35450 32526 32520 33506 35450 32510 35449 33505 35449 35448 32381 27723 32525 32516 32524 35448 32522 32515 33505 32521 32508 32497 33504 35447 32322 32493 32519 32518 32489 33504 33503 32488 32486 32485 32314 33503 32438 32517 35447 35446 35446 35445 32305 35445 35444 35444 32208 35443 32481 33502 32514 33502 32513 33501 32098 33501 32480 32474 33500 32473 35443 32454 23809 32523 32444 32512 33500 33499 23067 33499 33498 32439 35442 33498 32406 32511 32405 33497 33497 32523 32430 32394 35442 32507 33496 32279 32506 32271 32505 32509 32504 32253 22853 32251 35441 32424 32503 32502 32501 32500 32498 35441 32496 22846 32250 32423 32421 32495 32412 32492 33496 32491 32491 32402 32490 32520 32487 32245 35440 32487 32486 32484 32401 32516 32400 32393 33495 32515 32483 32392 33495 32509 35440 32067 35439 32225 32374 32372 32213 32371 33494 32479 32499 32365 32478 32508 33494 32475 33493 32472 32160 33493 32472 33492 33492 32358 35439 32351 35438 31937 35438 35437 32350 33491 33491 32471 33490 32146 33490 35437 32349 33489 33489 32499 32346 33488 32497 32467 32465 32463 31920 32345 32343 32341 32493 32460 33488 33487 32104 32324 33487 32102 35436 32092 33486 35436 33486 32317 32313 33485 22752 33485 33484 32278 33484 32273 35435 32267 32006 32459 35435 32458 35434 32455 32266 33483 33483 32453 32263 32079 32262 35434 32489 32050 32254 33482 35433 32026 32218 33482 35433 32012 32217 32482 32215 32485 32214 31952 32452 33481 32450 32477 35432 33481 32206 31938 35432 33480 31911 31905 33480 35431 32449 22614 31877 35431 35430 35430 31832 32199 32447 32446 32445 35429 32443 35429 32476 33479 31900 33479 32196 35428 32482 32470 33478 33478 32171 32086 35428 32442 35427 33477 32441 32059 33477 35427 30537 33476 31824 35426 32438 35426 31817 33476 32481 35425 32025 32480 35425 21611 32011 31786 33475 32001 32437 35424 33475 35424 33474 31994 33474 31887 35423 20922 31784 32435 35423 31768 32468 35422 32434 32433 33473 32432 33473 32429 32428 31733 35422 31992 35421 35421 31987 31973 31968 35420 31958 31698 33472 32426 32420 31679 31918 32477 31648 32418 33472 35420 33471 32417 35419 32416 32414 31587 35419 32413 20820 33471 32411 32476 32409 32408 35418 32474 33470 31886 31573 31867 32407 32404 31813 32399 32473 31797 31709 31663 35418 32464 31659 32398 35417 35417 33470 32397 32396 33469 35416 31557 33469 20655 33468 31738 33468 31489 31468 35416 32395 20030 35415 33467 33467 32391 33466 32389 31736 33466 33465 31646 33465 33464 32470 32388 33464 33463 32385 33463 19831 33462 35415 33462 32383 31466 31427 35414 31419 35414 33461 33461 31640 31586 35413 32383 33460 32382 35413 35412 33460 31362 32468 31560 32380 35412 31529 35411 32379 32378 33459 31511 33459 31502 31495 32377 33458 31465 32376 19615 31428 32376 31373 32375 33458 32373 32464 19075 33457 31359 31328 35411 31321 31318 32370 35410 32462 31308 33457 31280 31712 33456 32462 33456 28116 31257 32461 33455 31216 31348 35410 35409 31597 31277 32369 33455 33454 31198 33454 31581 35409 32368 32367 31186 35408 31181 31171 32366 33453 35408 31161 33453 32456 33452 31214 32363 35407 33452 35407 33451 31114 32454 32362 31088 33451 33450 18132 31205 32361 32361 32451 32360 32461 31147 35406 32448 18026 35406 33450 33449 35405 31534 35405 31014 33449 35404 31010 33448 32444 35404 31533 25834 32359 33448 30939 33447 30921 35403 31127 35403 33447 32439 32357 31106 32356 32354 33446 30877 35402 30869 35402 30841 32436 30792 30758 32353 32352 32348 30695 31097 35401 32344 35401 31528 32342 30625 30618 33446 35400 30600 33445 32340 30517 32339 32338 35400 35399 30516 33445 30492 33444 35399 30485 30399 35398 32431 30307 32336 17781 30280 35398 35397 35397 31082 32335 33444 32334 31016 35396 31008 30278 32333 33443 33443 30239 32331 33442 35396 32329 33442 32430 32328 35395 32327 30220 30120 32326 30096 32325 30984 33441 33441 30033 33440 29969 33440 35395 33439 30971 29953 17279 32427 33439 32319 33438 33438 33437 33437 31496 29909 31473 35394 35394 33436 35393 35393 35392 33436 29817 35392 35391 35391 29807 35390 31469 35390 30961 35389 29798 30954 35389 29779 33435 33435 32425 29769 33434 32311 30952 32307 29638 33434 32303 33433 32302 32301 29487 32300 32424 35388 29388 24843 33433 32298 32298 32297 29312 32296 35388 32296 32295 29250 29116 32295 32423 35387 33432 30938 29102 33432 32294 33431 17236 33431 32292 31377 30931 33430 32291 32290 35387 33430 35386 29017 32290 33429 33429 33428 32422 28986 35386 17160 35385 35385 32289 32288 28968 33428 30896 33427 28947 32286 33427 33426 33426 32284 28765 33425 35384 32456 28734 28698 28598 33425 32277 30893 33424 32421 35384 33424 33423 35383 33423 32276 35383 28435 33422 30892 32274 35382 33422 33421 32451 28431 28420 30885 28419 16295 28416 28398 28350 30872 31369 35382 28330 35381 32272 32271 32448 32270 28329 30840 33421 32268 35381 32258 32255 33420 32253 35380 32252 32249 30834 33420 28224 30827 33419 33419 28214 33418 32246 32244 35380 32242 30812 33418 32241 32241 31354 28179 28055 35379 28042 28012 33417 30727 32240 33417 30676 28010 32419 32239 27963 35379 32239 32238 33416 32436 27907 35378 35378 35377 30642 35377 33416 32238 27889 32237 35376 32236 33415 30641 33415 30606 33414 33414 27856 35376 32415 30594 30578 23739 31341 32234 27749 33413 35375 27707 35375 31206 27563 35374 32233 32431 32412 33413 35374 32232 33412 35373 35373 33412 27559 35372 27508 35372 30572 35371 32229 27436 27203 32228 30495 35371 32227 32226 32223 33411 30483 32221 33411 32219 35370 26994 35370 32410 26956 26894 26643 32216 32403 35369 30457 30445 32212 32210 26605 35369 35368 32207 33410 35368 30411 33410 26430 33409 32427 33409 33408 35367 30382 35367 32207 33408 32204 26349 26329 30371 30355 32203 32202 30344 32402 33407 31187 35366 30297 32201 26223 35366 32198 35365 26176 26173 32198 26025 35365 32194 25966 33407 25935 25875 33406 33406 16215 35364 32191 32190 33405 33405 32190 32189 35364 32188 15899 25853 25775 31144 35363 33404 25754 32186 35363 32186 25710 35362 25669 32185 25614 33404 35362 32181 33403 25611 25471 32180 31131 33403 30284 35361 15836 32180 32178 32176 32174 25451 32173 32173 35361 30264 25440 33402 35360 15584 32425 25293 30252 32172 31093 30247 25205 30226 32170 32169 32167 32167 25180 32166 25180 35360 32401 35359 35359 25038 32166 32163 32159 25021 33402 35358 23665 35358 30217 24962 24961 32159 33401 24717 24595 32158 35357 30145 32157 24549 33401 32157 30135 32156 23091 30125 35357 35356 33400 32153 33400 35356 33399 33399 24499 35355 15443 32149 33398 24327 35355 32400 32147 32145 32144 33398 23979 15250 32143 32134 32134 33397 23910 23910 32131 35354 35354 33397 35353 33396 31090 35353 32422 32130 33396 32128 32127 32127 35352 23872 32124 15239 30064 23760 33395 23610 32124 23494 32123 33395 23492 32419 33394 32122 33394 35352 23482 35351 23431 33393 35351 32122 23425 35350 35350 30059 32120 32118 33393 33392 15197 30030 23380 23286 33392 35349 32114 29940 15186 35349 35348 29937 32113 32393 29936 35348 33391 32110 35347 33391 32108 32392 23215 23027 32107 32106 29818 32105 22832 32094 22784 33390 22706 32390 32094 22327 35347 29800 29764 29694 35346 22279 33390 35346 35345 22209 35345 32387 33389 32090 22166 33389 33388 32384 33388 35344 33387 32089 32088 35344 32084 32415 32083 32082 21989 32079 35343 32077 31086 33387 33386 32374 32077 29671 33386 21976 21963 21803 33385 29659 33385 32076 35343 32372 21795 35342 21742 21736 32073 33384 32072 33384 33383 33383 31071 35342 33382 32070 32068 29621 32058 32057 32056 32054 32052 32051 32371 32049 29567 35341 32048 33382 32365 29558 32045 33381 35341 33381 21527 21457 35340 31058 21457 35340 14804 33380 33380 21453 21389 31051 35339 35339 21268 35338 22836 33379 32044 35338 35337 33379 32041 35337 33378 29551 29523 29503 33378 21152 21090 33377 35336 32039 32036 21014 29481 35336 14704 14606 14485 29438 30982 29421 20966 35335 29409 20963 29391 35335 33377 32358 32035 33376 20863 33376 30974 14367 33375 32034 35334 29390 33375 14087 20845 29382 20842 32034 29356 35334 20742 32032 20629 20423 32030 35333 20324 32021 32019 29337 32355 33374 32018 32018 33374 20221 20149 19949 35333 32017 33373 19872 29336 32351 32015 35332 35332 32350 35331 19849 19809 19677 32349 32014 33373 29332 32014 19646 35331 14073 30836 32012 35330 19636 19599 33372 33372 35330 35329 35329 35328 32010 32010 19377 32008 35328 33371 29293 35327 33371 35327 32347 30828 35326 19364 33370 32007 33370 35326 19226 32004 19036 32002 32000 29247 29243 30820 19035 32000 33369 35325 33369 14055 31995 33368 33368 31995 31990 29185 35325 33367 31988 33367 31984 19035 35324 29146 31978 31977 14022 35324 33366 19010 33366 18855 35323 35323 35322 18818 35322 35321 35321 29145 18790 29144 35320 33365 35320 31976 31975 13867 18766 35319 35319 30789 29133 32346 18677 35318 35318 18559 29100 35317 35317 31974 31974 18559 18557 35316 33365 31972 31971 35316 18549 31967 35315 31966 35315 18536 31965 18529 33364 31962 29058 31957 32410 18377 18353 29055 18319 35314 18300 29035 31955 35314 33364 18284 30693 33363 31953 35313 18201 33363 28991 18193 31952 30584 28982 28973 31951 31950 35313 18125 31950 28961 18008 17976 17928 17917 35312 30501 33362 28944 17870 28891 17822 17821 31949 35312 32345 33362 33361 17776 35311 28887 28867 33361 13828 33360 33360 33359 17685 31948 31948 31947 28818 31946 35311 35310 31945 33359 17684 31940 35310 31939 35309 35309 32343 35308 33358 17677 31936 35308 31935 17671 35307 33358 17599 17586 30467 31935 31934 35307 35306 35306 33357 33357 33356 35305 32341 31933 31930 35305 35304 35304 35303 33356 35303 33355 33355 28798 31929 35302 31925 33354 31924 28723 35302 33354 17566 17552 35301 33353 35301 17539 13786 17501 35300 17450 31922 33353 31919 17428 31917 33352 35300 32330 33352 17266 33351 17230 35299 33351 35299 17224 17220 17176 35298 17136 31916 32324 33350 31913 35298 35297 33350 35297 33349 35296 31912 35296 28716 33349 33348 31910 35295 31909 17136 31908 35295 22769 32318 33348 35294 31907 35294 35293 33347 17131 17070 31906 32403 31904 28715 17063 333..

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

4.0449624778 / 10.0

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

Subtask #5

8.7610096089 / 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.0162288276 / 10.0

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

Subtask #8

4.1526962323 / 10.0

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

Subtask #9

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