Submission #1097449

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1097449	2024-10-07T12:11:26 Z	PenguinsAreCute	Packing (IOI19_packing)	Text	95.077 / 100	0 ms	0 KB

01.out

7138
5367 7063 3834 3833 4386 5366 1271 4386 7136 7137 4385 2894 4385 3832 2893 3831 3830 5365 7063 4708 7062 2892 7062 7061 7061 2891 3829 7060 7135 7060 4384 7059 7135 4384 7059 4383 5579 3828 5579 4383 2890 7136 7058 7058 1270 2889 3827 3826 3825 5579 4707 5578 3824 7136 2888 7057 7057 5578 1269 7056 7056 5364 3823 4382 7055 4382 7137 5578 7055 5363 5362 7137 4381 4381 3822 7054 5361 4380 2887 7130 7054 3821 4380 4706 5577 3820 5577 5577 2886 7130 4379 4379 3819 3818 7053 7053 7052 3817 1268 5360 4378 7052 4378 5359 3816 7130 7051 1267 5576 4377 4377 3815 5576 5576 4376 3814 7051 7050 7130 4705 7050 3813 7129 7049 5358 4376 3812 3811 2885 5575 4704 7129 4375 7129 7049 4375 4374 7129 7048 4374 7048 5357 5575 4373 3810 4373 7047 5575 5574 7047 5574 7046 4372 2884 2883 4372 4371 3809 5356 7046 5574 7128 3808 7045 4371 7045 3807 3806 4370 4370 5355 4369 2882 7128 7044 4369 2881 5354 7044 5573 7043 4368 7043 7042 1266 5573 3805 4368 7128 4367 3804 5573 2880 7128 5353 4367 7042 7127 7041 3803 1265 1264 5572 5572 2879 5352 4366 7136 1263 7127 4703 5351 3802 7041 2878 1262 7040 1261 7127 5572 4366 4365 4365 2877 7040 7039 1260 2876 5350 2875 2874 5571 4364 2873 4364 7039 5349 4363 4363 3801 4702 7038 7038 7127 7037 3800 2872 7136 7126 7126 2871 3799 3798 2870 7037 7036 2869 5571 5348 3797 7036 5571 4362 3796 7035 5347 7035 2868 3795 7126 5570 2867 5346 1259 7034 4362 5345 5344 4361 7126 4361 4360 5570 7034 2866 4360 7033 3794 7033 7125 7032 2865 4359 7125 5570 1258 7032 5569 5343 4359 5569 7031 4358 5342 3793 3792 4358 4701 7125 5341 5340 4700 4357 5569 2864 5568 4357 2863 4356 3791 7125 2862 7031 4699 3790 5568 7124 5568 4698 5339 7124 3789 3788 3787 4356 7030 7030 1257 7029 1256 7029 7124 4355 2861 7124 3786 4697 7028 1255 1254 1253 4355 7028 1252 7027 3785 4354 7123 7027 4696 4695 7123 4354 4353 1251 7136 3784 5567 5338 2860 7136 7026 2859 5567 7026 5567 5337 3783 7123 4353 1250 5566 4352 3782 2858 3781 4352 7025 5566 7025 7123 4351 2857 4694 2856 4351 5566 4350 4350 4349 4349 4348 4348 4347 3780 5565 7122 5565 2855 5565 7122 7122 7122 4347 7024 4346 5564 4693 4346 4345 2854 7024 4345 7023 4344 7023 7022 5336 5564 7136 2853 2852 4692 4344 7022 7021 5564 7021 7020 5335 4343 7020 5563 3779 1249 7121 4343 7019 7019 2851 3778 3777 2850 1248 2849 4691 7121 2848 3776 5334 5333 4342 5332 2847 4690 5331 5330 7121 4342 5329 3775 5563 5563 1247 2846 1246 7121 5562 7120 5562 5328 5562 7120 3774 4689 7018 3773 2845 2844 7120 7018 2843 7120 5327 7119 7017 3772 7017 7135 7119 5561 7135 3771 3770 4688 4341 5326 5561 3769 7016 5325 2842 7016 5561 4341 7015 5560 7119 5560 7119 4340 7118 4687 4340 3768 4339 7118 7015 5324 3767 4339 2841 1245 4686 7118 7014 2840 4338 7118 1244 5560 1243 7014 1242 4338 5323 7117 7117 3766 5559 2839 4337 4337 7117 4685 7013 5559 7117 2838 2837 2836 3765 3764 7116 4336 7013 7012 7116 7012 2835 5559 7135 4336 5322 5558 5558 4335 5558 5321 4335 7011 4334 7011 4684 2834 4334 3763 2833 2832 5557 4333 7010 2831 7010 5320 7009 4333 4332 7009 3762 2830 5557 3761 5557 5319 4332 4331 3760 3759 5556 3758 7116 7116 2829 4683 2828 7008 7135 4331 7008 7115 3757 7007 7007 7006 4330 5556 4330 5556 7006 5318 7005 7115 7005 4329 4329 2827 5555 7115 7004 5555 7115 2826 7135 2825 5555 3756 2824 4328 5317 1241 2823 3755 4328 3754 7004 4327 4682 4327 3753 7135 3752 7003 7114 3751 4326 7003 3750 5316 7114 5554 7002 7002 5315 2822 1240 2821 2820 2819 4326 2818 3749 2817 2816 1239 7114 4325 4325 3748 5314 4324 2815 4324 3747 3746 4681 2814 2813 5554 5554 3745 7001 7114 7113 7001 3744 4323 5313 7000 4680 5553 7000 2812 3743 3742 6999 6999 3741 4679 7113 3740 4323 6998 5553 6998 6997 6997 7113 2811 5553 3739 3738 4322 6996 5312 4322 5311 5552 4321 4678 5310 2810 7113 5552 5552 6996 5309 4321 7135 6995 2809 2808 2807 7112 5551 3737 4320 4320 6995 3736 3735 4319 4319 3734 2806 1238 1237 4318 3733 5308 6994 7135 2805 3732 4318 2804 6994 4317 1236 5551 5551 7112 5307 2803 7112 6993 2802 3731 2801 5550 7112 5550 1235 4317 4316 3730 5550 5306 3729 3728 2800 2799 6993 5549 4316 3727 5549 2798 7111 1234 5549 4315 4315 4314 4314 7111 3726 6992 4677 5305 2797 5304 3725 6992 6991 6991 4676 4313 3724 6990 3723 7134 6990 3722 5548 3721 1233 3720 6989 6989 2796 2795 5548 6988 4313 3719 3718 5548 2794 6988 4312 5547 6987 4675 4674 2793 3717 1232 4312 5547 4311 6987 2792 4311 7134 6986 5547 6986 2791 7111 7111 7110 5546 5303 5546 4310 6985 6985 7134 5302 2790 2789 6984 6984 2788 6983 5301 5546 6983 7110 5300 4673 1231 5545 1230 4310 4309 4309 2787 5545 4308 3716 6982 2786 5299 4308 7110 5298 7134 4307 6982 3715 6981 7110 3714 5297 3713 5296 1229 5295 7109 2785 3712 5545 6981 4672 4307 4671 4306 6980 2784 5544 6980 4306 4305 4305 5294 1228 5544 5293 1227 6979 4304 4304 4303 7109 5544 6979 2783 7109 2782 3711 6978 2781 2780 2779 6978 7109 4303 6977 5292 2778 6977 6976 4302 4302 3710 6976 2777 5543 5291 2776 4301 6975 2775 2774 4301 4300 4300 4299 4299 5543 6975 4670 5543 4298 6974 2773 4669 5542 3709 3708 4298 5542 2772 4297 3707 4297 3706 6974 2771 3705 3704 3703 3702 5290 4296 7108 2770 5542 5541 6973 3701 6973 4296 6972 6972 2769 3700 6971 4295 3699 2768 4295 3698 5541 6971 3697 5541 4668 5540 6970 4294 5540 4294 2767 2766 6970 5540 2765 5289 3696 6969 6969 5288 4667 6968 5539 3695 4293 6968 4293 7108 4292 5539 6967 6967 2764 5539 6966 2763 5538 5538 6966 5538 4292 4666 4291 4665 5287 4291 1226 3694 7108 5537 4290 3693 1225 3692 5286 6965 5285 7108 2762 6965 7107 1224 5537 4664 3691 6964 5537 2761 4290 2760 5536 5536 6964 5284 3690 6963 2759 4289 3689 2758 4663 6963 4289 1223 6962 7134 7134 2757 4288 5283 7134 3688 4288 2756 1222 5536 4287 6962 1221 5535 7107 2755 4287 5535 5282 4286 6961 4662 5535 4286 5534 2754 4285 7107 2753 4285 4284 6961 5534 5534 4284 2752 3687 5533 4283 4283 5281 3686 7107 4282 4661 5280 5533 4282 7106 4281 3685 6960 3684 5533 4281 4280 5532 3683 4280 2751 6960 2750 5532 3682 5532 6959 5279 4279 5278 6959 4279 2749 5277 4278 2748 2747 6958 2746 4660 4278 4277 5276 4277 3681 2745 6958 6957 5531 7106 2744 6957 5531 3680 2743 5275 3679 4659 3678 1220 5531 5530 6956 7106 3677 3676 3675 3674 6956 6955 6955 4276 1219 2742 6954 4276 4275 5274 4658 4275 5273 6954 1218 4274 4657 4274 2741 7106 6953 4273 4273 7105 1217 2740 1216 5272 2739 5530 5271 4272 6953 1215 3673 4272 6952 6952 2738 3672 1214 7105 4271 5270 4656 7134 6951 4271 3671 6951 4270 4270 6950 6950 2737 6949 7105 3670 7105 7104 6949 4269 4269 5530 7104 3669 6948 6948 4268 7104 1213 6947 5529 1212 2736 5269 3668 4268 3667 2735 4267 2734 6947 2733 5529 7104 4655 3666 5529 2732 6946 2731 4267 5528 4654 6946 7103 1211 6945 5528 5268 4266 3665 5528 6945 6944 4266 2730 6944 6943 5267 6943 7103 4265 4265 1210 5266 5265 4264 4264 4263 6942 4263 5527 7134 6942 6941 4262 2729 5527 4262 4261 2728 5264 7103 3664 5263 6941 7103 1209 6940 6940 7102 6939 2727 2726 3663 5262 2725 7102 4261 4260 5261 5527 5526 1208 5260 4653 4260 6939 3662 4259 5526 6938 7102 5526 5525 2724 6938 4259 2723 6937 5259 2722 3661 4258 3660 6937 1207 6936 1206 4258 7102 6936 4652 4257 4257 4256 4256 2721 5525 3659 1205 5258 4651 5257 5256 2720 2719 4255 3658 4255 1204 2718 6935 6935 7101 7101 7134 4254 7134 2717 6934 3657 4254 5525 5524 2716 3656 4253 5255 7101 2715 1203 3655 5254 5524 4253 4252 4252 2714 5524 3654 6934 5523 5523 3653 4650 6933 6933 3652 5253 3651 5252 4251 4251 4250 7101 3650 7100 2713 2712 4250 1202 7100 5251 5523 6932 2711 4249 2710 7100 6932 6931 6931 6930 2709 5522 3649 4649 7100 3648 5250 4249 7099 3647 6930 2708 4648 2707 4647 4646 3646 2706 2705 5522 7099 2704 2703 7099 4248 5522 6929 7099 6929 1201 1200 5521 2702 6928 5521 7098 1199 2701 2700 7098 2699 4248 7098 5521 5520 2698 6928 1198 6927 5249 4247 2697 3645 5520 5248 4645 4247 4644 3644 7134 4246 3643 6927 6926 5247 1197 6926 3642 5520 1196 2696 7098 5519 1195 5246 4246 3641 7097 5245 7134 2695 6925 4245 5519 5519 2694 4643 2693 3640 2692 3639 2691 1194 7134 2690 5518 5518 6925 3638 4245 6924 4244 7134 6924 2689 5244 1193 3637 4244 5243 5518 5242 6923 6923 2688 5517 7097 1192 3636 5241 3635 4243 5240 6922 6922 4243 3634 5239 2687 3633 2686 2685 5517 5517 7097 3632 7097 4642 4641 4640 1191 6921 4242 4639 1190 5238 7134 5237 2684 6921 1189 4242 4241 4241 5236 4240 3631 1188 7134 4240 4239 4239 7096 3630 3629 2683 4638 7096 3628 1187 3627 5235 4238 6920 4238 6920 5234 6919 7096 2682 6919 3626 4237 7096 7095 2681 1186 4237 3625 1185 7095 6918 4236 6918 5516 6917 7134 2680 6917 7095 7095 6916 4236 2679 7094 5516 4235 5233 7134 5516 4235 2678 6916 2677 2676 1184 5515 6915 6915 5515 6914 5232 4234 5515 6914 4234 2675 4233 7094 4233 3624 7134 6913 3623 6913 6912 5514 3622 4232 2674 7133 6912 7094 6911 7094 1183 6911 5514 5514 5513 1182 5231 6910 4232 3621 4231 4231 5230 1181 4230 2673 6910 1180 7093 6909 7093 4637 7093 2672 4230 7093 1179 3620 1178 5229 4229 6909 7092 2671 5228 2670 6908 3619 6908 7133 3618 2669 3617 2668 2667 4229 2666 6907 5513 3616 6907 2665 6906 7092 2664 4228 3615 6906 4636 7092 4635 6905 2663 4228 3614 4227 5227 6905 5513 5512 2662 7092 5512 3613 3612 4227 4226 3611 4226 2661 7091 3610 1177 3609 6904 6904 3608 7091 5226 6903 5512 6903 3607 2660 5511 6902 5511 3606 1176 6902 7133 2659 5225 6901 1175 5224 1174 6901 4225 2658 1173 2657 2656 2655 7091 7091 4225 3605 4224 5511 3604 7090 7090 6900 3603 3602 4224 7090 5510 1172 5510 5510 4223 5509 7090 2654 2653 2652 4634 3601 6900 7089 4223 2651 6899 1171 1170 3600 6899 1169 7089 7089 7089 4222 4222 6898 5223 4221 6898 5509 5509 4221 5222 3599 5508 3598 4220 4633 6897 5508 4220 4219 4219 4218 4218 1168 1167 6897 4632 7133 7133 3597 7088 3596 4217 4631 5221 3595 1166 5508 1165 2650 4217 5507 2649 2648 3594 2647 5507 7133 2646 7088 5507 5220 1164 6896 3593 7088 3592 6896 4630 5506 3591 6895 5506 6895 4216 3590 4216 5219 2645 5218 4215 6894 6894 4215 4214 4214 5217 5506 4213 6893 1163 4629 6893 1162 4213 1161 6892 6892 6891 1160 5505 3589 7133 4212 2644 6891 5216 4212 6890 5505 6890 6889 5215 3588 4211 4211 1159 4210 2643 4210 4209 5505 6889 2642 6888 2641 3587 2640 ..

02.out

11154
5298 7554 0 0 7554 1 7555 5299 2772 2772 10065 2773 7556 1 10066 7555 2773 7555 5300 10066 2 2 7556 5297 3 5297 7557 3 7558 7556 5298 2774 4 10065 2772 2773 2774 2774 4093 4 5 7559 5301 7557 5302 2775 2776 7557 5298 7558 7560 5299 2775 2775 7558 2776 2776 10838 2777 10839 5 6 6 5299 7 5303 2777 7 10066 8 7561 7559 10839 8 10066 10839 2778 10067 5300 9 2779 7562 9 7559 10 5300 2777 10 7563 10839 7564 11 2780 5304 10839 10839 5301 7560 7565 10067 5305 5301 10067 11 12 10840 5302 7560 10840 12 10067 7566 2778 7567 7561 5302 7561 7562 5303 7562 4093 5303 13 7563 2778 7563 13 7564 5304 14 2779 14 7568 7564 2781 5304 10068 7565 15 15 4094 5306 7565 2779 16 7566 10840 10068 2782 7569 16 17 10068 7570 17 7571 2780 7566 10068 5307 7567 5305 5308 18 2780 10069 7572 18 5305 10840 10840 7573 2781 7567 7574 19 5309 19 7568 20 10069 2783 20 21 2781 5306 7575 5310 4094 2782 5311 2782 5306 7576 2784 2783 2783 10840 5307 5307 2784 7577 5312 10069 21 7568 2784 2785 7569 7578 2785 22 22 10069 7569 23 23 24 7579 5308 10070 4095 24 25 7580 4095 5308 5313 5309 7570 25 2785 7581 26 4096 10841 26 10070 7570 10841 2786 7571 27 27 7571 10841 28 5309 10070 7572 2786 5310 28 10841 5314 10070 2786 7582 29 29 5310 5311 10071 10841 2787 5315 30 10071 5316 7583 2787 7572 30 2788 2788 2787 7573 5311 7573 31 31 7584 32 7574 7574 2789 32 2788 7575 5312 2789 7585 5317 7586 10841 2790 2790 2789 2791 7587 2790 5318 33 10842 5312 7575 5313 10071 2791 10071 7576 10072 10072 2791 7588 7576 7589 5313 10842 7577 4096 5319 33 7590 10072 2792 5314 7577 10072 2792 10073 2793 34 2792 5314 34 5320 35 2793 5315 2793 7591 35 5321 10842 4097 5322 2794 5323 5315 10842 2794 36 5324 10073 10073 5316 5325 7592 2795 36 7593 5316 7594 7595 2795 2794 5317 7578 7596 37 7578 7579 10073 2796 7597 10842 2796 5317 37 7598 4097 4098 5318 10842 38 38 5318 5319 2795 39 4098 10074 10074 7599 5319 7600 39 40 40 7601 2797 7602 41 41 42 10074 2797 7579 42 2798 5326 5320 4099 5327 43 5320 43 2798 5328 10074 7603 44 44 2799 10843 10075 45 2799 5329 10843 7604 45 46 5321 5330 7605 2800 7606 7607 10075 5331 10075 10843 10843 5321 5322 7580 2800 2801 5322 5323 46 5323 2801 47 5324 7580 47 10843 2796 10843 2802 2802 7581 48 2803 2803 7608 5324 7609 5325 2804 5325 7581 2804 2805 5326 48 7582 7610 7582 2797 49 7583 49 10075 50 5332 7611 7583 7612 50 5326 2805 7613 5333 10076 2806 2806 4099 51 4100 51 2807 7614 5334 52 7615 5335 5336 5337 7616 5327 5327 7617 10844 5338 52 7618 2807 7584 7619 7620 2808 5339 10076 5328 53 4100 53 2798 7584 2799 7585 2808 2800 2809 54 10076 5328 2809 2810 5329 2810 5329 7621 10076 7585 7586 2801 5330 2811 2811 2812 5330 7586 2812 7587 5331 7587 7588 5331 54 10844 55 10077 5332 7622 2813 2802 7623 7588 55 56 7624 7625 7626 2813 5332 2814 5333 10077 10844 7589 5333 10077 7589 2814 56 5334 7627 57 57 58 7590 2815 5334 10077 2815 10844 2816 5335 7628 7629 58 59 59 10078 7590 5340 5335 60 10844 5336 60 2816 7591 5336 2803 5341 5342 2804 5343 2805 10078 7630 61 7631 5344 5337 2817 10078 5337 7632 61 2817 10078 62 5338 62 7633 5345 7591 63 4101 5346 2818 10844 5338 5347 5339 7592 7592 63 10845 64 2818 7593 7634 10079 10079 10845 7635 7593 2819 64 7594 10845 65 7594 5339 10079 5340 5340 2819 10079 65 66 7595 66 5341 2806 2807 7595 7636 67 7596 5341 7637 10845 7638 4101 67 10080 2820 7596 5342 5348 7597 68 2820 5349 10080 5350 2821 5351 10845 2821 7597 7598 5352 2822 10845 5353 68 10846 2808 2822 10080 4102 7598 2823 5354 69 7599 7639 10846 69 70 7599 2823 70 7640 2824 71 5342 2824 7641 5343 5343 7600 10846 5344 10080 7600 7642 10081 71 4102 5355 5344 5345 72 10081 2825 72 73 7601 7601 2825 2809 10846 2826 4103 2826 5345 2827 7602 10081 73 5346 74 7643 7602 5356 10081 74 10082 5357 2827 75 10846 5346 7644 5358 5347 2828 2828 2829 75 5347 5359 10082 7603 5360 10846 7603 5348 5348 10082 5349 7604 5361 2810 10082 76 2829 10083 5362 7604 5363 10083 76 5364 7645 77 77 78 2830 5349 2811 7646 2812 10083 2830 7647 2831 5365 7605 5350 78 5350 10083 5351 2831 79 2813 7605 79 10084 2832 2832 5366 2833 5367 7648 5351 5352 7649 7650 7651 5368 80 2833 5352 5369 5353 7606 7652 80 5353 5354 81 81 10084 10847 2834 2834 2835 2835 2814 2836 2836 7606 5354 5370 4103 7607 2837 82 2837 82 5355 2838 83 7607 7653 10084 83 7654 5355 4104 84 5371 2838 84 85 10847 10084 7608 2815 2839 5356 2839 2816 2817 5356 85 2840 5357 86 10847 2818 7608 86 5372 10085 2840 10085 87 10847 7655 7656 5373 5357 7657 5358 2841 87 2819 2820 7609 10085 2821 7658 5358 7659 10085 5359 2822 10086 7660 7661 2841 7609 7662 10086 2842 7610 5374 88 2842 7610 2823 5375 7663 5359 7611 10847 10086 5360 10847 5360 10086 10087 5361 88 5376 5377 5361 10848 10087 10848 10848 10848 10087 7664 5362 10087 5378 7611 4104 89 10088 2843 4105 5379 2843 5380 10848 10848 2824 5381 5362 5363 5382 7665 10088 10088 2844 2844 89 10849 7612 7666 2845 7612 2845 90 5383 7613 7667 2846 2846 7613 5363 2825 5364 90 2847 5384 7614 2847 10088 7614 5364 2848 5365 7615 91 5365 7668 7615 91 92 7616 2848 10849 10849 10849 5366 7669 2849 5366 5385 92 7670 7671 5367 2849 5367 93 93 10089 5368 7616 5368 10089 5369 4105 5386 5387 2850 2826 7617 5369 5370 2850 2851 10089 2851 5370 2852 94 7617 10849 10089 7672 94 7618 10090 2852 7618 5371 7619 95 2853 10849 10850 10090 10090 5371 5388 2853 10090 2827 95 7619 10850 7673 96 10091 96 97 2854 10091 10091 7620 5389 2854 5372 7620 2855 10091 7621 2855 5390 5391 7621 5372 7622 97 10850 5373 98 2828 7674 2856 5392 5373 10092 7675 5374 5374 98 5375 5375 2856 99 2829 10092 99 100 10092 5393 2857 100 5394 2830 10850 101 101 7622 10850 102 7623 10850 7676 10092 7677 4106 7678 7679 7623 7624 5376 10093 10093 102 7680 10093 5376 5377 103 7624 7625 5377 7625 2857 2858 10093 5395 5396 2858 10851 5378 103 10094 10094 2859 10851 2859 5397 7681 10851 2860 2860 2831 5398 7626 2861 7682 2861 5378 7626 10851 10094 2862 2862 10851 7683 5399 10094 104 5379 10095 104 105 105 2863 7627 7684 2832 10095 106 7627 2833 106 5379 7685 5380 5380 7628 5381 10095 4106 107 5381 10095 10096 5382 2863 2864 10851 2834 10852 107 4107 10096 7686 108 2835 7687 108 2864 2865 5400 5382 5383 10096 7688 2865 7628 5383 5401 10852 10096 109 109 110 7629 5402 5384 7629 7689 7690 2836 7630 110 5384 5385 5403 5385 5404 111 7691 111 2866 2866 7630 10852 2867 7631 112 2867 2868 5386 2868 5405 5386 7631 112 5406 7632 5387 2869 113 113 5387 5407 114 10097 5388 7632 10097 114 4107 115 7692 2837 2869 10097 5408 115 116 2870 7693 5409 5388 116 10097 10098 117 7633 7694 117 5389 5389 2870 7633 10852 2838 10098 2871 2871 10852 118 5410 10852 7634 2872 7695 5411 7634 5412 7635 118 5390 2872 10098 10098 7635 2839 2873 10853 2873 2840 5413 5414 119 10853 5390 2841 5391 119 2874 5391 5392 7696 5415 7636 120 5392 10853 2874 7697 120 5393 4108 2875 7636 7637 7698 5416 10099 2875 7637 5393 7699 121 7638 121 7638 122 5417 5394 5394 2876 122 2876 2877 123 5395 7639 5395 4108 7639 7700 7640 2842 4109 7640 7641 5396 10853 10853 5396 5397 123 10853 2843 7641 10854 10854 10099 2877 5418 10854 5397 7701 10854 2878 7642 2878 5398 124 2844 5398 7642 124 7643 2879 7702 5399 5399 2879 5400 5400 7703 5401 5401 10099 5402 7643 7704 5419 5402 2880 125 125 126 7644 7644 4109 126 2845 7705 7645 4110 127 127 7706 7645 128 5420 5421 2880 5403 7707 7708 128 10099 4110 2846 7709 129 129 2881 2881 10100 7646 130 2847 2882 130 5403 131 2882 10854 5404 5404 5405 4111 4111 7646 7647 131 7710 132 132 10100 7647 5405 10100 2848 5422 5423 5406 5424 2883 7648 133 10854 5406 7648 2883 7649 7649 133 5407 10100 7650 10101 2849 7711 10101 7650 10101 2850 5407 2884 7651 7712 5408 2884 7651 7652 7652 10855 7713 5408 2885 7714 10101 5409 7653 7653 7654 2885 7715 7654 2886 2886 10102 2887 134 4112 134 5425 7716 135 7655 135 10102 136 5409 2851 2852 2853 5426 10102 136 7655 7656 7656 2887 5410 10102 137 2888 137 7657 2854 5410 10103 4112 138 10103 7717 7657 7658 2888 138 7658 10103 5411 2889 139 4113 7718 7659 2889 139 5427 2890 10103 5411 5428 7659 10855 10104 140 140 5412 7719 5429 2890 5430 2855 141 5412 7660 2891 7660 5431 7720 10855 141 5413 2891 10104 142 10104 142 2856 143 10104 2892 10105 10855 5413 5432 5414 7661 7721 7722 5433 7661 10105 143 144 7662 144 2892 145 2857 5434 2893 7662 5435 10105 5436 2893 10105 5414 5415 5437 145 5415 5416 5416 146 10855 10855 2858 146 7663 5438 7663 5417 2859 7664 2894 147 147 10856 2894 2895 10106 148 7664 148 149 5417 5418 149 10106 10106 7665 5418 7723 5439 7724 7725 5440 7665 10106 2895 5419 2896 2896 7666 150 5419 7726 7727 150 5441 151 2897 5420 2897 2860 151 10856 10856 10107 2861 10856 2898 5420 2898 10107 152 152 7666 5421 7667 5421 7728 10107 2899 10107 10856 153 2899 153 7667 154 5422 7729 7730 10856 154 7731 155 7668 2900 10857 5422 10857 2900 2901 2901 155 10108 10108 156 10108 2902 7732 5423 2862 7733 7734 5442 2902 5423 156 157 2903 157 2903 7668 10108 158 7735 2904 5424 7669 10857 10109 158 5443 159 5424 7669 7670 5444 159 7670 5425 7736 160 160 5425 5445 10109 2863 5426 5446 7671 2904 2905 5447 161 10109 161 162 7671 162 7737 10857 7672 5426 10109 5427 7738 5427 2905 163 163 10110 7739 2906 7672 10857 164 10110 7673 5428 164 5428 10857 5448 2864 10110 7673 7740 2865 7741 7742 2906 5449 165 5450 165 5429 7743 166 5429 7674 7674 2907 5430 166 5430 167 10110 2907 5451 5431 7675 2908 7675 167 10111 2908 2866 7744 168 5431 7676 5432 10858 7676 7677 2909 2867 7745 10111 168 2909 169 5452 7677 2910 2868 5432 7678 169 5433 170 2869 170 10111 2870 2910 171 5433 10111 5453 5434 2911 7746 7747 10112 10858 171 172 172 2871 5434 2911 10112 7678 5454 2912 2912 2913 2872 2913 7679 173 2914 2914 5455 7748 7749 173 7750 174 174 2915 5456 10112 175 2873 4113 5435 2915 5457 175 5458 2916 10112 176 10113 5435 176 2874 5436 7679 7680 5436 5459 2916 5437 7751 7752 5460 10858 4114 2917 5437 177 10113 177 7680 5461 7681 7681 7682 5438 4114 5462 5438 7753 7682 5463 5439 178 7683 178 5439 7683 2917 4115 7684 179 10113 179 2875 180 7754 7755 180 7756 7757 5440 7758 5440 7684 181 7685 7759 5464 7760 7761 7685 181 182 2918 5465 5441 2918 10113 2876 5441 2919 10114 2919 ..

03.out

7665
1902 3653 0 3654 1903 1903 3655 3656 5212 0 1 1 1902 6926 3657 6926 3653 5212 1904 6927 1903 1904 3658 2826 7426 2 2826 3659 1904 3660 5213 2 5212 1905 7452 3654 7452 3 3661 3 3654 5214 7452 4 5213 5213 3655 5214 2827 1905 1905 4 3655 1906 1906 6927 3656 3662 1906 5215 5216 5217 1907 5214 3656 6927 3663 3657 5218 5219 1907 6927 5215 2827 6928 3657 1907 3664 5220 5215 5216 5221 1908 5216 1908 1909 5 1909 5222 5223 3665 6928 1910 5217 1908 1909 5224 5 3666 3667 5225 6928 6 3658 5226 6928 6 7 5227 5217 6929 5218 3658 6929 6929 7452 3659 1910 5228 6929 6930 5229 6930 1910 1911 3659 5218 3668 3660 5219 7 1911 1912 2828 8 8 3669 5219 3660 9 1912 3670 1913 1913 6930 3671 3672 6930 5220 6931 1914 5220 6931 3661 6931 9 5221 5221 1914 10 6931 3661 3662 3662 1915 1911 7453 5230 7453 5231 3663 10 3663 11 7453 5222 5222 1915 1916 5232 6932 5223 1916 5223 5233 5224 1912 11 12 5224 12 3664 5234 3664 3665 5225 5235 1917 1917 1918 1918 1919 6932 13 6932 13 3665 5225 5236 14 5237 3666 14 6932 3666 3667 3673 6933 3667 1919 5238 3674 3668 7453 1920 2828 1920 1921 5226 5226 3668 5239 5227 6933 3675 3676 3677 15 5227 15 5240 1921 16 5228 1922 3669 6933 2829 16 2829 17 6933 5241 5242 5243 3678 1922 7453 6934 1923 17 5228 18 18 3669 19 5244 5229 19 7453 3679 7454 5245 7454 5246 1923 20 20 21 3670 7454 5229 5247 1924 3670 5230 6934 5230 7454 5231 1924 1913 1925 6934 1925 21 22 7454 3671 22 6934 2830 3671 5248 3672 7454 5231 1926 3680 5249 3672 5250 1926 3681 6935 1927 3673 23 1914 5232 23 6935 5232 3682 24 5233 1915 5251 1927 1928 7455 3673 5252 1928 24 1929 25 6935 1929 5253 3674 3683 1930 3674 5233 25 3675 5234 5234 5235 26 5235 3675 26 5236 5236 27 3684 5254 27 3676 1916 7455 3676 3685 1930 7455 7455 5255 3686 5237 5237 1931 5256 7455 5257 28 3677 3677 5238 1931 1932 1932 1933 1917 3687 3678 5258 1933 28 5259 3678 29 5238 29 1918 1919 5239 1920 1921 2830 6935 1934 6936 5260 7455 3679 3679 30 30 31 31 32 5261 3688 5239 5262 2831 1922 3680 32 33 1934 33 5240 2831 1923 5240 3689 3680 5241 5263 6936 5264 3681 34 3681 6936 3682 34 6936 3682 6937 6937 5265 35 1924 5266 7456 3690 3683 5241 5242 3683 3684 35 6937 36 5267 7456 1935 7456 36 3684 6937 37 6938 3691 1935 6938 1936 1936 3685 37 2832 3685 5268 3686 3686 38 2832 1937 1937 1925 1938 38 1938 3687 3692 1926 39 5269 5270 1939 6938 1939 3687 5242 5271 39 3693 3694 40 40 5272 3688 3695 7456 5243 5243 1927 6938 7456 7456 5273 41 5274 3696 5275 1940 1940 3697 1941 3688 1941 1942 7457 3689 5244 5244 3689 3690 7457 7457 3698 6939 5245 6939 3690 41 5245 42 1942 3691 42 3691 1943 6939 6939 43 43 7457 5246 1943 44 44 1944 3692 3692 3693 5246 1944 5276 5247 45 6940 3693 5277 3699 3694 3694 5278 45 6940 6940 1928 46 5279 5280 3695 2833 5281 46 6940 1945 5247 47 5248 7457 6941 1945 5248 1946 1946 7457 1929 3695 3700 3701 7458 5249 5282 3696 7458 3696 1930 1947 1947 3697 2833 5249 3702 47 3697 48 6941 7458 48 49 7458 6941 5250 7458 6941 5283 6942 3703 5250 3698 3704 5251 5284 5285 49 3698 3705 7458 50 50 51 3699 51 7459 5251 3706 1931 5252 1948 3707 3708 5252 6942 5286 3699 6942 3700 3700 5287 1948 52 1949 1932 5288 5289 3709 1949 6942 1950 3710 6943 5253 3711 1950 2834 1951 1951 6943 1952 1952 52 1953 1933 53 5253 1953 5254 3701 53 5254 5290 1954 5291 54 1934 3701 5292 5293 54 1954 5255 3712 55 55 5255 6943 7459 6943 3702 7459 1955 5294 1955 5295 1935 56 56 5296 3713 7459 3702 57 1956 1936 57 5297 6944 3714 58 5256 5298 5256 6944 3703 5257 6944 58 1956 3703 59 5257 1957 1937 3704 5299 59 60 3704 60 3715 5258 61 61 5300 5258 62 3705 2834 3705 7459 7459 62 63 63 5259 64 5301 5259 2835 1957 64 6944 1938 1958 7460 3706 1939 1958 1959 1959 7460 1940 3716 5260 5302 1960 1960 65 6945 65 6945 66 7460 6945 6945 6946 5260 66 3706 5261 67 67 3707 68 7460 68 7460 1961 1961 6946 5261 3707 69 3708 3717 3708 1962 2835 69 1962 5262 1963 3709 5262 6946 70 6946 2836 70 1963 5303 3709 3718 6947 71 7460 5304 1964 6947 7461 1964 7461 71 72 72 5305 6947 73 73 5263 1965 1965 3710 1966 6947 1966 6948 6948 74 5263 5306 3710 6948 74 75 5307 75 3711 76 3711 76 1941 77 3712 77 6948 5264 78 5308 3712 3713 7461 5264 3713 6949 5265 3714 78 1942 5265 79 5266 5309 5310 3719 6949 5266 79 3720 3714 1943 80 80 1967 1967 81 6949 3715 3721 3722 1968 3723 6949 3715 1968 81 1969 7461 82 3716 1969 6950 1970 1970 1971 7461 2836 7461 5311 3724 1971 82 3725 1972 1944 5312 5267 7462 5313 83 5314 83 84 1972 1973 84 85 3716 1973 1974 5315 3717 5267 3717 85 86 5268 3726 86 5268 3718 3718 3727 3719 5269 3719 6950 87 3720 6950 7462 6950 6951 1974 1945 3720 5316 87 1975 88 6951 3728 3721 5317 7462 5318 1946 5319 5320 2837 88 3721 89 6951 89 5321 5322 3722 5323 5324 3722 90 3723 3723 3729 3730 7462 1975 3731 6951 5325 90 1976 7462 5326 3724 3724 91 3725 1976 3725 6952 5269 91 6952 92 3732 92 7462 3726 3726 3733 93 1977 3727 5270 3727 5270 5271 6952 6952 7463 7463 1977 3728 7463 3728 3729 93 1978 3734 3735 5327 1978 1947 5271 1979 3736 94 94 1979 1980 6953 3729 7463 5328 5272 3730 95 95 3737 6953 1948 5272 1949 5273 1980 5273 1981 3730 3731 1981 6953 96 6953 3731 1982 1982 2837 1983 5329 6954 5274 1983 96 2838 3732 97 3732 97 3738 1984 98 3739 5274 1984 98 6954 5275 3733 99 6954 99 5275 7463 100 3733 100 1950 101 3734 5330 7463 101 5331 5332 5276 5333 102 5334 1985 1951 102 3740 5335 5276 3741 3742 5277 103 5336 3743 3734 103 3735 3744 3745 5277 5278 3735 1985 7464 7464 104 3736 5278 3746 1952 1953 104 3736 105 3737 1986 3747 105 5279 3737 6954 7464 3748 3749 1986 1987 3738 5279 3750 106 106 7464 3738 3751 7464 5280 6955 107 3739 6955 6955 5337 5338 1987 2838 5280 3752 5281 107 2839 5281 1954 1988 2839 108 1955 5282 3753 5282 3739 5339 108 3754 3755 5283 3740 1988 5283 3756 3740 3757 109 5340 1989 3758 6955 3741 5284 3741 7464 1989 109 5284 1990 6956 110 6956 1990 110 3759 3742 1991 7465 5285 1991 111 3760 7465 111 1956 3761 3742 7465 5341 112 5285 112 113 3743 1992 5286 3743 1992 3762 3744 1993 7465 5286 1993 6956 3763 5342 5287 113 5343 3744 1994 3745 1994 114 1995 114 3745 5344 5287 5288 5288 5345 115 5289 5289 6956 5346 5290 3746 5290 7465 3764 5291 6957 115 5291 116 5292 5347 116 7465 5348 1995 3765 117 3746 1996 5292 5293 117 1996 1957 3766 5293 5349 118 5350 3747 3747 3748 1997 118 5351 6957 3767 1997 119 119 3748 7466 1958 3749 2840 5352 7466 1959 6957 1998 7466 1998 5353 2840 1999 1999 5354 120 7466 5355 5356 120 5294 7466 121 3749 121 3750 3750 6957 2000 3751 2000 3768 5357 2001 3751 3769 5294 2001 6958 2002 5358 7466 122 5295 3752 3752 122 3753 6958 5295 5359 3753 5360 3754 3754 2841 5296 3770 5361 6958 5296 123 123 2002 5297 5362 3755 1960 124 2841 5297 1961 2003 2003 7467 5363 2004 2004 5298 3771 124 1962 5364 125 3772 7467 5365 5366 5298 2005 6958 5299 5367 3755 3756 5368 3756 3757 3757 5369 5299 125 5300 126 126 3758 3758 2005 3759 127 127 5370 6959 3759 1963 3760 5300 128 2006 5301 5301 2006 7467 5302 3760 2007 6959 2007 6959 128 7467 3761 5371 6959 129 3773 3761 129 2008 3774 130 5372 7467 5302 130 1964 131 5303 3775 5303 131 5304 132 2008 5373 132 5374 133 133 5375 3762 134 5376 5377 2009 5378 3776 134 135 1965 135 136 2009 5379 5304 3762 5380 2010 5381 5382 1966 136 5305 5305 3777 2010 2011 5383 2011 137 1967 3763 3763 2012 3778 3764 5384 5306 3779 137 5306 3764 7467 2012 5307 2013 138 3780 6960 138 2013 6960 139 3765 3765 6960 6960 3766 6961 2014 139 5307 140 5308 5308 5309 5385 7468 3766 2014 7468 5309 2015 5386 5387 5310 3767 2015 3781 3767 2016 3782 5388 3768 2016 140 7468 6961 5389 1968 3768 2017 6961 141 141 7468 5310 7468 2017 142 5311 142 7468 3783 7469 7469 5390 6961 143 2018 143 7469 2018 6962 2019 2019 7469 1969 5391 2020 3769 144 3769 5311 3770 144 2020 2021 5312 5312 2842 3770 3771 3784 3785 145 7469 3771 2842 7469 145 3772 6962 5313 5313 7470 5392 3772 5314 3773 5314 3786 146 3773 7470 2843 2021 7470 2022 2022 6962 2023 5315 7470 146 2023 3774 6962 3774 3775 6963 147 5315 6963 147 3775 3787 7470 3788 5316 2024 2024 2025 2025 6963 5393 6963 3789 3790 2026 5394 5395 6964 5316 5396 3776 148 7470 148 149 1970 5397 5398 1971 5399 149 5400 5401 150 2026 3791 3776 7471 1972 7471 5402 1973 1974 3792 3793 3777 3794 150 3777 7471 2843 151 2027 5317 3778 2027 151 5317 2028 5318 2028 5318 6964 5403 152 3795 5319 6964 2029 2029 152 5404 3778 3779 5405 2030 5319 5406 5407 7471 2030 6964 3796 2031 153 153 5320 7471 2844 5408 2844 154 2031 154 155 7471 2032 5409 5410 155 2032 3797 1975 156 5411 156 157 5412 3779 3798 3799 6965 157 158 3780 1976 2033 5320 6965 7472 3780 3781 2033 158 5413 159 5414 3781 5321 159 3782 160 7472 7472 2034 7472 2034 5321 5415 6965 5322 160 5322 161 5323 5416 3782 5417 5323 3783 3800 6965 3783 3784 5418 2845 3784 5324 5324 5419 3785 2035 3785 6966 3786 2035 2845 3786 161 2846 2036 5420 2036 162 3787 162 3787 2037 5421 163 2037 3801 163 6966 2038 3788 6966 5325 5422 6966 3788 3789 2038 3802 3803 164 3789 2846 5423 2039 3804 3790 5325 5326 164 2039 3790 6967 6967 3791 6967 5326 6967 6968 165 3791 5424 5327 3805 165 5425 5327 5426 5427 2040 1977 1978 166 166 5428 3792 3792 3806 7472 5429 2040 167 5328 3793 2041 5430 2041 5328 5329 3793 5329 2042 3794 5431 3794 5432 167 5330 168 168 2042 3795 1979 3807 169 169 3808 5330 2043 5331 2043 5331 170 170 171 2847 7472 2044 171 6968 2044 3809 2045 5332 2045 2046 2847 2046 3795 5433 5434 5332 6968 2047 1980 5435 2047 7473 5333 5436 2048 7473 172 5437 3810 6968 2048 5438 7473 172 6969 5333 5439 2049 3796 2049 3796 173 2050 2050 1981 173 174 2051 3811 174 5334 2848 175 5440 2051 1982 5334 5441 175 1983 5442 2052 2052 5335 6969 5443 5335 6969 5444 176 3797 7473 2053 3797 176 3798 5336 7473 177 3798 177 7473 2053 3799 7474 3799 7474 2054 178 5336 3800 178 3800 179 5337 179 5445 3801 3801 3802 6969 5337 2054 7474 3812 5338 5446 5338 3802 6970 5339 3813 6970 180 5447 5339 3803 3803 3814 6970 1984 7474 180 5340 3804 181 2055 1985 5340 5448 1986 5449 5341 5450 2055 3815 1987 6970 5451 7474 2056 5452 2056 1988 5341 3804 6971 181 2057 5342 3805 5342 5343 7474 6971 1989 1990 2057 5453 2848 182 7475 1991 5343 5454 5344 1992 2058 6971 5455 1993 182 183 5344 3805 3806 2849 2..

04.out

27817
380 381 381 380 382 3075 382 3076 3077 3078 383 3079 337 3080 383 3081 384 384 385 27452 381 3082 3083 385 382 3084 386 386 387 387 388 3085 388 389 389 390 3086 338 390 3087 391 3088 383 391 336 3075 392 392 3089 339 393 393 0 3090 394 394 395 0 3091 395 396 3092 396 397 397 3093 3094 3095 398 3096 3097 398 399 3098 399 400 400 3099 340 3100 341 401 401 3076 342 3101 384 3102 3103 402 3104 3105 3106 1 402 3107 3108 403 385 403 3109 3110 404 404 405 3111 405 3112 406 3113 3114 406 3115 3116 3117 407 407 3118 408 408 409 343 409 3119 410 3120 410 3121 3122 3123 27456 3124 344 3077 411 3125 411 3126 3127 412 3128 412 3129 413 413 3130 3131 3132 345 414 414 3133 3134 3135 3078 3079 415 386 415 416 3136 3137 416 3138 417 3139 3140 417 418 418 3141 3142 419 387 3143 419 3144 420 3145 3146 346 347 420 3147 421 3148 421 3149 422 3150 422 3151 423 3152 3153 3154 423 424 424 3155 3156 388 3157 425 425 3158 426 3159 3160 3161 426 427 427 428 3162 3163 3164 428 3165 3166 429 3167 429 430 3080 3168 3169 430 431 431 3170 432 3171 432 433 433 434 434 435 435 436 436 437 437 348 3172 349 438 3173 438 439 439 440 440 3174 3175 3081 3176 3177 3178 441 3179 3180 3181 441 3182 442 442 443 443 350 3183 444 444 3184 445 445 446 3185 446 447 447 448 448 3186 3187 449 449 450 3188 3189 27456 3190 450 451 451 452 452 3191 453 3192 3082 453 454 454 3083 3193 455 3194 455 456 3195 456 457 457 458 458 459 459 460 3196 460 461 461 462 462 3197 3198 3199 3200 463 463 3201 3202 464 3203 464 389 3204 3205 3206 3207 3208 3209 465 3210 390 3211 3212 3213 3214 3215 465 466 3216 466 3217 467 467 468 3218 468 469 3219 27456 3220 3221 469 3222 470 470 3223 471 3224 3225 3226 3227 3228 3229 471 3084 472 3230 472 3231 473 473 3232 474 3233 351 3234 3235 474 3236 27456 475 475 391 476 3237 476 477 3238 477 3239 478 478 3240 479 479 3241 480 3085 3242 480 3243 3244 481 481 482 482 3245 3246 3247 483 3248 483 3249 484 3250 3251 3252 484 485 485 3253 3254 3255 3256 352 486 3257 3258 3259 3260 3261 486 392 3262 487 3263 3264 487 488 488 3265 353 489 489 490 490 3266 3267 491 491 3086 393 3268 3269 354 492 492 355 493 3270 493 494 3271 3272 494 495 3273 3274 3275 3276 3277 495 3278 496 496 3279 3280 3087 497 3281 3282 497 356 3283 498 3284 3285 498 499 499 3286 500 500 3287 501 501 502 3288 502 3289 503 3290 3291 3292 503 504 504 505 505 506 3293 3294 506 507 507 508 3295 3296 3297 508 3298 3299 3300 509 3301 3302 3303 3304 3305 27457 3306 509 3307 3308 510 3309 3310 510 1 3311 3312 2 511 511 512 512 27458 513 513 394 3088 3089 3313 514 514 3314 515 3315 3316 515 3317 3318 516 3319 3320 3321 3322 3323 516 3324 3325 3326 3327 3328 517 517 3329 518 3330 518 519 3331 519 520 520 521 521 3332 522 522 523 523 27459 3333 524 524 525 525 3334 27460 3335 526 526 527 527 3336 528 528 529 529 3337 3338 530 3339 3340 530 27461 531 531 532 3341 532 533 533 3342 3343 534 3344 3345 534 535 3346 3347 3348 535 536 536 537 3090 3349 537 538 3350 3351 3352 3353 2 538 539 395 3354 539 3355 540 3091 540 541 3356 541 3357 542 542 543 543 3358 544 3359 3360 3361 3362 544 3363 3364 27462 3365 545 545 546 546 27463 547 547 3092 548 548 3366 3367 549 3368 3369 3093 3370 3371 3372 3373 549 3374 550 550 551 3375 551 552 3376 3377 552 396 553 3378 553 3379 554 554 555 555 556 556 3380 3381 557 557 3382 3383 558 558 559 559 3384 560 3385 3386 27464 560 3387 27456 3388 3389 3390 3391 3392 3393 3394 561 561 562 3395 562 563 3396 3397 3398 563 3399 564 564 565 565 3400 3094 3401 3402 3403 566 566 3404 27465 567 3095 3405 567 3406 3407 568 3408 568 3409 397 3410 569 569 3411 3412 3413 570 3414 570 571 398 571 3415 572 572 399 3416 3417 3418 3419 3420 3421 3422 573 3423 3424 3425 3426 3427 3428 3429 573 3430 574 574 3431 575 3432 3433 575 576 576 577 3434 3435 3436 577 27466 578 3437 578 3438 3096 3439 3440 3441 579 3442 3443 3444 579 3445 580 580 3446 3447 3448 581 581 582 3449 3450 3451 3452 582 583 3453 3454 583 3455 584 3456 3457 3458 3459 3460 3461 584 3462 585 3463 3464 27467 585 3465 3097 3466 586 586 3467 587 587 27468 588 588 589 400 589 3468 3469 3470 3471 590 3472 3473 590 3098 401 591 591 3474 3475 3476 592 592 3477 593 3478 3479 593 3480 594 594 595 595 402 3481 3482 596 3483 3484 596 597 3485 3486 3099 3487 597 3488 3489 3490 598 598 599 403 3491 599 3492 600 3100 3493 3494 3495 3496 3497 3498 600 3499 3500 601 3501 601 3502 3503 404 602 3504 602 603 3505 603 604 3506 604 605 605 606 27469 3507 606 3508 3509 3510 3511 3512 3513 3514 3515 3516 607 607 3517 27470 3518 608 608 3519 3520 405 27471 3521 3522 609 609 610 3523 610 3524 3525 3526 3101 611 3527 3528 611 3529 612 612 613 613 614 3530 3531 614 27472 615 3532 3533 3534 615 616 616 617 3535 617 618 3536 618 3537 3538 619 619 620 3539 3540 620 3541 621 621 3542 3543 3544 622 622 3545 623 406 3546 623 3547 3548 624 624 3549 3102 3550 625 3551 3552 625 3553 3554 626 626 3555 3556 27473 627 627 628 628 629 629 630 630 631 3557 3558 631 3559 3560 632 632 3561 633 3562 633 634 634 407 3563 635 3564 635 636 27474 636 3565 3566 3567 3568 637 3569 637 3570 638 3571 3572 3573 638 3574 639 3575 639 3576 640 640 3577 641 3578 641 3579 3580 642 3581 642 643 643 644 644 645 645 646 3582 646 3583 408 3584 647 3585 3103 647 648 648 27457 3586 3587 3588 3589 3590 3591 3592 649 3593 649 3594 650 3595 650 651 651 652 3596 3597 652 3598 653 653 3104 3599 654 27475 654 655 27457 655 656 656 3600 657 409 657 658 658 659 659 660 3105 660 3601 3602 410 661 411 3603 3604 412 3605 3606 3607 661 3608 3609 3610 662 662 3611 663 3612 663 3613 664 664 665 3614 3615 665 3616 27476 27477 666 666 667 3617 667 668 3618 3 668 3619 669 669 3620 3621 413 670 3622 670 671 3623 671 3624 3106 3625 672 672 673 673 674 3626 674 675 675 3627 3628 3629 676 676 3630 3631 3107 3632 3633 677 677 678 27478 678 3634 3635 679 679 680 680 681 3636 3108 3637 681 682 3638 3639 3640 682 683 3641 683 684 684 3642 685 685 27457 3643 3644 686 3645 686 687 687 3109 3646 3647 3648 3649 3650 688 688 3651 689 3652 689 690 690 691 691 3653 3654 692 692 693 693 27457 3655 414 3656 3657 3658 694 694 3659 336 3660 695 695 3661 3662 696 696 3663 697 697 698 3664 3665 3666 3667 3668 3669 698 3670 699 699 3671 415 3672 3673 700 3674 700 701 27479 3675 3676 3677 3678 3679 701 3680 3681 27480 3682 3683 3684 3685 702 702 703 3686 3687 703 27481 3688 416 3689 3690 704 3691 3692 704 27482 3693 3694 3695 27483 3110 705 3696 705 3697 3698 706 3699 3700 706 707 3701 707 708 3702 708 709 709 3703 3704 710 3705 3706 3707 710 3708 3709 711 711 712 712 713 3710 713 3711 714 3712 3713 3714 3715 3716 3717 714 3718 3719 715 3720 3721 3722 715 716 3723 716 3724 717 3725 417 27484 3111 717 3726 3727 27485 718 718 3112 3728 3729 3730 3731 3732 3733 3 3113 3734 3735 3736 3737 719 719 3738 3739 418 3740 720 720 3741 3742 3743 3744 721 3745 3746 3747 3748 721 419 4 27486 722 722 3749 27487 723 3750 723 3751 724 3752 3753 3754 724 3755 3756 3114 725 725 3757 726 3758 726 3759 27488 727 727 3760 3761 3762 728 728 729 3763 3764 729 3765 730 730 731 731 3766 732 732 3767 3768 3769 733 3770 733 734 3771 734 735 3772 735 736 736 737 3773 737 3774 738 738 739 3775 3115 739 3776 740 740 741 3777 3116 741 3778 3779 742 742 3780 3781 3782 743 3783 743 744 3784 3785 3786 3787 744 3788 3789 745 27489 745 746 3117 746 747 3790 747 3791 748 748 3792 3793 4 3794 3795 749 3796 749 3797 750 750 3798 3799 751 3118 3800 3801 3802 751 3803 3804 752 3805 3806 3807 3119 3808 752 3809 3810 3811 753 3812 753 754 3813 3814 3815 3816 3120 3817 3818 754 755 3819 3820 3821 3822 5 3823 3824 3825 3826 755 3827 3828 756 3829 3830 756 27490 3831 3832 3833 420 757 3834 3835 757 758 758 3836 3837 759 3838 3839 759 3840 3841 3842 3843 760 760 761 27491 27492 3844 3845 761 762 3846 421 3847 3848 3849 3850 422 762 3851 3852 763 763 764 3853 3854 3855 764 3856 765 3857 765 3858 766 3859 766 3860 767 767 768 3121 423 768 3861 769 3862 3863 3864 3122 3865 769 770 770 27493 771 771 3866 424 3867 772 772 773 773 774 3868 774 3869 3870 775 3871 3872 3873 775 3874 3875 3876 3877 3878 3879 3880 776 776 777 777 27494 778 3123 3881 3882 3883 3884 778 3885 779 3886 779 780 3887 780 3888 781 781 3889 782 3890 782 783 3891 3892 425 783 784 784 3124 785 3893 785 3894 786 786 787 3895 3896 787 788 788 789 789 3897 790 790 3898 791 3899 3900 3901 3902 3903 3904 3905 3906 791 792 792 793 3907 3908 3909 3910 3911 793 794 3912 794 3913 3914 795 795 796 3915 3916 3917 796 3918 797 797 798 3919 798 799 3920 799 800 800 3921 3922 3923 426 3924 3925 3926 3927 3928 3929 3930 3931 801 801 3932 802 802 3933 3934 803 3935 3936 3937 803 3938 27495 804 804 3939 805 805 3940 806 5 3941 806 807 3942 3943 3944 807 808 808 3945 3946 809 27496 809 810 3947 3948 3949 3950 3951 3952 3953 810 811 811 812 812 813 3954 813 814 3125 3955 814 27497 815 3956 3957 6 3126 27498 815 3958 3959 816 816 3960 3961 817 3962 817 3963 818 3964 818 3965 3966 3967 3968 819 3969 819 820 820 821 821 822 822 823 3970 3971 823 427 824 27499 3972 824 3973 825 825 3127 826 826 827 3974 827 828 3975 428 429 828 3976 430 829 829 3977 3978 6 3979 27500 830 3980 830 3981 3982 3983 831 831 832 3984 832 833 833 834 834 3985 3986 357 835 835 836 3128 836 837 3987 3988 3989 837 838 3990 838 839 839 840 3991 3992 840 3993 3994 27501 841 3995 3996 3129 841 431 842 842 843 3997 3998 843 3130 3999 4000 4001 844 844 4002 845 4003 4004 3131 845 846 846 847 4005 4006 847 432 4007 848 4008 848 4009 849 4010 4011 4012 27502 27503 4013 433 4014 849 4015 4016 27504 4017 850 850 4018 3132 4019 4020 851 4021 851 4022 4023 4024 852 4025 4026 4027 852 853 4028 853 854 854 4029 4030 4031 27505 855 4032 855 856 4033 4034 856 4035 434 3133 27506 4036 857 27507 857 435 858 858 859 859 860 860 861 861 862 4037 4038 862 4039 863 4040 863 4041 864 4042 4043 27457 4044 27508 864 865 4045 865 866 3134 4046 4047 4048 866 4049 867 4050 867 4051 4052 4053 868 4054 868 869 869 4055 4056 4057 870 4058 870 4059 871 4060 871 872 4061 872 4062 873 4063 4064 873 874 4065 874 4066 436 4067 875 4068 875 4069 4070 4071 4072 876 876 4073 ..

05.out

16039
10917 0 7639 3939 0 1 10916 7640 14498 7640 5907 1 2 3939 2 7640 10916 7641 7641 7642 7639 3 3 10918 10917 7641 7642 3940 4 14498 10919 7642 7643 10920 7643 7643 4 5 10921 3940 3941 7644 14499 7645 5 7646 10922 3941 10923 6 6 15553 14499 7647 3942 10917 3940 10918 7 15592 7 5907 7648 7644 14499 7644 3942 10924 7645 14499 7645 7649 3941 7646 5908 3942 3943 3943 8 15592 10918 14500 14500 15592 8 7646 3944 10925 10926 15592 3944 5908 7647 10927 15593 9 10919 10928 5909 7647 14500 3945 7650 10919 3945 7651 10920 10929 9 5909 3943 10920 7648 10 10 11 3946 11 10930 7648 14500 10931 3944 12 3946 12 7652 3947 14501 3947 3945 3948 10932 7649 3948 7649 3946 10933 14501 7650 14501 7650 10934 7653 10921 7651 13 13 7651 14 14501 14 15 14502 10921 7652 3947 10935 3948 10936 15 3949 16 14502 14502 7652 10937 16 3949 3950 7653 17 10922 3949 17 7654 14502 15593 15593 3950 7655 5910 10938 3951 14503 18 7656 7653 3951 10922 18 15593 10939 7654 7657 7658 14503 3952 10923 3952 10940 10941 10923 10942 3953 7654 10943 19 10924 7655 7659 3953 10924 19 10944 3950 7655 10925 3951 5910 3954 3954 14503 20 20 3955 10945 21 5911 10946 7656 15593 21 14503 7660 22 7656 15593 7657 5911 3955 10947 3956 3956 3952 3957 3957 10925 22 3958 3958 10926 15594 14504 23 10948 3959 3959 3953 10949 23 7657 15594 14504 24 24 7658 10926 14504 25 10927 3960 7661 10950 7658 14504 7659 7659 7662 3954 10951 3960 7660 25 10927 7660 7661 7661 3961 26 10928 15594 15594 3955 3961 3956 10952 3957 3958 7662 26 27 14505 10928 10953 10929 10929 3959 10930 3962 7663 27 10954 10930 3960 3961 3962 28 3963 28 10931 10931 15594 29 14505 7662 7663 14505 14505 10932 7663 3963 15594 14506 3964 15595 10955 29 5912 7664 5912 7665 14506 3964 14506 15595 10956 10957 7664 30 7666 30 3965 7664 14506 31 10932 7665 7665 5913 7666 3965 31 10958 14507 15595 10933 32 15595 3966 15595 7666 32 7667 3966 7667 3967 7667 10933 10934 33 5913 7668 33 34 10959 7668 3967 3968 14507 10960 10961 3968 15595 3962 7669 34 10934 5914 15596 3969 5914 15596 3969 7668 7669 3963 35 10962 35 3970 10935 10963 3970 7670 3971 10935 10964 3971 36 36 37 10936 15596 14507 3964 37 10965 38 10936 7670 7669 15596 3972 3972 10937 3973 38 10966 7671 7670 3973 10967 10937 10938 10938 7671 7671 7672 10939 10968 10969 14507 3974 7672 10939 3974 39 7672 7673 7673 39 14508 40 3975 7673 10940 7674 10940 3975 14508 5915 3976 40 3976 3965 5915 7674 3977 10970 41 7675 5916 41 7675 10971 3977 3978 42 14508 14508 3966 10941 5916 14509 7676 7676 15596 3978 42 15596 10941 43 7677 10972 7677 5917 3979 7678 7678 3979 7674 3980 3980 14509 14509 3981 7679 7679 7680 10973 7680 7675 43 10974 10975 10976 3967 3981 10942 44 5917 10977 7681 3982 15597 3982 7681 44 10942 10978 14509 14510 45 45 7676 3983 14510 7682 7682 10943 3983 46 15597 7683 46 3984 10943 10944 10944 7683 3984 10945 7684 7684 14510 15597 3985 14510 7685 10979 15597 10945 47 3985 47 48 10946 3986 10946 7685 14511 10947 7686 48 3986 3968 10980 7686 7687 15597 49 15597 7687 3969 7677 14511 7688 7678 7679 10947 49 3987 14511 3970 3971 7680 7688 50 3987 7689 14511 3988 10948 10981 10948 50 7689 3988 7681 10982 51 51 7682 52 52 10949 7690 14512 3989 3989 53 14512 7683 7690 14512 7691 53 54 7691 10983 10984 7692 3990 10985 10949 3990 54 55 3991 10950 7684 3991 10950 3992 10986 14512 7685 7692 5918 7693 10987 7686 3992 7693 7694 7694 10988 10989 10990 15598 7695 10951 3972 15598 55 3993 56 7695 5918 3973 14513 7696 7696 7687 10951 56 10952 10952 15598 57 7688 14513 10953 5919 7689 10953 7697 10991 10992 7697 14513 57 7690 58 58 14513 14514 7698 59 14514 15598 14514 14514 10954 15598 14515 10993 59 60 10994 7698 10954 14515 60 10995 61 15598 5919 3993 10996 61 7699 15599 3994 7691 7699 10955 15599 10997 10955 7700 15599 14515 7692 7693 62 62 3994 63 63 7694 7700 7695 15599 10998 64 10956 64 7701 3995 65 10999 7701 3995 3974 7696 10956 65 5920 66 7697 3996 10957 7698 14515 66 67 7702 14516 67 15599 3996 68 10957 7699 11000 7702 68 3997 3997 10958 10958 10959 7703 3998 7703 3998 11001 3975 7704 11002 7700 14516 3976 14516 7701 11003 15599 10959 11004 10960 7704 7702 69 3977 11005 5920 69 3978 7703 7705 70 3999 14516 10960 7705 11006 10961 70 7704 3999 71 11007 10961 14517 11008 4000 71 10962 10962 72 7705 11009 7706 4000 4001 10963 72 73 4001 4002 11010 11011 14517 4002 7706 73 11012 10963 14517 74 10964 7706 7707 74 11013 4003 11014 10964 7708 15600 4003 14517 75 7707 14518 14518 10965 7707 14518 3979 7708 4004 11015 7709 15600 3980 4004 75 7708 7709 3981 11016 4005 7709 4005 14518 76 76 11017 10965 14519 4006 14519 77 7710 10966 4006 7710 11018 4007 15600 3982 10966 7710 77 10967 7711 7711 5921 3983 4007 10967 78 4008 4008 11019 11020 4009 14519 7711 15600 78 7712 11021 7713 11022 79 79 10968 7712 11023 80 11024 15600 15600 11025 11026 11027 7714 4009 14519 7715 15601 10968 15601 14520 7712 11028 11029 15601 4010 7713 15601 80 11030 7713 81 81 7716 14520 14520 3984 82 82 4010 14520 4011 4011 4012 7717 14521 10969 83 83 84 10969 84 7718 10970 7714 85 4012 7714 14521 7719 14521 14521 11031 11032 85 4013 11033 4013 7720 10970 4014 11034 7721 7715 10971 86 86 7715 7722 3985 14522 7723 15601 7716 11035 7724 7716 14522 7717 87 10971 10972 87 10972 15601 3986 7717 11036 15602 7725 88 15602 7726 88 14522 89 11037 3987 89 14522 3988 7718 90 15602 7727 90 4014 4015 7718 11038 3989 7719 10973 4015 7728 11039 91 4016 91 14523 15602 11040 7719 92 92 7720 14523 93 7720 3990 7721 4016 7721 93 7722 5921 14523 94 10973 7729 4017 11041 94 95 11042 10974 10974 7722 7723 95 7730 14523 4017 4018 4018 15602 96 14524 14524 14524 15602 96 11043 97 10975 4019 4019 14524 97 4020 7731 11044 98 11045 4020 7723 3991 98 15603 4021 10975 14525 14525 11046 14525 10976 4021 10976 10977 3992 7724 10977 99 14525 7724 99 4022 4022 11047 10978 10978 7725 14526 7732 3993 4023 3994 100 100 7733 4023 4024 10979 101 10979 7725 11048 101 102 14526 15603 4024 7726 10980 102 7726 103 7727 4025 10980 103 15603 4025 11049 11050 7727 7728 14526 14526 104 7734 10981 104 10981 14527 15603 105 7728 10982 105 3995 14527 11051 3996 106 106 107 4026 4026 4027 7729 107 108 7729 4027 108 7730 7730 5922 10982 5922 4028 4028 11052 14527 4029 14527 11053 10983 11054 3997 11055 109 11056 4029 10983 3998 7735 4030 4030 11057 4031 15603 7731 7731 7736 4031 4032 4032 4033 109 5923 7732 7737 15603 7732 11058 10984 14528 14528 110 10984 10985 14528 10985 7738 10986 7733 7733 110 4033 7734 4034 11059 10986 10987 4034 4035 15604 111 10987 15604 10988 14528 4035 7734 15604 11060 15604 4036 14529 10988 10989 10989 111 11061 11062 3999 112 4036 112 11063 113 113 7739 11064 15604 10990 114 7735 14529 4000 7740 11065 7735 14529 11066 114 4037 115 15604 4037 15605 5923 14529 4001 7741 10990 7736 10991 10991 4002 4038 7742 7743 14530 7736 4038 4039 11067 4039 14530 11068 7744 4040 115 7745 116 7737 7737 7738 4040 116 7746 10992 7747 14530 4041 7738 15605 4003 7748 10992 117 10993 4041 14530 7749 4042 4042 117 14531 4004 14531 118 118 4043 119 10993 4043 11069 7739 4005 10994 119 120 11070 4044 120 11071 14531 15605 10994 7750 7751 121 14531 7739 7740 10995 121 11072 4044 122 4045 11073 4006 15605 4045 7740 15605 10995 122 7741 14532 7741 4046 4046 10996 14532 10996 11074 15605 7752 7742 123 7753 10997 11075 10997 4047 4047 4048 4048 11076 14532 7754 10998 11077 10998 123 4049 124 124 10999 11078 15606 7742 4049 11079 14532 4050 7755 7743 10999 125 11000 11000 14533 15606 4050 7743 5924 125 15606 14533 126 4051 126 4051 15606 11001 7756 127 11001 7744 4007 127 128 128 4052 14533 5924 129 11002 129 7757 14533 4052 15606 7744 11002 7745 15606 11003 130 130 7745 4053 4053 131 4008 7746 4054 11003 7746 7747 131 132 11004 132 133 7758 11080 4054 133 4055 7747 11004 15607 15607 7748 15607 11081 11082 134 5925 4055 7748 4056 7749 134 7759 11083 4056 14534 7749 135 135 4057 7750 4057 136 11084 11085 7750 11005 15607 7751 136 11086 137 7751 7760 137 7752 11005 4058 15607 11006 4058 11006 4059 7761 11087 4059 11007 7752 7753 4060 4009 7762 11088 11089 138 15607 4060 11007 138 15608 15608 7763 4061 11008 4061 11090 4062 5925 11008 7753 11091 4062 11009 7754 14534 15608 4010 4011 4063 11009 11092 7764 4012 139 4063 11093 11010 7754 139 140 7755 11094 11010 140 7755 141 7765 11095 14534 7756 4064 15608 4013 7756 14534 11011 4064 141 7757 14535 11096 15608 142 14535 7766 14535 4065 7757 142 11097 15608 4065 14535 4014 11011 7758 11012 11012 4066 14536 11013 14536 4066 4067 7758 11098 4015 14536 15609 143 14536 4067 143 4068 4068 11013 4069 7759 11099 15609 144 7767 14537 4069 4070 11014 4070 7768 11014 7759 7760 14537 144 7760 15609 4016 145 11015 7761 7761 145 146 4071 7762 11015 5926 4071 15609 15609 11016 4072 146 11016 5926 147 11100 11101 4072 11017 147 11102 4073 5927 7769 7762 5927 7763 11017 7763 11018 11018 148 11019 7770 7764 148 4017 149 14537 4073 15609 5928 7764 149 7771 14537 14538 11019 7765 11020 7772 11020 11103 4074 11021 5928 150 11021 4074 4075 11022 150 14538 7765 15610 151 15610 4075 4076 11104 11105 4076 11106 7766 7766 7773 11022 11107 14538 4077 11108 14538 15610 4077 7774 4078 151 11109 15610 15610 5929 4078 7775 15610 7767 7767 11023 152 152 11110 7776 4079 153 4079 11111 4080 11112 11023 153 14539 4080 4018 11024 154 7777 4081 7778 14539 14539 11113 7768 7768 15611 11114 7779 11024 7769 4081 11025 11025 7780 15611 4082 154 14539 155 11115 7781 15611 11116 11117 155 11118 4019 4082 11026 7782 4020 15611 14540 4083 156 11026 11027 7769 7783 156 7784 7770 4083 15611 4084 5929 4021 4084 14540 7770 5930 4085 15611 11119 11027 14540 7785 11028 11120 11028 7771 4085 4022 11029 157 4023 14540 5930 11029 11030 14541 15612 11030 157 158 158 11031 4086 4086 11031 15612 14541 7771 11121 7772 4087 11122 4024 7786 11123 14541 15612 11124 14541 7772 4087 159 159 160 15612 11125 4088 11032 160 161 15612 7787 15612 4088 161 4089 11126 4089 7788 162 7773 15613 7789 5931 11032 4090 7773 7774 7790 14542 7791 11033 5931 14542 7792 15613 4090 15613 5932 162 4025 7774 7793 11127 5932 163 7775 163 164 14542 4091 11033 11128 164 165 14542 11129 4026 4091..

06.out

15515
3914 7492 0 14053 10585 14053 7492 3915 0 15089 10585 14054 14054 7493 7493 3915 3916 7493 1 10585 10586 15089 1 3915 10586 2 10587 7494 2 10586 10588 10589 10587 14054 3 3 10587 7494 3916 7495 15089 10588 10590 4 14054 7494 14055 3914 10591 3917 10588 4 10589 7495 15089 10589 7496 14055 10590 5 5 3917 10590 7496 10591 10592 7495 7497 7496 14055 7497 10591 3916 10592 6 10593 14055 7498 14056 3917 3918 7498 7499 6 10594 7499 7497 3918 14056 10592 7500 3919 10595 3919 3920 3920 14056 3921 7500 10593 7498 14056 14057 7 5731 10593 3921 7501 10594 3918 10594 7 15089 10596 14057 14057 8 10595 10597 10598 3922 3922 10595 10596 7499 8 3923 3919 7501 7502 3923 10599 10596 10597 3924 3924 7500 7502 10600 10601 9 15090 10602 3920 3925 10597 3925 10603 3926 3921 7503 10598 15090 14057 7501 9 10604 14058 7503 10598 14058 10599 3926 7502 10 5731 7503 10 10599 14058 3927 7504 3927 15090 10605 3928 11 5732 11 3928 7504 15090 3929 3922 3929 12 3930 12 10600 13 7505 3923 3930 10606 14058 13 10607 5732 7504 15090 10600 3931 10601 3931 15090 10601 7505 7506 14 14 15091 15 7506 7505 15 10602 14059 3932 7507 10602 14059 7507 7508 3932 16 3933 7508 7509 14059 16 3924 10603 10603 7509 7506 14059 3933 3934 3934 17 3935 10608 3935 17 10609 7510 7510 7511 18 14060 7511 3936 3925 7507 18 10604 7512 7512 3926 10604 7508 19 10610 10611 14060 3936 10605 7513 3937 14060 14060 10612 10605 3927 10606 15091 14061 19 5733 3937 7509 3928 3938 20 10613 7510 10606 14061 3938 15091 14061 7511 7513 20 10607 10607 21 14061 5733 10608 10614 21 7514 3939 10608 22 10609 3939 22 7514 23 3940 10609 3940 10610 5734 10615 10616 7512 7515 10610 15091 10611 3941 23 24 10611 7515 14062 10617 10618 3929 7516 15091 3941 7516 10612 10619 7513 3942 7517 10620 3942 10621 24 25 7517 10612 14062 10622 7518 10613 25 7514 26 10623 26 7518 10613 3943 3943 7519 15091 3930 10614 3931 10624 14062 27 10614 5734 15092 10625 27 10615 28 7519 10615 10626 7520 28 10616 14062 10616 14063 29 3944 3944 10617 10627 10628 7520 7521 7521 7522 10617 10618 29 7522 15092 10618 3932 7523 7523 30 10619 10619 7524 15092 10620 3945 30 10620 7515 14063 3945 31 15092 31 7524 14063 10621 5735 7525 32 3946 15092 32 15092 3946 14063 14064 33 14064 3933 10629 3947 7525 33 10621 3934 7526 7526 14064 7516 34 34 7517 14064 10630 10631 3935 35 35 3947 3948 15093 7527 7527 36 3948 36 10632 37 15093 3949 7518 37 3949 3950 10622 38 3950 14065 15093 3951 10622 3951 7528 15093 7519 10623 10623 3936 3937 3952 10633 10624 38 39 10634 10635 7528 3952 3953 10624 7529 15093 7529 7520 7530 7530 7531 10636 14065 3953 15093 3938 10625 39 10625 7521 40 14065 40 3939 10637 10638 7531 7522 7532 7532 15094 10626 10639 15094 3954 41 41 3954 7533 3955 3955 42 10640 3956 42 7523 43 3956 10626 10627 43 15094 7533 7524 7534 10627 7534 10628 3957 14065 10628 3957 10629 3958 10641 44 14066 7535 3958 44 3959 45 10629 45 10630 5735 10642 3959 5736 7535 10643 3960 7525 10644 14066 46 46 3960 47 15094 7526 10630 3961 7536 47 15094 10631 3961 14066 48 10645 3962 7536 15094 3962 15095 15095 14066 15095 3963 7537 10646 15095 10631 14067 7527 48 10647 3963 3964 10648 3964 10632 10649 3965 15095 10632 3965 49 49 50 3966 7528 7537 10650 50 7538 51 15095 7529 51 52 15096 3940 52 10633 14067 10633 7538 7530 7531 10634 10634 7539 7539 3941 53 53 7540 3966 54 3967 10651 10652 3967 7540 10635 15096 3968 3942 7541 15096 15096 54 55 3968 15096 10653 3969 3969 7541 7532 10635 15096 3970 7542 14067 55 14067 15097 7542 5736 7543 14068 14068 56 7533 10636 14068 14068 56 10654 14069 57 7534 3943 7543 57 58 10636 3970 10655 14069 7544 7544 10656 10657 10658 7545 7535 10659 58 59 3971 10637 59 3944 15097 60 7545 10660 3971 5737 3972 7546 7536 10637 10638 60 61 7546 3972 10661 10638 7537 7547 61 7547 5737 15097 5738 62 15097 62 7548 7548 14069 10639 10639 10662 5738 63 7549 10640 3973 15097 63 7549 7538 14069 14070 7539 7550 7550 10640 15097 64 3973 14070 64 7551 7551 7552 65 15098 10663 3974 10664 15098 10665 65 10641 66 3974 15098 14070 3975 3945 14070 7552 7553 3946 3975 10641 7553 7554 10666 66 67 7554 10667 10668 3976 15098 10642 7555 67 68 3976 10669 14071 68 10670 14071 10642 7540 10643 7541 7555 14071 7542 10643 10644 10644 3977 3977 7556 10645 10671 7556 69 3978 15098 3978 3979 10645 10672 10673 14071 7543 3979 69 7557 70 10646 10674 10675 70 7544 10676 7557 14072 3980 3980 7558 71 10677 7558 3981 71 10646 3981 72 3982 10647 7559 7559 10678 3982 3983 10679 14072 7545 72 7560 10680 10647 7560 7546 10648 10681 15098 73 10648 10649 10682 3947 15099 7547 73 10649 5739 10683 14072 7548 10650 74 74 75 3983 3948 15099 7561 7561 75 3984 7562 10684 76 14072 7562 10650 3984 76 10651 77 3949 7563 15099 7563 3985 3950 10685 3985 15099 10651 7564 10686 15099 3986 10687 77 3951 3986 15099 10652 10652 14073 78 15100 10688 7549 10689 78 79 10653 10653 10654 79 3987 7550 10690 7564 80 80 3987 10691 81 7565 3988 3988 10654 10655 10655 10692 7551 81 3989 7565 14073 15100 10656 82 82 10693 83 14073 14073 83 7566 3989 84 15100 7566 84 14074 85 7552 10656 10694 85 10695 86 3990 86 87 10657 3952 7567 7553 10657 3990 10658 10696 3991 87 3991 88 10697 14074 7554 5739 3992 88 15100 10698 10699 89 14074 5740 3992 7567 89 90 3993 90 3993 3953 91 3994 7568 10658 3994 7568 10700 5740 91 15100 3995 3995 92 7569 14074 14075 10659 3954 7569 3996 5741 7555 3996 92 93 7570 7556 14075 15100 14075 5741 93 10701 94 10702 7570 14075 10659 94 7557 10660 10703 3997 3955 10660 10661 10661 5742 7571 7571 3956 10662 15101 10662 10663 15101 14076 7558 3997 7559 7572 7572 95 10663 3998 3998 15101 10704 7573 10664 95 7560 10705 15101 3999 96 96 14076 15101 3999 10664 10665 4000 4000 4001 7561 5742 7562 7573 4001 97 97 14076 98 14076 7574 7574 4002 7563 7575 15101 4002 4003 4003 10706 7564 10707 7575 10708 10709 98 4004 99 4004 15102 10665 14077 10666 4005 7565 99 100 10710 5743 7576 4005 10666 7576 100 15102 101 7577 10667 4006 5743 101 10711 7566 4006 7577 10667 14077 4007 5744 4007 3957 14077 102 102 103 10668 7578 4008 15102 7578 4008 10712 5744 4009 7579 7579 3958 10713 103 7580 10668 7567 3959 7580 4009 3960 104 3961 7581 4010 10669 7581 10714 15102 15102 15102 5745 4010 4011 4011 4012 14077 104 7582 4012 4013 105 10715 10669 10670 10716 3962 10717 7582 10718 10670 105 14078 7568 10719 4013 10720 106 7583 14078 14078 14078 7569 4014 10721 15103 10722 106 4014 3963 7583 3964 7584 10723 107 7570 10724 10671 15103 4015 107 7584 7585 7585 10671 7586 10672 15103 108 108 109 109 4015 4016 7586 4016 14079 14079 10725 110 110 7587 4017 7587 10726 111 7588 10672 111 15103 112 7571 7588 7589 112 10673 7572 7573 5745 14079 3965 10673 7589 7574 7590 113 113 4017 15103 15103 4018 7590 10727 7575 114 15104 10728 4018 7591 7576 5746 4019 7591 114 10674 7592 7577 4019 14079 7592 115 10674 7593 7593 4020 115 4020 10729 5746 7594 7578 116 7594 14080 3966 5747 4021 116 10675 117 10730 4021 15104 14080 3967 10675 4022 7595 7595 7596 7596 4022 14080 4023 7579 7597 10731 4023 14080 4024 10732 10733 14081 7597 7598 14081 4024 15104 3968 15104 117 10734 7580 118 118 4025 4025 7598 4026 3969 14081 15104 15104 4026 4027 4027 10735 14081 119 10676 4028 14082 10736 7581 14082 4028 10676 10677 10737 10677 7582 7599 7599 4029 10738 14082 7600 4029 15105 4030 7583 7584 119 14082 120 120 10739 121 10740 121 7600 10741 7585 7601 15105 10678 10678 7601 7586 4030 14083 7602 122 15105 3970 4031 4031 122 123 10742 14083 123 7602 7587 7588 7603 4032 14083 14083 10679 15105 124 14084 124 3971 10679 10743 14084 7589 15105 7603 7604 7590 125 4032 10680 15105 14084 14084 15106 7591 7604 10680 7592 125 14085 7605 4033 10681 7605 10744 126 3972 14085 4033 10681 15106 126 7593 14085 5747 14085 10682 7606 14086 7606 15106 14086 7594 4034 127 127 4034 15106 3973 10745 10682 4035 128 10683 7607 10683 10684 5748 14086 10684 7607 128 10746 10685 7595 4035 4036 129 7608 3974 10747 10685 129 15106 15106 130 10686 7608 15107 7609 4036 4037 7596 14086 4037 4038 10686 4038 14087 10687 130 131 131 132 4039 14087 132 10748 15107 10687 133 133 4039 10688 10688 10689 134 14087 134 10749 4040 7609 10750 10751 4040 14087 10752 135 15107 7610 14088 135 7597 14088 136 7610 4041 10689 7598 7611 10690 10753 136 4041 15107 4042 10690 137 10691 137 10691 10754 10755 7599 5748 4042 14088 15107 138 4043 138 139 7600 10692 7601 4043 7611 139 10692 140 10693 10756 15107 10693 140 5749 14088 4044 7612 7612 141 10757 7613 10758 10759 10694 141 7602 142 142 143 10760 143 144 7613 10694 10695 4044 144 7614 7614 10695 7603 7615 10761 7615 145 14089 145 15108 4045 3975 10696 10696 146 10697 7616 146 15108 147 4045 4046 10697 15108 7616 4046 7617 4047 10698 10762 4047 3976 147 4048 7617 7618 15108 4048 3977 10698 7618 148 15108 10763 7604 7605 7606 7619 148 10699 149 149 150 10764 10765 15108 150 151 4049 4049 7607 3978 151 4050 10766 152 152 4050 153 10699 10700 4051 4051 10700 153 10701 7608 154 10701 10702 10702 7619 10767 4052 14089 10703 7609 4052 154 15109 10703 15109 14089 155 7610 155 14089 7611 7620 7620 15109 156 10704 4053 10704 156 14090 157 4053 14090 7621 3979 14090 157 14090 7621 158 7622 15109 14091 10705 4054 4054 10768 7622 7612 14091 158 4055 14091 10705 10769 14091 15109 4055 159 14092 10706 159 15109 4056 7623 10770 10706 4056 7623 7624 7624 10707 160 160 15110 10707 7613 14092 14092 3980 4057 161 14092 10771 10708 4057 14093 5749 3981 10772 10708 4058 4058 161 4059 10773 162 162 10709 15110 10709 7625 7625 3982 4059 10774 4060 7626 10775 7626 163 163 14093 7627 7627 7628 7628 4060 15110 164 4061 4061 4062 14093 3983 164 14093 10776 15110 15110 7614 7615 10777 7616 165 10710 3984 165 7629 7617 10778 3985 3986 166 166 7618 10779 7629 3987 4062 10780 14094 7619 167 4063 7620 7630 10781 7621 4063 7622 10710 167 168 10782 168 3988 14094 10783 10711 7630 7631 4064 5750 14094 169 14094 7631 169 7632 10784 7623 10785 7632 10786 10787 10788 10789 10711 170 10712 7633 10790 10712 10791 15110 170 10792 5750 10793 14095 171 7633 10794 4064 10713 171 7624 4065 10713 10795 172 172 7634 173 173 10714 10714 7634 174 10796 10715 7635 7625 10715 ..

07.out

29024
3101 3102 3103 379 3104 379 380 380 3101 381 3105 3106 3107 3108 381 3109 382 382 383 3110 383 384 384 3111 3112 3113 3114 385 379 385 3115 3116 380 3117 386 3118 386 3119 3120 3121 3122 387 3123 3124 3125 387 388 388 389 3126 3127 3128 389 390 3129 390 391 391 3130 3131 3132 3133 339 3134 3135 340 392 3136 392 0 3137 3138 393 393 394 394 341 3139 3140 381 395 395 3141 3142 342 3143 396 3144 3145 3146 396 397 3147 397 3148 398 398 399 399 400 3149 400 401 3150 401 402 402 3151 403 3152 3102 403 343 3153 3154 3155 3156 404 404 3157 405 344 3158 3159 3160 382 3161 3162 405 406 406 407 3163 383 407 408 3164 3165 408 3166 3167 409 3168 409 3169 410 3170 3171 410 411 411 412 3172 412 413 413 3173 3174 414 3175 414 3176 3177 415 415 3178 3179 3180 3181 3182 384 416 416 3183 417 417 418 418 419 419 420 420 3184 0 421 421 3185 422 422 423 423 424 424 425 3186 345 385 3187 425 426 426 427 3188 3189 3190 3191 3192 427 3193 428 428 3194 429 429 3195 3196 3197 3198 3199 430 3200 3201 430 3202 431 431 3203 3204 346 3103 3205 3206 432 347 432 433 433 434 3207 434 435 435 3208 3209 3210 3211 436 3212 3213 1 3214 3215 436 437 437 3216 438 348 3217 3218 3219 3220 3221 3104 438 3222 439 3223 349 3224 439 3225 440 3226 3227 3228 3229 440 441 441 3230 442 3231 442 3232 359 443 3233 3234 3235 3236 3237 3238 3239 443 3240 444 444 3241 3242 3243 445 445 446 3244 3245 446 447 3246 3247 447 448 3248 3249 3250 448 3251 449 3252 449 3253 450 3254 450 451 3255 3256 451 3257 452 3258 452 3259 3260 1 453 3261 3262 453 454 454 455 455 456 3263 386 456 457 457 3264 458 458 387 459 459 3265 460 460 3266 461 461 388 462 462 463 463 3267 3268 464 3269 464 465 3270 3271 465 466 3272 466 28648 467 3273 3274 467 3275 468 389 3276 3277 468 3278 469 3279 3280 469 3281 3282 470 470 3283 3284 3285 3286 471 471 472 3287 3288 3289 3290 3291 3292 3105 3293 3294 3295 472 473 3296 3297 3298 3299 473 474 474 475 3300 475 350 351 3301 3302 476 3303 3304 476 477 477 478 3305 3306 478 479 479 480 480 481 3307 3308 481 482 482 3309 3310 483 3311 483 484 484 3312 485 3106 485 3313 3314 486 390 3107 486 3315 3316 3317 487 3108 3318 487 3319 488 488 489 3320 3321 3322 489 3323 391 490 3324 3325 490 491 3109 491 492 3326 3327 3328 492 493 352 493 494 3329 494 3330 3331 3332 3333 3334 495 3335 3336 3337 3338 495 496 496 3339 497 3340 497 3341 3342 3343 498 3344 3345 498 499 499 3346 3347 3348 500 3349 353 3350 3351 500 501 501 502 502 3352 503 3353 3354 503 504 3355 504 505 3356 505 3357 506 506 3358 3359 3360 3361 507 3362 507 3363 508 354 3364 508 3365 509 509 510 3366 510 3110 3367 3368 3369 3370 3371 355 3372 3373 3374 511 3111 3112 511 512 512 513 3375 356 3376 513 28648 514 514 3377 3378 515 3113 3379 3380 3381 3382 515 516 3383 516 517 517 518 2 3384 3385 518 519 519 520 520 3386 521 521 522 3387 522 3388 3389 3390 523 3391 3392 523 524 524 3393 3394 3395 3396 3397 3398 3114 3399 525 525 3400 526 526 527 527 3401 528 528 3402 529 3403 529 3404 3405 530 3406 3407 392 530 3408 3409 3410 531 531 532 3411 3412 532 3413 3414 533 533 534 534 3415 535 3416 3417 3418 3419 535 3420 3421 3422 536 536 537 3423 3424 3425 537 538 538 3426 539 357 3427 3428 3429 358 539 3430 3431 540 540 3432 541 3433 541 542 542 543 543 3434 3435 544 3436 544 545 545 3437 546 3438 546 3439 547 3440 547 3441 3442 3443 3444 548 3445 2 548 549 3446 3447 3448 3449 3450 549 3451 28648 3452 28649 3453 3454 28650 3455 550 3456 550 551 3457 551 3458 3459 552 3 3460 3461 3462 552 553 3463 553 3464 393 3465 3466 3467 3468 554 554 555 555 556 3469 556 557 557 558 3470 3471 3472 558 559 28651 3473 559 3474 3475 3476 560 560 3115 3477 561 3478 561 562 3479 3480 3481 562 563 563 564 3482 3483 564 565 394 565 566 566 567 28652 395 3484 3485 396 3486 567 568 3487 568 569 569 3488 3489 570 3490 570 3491 3492 3493 28653 571 3494 3495 571 572 572 397 3496 3497 573 398 573 574 399 3498 574 575 400 575 3499 576 576 577 577 578 578 579 3116 579 3500 3501 580 580 359 3502 3503 3504 3505 3506 3507 3508 3509 3510 3511 3512 3513 581 3514 581 401 3515 402 3516 582 582 3517 583 3518 583 584 584 3519 28654 3117 585 585 403 3520 586 339 3521 586 587 587 3522 588 588 589 3523 589 590 3524 590 591 3525 3526 3527 3528 3529 591 592 28655 3530 3531 3532 3533 592 593 3534 593 594 3118 594 595 3535 3536 3537 3538 3539 3540 595 596 28656 596 3541 597 597 3542 3543 3544 598 28657 3545 598 3546 599 599 600 3547 3548 600 601 3549 3550 601 602 28658 3551 602 603 3552 603 28648 604 3553 604 3554 605 605 3119 3555 3556 606 606 3557 3558 404 3559 607 607 608 28659 608 3560 3561 3562 609 3563 3564 609 3565 610 610 3566 3567 3568 611 3569 3120 3570 611 612 612 3571 3121 613 405 613 614 614 615 615 3572 616 616 617 617 3573 618 3574 3575 3576 3577 3578 618 28660 619 28661 3579 3580 619 620 620 3581 3582 621 621 3583 406 3122 622 3584 622 28649 3585 407 3586 3587 623 623 624 624 3588 625 3589 625 626 3123 3590 626 3591 627 3592 3593 627 628 3594 628 3595 3596 629 629 630 630 3597 631 3598 3599 631 632 632 3600 633 633 634 634 28662 3601 635 635 3602 408 3603 3604 3605 636 3606 3607 3608 636 637 637 638 638 639 3609 639 640 3610 3611 3612 3613 3614 640 641 3615 641 3616 3124 642 642 3617 643 3618 3619 3620 643 3621 644 3622 644 3623 645 645 409 3624 3625 3626 646 646 3627 647 647 3628 3629 3630 648 3631 28649 3632 648 3633 649 649 650 3634 3635 650 651 651 652 3636 3637 652 3638 3639 3640 3641 653 653 3642 654 654 3643 3644 3125 655 655 3645 656 3646 3647 3648 656 3649 410 3650 3651 657 3652 3653 3654 3655 657 658 3656 658 659 411 3657 659 660 660 3658 3659 661 3660 3661 661 3662 3663 662 662 663 663 664 664 665 665 3664 666 666 667 3665 3126 3666 667 3667 668 668 3668 3669 669 3670 3671 3672 669 670 3673 3674 28663 670 3675 3676 671 671 672 672 3677 3678 673 673 674 674 3679 3680 3681 3682 675 339 675 3683 676 676 677 3684 3685 3686 677 678 3687 678 679 3688 3689 3690 679 680 28664 680 28665 3691 681 3692 3693 3694 3695 412 3127 3696 3697 28666 681 3698 682 682 3699 3700 3701 3702 683 683 684 3703 684 685 685 686 3704 3705 3706 3707 686 3128 687 3708 413 687 3709 688 3710 688 3711 3712 689 689 690 3713 690 3714 3715 691 3716 691 3717 3718 28649 3719 692 28667 3720 3129 692 3721 3722 3130 3723 3 3724 693 693 3725 3726 3727 694 3728 694 3729 695 695 414 3131 696 696 3730 3731 4 697 3732 3733 3734 697 3735 698 698 3736 699 699 700 3737 700 701 701 702 702 3738 703 3739 703 3740 704 3741 3742 704 415 3743 3744 28668 705 3745 705 3132 706 3133 3746 3747 3748 3749 706 3750 707 3751 707 3752 3753 708 3754 708 709 3755 4 3756 3757 709 710 3758 710 28669 3134 3759 711 711 3760 3761 712 712 28649 713 3762 3763 3764 3765 713 714 714 416 3766 715 3767 3768 3135 715 3769 716 716 3770 417 717 717 3771 718 718 719 719 720 3772 3136 720 3773 3774 3775 3776 721 721 3777 722 722 3137 3778 3779 28649 3780 723 3781 723 724 724 725 3782 725 726 3783 726 727 727 728 728 3784 418 419 729 729 3785 730 420 3786 730 3787 731 3788 3789 3790 731 3791 3792 3793 28670 28671 3794 3795 732 3796 28672 3797 3798 732 733 733 3799 3800 734 3801 734 3802 735 735 3803 3804 3805 736 421 736 3806 737 3807 737 738 3808 3809 738 3810 3138 739 3811 3812 739 740 3813 740 3814 741 3139 741 3815 3816 3817 28673 3818 3819 3140 3820 3821 742 3822 742 3823 3824 743 743 744 3825 744 3826 3827 3828 3829 745 745 746 746 747 747 748 422 28649 3141 748 28674 749 3830 3831 423 3832 3833 3834 749 424 3835 750 750 3836 3837 3838 751 751 752 752 753 425 3839 753 754 754 3840 3841 755 755 756 3842 756 757 3843 757 758 758 3844 759 3845 3846 759 3847 760 760 3848 761 761 762 762 3849 763 763 3850 764 764 426 3851 3852 3853 3854 765 3855 3856 3857 3858 765 3859 766 427 766 3860 767 3861 767 3862 768 3142 768 769 3863 769 3864 3865 428 3866 3867 3868 3869 770 28675 3870 3871 770 3872 771 3873 771 3874 772 772 773 773 774 774 775 775 28650 776 3875 776 3876 777 777 3877 778 778 429 3878 3879 430 779 3880 3881 3882 3883 779 780 780 781 28676 781 782 431 3884 3885 782 783 3886 3887 783 3888 3889 3890 784 784 785 3891 3892 432 785 786 433 3893 3894 3895 3896 3897 3898 3899 3900 786 3901 787 787 3902 3903 3904 3905 788 3906 788 789 789 3907 3908 28677 790 3909 3910 3911 3912 3913 3914 3915 3916 790 791 3917 791 792 792 793 3918 793 794 794 3919 795 3920 795 796 3921 796 797 3922 797 3923 798 798 3924 799 3925 5 799 3926 800 3927 3928 800 3929 3930 801 3931 3143 3932 801 3144 802 3933 3934 802 803 3935 803 804 28678 804 805 3936 805 806 3937 806 3938 807 807 3939 808 808 3940 809 809 810 3941 3942 810 3943 3944 811 3945 811 3946 812 812 813 813 3947 814 3948 814 3949 3950 815 3951 815 816 816 817 3952 817 818 818 819 3953 819 3954 820 3955 820 821 3956 3957 3958 3959 3960 3961 821 3962 3963 822 822 3964 3965 3966 823 823 3967 824 824 825 825 826 3968 28679 826 3969 3970 3971 3972 827 827 3973 3974 3975 828 3976 3977 828 3978 829 829 830 830 3979 5 3980 831 831 832 832 833 833 28680 834 834 835 3981 835 836 836 837 28681 837 3982 838 28682 28683 3983 838 839 839 840 840 841 28684 3984 3985 841 842 3986 3987 3988 3989 842 843 843 3990 3145 3991 3992 844 844 3993 3994 3995 3996 845 845 3997 846 846 3998 3999 4000 847 847 4001 4002 4003 848 4004 848 849 4005 849 4006 850 28685 4007 434 850 851 4008 4009 4010 28686 851 852 4011 4012 4013 852 4014 4015 4016 4017 853 853 854 4018 854 4019 855 4020 4021 855 3146 856 856 435 4022 4023 857 857 858 858 859 859 860 4024 4025 4026 860 861 861 4027 4028 862 4029 4030 3147 862 4031 863 4032 863 864 864 865 28687 28688 865 28689 866 866 4033 867 867 4034 868 4035 868 869 869 4036 870 4037 4038 870 4039 3148 871 4040 871 872 436 4041 4042 872 873 873 874 4043 4044 4045 874 4046 4047 4048 875 4049 875 876 4050 4051 4052 4053 876 4054 877 877 4055 4056 4057 4058 4059 4060 878 878 879 4061 4062 4063 6 879 880 880 4064 4065 881 4066 4067 881 4068 882 4069 4070 437 4071 4072 28650 4073 882 6 883 28690 4074 4075 883 4076 4077 4078 28691 4079 884 884 4080 885 885 438 886 886 4081 887 887 888 888 889 889 890 890 4082 4083 4084 4085 4086 4087 439 891 891 3149 4088 4089 4..

08.out

23982
325 2624 325 326 326 296 311 2625 327 2626 2627 327 2628 2629 2630 2631 2632 2633 2634 328 2635 328 2636 2637 329 297 2638 298 2639 329 2640 2641 295 2642 330 330 2643 2644 331 331 2645 332 2646 2647 2648 332 2649 333 333 334 2650 2651 2652 2653 326 327 2654 328 2655 2656 2657 2624 2658 2659 334 335 2660 2661 2662 335 2663 2664 2665 336 2666 336 337 2667 337 338 338 339 2668 339 2669 329 330 340 2670 2671 2672 2673 340 341 341 2674 342 2675 2676 342 299 343 343 2677 344 344 345 2678 2679 2625 345 346 2680 346 2681 347 331 347 348 348 2682 2683 349 2626 349 2684 2685 350 350 351 2686 2687 351 2688 352 2689 2690 2627 2691 352 2692 2693 2694 2695 2696 2697 353 353 2698 354 354 355 355 356 356 2699 357 357 358 358 2700 2701 359 2702 359 2703 360 360 2704 2705 2706 2707 361 2708 361 362 362 363 363 2709 364 2710 364 365 365 2711 332 333 366 334 366 2628 367 300 367 2712 2713 2629 368 2714 368 2715 301 369 2716 2717 2718 2719 2720 369 370 2721 370 2722 371 371 2723 302 372 372 373 373 2724 2725 2630 2726 2727 2728 2729 2730 374 2731 374 375 2732 2733 2734 375 376 376 2735 2736 377 2737 2738 2631 377 378 378 2739 2740 2741 379 379 380 380 2742 335 2743 381 381 2744 382 382 383 2745 23677 2746 383 384 2747 384 2748 2749 2750 385 385 2751 386 386 387 387 2752 2753 388 2754 388 2755 2756 2757 389 389 303 2758 2759 390 2760 390 2761 391 304 2762 391 2632 392 392 2763 393 393 394 394 2764 2765 2766 395 395 2767 396 396 397 2768 2769 2770 2771 336 2772 2773 2774 2775 397 398 2776 2777 398 399 2633 399 2778 2779 2780 400 400 2781 401 401 402 2634 305 2782 402 403 2783 2784 2785 403 2786 404 337 2787 2788 404 2789 0 405 2635 405 406 2790 2791 2792 2793 406 407 2794 2795 407 2796 408 2797 408 2798 2799 2800 2801 306 2802 409 2803 2804 409 2805 410 2806 2807 410 2808 411 2809 411 2810 2811 412 412 2812 413 2813 2814 2815 2816 2817 413 414 2818 414 415 2819 2820 415 416 307 308 2821 2822 416 2823 2636 417 417 418 2824 418 2825 2826 2827 419 419 2828 2829 2830 2831 2832 420 420 2833 2637 309 2834 421 421 2835 422 422 338 423 423 2638 424 2836 2837 2838 339 424 425 425 426 2839 426 427 2840 427 428 428 429 429 430 2841 430 340 2842 431 431 432 2843 0 2844 2845 432 433 2846 433 2847 2848 2849 2850 434 2851 2852 434 2853 435 435 2854 2855 2856 436 2857 436 2858 2859 437 2860 2861 437 2862 2863 2864 2865 2866 438 2867 438 439 2868 2869 439 440 2870 2871 2872 440 2873 2874 441 441 442 2875 442 2876 2639 2877 443 2878 1 2879 2880 443 444 444 2881 341 445 1 2882 445 446 446 447 447 2883 2884 2885 2886 448 448 2887 449 449 450 2888 450 2889 2 451 451 452 342 2890 310 2640 452 453 453 2891 454 454 2892 2893 2894 23672 455 2895 455 2896 23677 456 456 457 457 458 2897 2898 458 2899 2900 343 459 2901 459 460 23678 460 2902 461 461 344 462 462 463 2903 2904 2905 463 23679 2906 464 464 465 465 2641 2642 2907 466 466 2908 467 2909 2910 467 468 2911 2912 2913 468 469 469 470 470 471 2914 2915 2916 2917 471 345 472 2918 346 2919 2920 2921 2922 2923 2924 2925 2926 2927 2928 472 23680 473 473 474 474 23681 2929 2930 475 23682 2931 475 476 2932 476 477 477 478 478 479 23683 2933 2934 2935 2643 2936 347 479 480 480 481 481 2937 482 482 483 2644 483 2938 348 2645 484 2939 2940 2941 2942 2943 484 485 485 2944 2945 23684 486 2946 486 487 2947 2646 487 23677 488 2948 488 489 2949 489 2950 490 23685 2951 490 2952 2953 491 2954 491 2955 2956 2957 492 2958 492 2959 2960 2961 2962 2963 2964 493 493 494 2965 2966 494 495 495 496 23686 496 23687 2967 2968 2969 2970 2971 2972 497 497 2973 2974 2975 498 2647 498 2976 499 2977 2978 2979 499 2980 2981 500 23688 2982 500 2983 2984 2985 2986 349 501 23689 2987 501 2988 2989 502 2990 2991 502 2648 2649 503 503 23690 2992 504 504 2650 2993 2994 2995 2996 505 505 506 506 2997 2998 507 2651 507 2999 508 2652 508 509 509 510 510 23691 511 3000 3001 511 3002 512 3003 512 23677 23692 513 3004 513 3005 514 3006 514 515 515 516 2653 516 3007 517 517 3008 3009 3010 3011 3012 3013 3014 3015 3016 3017 3018 518 518 3019 519 519 3020 520 520 3021 521 521 3022 522 2654 522 3023 523 3024 3025 3026 523 3027 3028 3029 3030 3031 524 2655 524 525 525 3032 3033 526 3034 3035 3036 526 527 527 3037 528 528 3038 3039 3040 3041 3042 3043 529 529 3044 530 3045 3046 530 3047 3048 3049 350 531 3050 531 532 532 533 3051 3052 533 534 3053 3054 3055 534 3056 535 535 3057 536 536 537 537 538 538 539 539 3058 540 3059 3060 351 540 3061 3062 3063 541 541 542 3064 3065 3066 3067 542 3068 352 543 3069 2656 543 2657 3070 544 544 3071 3072 545 3073 545 3074 546 23693 546 547 2658 3075 3076 3077 23694 3078 547 548 3079 548 23695 549 3080 3081 23696 3082 549 3083 550 550 551 551 552 552 553 553 554 554 3084 3085 3086 555 555 3087 3088 3089 3090 3091 556 3092 3093 556 557 2659 3094 557 558 558 3095 559 3096 3097 559 3098 2660 23697 560 3099 560 561 561 562 3100 562 563 563 3101 3102 3103 3104 3105 564 564 3106 565 3107 565 3108 3109 566 2 566 3110 567 23698 567 3111 568 568 569 3112 569 23699 3113 3114 3115 570 2661 3116 570 3117 23700 571 3118 3119 571 572 572 3120 3121 573 573 574 574 575 575 23677 3122 576 3123 3124 3125 576 3126 3127 577 577 3128 3129 3130 3131 3132 578 578 3133 3134 579 3135 3136 579 3137 3138 580 580 353 2662 3139 581 3140 581 354 582 3141 3142 582 583 3143 583 584 3144 2663 584 585 585 3145 586 586 587 2664 3146 3147 587 588 3148 3149 588 589 3150 3151 355 356 589 590 3152 2665 3153 3154 3155 3156 590 3157 3158 3159 591 3160 3161 591 592 3162 592 3163 3164 593 593 23701 594 594 595 595 596 596 597 597 23702 3165 598 2666 3166 598 599 599 3167 600 600 3168 3169 3170 3171 3172 3173 3174 3175 601 3176 601 602 3177 602 3178 603 3179 603 3180 604 3181 3182 604 3183 605 3184 605 606 606 607 3185 3186 3187 607 608 608 609 609 3188 610 3189 610 611 3190 611 612 612 613 613 614 3191 357 614 615 615 23703 23704 3192 3193 3194 616 3195 3 3196 616 617 3197 617 3198 3199 3200 618 3201 3202 358 23705 618 3203 619 619 3204 3205 3206 3207 3208 3209 620 620 621 621 3210 622 3211 2667 3212 359 3213 622 3214 623 623 3215 624 3216 3217 624 625 625 3218 3219 3220 3221 3222 626 3223 3224 626 3225 3226 3227 627 627 3228 628 3229 628 3230 629 629 630 2668 23706 630 3231 3232 631 3233 631 632 23707 3234 632 3235 633 633 634 3236 3237 3238 3239 634 3240 3241 3242 2669 3243 635 635 636 636 637 3244 3245 3246 360 3247 637 638 3248 3249 3250 638 639 639 3251 3252 640 640 3253 641 3254 641 3255 3256 3257 642 3258 642 643 643 644 3259 644 3260 645 645 646 3261 646 647 3262 3263 3 3264 647 648 648 649 649 650 650 651 2670 3265 651 3266 3267 3268 652 2671 652 653 3269 3270 653 654 3271 23677 3272 3273 654 3274 3275 3276 655 3277 655 3278 2672 3279 3280 3281 3282 3283 3284 656 361 3285 3286 656 657 657 658 658 659 659 660 3287 3288 3289 3290 3291 3292 3293 3294 660 362 3295 3296 661 661 662 3297 4 662 663 663 3298 664 664 665 3299 2673 3300 3301 2674 665 3302 3303 3304 666 3305 666 667 3306 3307 2675 667 23708 668 668 3308 3309 669 669 670 670 363 3310 3311 3312 3313 3314 671 671 672 3315 672 673 673 674 23709 674 675 675 2676 676 676 3316 677 3317 3318 677 3319 678 4 3320 364 678 679 23710 679 680 680 681 3321 3322 681 23711 3323 682 682 3324 683 3325 3326 3327 3328 683 684 3329 3330 684 2677 3331 685 685 686 686 3332 687 687 688 3333 3334 3335 3336 23677 688 689 689 3337 3338 3339 3340 690 3341 690 3342 691 691 692 692 693 693 3343 3344 694 3345 5 694 695 23712 695 696 3346 23713 696 3347 3348 697 23678 3349 697 698 3350 3351 698 3352 699 3353 3354 365 3355 366 699 700 700 3356 3357 3358 3359 3360 701 701 3361 2678 702 702 3362 23714 3363 703 703 704 704 705 705 3364 2679 706 706 707 3365 3366 23715 3367 707 3368 3369 3370 708 708 3371 23678 709 3372 709 710 3373 3374 3375 710 3376 3377 2680 23716 711 3378 3379 711 23717 3380 23718 712 712 3381 3382 713 3383 713 3384 2681 714 3385 3386 714 715 715 3387 716 3388 3389 716 717 2682 3390 3391 3392 717 3393 3394 718 718 719 719 3395 3396 3397 2683 3398 367 3399 2684 720 2685 3400 3401 720 3402 3403 3404 3405 721 23719 721 3406 3407 722 3408 722 3409 723 3410 23720 3411 3412 3413 3414 723 724 3415 724 725 725 3416 726 726 3417 3418 23721 3419 3420 727 3421 727 728 3422 3423 728 368 3424 729 3425 369 729 3426 730 730 731 23722 731 3427 732 732 733 733 3428 734 3429 734 3430 3431 3432 735 735 736 3433 3434 736 3435 3436 3437 3438 3439 3440 2686 737 3441 737 738 370 738 739 739 3442 23678 740 3443 3444 3445 740 3446 741 3447 741 3448 23723 3449 3450 742 3451 742 743 3452 743 3453 3454 3455 744 3456 3457 744 745 745 746 746 3458 3459 3460 371 2687 3461 3462 3463 3464 3465 747 747 748 748 3466 749 3467 749 3468 3469 3470 750 3471 3472 750 5 3473 751 751 3474 752 3475 23724 752 753 753 2688 3476 754 3477 3478 3479 3480 3481 23725 754 3482 755 3483 3484 755 3485 3486 2689 756 3487 756 3488 3489 2690 757 3490 3491 3492 3493 757 3494 3495 3496 3497 3498 758 3499 3500 372 3501 758 373 759 759 374 760 3502 3503 3504 760 3505 3506 761 761 762 375 2691 762 3507 3508 763 763 3509 764 3510 3511 3512 3513 3514 764 3515 765 765 3516 3517 3518 766 766 767 3519 23726 767 768 3520 376 768 3521 3522 3523 3524 3525 769 3526 3527 23727 769 770 770 3528 771 3529 3530 3531 3532 3533 771 2692 772 3534 3535 3536 3537 772 773 3538 3539 773 377 774 3540 2693 3541 774 775 3542 775 3543 776 776 777 777 778 778 779 779 3544 3545 3546 780 3547 378 3548 379 3549 3550 780 3551 3552 3553 781 781 2694 782 3554 3555 380 782 783 3556 783 381 784 3557 23728 784 785 3558 3559 785 786 3560 3561 786 3562 787 3563 787 788 23729 3564 3565 788 3566 3567 23678 3568 3569 3570 3571 789 3572 789 790 3573 3574 790 3575 3576 791 23730 791 792 792 793 3577 3578 3579 793 794 3580 794 795 6 795 796 3581 796 797 797 798 3582 382 3583 3584 3585 798 3586 3587 2695 3588 799 3589 799 3590 3591 3592 800 3593 3594 3595 800 3596 3597 801 801 802 3598 802 3599 803 803 3600 804 804 805 805 806 806 807 3601 3602 3603 3604 2696 3605 23731 807 808 808 3606 809 23732 809 3607 3608 3609 3610 3611 23733 3612 810 810 811 3613 811 812 3614 3615 3616 23678 3617 812 813 3618 3619 3620..

09.out

34847
25428 34846 25428 34846 14745 21768 25427 34846 25427 21768 25426 25426 2415 17058 34845 14745 34845 25425 34844 14744 21767 34844 14744 14743 21767 25425 2414 14743 34843 34843 14742 21766 21766 22983 22983 14742 2413 21765 22982 34842 25424 25424 25423 25423 2412 25422 25422 25421 2411 25421 14741 21765 34842 21764 34841 21764 2410 21763 14741 14740 21763 14740 25420 14739 17057 24173 14739 34841 21762 21762 17056 21761 21761 14738 25420 21760 22982 34840 22981 21760 21759 7736 14738 22981 25419 34840 21759 22980 34839 22980 34839 24172 34838 22979 17055 22979 25419 14737 34838 34837 34837 34836 34836 25418 34835 17054 22978 14737 14736 34835 14736 34834 21758 34834 34833 14735 34833 7735 34832 22978 25418 34832 34831 34831 14735 7734 14734 14734 21758 7733 34830 14733 21757 7732 25417 2409 25417 22977 14733 14732 22977 14732 21757 34830 24171 14731 34829 7731 21756 34829 21756 34828 22976 21755 34828 21755 21754 14731 25416 14730 25416 2408 25415 25415 14730 21754 21753 34827 21753 22976 21752 25414 14729 21752 21751 7730 14729 21751 7729 34827 34826 34826 2407 14728 14728 14727 7728 34825 21750 21750 22975 14727 21749 22975 25414 22974 21749 25413 21748 14726 14726 21748 17053 21747 21747 14725 21746 14725 25413 14724 2949 34825 25412 34824 25412 34824 14724 21746 21745 34823 14723 22974 14723 25411 7727 22973 14722 21745 25411 22973 14722 21744 25410 22972 14721 24170 14721 7726 14720 22972 34823 21744 34822 24169 25410 21743 14720 22971 25409 21743 22971 22970 21742 25409 34822 17052 22970 25408 25408 25407 22969 14719 34821 34821 34820 25407 34820 25406 24168 21742 2406 21741 14719 25406 7725 24167 21741 21740 14718 14718 25405 34819 25405 21740 34819 14717 21739 25404 2948 21739 22969 25404 34818 25403 22968 21738 7724 25403 14717 7723 25402 17051 14716 22968 21738 14716 34818 25402 21737 25401 21737 14715 21736 2405 25401 17050 22967 34817 25400 22967 24166 25400 34817 34816 21736 34816 21735 34815 34815 22966 25399 14715 25399 25398 14714 14714 14713 25398 14713 22966 21735 34814 34814 22965 14712 7722 22965 34813 21734 25397 21734 34813 25397 34812 34812 22964 25396 34811 17049 21733 34811 7721 34810 34810 25396 7720 21733 14712 22964 14711 34809 34809 14711 34808 7719 14710 14710 14709 25395 24165 14709 34808 25395 25394 21732 34807 34807 21732 25394 22963 21731 17048 21731 2404 21730 22963 22962 25393 34806 17047 25393 21730 21729 34806 21729 34805 2403 21728 21728 14708 21727 21727 7718 34805 21726 21726 34804 21725 17046 21725 25392 21724 34804 22962 22961 25392 22961 25391 21724 21723 14708 14707 25391 34803 21723 34803 25390 25390 21722 22960 7717 14707 34802 25389 14706 25389 34802 34801 21722 14706 21721 14705 14705 34801 21721 14704 34800 17045 14704 34800 14703 34799 21720 34799 7716 17044 21720 22960 14703 25388 14702 14702 34798 25388 24164 14701 21719 14701 2402 21719 7715 21718 2947 14700 7714 21718 14700 22959 25387 25387 2401 22959 34798 21717 21717 14699 21716 2400 25386 34797 34797 14699 25386 14698 14698 34796 21716 25385 14697 21715 7713 21715 22958 34796 25385 21714 25384 21714 14697 7712 34795 14696 21713 21713 17043 22958 34795 34794 7711 34794 24163 22957 25384 7710 17042 25383 21712 21712 25383 2399 25382 14696 21711 25382 14695 21711 7709 25381 2398 2946 34793 21710 14695 21710 14694 25381 22957 25380 21709 7708 34793 22956 34792 34792 21709 14694 25380 14693 25379 14693 7707 14692 14692 34791 34791 34790 14691 22956 25379 34790 25378 2397 34789 14691 14690 21708 25378 14690 21708 34789 14689 34788 34788 25377 25377 14689 21707 14688 21707 25376 14688 14687 25376 7706 14687 34787 17041 14686 25375 25375 25374 22955 34787 21706 34786 22955 25374 22954 14686 34786 21706 21705 14685 34785 21705 25373 34785 21704 7705 34784 25373 34784 14685 14684 34783 14684 34783 22954 21704 21703 14683 21703 14683 21702 25372 21702 22953 14682 17040 7704 21701 34782 21701 21700 21700 21699 2396 14682 2395 25372 25371 21699 25371 25370 25370 21698 14681 25369 25369 25368 14681 25368 2394 25367 22953 25367 14680 22952 25366 14680 21698 21697 7703 14679 21697 34782 22952 34781 14679 21696 34781 21696 34780 34780 14678 34779 7702 25366 14678 2945 21695 34779 34778 34778 14677 34777 25365 34777 34776 14677 14676 34776 7701 25365 21695 22951 14676 21694 34775 21694 17039 21693 34775 2393 22951 21693 34774 34774 25364 21692 25364 14675 34773 21692 21691 21691 7700 14675 25363 17038 25363 25362 34773 34772 14674 21690 22950 21690 14674 34772 21689 21689 21688 34771 14673 21688 25362 24162 14673 14672 14672 21687 34771 22950 21687 7699 25361 21686 21686 25361 21685 34770 25360 14671 21685 22949 34770 25360 21684 21684 24161 14671 14670 22949 14670 17037 14669 14669 14668 22948 2392 25359 14668 25359 34769 34769 24160 34768 14667 22948 21683 34768 25358 34767 34767 21683 34766 25358 34766 34765 22947 21682 14667 22947 21682 21681 14666 21681 34765 34764 25357 34764 22946 21680 34763 34763 2391 14666 14665 25357 14665 14664 21680 22946 34762 21679 22945 14664 7698 34762 14663 25356 34761 34761 21679 24159 14663 25356 25355 25355 22945 25354 21678 34760 14662 34760 25354 34759 21678 22944 21677 22944 21677 21676 14662 25353 7697 22943 22943 2944 2390 34759 14661 21676 25353 14661 25352 2389 14660 25352 34758 24158 7696 21675 25351 34758 21675 25351 25350 21674 14660 25350 14659 25349 22942 25349 34757 14659 14658 34757 22942 25348 34756 34756 34755 21674 22941 34755 21673 34754 25348 14658 25347 7695 14657 14657 14656 34754 7694 25347 22941 22940 34753 34753 14656 25346 25346 34752 21673 25345 22940 21672 14655 21672 24157 21671 21671 25345 22939 25344 34752 21670 34751 14655 14654 22939 22938 34751 34750 22938 7693 21670 2388 25344 22937 34750 14654 25343 34749 25343 14653 14653 34749 14652 25342 34748 14652 21669 14651 14651 21669 21668 17036 25342 34748 34747 21668 21667 34747 34746 25341 34746 17035 14650 14650 2387 25341 21667 14649 34745 25340 34745 14649 25340 14648 34744 14648 21666 25339 34744 21666 14647 14647 34743 2386 21665 22937 25339 17034 34743 34742 34742 34741 14646 34741 34740 25338 22936 14646 21665 25338 17033 24156 14645 22936 34740 2385 22935 14645 22935 34739 34739 34738 34738 14644 34737 14644 25337 7692 25337 25336 14643 34737 34736 34736 14643 21664 25336 2943 25335 22934 14642 14642 34735 21664 14641 14641 34735 25335 22934 34734 14640 21663 34734 22933 34733 2942 22933 25334 25334 21663 34733 21662 25333 21662 21661 14640 25333 17032 34732 21661 14639 25332 7691 34732 34731 34731 21660 14639 17031 34730 34730 34729 21660 14638 14638 34729 25332 25331 21659 25331 21659 2384 25330 24155 34728 21658 34728 34727 34727 25330 14637 34726 17030 22932 14637 21658 14636 34726 14636 34725 21657 14635 24154 21657 34725 21656 25329 14635 25329 14634 21656 25328 34724 14634 25328 25327 22932 34724 34723 21655 21655 17029 22931 14633 14633 21654 25327 34723 22931 17028 25326 25326 22930 34722 7690 22930 25325 21654 34722 25325 21653 34721 7689 14632 14632 34721 34720 22929 34720 14631 34719 14631 21653 14630 7688 34719 14630 25324 22929 22928 22928 25324 14629 21652 25323 25323 14629 25322 7687 21652 34718 14628 21651 21651 7686 21650 25322 21650 34718 34717 25321 34717 24153 34716 34716 14628 34715 25321 34715 2383 21649 21649 7685 34714 22927 21648 14627 14627 14626 21648 22927 21647 34714 25320 7684 14626 25320 14625 14625 34713 21647 34713 21646 21646 21645 2382 25319 21645 34712 34712 22926 34711 34711 34710 34710 34709 34709 7683 34708 22926 25319 34708 21644 7682 22925 34707 21644 25318 21643 14624 14624 25318 2381 14623 25317 17027 21643 21642 14623 14622 2380 25317 25316 14622 25316 2941 21642 34707 25315 25315 21641 34706 25314 21641 22925 22924 22924 21640 14621 14621 21640 25314 34706 34705 14620 22923 25313 17026 17025 17024 22923 2379 22922 14620 25313 22922 14619 22921 25312 21639 7681 34705 21639 14619 21638 2378 17023 21638 34704 25312 22921 21637 17022 14618 22920 14618 34704 22920 25311 14617 34703 14617 14616 34703 25311 14616 34702 34702 22919 7680 21637 34701 34701 21636 14615 14615 14614 25310 34700 21636 14614 22919 7679 34700 25310 25309 7678 25309 14613 14613 14612 7677 34699 21635 22918 34699 14612 25308 17021 2377 34698 25308 14611 14611 21635 21634 25307 25307 25306 25306 34698 34697 14610 34697 25305 21634 22918 25305 21633 25304 7676 2376 25304 14610 21633 34696 21632 25303 14609 34696 14609 34695 34695 22917 22917 2375 14608 34694 21632 25303 21631 17020 34694 21631 21630 34693 34693 22916 25302 21630 34692 21629 34692 14608 25302 22916 34691 34691 17019 25301 21629 14607 21628 14607 25301 25300 25300 14606 25299 25299 25298 22915 14606 22915 25298 21628 25297 34690 34690 17018 14605 25297 25296 2374 22914 7675 14605 25296 25295 14604 22914 25295 25294 34689 34689 14604 14603 25294 21627 34688 34688 25293 14603 34687 25293 34687 25292 14602 34686 14602 21627 34686 22913 34685 24152 14601 14601 22913 14600 25292 14600 22912 34685 25291 21626 14599 2373 21626 34684 25291 14599 21625 22912 14598 34684 2372 22911 22911 34683 34683 25290 14598 34682 22910 14597 14597 14596 14596 25290 2371 21625 22910 14595 22909 14595 14594 34682 25289 7674 21624 21624 14594 25289 22909 22908 21623 17017 21623 21622 21622 14593 34681 34681 34680 22908 34680 25288 25288 34679 21621 14593 34679 25287 34678 25287 25286 7673 25286 21621 14592 34678 25285 34677 14592 25285 21620 14591 14591 2370 34677 34676 25284 25284 25283 21620 21619 21619 25283 7672 34676 34675 25282 25282 25281 25281 21618 25280 21618 21617 22907 34675 25280 34674 21617 34674 22907 25279 21616 14590 14590 25279 21616 25278 14589 17016 14589 25278 14588 34673 21615 34673 14588 34672 21615 25277 7671 21614 14587 21614 14587 25277 21613 25276 14586 14586 14585 25276 14585 34672 7670 21613 34671 25275 25275 21612 25274 21612 25274 34671 25273 22906 21611 21611 34670 25273 34670 14584 34669 25272 2940 7669 21610 25272 34669 25271 25271 21610 14584 14583 34668 24151 34668 22906 14583 21609 34667 14582 7668 25270 25270 14582 34667 21609 21608 25269 25269 34666 21608 22905 34666 17015 22905 7667 25268 7666 25268..

10.out

23579
339 2575 2576 339 2577 2578 340 340 341 341 2579 342 2580 2581 2582 342 2583 343 343 344 2584 344 2585 2586 345 345 2587 2588 346 346 347 2589 347 348 2590 2591 340 348 2592 349 349 350 350 351 351 2593 2594 352 352 353 2595 2596 2597 353 2598 308 354 2599 2600 307 354 2601 355 2602 2575 2603 355 356 356 357 2604 357 358 2605 2606 2607 2608 309 358 359 359 360 341 23260 2609 2610 360 2611 2612 361 361 362 362 2613 2614 363 363 2615 364 364 365 2616 0 365 2617 366 2618 366 2619 367 367 342 368 368 369 2620 2621 369 370 370 371 2622 2576 2623 371 372 343 2624 372 310 373 373 2625 374 374 2626 2627 375 2628 2629 375 376 376 2630 2631 344 377 2632 377 378 378 379 2633 379 380 2634 380 381 381 2635 23260 382 382 2636 2637 383 383 384 2638 2639 384 385 0 2640 345 385 386 386 387 2641 387 2642 2643 2644 388 2645 388 2646 2577 389 389 390 2647 2648 2649 390 1 391 391 2650 2651 2652 2653 2654 2655 392 392 2656 2657 393 393 2658 2659 2660 394 2661 2578 2662 2663 2664 2665 2666 394 2667 395 2668 2669 2670 2671 2672 346 2673 2579 395 2674 2675 396 396 347 2676 397 2677 2678 2679 2580 2680 2681 397 2682 2683 2684 348 2685 398 2581 398 2686 399 311 399 2582 400 400 401 2687 2688 2689 401 402 402 2690 403 403 2691 349 404 404 2692 2693 2694 405 2583 23261 405 406 406 2695 2696 407 407 408 408 2697 2698 409 409 410 410 411 411 412 412 413 2699 2700 2701 2702 413 414 414 350 415 1 2703 415 2704 416 416 417 417 2705 418 418 2706 2707 419 419 312 2708 420 2709 420 421 421 2710 2711 2584 2712 422 2713 2714 2715 422 423 423 2716 2717 2585 2718 313 424 2586 2719 2720 424 2721 425 2722 2723 2724 425 2725 2726 2727 2728 426 2729 2730 426 2731 427 427 2732 2733 314 2734 2735 428 428 429 429 2736 430 430 2737 2738 2739 431 431 2587 2740 432 2741 432 2742 2743 433 2744 433 434 434 2588 435 2745 435 436 436 2746 2747 437 2748 2749 2589 437 2750 2751 2752 351 2753 438 2754 2755 2756 2757 2758 2590 2759 438 439 2760 2761 439 440 440 2762 441 2763 441 2764 2591 442 352 442 2765 2766 2767 2768 2769 315 2770 443 443 2771 2772 444 444 2773 2592 445 2774 445 2775 446 2776 446 447 447 448 448 449 449 2777 450 2778 2779 2780 450 2781 2782 2783 316 451 451 452 2784 452 453 2785 453 2593 454 2786 2787 2788 2789 454 2790 455 455 456 2791 2792 456 2793 2794 2795 2796 457 2797 457 2798 458 458 459 2799 459 460 2800 460 461 2801 461 462 2802 462 2803 2804 2805 463 463 464 2806 464 2594 465 465 2807 466 2595 466 2808 467 2809 2810 467 468 2811 2812 2813 2814 2815 2816 468 469 2817 2818 2819 2820 2821 469 470 2822 2823 2824 2825 2826 470 2827 2828 2829 471 2830 471 2831 2832 472 2833 2834 2835 2596 472 2836 2837 2838 473 473 317 2839 474 2840 2841 2597 353 474 475 2842 475 476 2843 2844 2845 476 318 2846 2847 2848 2849 2850 2851 2852 2853 477 477 2854 2855 2856 478 2857 2858 478 2859 2860 479 479 480 480 481 481 2861 482 2598 2862 482 354 2863 483 483 484 484 485 319 485 2864 486 2599 2865 2866 2867 486 355 487 2868 2869 487 488 488 489 2870 2871 489 2872 2873 2874 490 2875 2876 490 491 491 492 2877 492 493 2878 493 494 494 495 495 2600 496 496 2879 2880 2881 2882 497 497 356 320 498 498 499 499 2601 500 2883 2884 2885 500 501 2886 501 502 502 2887 357 503 503 2888 504 504 321 2889 505 2890 2891 505 2892 506 506 507 2893 507 2894 2895 508 2896 2897 508 2898 509 2899 509 510 510 2900 511 511 512 2901 512 358 513 2902 2903 2 513 2904 2905 2602 2906 2907 514 2603 2908 514 515 2909 2910 2911 2912 515 516 2913 2914 516 2915 517 2916 2917 2918 2919 517 518 518 519 519 520 2920 2921 2922 2923 2924 2925 520 521 521 2926 522 522 2927 523 523 2604 524 359 524 525 2928 2929 2930 2931 525 526 2605 2932 526 2933 2934 527 527 2935 528 528 2936 529 2937 2938 2939 2940 529 530 2941 2942 530 531 2943 531 532 532 533 533 534 2944 2945 534 535 535 536 2946 536 360 537 537 538 2947 538 2948 539 2949 539 2950 2951 2952 540 2953 2954 2955 540 2956 541 2957 2958 2959 2960 2961 541 542 2962 2963 542 543 543 2606 544 2964 544 2965 545 2966 2967 2968 2969 545 546 2970 546 547 2971 2972 547 548 548 549 2973 549 2974 361 2975 550 550 2976 551 2977 322 2607 2978 2979 551 552 2980 2608 552 553 2981 553 2982 554 2983 2984 554 2985 555 2986 2987 2988 2989 2990 2991 2992 2993 2994 555 2609 2995 2 2996 2997 556 2998 2999 556 557 23261 557 3000 558 3001 558 23261 559 559 3002 3003 560 560 561 561 562 3004 3005 562 3006 563 563 3007 3008 3009 3 3010 564 3011 564 565 3012 3013 565 3014 362 566 323 3015 566 23261 3016 567 3017 567 324 568 568 569 2610 569 570 3018 3019 3020 570 3021 3022 3023 3024 3025 3026 571 571 572 3027 3028 572 3029 573 573 3030 3031 3032 2611 3033 3034 574 574 3035 3036 3037 575 3038 575 576 3039 576 577 577 578 578 579 3040 3041 3042 3043 579 3044 580 580 3045 363 581 581 325 23260 582 582 3046 583 3047 583 3048 3049 584 584 3050 3051 3052 3053 3054 364 3055 585 585 3056 3057 586 3058 586 3059 587 587 3060 588 3061 588 589 3062 3063 3064 589 590 590 591 591 592 592 593 3065 3066 3067 3068 3069 593 3070 594 3071 3072 3073 594 3074 595 3075 3076 595 596 596 3077 3078 2612 3079 365 597 597 3080 3081 598 3082 3083 598 599 3084 3085 599 600 600 601 601 3086 602 3087 602 603 603 604 604 3 3088 605 3089 605 3090 606 3091 606 3092 3093 607 3094 3095 607 3096 3097 608 608 609 366 609 610 3098 610 3099 3100 3101 367 611 3102 23261 3103 3104 3105 3106 3107 3108 611 612 3109 3110 2613 368 3111 612 613 3112 369 613 3113 614 23261 3114 23261 3115 614 3116 3117 615 3118 3119 615 3120 3121 3122 616 616 3123 3124 3125 3126 3127 23262 2614 617 617 3128 23263 3129 618 618 3130 619 619 620 620 621 621 3131 622 3132 2615 3133 622 623 623 3134 3135 624 624 370 625 625 3136 626 626 627 23264 371 627 628 628 3137 3138 3139 629 3140 3141 629 3142 630 3143 3144 3145 630 3146 2616 3147 3148 631 3149 3150 372 631 3151 632 632 633 633 634 3152 634 635 635 636 3153 23265 636 637 3154 3155 373 3156 4 637 3157 638 638 3158 639 639 640 3159 374 3160 640 3161 3162 641 23266 3163 3164 641 642 23267 3165 3166 642 643 643 3167 3168 3169 3170 644 644 645 645 646 646 3171 3172 3173 647 3174 647 23262 3175 648 375 3176 3177 648 3178 649 649 3179 650 650 3180 376 3181 651 3182 3183 3184 3185 3186 2617 3187 651 652 652 377 653 3188 653 3189 654 654 655 655 378 3190 3191 656 2618 3192 656 3193 657 657 658 3194 658 659 659 3195 660 660 661 661 3196 23268 23269 3197 3198 3199 3200 3201 662 662 663 3202 663 664 2619 664 665 665 666 3203 3204 666 379 326 3205 3206 3207 23270 667 667 668 3208 668 3209 669 3210 669 670 3211 670 3212 3213 3214 671 3215 3216 671 23271 672 672 673 673 3217 3218 3219 3220 3221 3222 674 3223 674 3224 3225 675 675 676 676 3226 23262 677 677 3227 678 678 679 679 2620 3228 680 680 681 681 682 3229 682 683 683 3230 3231 3232 380 684 684 685 3233 3234 2621 685 3235 686 3236 3237 686 3238 687 687 3239 688 3240 688 689 689 3241 690 690 2622 691 691 692 692 3242 3243 693 23262 3244 3245 3246 3247 693 694 3248 694 695 3249 695 3250 3251 696 3252 696 3253 3254 697 2623 3255 3256 381 697 3257 698 698 3258 699 699 700 3259 3260 3261 700 701 701 2624 3262 702 702 703 3263 703 3264 704 3265 3266 704 705 3267 705 706 706 3268 707 3269 3270 3271 3272 382 383 3273 3274 707 3275 708 3276 3277 3278 3279 3280 708 709 709 3281 710 23262 3282 710 3283 3284 3285 3286 3287 2625 711 3288 3289 3290 711 3291 2626 712 712 3292 3293 23272 713 713 23273 2627 384 2628 3294 3295 3296 714 714 715 23274 3297 3298 4 715 716 716 3299 2629 717 3300 3301 717 3302 3303 3304 3305 3306 718 2630 718 3307 23275 3308 3309 719 719 3310 720 3311 3312 3313 720 3314 3315 3316 721 3317 721 3318 3319 3320 722 23262 2631 3321 307 3322 385 722 723 3323 723 724 724 3324 725 386 3325 725 3326 3327 726 2632 3328 726 2633 3329 727 727 3330 3331 3332 728 3333 3334 3335 728 3336 3337 729 3338 3339 3340 729 730 730 3341 731 3342 731 732 732 23276 3343 733 733 3344 2634 2635 734 734 735 735 2636 3345 387 736 3346 23262 3347 3348 736 737 3349 737 738 3350 3351 3352 738 3353 3354 3355 739 3356 739 388 3357 3358 3359 740 3360 3361 740 741 741 3362 3363 3364 3365 742 742 3366 743 389 743 744 744 23277 3367 3368 3369 390 745 745 746 746 747 3370 3371 747 3372 3373 3374 748 3375 748 749 749 3376 750 750 391 23278 392 3377 23279 751 751 3378 3379 752 3380 3381 23280 3382 3383 2637 752 23281 753 3384 753 754 3385 3386 754 3387 3388 755 3389 755 3390 3391 756 756 757 757 758 3392 3393 758 3394 759 393 3395 759 760 760 761 761 762 762 3396 763 3397 3398 3399 3400 23263 3401 3402 394 3403 763 3404 764 764 3405 765 765 3406 3407 766 3408 23282 3409 766 3410 3411 767 767 3412 3413 768 3414 768 769 769 3415 3416 3417 3418 770 770 3419 3420 771 771 772 3421 5 772 2638 3422 2639 773 773 3423 774 3424 3425 774 775 775 23283 776 3426 776 3427 3428 777 23284 777 778 3429 778 2640 779 779 3430 3431 780 395 3432 3433 3434 780 396 2641 3435 781 781 397 3436 3437 782 782 783 783 23285 3438 398 3439 784 784 3440 785 785 786 3441 786 787 787 788 3442 788 789 789 790 3443 790 791 791 3444 3445 23286 3446 3447 792 23287 2642 792 23288 3448 3449 3450 793 3451 793 3452 3453 794 794 3454 399 795 795 3455 796 2643 3456 796 3457 3458 3459 23289 3460 797 3461 3462 3463 3464 3465 3466 3467 3468 3469 3470 3471 400 3472 797 798 798 3473 3474 799 3475 799 800 800 801 801 802 802 803 803 3476 804 3477 804 805 805 3478 806 3479 2644 806 807 807 808 808 3480 3481 3482 3483 3484 3485 3486 3487 3488 3489 809 809 3490 810 810 811 811 812 401 3491 402 812 403 3492 813 813 23263 814 814 815 815 816 816 3493 817 817 818 818 819 819 820 820 3494 821 821 3495 3496 822 3497 822 823 3498 823 3499 3500 824 3501 824 825 825 826 826 827 827 828 828 3502 829 3503 829 3504 830 830 3505 831 404 831 23290 3506 832 832 833 3507 833 834 3508 834 23291 835 3509 835 3510 836 836 3511 837 3512 837 838 838 839 23292 839 3513 840 3514 840 841 841 3515 3516 3517 842 842 405 3518 3519 3520 843 3521 843 23293 3522 2645 3523 3524 844 3525 844 3526 3527 3528 3529 845 845 3530 846 3531 3532 846 847 3533 847 848 848 3534 3535 849 2646 849 23294 850 3536 850 3537 3538 23295 851 851 852 3539 3540 3541 852 3542..

Subtask #1

10.0 / 10.0

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

Subtask #2

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

10.0 / 10.0

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

Subtask #5

8.9386190785 / 10.0

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

Subtask #6

8.9454507232 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

9.3504634847 / 10.0

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

Subtask #10

10.0 / 10.0

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