Submission #1025184

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1025184	2024-07-16T17:12:25 Z	Acanikolic	Packing (IOI19_packing)	Text	55.7373 / 100	0 ms	0 KB

01.out

7513
4807 905 2723 2724 4807 113 2718 4808 432 0 4808 4005 4809 2724 4006 2725 2725 113 905 26 906 4007 906 907 907 4008 2726 908 3347 908 4809 909 3348 4810 909 4810 3349 2726 3350 4811 4009 432 910 910 2718 4010 2727 2727 2728 3351 26 3352 2728 432 4011 911 911 3353 2718 912 912 113 2729 4811 913 4812 0 3354 913 113 113 0 4812 4813 2729 914 114 4813 4012 432 914 2730 4814 26 3355 2730 3356 3357 4013 433 4814 4815 2731 2731 915 915 916 2732 2718 114 4815 916 4816 114 2732 433 917 2719 3358 4816 4817 2733 3359 3360 4817 2733 917 918 433 26 918 2734 433 919 114 4818 2734 2735 4014 3361 26 434 4818 434 919 4819 4819 434 920 4820 920 114 3362 4820 2735 4821 921 3363 3364 921 3365 922 4821 4015 4016 4822 4822 2736 115 922 3366 434 2736 923 4823 923 2737 2737 4823 4824 115 4824 4017 435 924 4825 4018 115 924 3367 925 4825 925 926 2719 3368 2738 4826 435 4826 2738 3369 4019 435 115 4827 926 435 927 2739 2719 2719 3370 3371 4020 115 4827 0 2720 436 26 116 2739 927 4021 2720 928 2720 436 3372 4828 4828 4829 4022 928 929 2720 4023 116 4024 4025 3373 4829 4026 4830 929 116 4830 4831 2740 26 930 930 436 931 2740 4027 0 436 437 4028 2741 2741 4029 931 932 4030 3374 116 2742 932 3375 4831 2742 933 116 933 4031 2743 437 3376 4032 117 2720 934 4832 117 117 4832 437 4833 4833 3377 934 4033 4834 935 2743 935 437 936 4034 4834 438 3378 2721 936 3379 117 4835 3380 937 4835 117 2744 2744 4836 26 438 118 118 26 4836 3381 4035 3382 4837 4036 4837 2745 438 4037 937 26 2745 3383 438 3384 27 118 439 2746 2746 2747 4838 938 938 2721 939 2721 939 439 4838 4038 439 2747 27 940 2721 2721 2722 4839 940 2722 941 2748 4839 439 941 27 27 440 4840 4840 2722 0 2748 3385 118 4039 0 942 4040 3386 942 3387 118 2749 440 4841 2722 3388 4841 2749 4041 2750 4842 943 3389 943 440 4842 4042 27 4043 4843 3390 4843 4844 4844 4845 4845 4846 4846 2750 3391 440 3392 4044 3393 441 441 441 4847 944 4847 3394 27 4848 4848 4045 944 4849 945 4849 945 946 119 3395 0 4046 4047 27 4850 946 947 3396 947 948 119 4850 948 3397 2751 2722 441 4851 949 949 4048 2751 2752 4049 2723 4050 27 442 4051 2752 119 119 4851 119 4052 27 120 120 442 4852 120 2753 3398 3399 2723 4053 2723 442 3400 442 3401 120 3402 443 2753 27 950 2754 4054 4055 443 950 4056 443 120 443 951 2754 951 0 444 3403 0 2755 2755 28 4852 121 3404 2756 952 121 4057 952 3405 4853 953 3406 444 3407 444 4853 444 28 4854 2756 4854 445 953 121 2757 4855 4058 2724 28 445 954 4059 4855 445 2724 3408 2725 954 2725 4856 121 445 446 2757 3409 4060 4856 4857 446 28 955 3410 446 4061 4062 4063 2758 2758 446 4857 955 956 447 956 4064 3411 0 4858 121 3412 3413 4858 3414 122 4859 957 4859 957 28 4065 4860 2759 4066 4067 3415 4860 958 4068 958 122 959 4861 4861 959 2759 4069 3416 2760 3417 122 4862 4862 2760 2761 3418 2761 447 447 4070 28 4071 960 0 4863 960 447 2762 961 961 962 4863 3419 4864 3420 962 122 963 448 963 4864 4865 4072 3421 448 964 3422 448 4073 0 4074 3423 2762 4075 4865 122 2726 4076 2763 4866 2763 964 4866 28 4867 2764 0 2764 965 448 2765 4867 965 2765 123 449 3424 966 966 123 4077 2726 4078 4079 4080 4868 4081 2766 4082 4083 2727 449 4868 4869 2766 123 4869 4084 4870 2767 2767 28 4085 4086 3425 3426 2768 967 449 449 967 2768 4870 123 968 28 3427 968 4087 2769 2769 969 969 2770 28 450 2770 4871 970 3428 970 971 971 450 4088 3429 2771 2771 4871 972 123 4872 124 3430 4872 29 124 4089 450 3431 3432 972 124 4873 0 973 4090 4091 4092 450 3433 2772 4873 4874 973 2772 2773 4874 4875 2773 4093 2727 2728 4875 2774 124 974 0 4094 2774 4876 4095 974 4876 2728 3434 3435 451 124 4096 451 975 4097 2775 4098 3436 451 3437 2729 4877 4877 2775 3438 125 2776 2776 4099 4100 975 3439 4878 2777 3440 4101 451 2729 3441 4878 4879 4879 4880 452 2777 976 29 125 4102 125 2778 976 977 977 29 4880 2778 978 2779 0 978 2779 3442 2780 2730 2780 979 979 4103 4104 3443 980 4881 2781 2781 3444 4105 980 4881 3445 981 29 29 4106 2782 2730 4882 3446 4882 981 4107 4883 0 982 3447 982 4108 452 452 452 3448 125 3449 4883 983 983 0 125 4109 4110 984 984 4111 985 126 3450 985 453 126 29 2731 3451 2731 4884 4884 4885 4112 3452 4885 2782 986 4113 126 4886 453 126 0 4886 986 2783 987 453 2783 126 2784 127 2732 127 453 4114 2784 3453 987 29 4887 29 4887 988 4115 3454 988 4888 4888 4889 127 2732 3455 127 2733 989 4889 4890 4890 454 3456 989 4116 454 4117 2785 990 4118 4119 4120 990 454 4891 991 127 4121 991 992 4891 4892 2785 992 4122 3457 128 4123 4892 993 4124 4125 4893 4893 4894 4894 4895 3458 993 29 3459 4895 994 4126 29 3460 2786 2786 4896 3461 4127 4896 2787 4897 2787 994 4128 2788 2788 2789 2789 128 4897 454 4129 3462 3463 995 2790 995 4898 996 996 4130 2790 997 4898 2791 4131 4899 2791 3464 997 2792 3465 30 3466 998 4899 3467 4900 4132 4133 998 3468 4134 128 2792 999 999 128 30 1000 3469 2793 4900 1000 4901 455 4901 3470 1001 1001 4135 3471 1002 4136 3472 3473 1002 3474 4902 30 4902 30 128 4903 2733 2793 455 3475 4903 2794 2734 2794 129 1003 129 455 4137 1003 455 2734 3476 30 2795 1004 3477 4138 4904 4139 3478 3479 1004 129 2795 1005 4140 4904 2796 4141 30 1005 4905 2735 1006 1 1 4142 4905 129 1 2796 4906 4143 2735 3480 4906 1006 2736 3481 456 4144 4907 3482 129 4907 1007 30 3483 4908 3484 4145 4908 456 4146 4909 4909 1007 3485 3486 4910 4147 2797 3487 4910 4911 130 2797 456 4911 30 130 3488 4912 456 4912 2798 1008 2798 3489 4913 4913 3490 2799 4914 4148 1008 4149 3491 2799 3492 1009 130 4914 130 1009 4915 4150 130 4915 4151 4152 1010 4153 30 4916 4916 131 4917 2800 4154 1010 1011 3493 457 4155 1011 3494 2800 4156 131 2801 30 2801 2736 3495 3496 1012 457 2802 2802 2803 2803 1012 1013 1013 4917 2737 4157 1014 4918 4918 131 31 4919 131 1014 2737 4919 31 4920 4158 457 1015 4920 4921 457 2738 4159 2738 131 4160 3497 132 4921 1015 2739 2804 4922 1016 1016 4161 2804 2739 458 4922 132 31 1 1017 4923 2805 1017 4923 4924 1018 1018 4162 1019 458 2805 458 458 1019 4924 4925 3498 459 2806 1020 1020 4925 459 2740 1021 3499 2740 4163 132 2806 4926 2807 4164 4926 4165 1021 4166 3500 459 31 2807 3501 4167 1022 4168 4927 3502 31 1022 459 2741 1023 3503 132 4927 2808 3504 1023 1024 4928 4169 1024 1025 132 1025 460 4928 4929 2741 133 133 4929 4930 4930 1026 4931 3505 1 1026 1027 4931 4170 3506 4932 4932 4171 133 460 2808 133 1027 460 2742 1028 1028 460 1029 4172 4173 2809 133 4174 461 4933 4933 134 3507 3508 2742 134 31 4934 1029 2809 4934 3509 1030 461 3510 3511 4175 1030 4935 4176 1031 134 4177 2810 4935 2810 1031 2743 1032 2743 4936 461 1032 31 4936 4937 4937 4938 4178 3512 2811 2744 134 31 134 135 4179 4180 4938 2811 4939 2744 4181 1033 1033 461 462 1 4939 1 4182 1034 2812 4940 3513 3514 4183 2812 4940 135 462 4184 2745 2813 135 3515 4941 4941 4942 4185 3516 2813 1034 3517 3518 2814 31 1035 1035 2814 135 2815 135 4942 4943 4943 462 2815 462 4186 4187 4944 2745 463 136 3519 1036 4188 4944 4189 463 1036 1037 1037 1038 4190 3520 2816 31 463 2816 136 4945 463 2817 1038 4191 32 4192 32 32 2817 4193 4194 3521 464 4195 4196 464 4945 3522 1039 464 1039 2746 2746 3523 4197 1040 3524 464 2747 4198 4199 465 4200 4946 465 3525 3526 4201 1040 2747 1041 136 4946 4202 2818 3527 136 32 4947 32 2818 1 4947 2819 1041 1042 136 2748 1042 2819 3528 2748 4203 465 3529 2749 137 4948 2820 465 137 1 4204 1043 4948 3530 3531 4205 32 4206 2820 4207 2821 4208 2749 1 4209 3532 3533 1043 2821 4949 1044 4949 1 1044 4210 137 2750 2822 4950 137 3534 137 1045 1045 4211 3535 466 2750 2822 138 2823 4950 138 1046 1046 4951 2823 138 4212 2824 4213 4214 3536 3537 466 2824 466 32 32 32 2751 1047 4951 32 2751 138 1 138 4215 1047 2752 4952 4952 4953 139 4953 2825 2752 1 4954 4954 4955 466 2825 2826 4216 33 467 2826 2753 2827 139 4955 1048 4956 1048 139 1049 467 4217 1049 2827 4956 467 467 4218 2753 4957 2828 2754 468 1050 4957 1050 3538 1051 1 4219 1051 468 468 1052 4958 4220 468 3539 4958 139 1 3540 4959 4221 1052 4222 4223 2754 3541 1053 1053 3542 1054 139 4959 3543 1054 4960 4224 4960 469 4961 2828 1 1055 2829 1055 1056 3544 2829 4961 4225 1 1056 469 1057 469 2755 1057 3545 3546 3547 2755 140 1058 4962 2830 4962 4963 140 2756 4963 4226 1058 2756 469 1059 470 33 470 4227 4964 470 2757 2830 2757 140 4964 1059 470 4228 140 4229 1060 2831 1060 1 2831 4230 2832 4231 4232 4965 4233 1061 3548 2832 1061 4234 1062 471 4235 4965 2833 1062 33 471 33 1063 4236 4966 2833 4966 140 1063 3549 3550 4237 471 3551 2834 2834 4967 4967 2835 4968 4238 471 2835 2758 2836 1064 1064 2836 472 141 1065 3552 1065 2837 4239 3553 1066 3554 2837 2758 1066 1 4240 141 1067 2759 141 2759 1067 4968 4241 2760 4242 4243 4244 472 472 4969 2838 4969 3555 2838 472 473 1068 2839 2839 4970 473 3556 2760 3557 3558 4970 3559 473 4245 4246 4247 33 2840 1068 473 4971 4248 1069 2761 2761 2840 1069 2762 474 474 474 4971 4972 1070 141 4972 1070 3560 3561 4973 141 2841 3562 2841 4973 33 1071 3563 4974 4974 4975 4975 4976 2762 2763 1071 33 1 2 2842 474 2842 4976 33 142 2843 2763 3564 2764 4249 4977 3565 4250 4251 2843 4252 3566 2 4253 475 3567 142 2764 1072 2844 475 2844 1072 33 3568 2845 1073 3569 1073 4977 2845 4978 142 4254 142 4978 1074 1074 4979 4979 4980 142 3570 4980 1075 2765 33 1075 2765 4981 2766 1076 1076 1077 2766 3571 2846 2 4981 4255 1077 143 4982 1078 3572 1078 1079 143 2846 4982 4983 2767 4983 4256 4984 4984 3573 1079 4257 1080 4258 2847 4259 34 2 4985 1080 4260 4261 4262 2847 2767 143 1081 3574 1081 1082 1082 4985 1083 2848 2848 4986 1083 2768 4986 2849 1084 4987 4987 1084 3575 4263 1085 3576 3577 143 143 1085 4264 475 475 4265 2849 144 4266 4267 4268 2850 1086 2850 2851 1086 34 1087 1087 4269 4270 144 1088 2768 4271 4272 1088 2769 3578 1089 2851 3579 1089 2852 1090 3580 4273 4988 4988 2852 2853 3581 4274 1090 3582 2769 4275 1091 1091 4989 144 2853 1092 4276 144 4989 4990 144 4990 4991 4991 4992 1092 4992 2 1093 2854 1093 2854 476 4277 3583 1094 2855 4278 1094 3584 2855 4279 476 1095 4993 3585 145 3586 1095 4993 476 4280 476 4994 4994 1096 34 34 1096 3587 2770 145 3588 4281 3589 2856 2856 4995 2857 2770 4995 4996 1097 2771 4282 3590 1097 145 34 1098 1098 4283 3591 145 4996 2857 4997 4284 1099 1099 477 2771 1100 2772 3592 145 2858 ..

02.out

11569
170 4169 1394 1394 660 1395 5110 170 7408 7408 660 7409 5111 1395 660 4169 7409 4170 170 660 1396 1396 4170 4166 1397 6164 5112 1397 5113 4171 6165 7410 1398 4167 38 38 38 7410 0 1398 1399 5114 170 4171 170 38 38 4172 6166 4172 5115 6167 7411 7411 4173 7412 7412 4167 38 4167 1399 1400 1400 6168 1401 171 7413 1401 661 1402 5116 4173 4167 1402 661 4167 38 661 6169 1403 38 5117 1403 4174 1404 6170 7413 1404 5118 4168 5119 1405 38 171 4168 4168 6171 4174 5120 661 171 6172 662 1405 1406 4168 6173 4175 4168 1406 662 5121 7414 5122 4175 6174 4176 4176 6175 4177 0 6176 1407 4177 7414 4178 1407 4178 6177 1408 7415 1408 5123 4179 38 6178 662 4179 1409 1409 0 171 4180 7415 1410 4180 4169 662 39 5124 1410 1411 663 5125 1411 5126 7416 4181 663 171 4181 6179 172 1412 7416 663 5127 1412 6180 4169 4170 5128 7417 4182 5129 1413 172 1413 4182 1414 663 39 1414 1415 7417 6181 5130 172 0 7418 172 7418 6182 5131 39 7419 7419 4170 6183 6184 7420 5132 172 664 1415 4183 7420 7421 4183 5133 39 1416 1416 664 4184 1417 1417 1418 5134 6185 664 0 1418 1419 5135 0 6186 173 6187 4184 1419 7421 5136 1420 0 4171 1420 664 4185 4171 39 4185 1421 1421 4186 4172 1422 6188 665 4186 7422 6189 1422 4172 173 665 7422 5137 1423 1423 6190 6191 665 4173 7423 173 1424 665 173 5138 7423 4187 1424 7424 7424 39 4187 6192 4188 1425 1425 5139 1426 4188 4189 7425 1426 39 4189 6193 7425 5140 173 5141 4173 7426 7426 39 7427 5142 39 174 1427 4174 6194 4190 6195 666 39 666 4190 666 666 7427 5143 4191 5144 6196 4174 4191 0 174 1427 5145 667 40 6197 4192 667 7428 667 40 1428 7428 6198 1428 174 1429 7429 6199 7429 5146 1429 174 4175 0 174 7430 175 6200 4175 7430 1430 175 667 668 6201 175 5147 7431 1430 5148 6202 5149 5150 7431 40 6203 4192 5151 1431 4193 4193 668 7432 5152 4176 7432 6204 1431 5153 0 0 6205 4176 1432 1432 6206 6207 40 1433 0 668 668 5154 6208 5155 1433 1434 1434 5156 7433 5157 1435 1435 1436 669 7433 4194 1436 7434 175 6209 0 175 1437 6210 1437 7434 176 669 5158 1438 1438 7435 4177 669 1439 7435 176 4177 5159 1439 1440 6211 176 5160 7436 5161 5162 669 176 670 4178 4178 6212 6213 4194 7436 7437 6214 6215 1440 6216 7437 1441 6217 4195 1441 4179 40 4179 7438 7438 4195 1442 7439 7439 5163 6218 5164 6219 7440 6220 4196 7440 7441 6221 1442 4196 5165 4197 40 1443 4197 1443 670 1444 176 5166 4198 5167 1444 6222 7441 5168 177 670 7442 7442 0 1445 0 1445 7443 5169 177 1446 5170 177 177 177 5171 6223 6224 5172 4180 178 1446 5173 7443 4198 5174 5175 7444 178 670 6225 1447 0 1447 40 4199 40 4199 7444 40 7445 1448 671 6226 7445 7446 6227 7446 6228 5176 671 4200 4200 40 6229 7447 7447 7448 6230 4201 7448 4201 6231 4202 4202 6232 1448 4180 1449 671 6233 5177 7449 41 5178 4203 1449 1450 5179 5180 5181 7449 6234 7450 6235 671 4181 4203 6236 672 4204 7450 1450 6237 5182 1451 1451 1452 4204 7451 6238 672 7451 4181 7452 6239 5183 5184 1452 1453 1453 672 4205 178 6240 1454 4182 6241 1454 7452 4205 6242 41 178 178 41 179 41 672 5185 1455 5186 179 6243 7453 673 6244 5187 1455 7453 673 1456 6245 1456 5188 179 4206 1457 0 179 7454 4182 6246 179 6247 4206 4207 1457 4183 1458 7454 4207 5189 673 673 4183 5190 4208 7455 1458 4208 4184 1459 4209 6248 674 6249 6250 7455 674 1459 1460 4209 1460 6251 41 41 4210 5191 1461 4210 6252 5192 4184 5193 0 1461 674 7456 4211 6253 180 4211 1462 7456 180 674 180 7457 180 4185 7457 4212 4212 180 7458 4185 181 1462 4186 41 7458 675 0 4213 7459 181 1463 4213 5194 4186 1463 1464 4214 7459 1464 5195 7460 1465 6254 7460 5196 6255 6256 4214 4187 6257 675 4215 5197 675 1465 0 181 6258 6259 1466 675 7461 1466 1467 4215 4216 7461 41 4187 7462 1 7462 6260 7463 4216 676 1467 6261 1468 5198 4217 181 676 1468 676 181 7463 1469 4188 6262 5199 182 6263 7464 7464 7465 1469 6264 182 676 4217 182 4188 4218 6265 6266 677 6267 4218 182 41 677 1470 7465 677 182 4219 183 677 1470 183 5200 1471 1471 1472 7466 6268 41 5201 42 678 7466 5202 7467 183 4219 6269 1472 6270 678 6271 7467 1473 42 4220 1473 678 7468 7468 183 7469 183 5203 6272 6273 5204 5205 5206 184 1474 7469 6274 184 6275 4220 5207 1474 6276 6277 1475 1475 678 4189 7470 7470 7471 7471 42 7472 7472 4221 6278 184 1 4221 7473 1476 7473 1476 6279 7474 1477 4222 5208 679 1477 5209 6280 1 1478 184 7474 1478 1479 4189 679 4222 42 7475 6281 7475 42 42 6282 1479 7476 6283 1480 4190 42 4223 1480 184 679 7476 679 1481 4190 5210 5211 185 6284 5212 6285 7477 1481 42 42 4223 680 42 5213 6286 5214 680 6287 43 680 5215 5216 7477 4224 5217 680 7478 4224 185 1482 7478 4225 43 185 5218 6288 4225 4191 681 6289 4191 6290 681 681 6291 1482 185 185 6292 4192 681 4192 4193 4193 682 5219 6293 682 186 4226 1 1483 682 7479 1 186 7479 186 4194 4194 43 186 6294 6295 186 5220 682 683 7480 7480 1483 4195 4226 5221 7481 4227 7481 1484 187 4227 5222 7482 7482 4228 6296 43 6297 1484 7483 187 4228 7483 683 4229 6298 7484 6299 4229 1485 6300 5223 4230 1485 1486 4230 7484 4195 4196 4196 6301 5224 7485 6302 187 1486 5225 5226 6303 7485 6304 1487 1487 683 6305 4231 6306 683 6307 1 187 187 7486 43 4231 6308 6309 7486 7487 684 7487 6310 7488 1488 4232 4197 684 5227 1488 4232 684 7488 4233 6311 4233 1489 7489 4197 4198 684 685 6312 188 7489 685 43 1489 4234 4198 5228 1490 685 1490 1491 7490 685 686 4234 188 7490 6313 4235 7491 686 4235 7491 188 188 4236 6314 4236 1491 4199 6315 1492 43 5229 7492 188 6316 686 5230 6317 6318 1492 6319 6320 7492 1493 43 686 1493 1494 687 189 7493 1494 189 43 4199 1495 1495 4237 4200 1496 4237 4200 5231 687 5232 1 5233 5234 4238 4238 6321 687 687 1496 5235 688 6322 6323 1497 4239 4239 6324 4240 7493 7494 688 189 189 7494 4201 6325 1497 688 688 7495 4201 7495 189 5236 4202 7496 7496 43 190 4240 7497 5237 7497 6326 4241 4202 689 7498 7498 4203 5238 190 689 1498 6327 689 1498 1499 1499 7499 4241 5239 44 689 1500 4242 44 1500 6328 5240 6329 6330 4242 6331 690 1 1501 6332 690 690 6333 7499 7500 4203 44 4204 1501 1 690 5241 1502 44 5242 1502 7500 7501 190 6334 6335 691 5243 7501 4243 6336 190 4204 691 1503 1503 1504 4243 190 6337 4244 5244 5245 44 4244 1504 6338 6339 191 6340 191 1505 5246 1505 7502 7502 4245 4205 7503 4245 1506 7503 7504 6341 7504 191 6342 4246 1506 191 4246 6343 7505 1507 1507 6344 191 1508 691 6345 4247 691 1508 1 1509 5247 44 7505 692 192 1509 1510 7506 5248 192 6346 1510 692 692 1511 4247 5249 1511 6347 6348 7506 4248 4205 44 692 7507 7507 4206 1512 192 4206 4248 7508 5250 192 4249 192 4249 1512 6349 7508 693 693 4250 44 7509 4207 7509 44 193 193 1513 4207 6350 44 6351 1513 7510 6352 6353 5251 193 4250 1514 6354 4208 7510 5252 1514 6355 1 7511 4251 4251 5253 193 693 7511 4252 6356 5254 1515 4252 1515 4253 1516 193 6357 6358 7512 1516 7512 7513 1517 6359 4253 6360 1 4254 5255 4254 45 1 4255 4255 6361 4208 4209 6362 6363 1517 4209 45 4256 4210 4210 693 7513 194 4211 6364 5256 4211 7514 4256 7514 6365 1518 45 6366 4257 1518 4257 7515 5257 6367 6368 7515 6369 6370 5258 6371 6372 694 6373 4258 5259 194 6374 7516 1519 1519 1520 4258 4259 1 1520 45 5260 4259 1 1521 1521 5261 4260 1522 194 194 7516 6375 5262 5263 1522 694 1 45 5264 1523 1523 7517 7517 694 4260 1524 45 7518 1524 6376 1525 7518 4212 6377 6378 6379 1 1 4261 4261 1525 5265 1526 1526 694 4262 6380 695 45 194 195 6381 195 7519 4262 1527 4212 6382 4263 7519 4263 4264 1527 6383 695 4264 695 45 5266 695 4265 696 45 6384 7520 4265 5267 6385 7520 4266 4266 4267 4213 5268 6386 7521 5269 696 6387 4267 4268 4268 7521 5270 4269 7522 7522 696 7523 1528 1 1528 195 5271 1529 4269 1529 696 1530 6388 45 46 46 195 697 1530 4270 4270 4271 7523 6389 697 1531 7524 1531 4271 46 6390 697 1 1532 697 5272 4272 4272 7524 1532 4273 698 6391 7525 1533 2 5273 4273 7525 1533 195 7526 698 6392 196 4274 4213 698 1534 1534 6393 5274 196 7526 196 46 1535 6394 4274 7527 4275 196 5275 4214 1535 6395 7527 698 1536 699 1536 46 1537 699 7528 699 4214 6396 196 6397 4275 5276 5277 197 4276 699 1537 1538 4276 1538 7528 1539 46 197 7529 4277 197 700 197 7529 700 6398 6399 197 1539 6400 6401 6402 1540 4215 4215 46 1540 4277 198 4278 6403 46 4278 7530 1541 1541 4216 7530 7531 700 1542 4279 1542 1543 6404 6405 1543 700 701 4279 6406 5278 198 5279 5280 198 4280 701 7531 6407 7532 7532 4280 1544 6408 5281 5282 1544 198 1545 7533 6409 7533 46 1545 4216 4217 701 46 4217 7534 6410 7534 701 1546 1546 4281 6411 4281 6412 5283 702 7535 702 4218 1547 7535 1547 4282 1548 6413 5284 5285 4218 1548 5286 1549 4282 7536 4219 6414 4219 7536 7537 7537 1549 702 702 1550 703 7538 5287 6415 47 5288 5289 198 7538 6416 1550 1551 7539 1551 7539 4283 703 1552 5290 7540 6417 4283 4220 703 1552 199 1553 6418 4284 4284 199 1553 4285 6419 5291 1554 1554 6420 199 703 47 6421 199 4285 7540 7541 199 1555 704 1555 1556 4286 1556 5292 4220 4286 6422 704 6423 5293 6424 7541 1557 1557 704 5294 7542 4287 4221 1558 704 4287 6425 1558 6426 4221 200 47 705 4288 5295 47 5296 5297 7542 200 1559 200 1559 6427 5298 1560 6428 4288 4289 7543 6429 1560 6430 1561 705 7543 200 6431 4289 7544 4290 1561 705 7544 47 5299 1562 6432 4290 6433 4222 4291 4291 7545 47 5300 705 1562 7545 1563 200 4292 7546 47 6434 4292 1563 6435 1564 47 1564 706 47 7546 1565 6436 706 201 6437 7547 5301 5302 706 4222 1565 1566 1566 47 6438 7547 706 4293 201 7548 7548 7549 48 7549 4293 1567 7550 7550 201 5303 5304 1567 5305 1568 1568 7551 201 707 1569 48 2 6439 7551 201 1569 202 7552 707 1570 707 6440 1570 48 6441 4294 4294 6442 202 7552 6443 5306 5307 202 4223 2 7553 6444 1571 707 1571 4295 202 4295 4296 4296 6445 2 202 6446 5308 4297 203 6447 1572 4297 1572 6448 4298 7553 2 4298 1573 708 1573 48 1574 5309 5310 1574 5311 5312 6449 5313 6450 4299 1575 4299 5314 203 5315 5316 4300 1575 1576 7554 203 6451 7554 708 48 6452 7555 708 7555 6453 6454 1576 203 6455 708 203 1577 5317 6456 4223 1577 204 709 7556 709 7556 4224 204 4224 5318 709 4225 204 6457 5319 4300 1578 7557 5320 7557 1578 5321 48 4225 709 6458 1579 1579 7558 6459 204 4301 1580 4226 5322 5323 204 205 4301 710 710 6460 6461 7558 1580 1581 710 710 4226 1581 7559 5324 711 7559 6462 4302 711 205 5325 4227 6463 7560 6464 4302 2 205 1582 4227 5326 6465 4303 7560 6466 6467 1582 5327 5328 1583 6468 4303 1583 75..

03.out

7964
5043 2855 952 116 5044 5044 116 116 2862 952 953 953 0 453 116 453 4262 3483 5045 453 24 24 116 0 2855 954 0 117 5045 117 3484 954 2862 5046 2855 4263 2855 955 117 955 4264 3485 2855 956 2863 2863 4265 2864 0 5046 24 956 4266 5047 24 453 4267 117 5047 3486 3487 3488 5048 2864 4268 454 117 4269 3489 3490 5048 454 2865 0 454 4270 24 118 3491 2865 2866 3492 5049 2866 5049 5050 957 5050 3493 3494 118 454 5051 2867 24 24 3495 957 118 118 3496 455 958 4271 3497 455 958 959 3498 2867 455 2868 4272 455 456 2855 4273 24 3499 456 456 3500 456 5051 5052 4274 2868 118 4275 2869 959 5052 5053 0 960 960 119 2869 4276 961 5053 119 5054 5054 457 119 119 457 2870 457 5055 2870 457 4277 458 961 2871 2871 5055 962 458 4278 4279 4280 5056 24 2856 3501 2856 3502 4281 962 4282 963 2856 2872 2872 5056 5057 3503 458 2873 5057 2873 3504 2874 24 963 964 2874 964 4283 3505 4284 4285 2875 3506 5058 5058 5059 5059 5060 458 965 459 965 4286 2875 3507 966 3508 4287 966 459 4288 4289 119 459 4290 5060 3509 120 4291 2856 5061 0 5061 5062 2876 2876 4292 3510 2877 459 120 120 120 967 2877 967 3511 5062 968 2878 5063 4293 460 0 968 0 969 460 3512 3513 3514 120 5063 2856 460 5064 969 2878 970 970 4294 971 3515 2879 971 2856 121 2857 3516 2857 3517 5064 972 972 973 4295 2857 2879 3518 5065 4296 2880 460 2880 2857 2881 5065 25 5066 461 5066 973 974 2858 4297 974 461 0 4298 3519 4299 2858 2881 5067 121 3520 4300 3521 5067 121 461 5068 4301 975 25 2882 975 461 2882 121 976 2883 25 3522 5068 5069 2858 4302 3523 5069 976 5070 977 462 5070 3524 4303 121 5071 4304 2883 977 4305 2884 2884 2885 978 2885 4306 978 2886 2886 979 122 3525 979 4307 25 2858 4308 122 5071 2859 2859 3526 122 2887 2887 5072 3527 2859 3528 980 4309 4310 2888 5072 5073 5073 5074 25 122 4311 3529 5074 980 3530 4312 981 2888 981 25 25 2889 25 25 0 462 5075 462 3531 2859 4313 4314 982 982 983 983 984 3532 122 2889 3533 0 25 4315 984 985 5075 985 2890 0 26 2890 123 4316 2891 3534 462 3535 4317 986 4318 463 4319 986 463 4320 463 463 3536 987 26 3537 2859 123 4321 2891 2892 4322 4323 987 464 988 3538 2860 5076 2860 988 4324 464 989 464 123 5076 464 5077 5077 4325 989 0 4326 3539 4327 4328 990 0 5078 5078 26 5079 990 5079 4329 123 26 991 3540 3541 5080 465 5080 4330 2892 3542 991 123 124 992 992 3543 4331 124 2860 2893 2893 26 465 2860 2860 3544 993 3545 124 3546 5081 5081 124 5082 4332 5082 5083 2861 4333 2894 2894 4334 4335 2861 2861 124 465 2895 465 4336 993 2895 994 5083 4337 994 4338 5084 466 466 995 995 2861 2896 5084 996 996 5085 4339 4340 4341 2896 5085 3547 2897 997 466 4342 3548 125 4343 4344 3549 997 466 467 26 998 3550 3551 4345 0 3552 998 467 5086 2897 999 2898 2861 467 5086 2898 5087 5087 2862 26 4346 125 125 2862 2899 3553 4347 2863 4348 26 5088 5088 4349 0 2899 125 999 4350 1000 467 2863 1000 1001 2864 468 2900 2864 468 3554 468 125 2900 4351 126 2901 3555 3556 1001 4352 126 2865 1002 1002 1003 4353 1003 2865 2901 126 26 2902 5089 126 126 2902 468 3557 4354 469 4355 4356 3558 5089 1004 5090 26 3559 3560 127 5090 469 5091 127 469 2903 127 5091 0 5092 5092 469 5093 5093 1004 5094 27 1005 2903 5094 2904 4357 1005 2904 3561 5095 3562 1006 27 4358 3563 3564 1006 5095 2905 127 1007 1007 2905 470 2866 470 4359 2866 5096 3565 5096 3566 27 1008 1008 3567 127 2867 4360 1009 5097 27 1009 3568 470 128 1010 2906 3569 2906 470 4361 2907 471 1010 5097 4362 1011 2907 5098 27 4363 3570 1011 1012 4364 1012 128 2908 1013 1013 3571 2908 1014 4365 0 4366 2867 2868 1014 1015 1015 2909 1016 3572 2909 0 5098 1016 471 27 5099 2868 4367 27 5099 5100 5100 2869 27 128 2910 3573 5101 5101 1017 471 1017 471 1018 2869 472 472 472 2910 1018 4368 2911 1019 1019 4369 1020 2870 1020 2870 5102 5102 472 2911 4370 1021 4371 128 4372 5103 1 1021 5103 2912 5104 4373 2912 473 1022 473 1 1022 5104 3574 4374 128 473 1023 2871 3575 5105 473 2871 5105 2872 1023 1024 1024 3576 474 1025 1025 2913 5106 5106 4375 5107 474 5107 474 474 1026 2913 3577 4376 475 1026 1027 3578 1027 4377 1028 4378 1028 27 1029 4379 1029 475 2914 1030 3579 4380 4381 2872 2914 4382 475 2915 4383 1030 27 2915 1031 2916 3580 3581 129 475 2916 1031 129 4384 28 1032 1032 5108 5108 1033 476 4385 129 129 5109 129 476 4386 5109 1033 5110 2873 1034 4387 5110 476 5111 5111 5112 2873 1 2874 3582 130 5112 1034 130 5113 28 3583 2917 2874 3584 1035 3585 1035 1036 5113 5114 1036 1037 4388 5114 5115 3586 4389 2917 4390 1037 1038 2918 130 1038 2918 4391 4392 130 4393 2919 4394 476 1039 4395 477 2875 477 477 5115 28 4396 3587 1039 5116 1040 477 130 4397 3588 2875 3589 28 3590 3591 1 1040 4398 1041 478 1041 3592 3593 4399 3594 3595 4400 1042 4401 4402 131 131 2876 5116 131 478 3596 1042 5117 2876 3597 4403 4404 1043 4405 5117 4406 478 2919 1043 478 1044 131 1044 2877 4407 4408 131 1045 5118 4409 2920 4410 2920 2921 479 479 2877 2878 5118 4411 2878 4412 4413 1045 5119 132 132 3598 5119 28 2921 5120 132 1046 1046 5120 5121 479 4414 2879 3599 2922 4415 1047 1047 132 479 28 2922 28 2923 5121 2923 5122 4416 4417 5122 480 1048 480 4418 5123 5123 1 5124 3600 480 2924 5124 1048 1 4419 1049 4420 1049 132 5125 1050 133 2924 5125 1050 480 2925 4421 1051 481 1051 2925 2879 1052 4422 1052 28 1053 4423 3601 2880 1053 3602 3603 2926 3604 1054 3605 5126 28 1054 133 3606 2926 133 133 2927 1055 3607 133 4424 1055 4425 134 134 2927 2928 4426 5126 2880 2881 1056 4427 2928 134 28 29 1056 4428 1057 4429 5127 134 1057 2929 4430 481 2881 134 135 5127 5128 4431 2929 135 1058 1058 2882 4432 135 2882 2930 481 1059 4433 481 482 3608 3609 5128 1 2930 135 2931 1059 1 2931 29 5129 1 1060 29 2932 135 2932 4434 3610 1060 136 136 2933 4435 5129 2933 136 4436 136 1061 3611 5130 136 482 4437 2934 4438 2883 5130 1061 2934 5131 482 1062 482 5131 1062 137 4439 5132 2883 2935 5132 1063 137 2884 1063 29 137 4440 2884 3612 1064 2935 1064 1065 4441 5133 2936 4442 5133 137 4443 5134 2885 2936 5134 483 137 3613 2937 1065 3614 4444 5135 4445 5135 1066 5136 1066 4446 3615 2937 2938 2938 3616 1067 2939 2939 483 3617 2940 4447 2940 2885 138 2941 483 1067 2941 1068 2942 3618 1068 2886 3619 5136 138 1069 4448 5137 2942 2943 1069 5137 29 138 2943 3620 1070 3621 4449 4450 4451 5138 1070 3622 483 138 5138 1071 1071 4452 2886 29 4453 1 3623 2887 29 484 5139 2887 5139 3624 1 5140 5140 3625 1072 2888 3626 3627 1072 2944 2888 1073 4454 1073 4455 4456 484 5141 4457 5141 138 3628 5142 4458 139 2944 5142 484 5143 3629 2889 1074 2945 4459 4460 1074 4461 484 2945 3630 4462 3631 4463 4464 1 2946 139 3632 485 2946 1075 1075 5143 2947 3633 4465 29 1076 1 2947 29 5144 5144 2889 3634 5145 5145 2948 139 1076 29 3635 1077 139 2890 3636 3637 2948 5146 485 2949 3638 4466 4467 3639 4468 4469 4470 3640 2949 1077 2950 1078 1078 4471 4472 5146 4473 1079 1079 3641 485 4474 30 4475 2950 1080 5147 2951 2951 5147 2890 2952 4476 5148 485 5148 486 1080 2891 4477 3642 486 1081 139 4478 1081 5149 140 1082 3643 2891 2952 1082 30 1083 2953 140 2953 1083 2954 1084 5149 3644 1084 3645 1085 1085 3646 4479 1086 3647 3648 5150 3649 140 1086 1087 30 1087 1088 5150 3650 2954 4480 3651 5151 3652 3653 30 1088 2955 2955 140 5151 5152 3654 5152 1089 30 4481 4482 5153 140 4483 3655 2956 141 1089 2956 4484 2892 5153 2957 5154 1090 141 486 1090 5154 486 1091 4485 4486 487 487 4487 487 5155 1091 2957 1092 2958 2958 2959 3656 2892 4488 5155 2893 2959 5156 3657 3658 2960 4489 5156 141 4490 5157 141 3659 4491 5157 1092 2893 487 3660 30 4492 5158 488 1093 1093 2894 2960 2894 5158 1094 2961 1094 2895 141 2895 2896 3661 488 1095 5159 1095 2896 5159 488 5160 5160 2897 30 3662 5161 4493 1096 4494 2961 4495 1096 5161 5162 2962 2962 1 4496 4497 142 142 1097 2897 4498 1 2898 1097 4499 488 2963 2963 2898 3663 4500 2964 4501 2964 142 1098 4502 2899 1 5162 2899 5163 5163 489 5164 2965 2900 1098 5164 4503 489 4504 4505 489 1099 2965 489 1099 4506 142 2900 142 2966 5165 5165 5166 5166 490 3664 490 143 143 5167 3665 3666 490 2966 3667 4507 1100 2901 1100 1101 30 3668 3669 30 3670 1101 3671 3672 1102 5167 143 4508 2901 30 2902 3673 31 31 143 143 4509 144 1102 4510 2902 1 1103 5168 2967 4511 5168 1103 2967 5169 2968 5169 2968 490 3674 1104 144 2969 491 5170 5170 1104 3675 4512 4513 3676 5171 2969 3677 3678 2903 5171 491 144 5172 1105 1105 2970 2903 1 3679 1 1106 5172 1106 1107 2904 5173 3680 3681 1107 5173 144 31 1108 3682 1108 1109 3683 4514 144 145 491 1109 1110 4515 31 5174 2970 491 2904 4516 4517 5174 1110 3684 1111 3685 4518 2971 1111 4519 1112 2905 2905 5175 2906 5175 2971 3686 492 2972 1112 2972 1113 2973 3687 4520 3688 2973 4521 145 492 4522 4523 3689 1 4524 2974 2974 3690 4525 5176 4526 492 4527 5176 2 4528 1113 2 5177 3691 5177 1114 4529 1114 4530 5178 3692 1115 5178 145 1115 492 5179 4531 493 2975 3693 493 4532 4533 5179 145 145 1116 4534 2 3694 5180 146 4535 2975 2976 1116 5180 4536 493 493 4537 494 2976 494 494 1117 4538 3695 2977 146 1117 3696 2977 3697 3698 5181 31 31 1118 1118 3699 4539 4540 146 2906 3700 5181 1119 2978 4541 5182 3701 5182 2978 2979 4542 2979 5183 4543 3702 4544 3703 1119 2980 1120 1120 5183 4545 31 146 1121 1121 146 2980 5184 2981 5184 2981 1122 1122 1123 2 2907 5185 1123 494 5185 147 5186 2982 5186 5187 2 5187 4546 3704 3705 2982 495 5188 31 3706 5188 2907 2983 3707 5189 2908 1124 3708 147 495 5189 3709 2908 1124 495 2983 3710 5190 4547 5190 4548 1125 5191 5191 31 1125 1126 5192 147 1126 2984 2 1127 3711 5192 31 2984 3712 1127 32 3713 5193 5193 2985 495 3714 2985 496 3715 1128 4549 2909 5194 4550 1128 4551 2986 2909 1129 4552 1129 2910 5194 4553 2910 4554 2911 5195 1130 2986 4555 1130 4556 1131 2987 1131 3716 4557 4558 4559 496 2987 5195 2911 147 2988 3717 2988 4560 496 2989 147 496 1132 3718 2989 4561 4562 148 497 32 2912 1132 2990 4563 1133 5196 32 2990 3719 32 3720 2991 3721 5196 148 32 497 3722 2912 5197 3723 5197 32 2991 4564 497 1133 5198 2992 4565 2992 2993 2913 497 32 32 5198 3724 2 1134 2913 32 2993 3725 2994 32 5199 498 3726 33 1134 1135 2994 4566 4567 2 5199 3727 148 3728 4568 3729 4569 148 4570 3730 2 4571 33 148 1135 498 1136 149 2995 5200 2995 4572 5200 5201 3731 1136 149 1137 2914 4573 149 5201 498 1137 5202 1138 33 2996 2996..

04.out

32493
11242 11242 11243 409 11243 409 11244 409 409 410 11244 410 135 410 11245 410 11245 11246 11246 11238 11555 411 411 11247 11556 411 11247 11248 11248 11249 11249 411 11250 11250 11251 11251 412 135 11252 412 11252 412 11557 11253 0 0 11253 11254 412 135 11254 11255 10902 413 11255 11256 11256 10902 413 11257 11257 413 11258 11258 11259 413 414 414 11259 414 414 11260 11260 415 11261 11261 11262 415 135 415 135 11262 11263 0 135 415 11558 416 416 11263 416 416 417 10903 11264 417 417 11264 11559 11265 417 418 11265 11266 11266 418 11267 418 11267 418 419 11268 419 419 419 11268 11269 420 11269 11270 11270 135 11271 420 11271 420 11272 420 421 421 11238 421 135 0 11272 421 11273 422 422 11273 422 11274 422 11274 11275 423 423 423 135 11275 11276 423 424 424 0 0 11276 11560 11277 11277 424 424 11278 425 11278 425 425 11279 11279 11280 425 426 11280 11561 426 11281 426 11281 426 427 135 136 11282 427 11282 427 11283 427 11283 428 11284 428 11284 428 428 429 11285 11285 11286 429 429 11562 429 11286 11287 430 11287 430 430 430 11288 11288 11289 11289 431 431 431 11290 431 432 11290 432 11291 11291 0 432 432 11292 11292 11293 433 11293 433 11294 11294 11295 11295 11296 11296 11297 11297 11298 11298 11299 136 433 136 11299 433 11300 11300 11301 11301 11302 434 434 0 434 434 435 11302 435 435 435 11303 436 11303 11304 11304 11305 136 436 11305 11306 436 11306 11307 11307 436 11308 11308 11309 11309 11310 437 437 11310 11311 11311 437 437 11239 438 11312 11312 11313 11313 11314 438 11314 438 0 11315 11315 11316 0 438 11316 439 11317 11317 439 11318 11318 11319 11319 11320 11320 11321 11321 439 11322 11322 11323 11323 11324 439 440 440 440 11324 11325 440 441 11325 441 11326 11563 441 441 442 442 442 442 11326 443 11564 443 443 443 444 444 11327 11327 444 11328 444 11328 11329 11329 445 11330 11330 445 11239 445 445 11331 446 11331 11332 446 11332 446 446 447 447 447 447 11333 0 11333 448 11334 448 11334 11335 448 11335 448 136 449 449 11336 449 11239 11336 11337 11565 11337 449 11338 11338 450 11339 450 11339 11340 450 11340 11341 450 11341 0 451 11342 451 451 11342 11343 11343 11344 451 452 452 11344 452 11345 452 11345 453 453 453 11346 11346 11347 453 454 454 454 136 11347 454 455 455 455 455 11348 11566 456 11348 456 456 11349 11349 11350 456 136 11350 11351 11351 11352 457 457 11352 11353 0 11567 457 457 136 11353 11354 136 11354 458 11355 11355 458 458 11356 11356 458 459 459 459 459 11357 460 11357 11358 460 460 0 11358 460 461 11359 136 461 11359 461 461 11360 11360 11361 462 11361 11362 462 11362 11363 11363 462 11364 462 11364 463 463 463 11365 11365 11366 11366 11367 11367 463 464 11368 11368 11369 11369 464 464 464 11370 465 465 465 11370 465 466 466 466 466 137 467 11371 467 467 11371 467 468 11372 10903 468 468 10904 11372 11373 11373 11374 137 11374 11375 11568 0 0 468 11375 11376 469 11376 469 469 11377 469 470 11377 470 470 470 471 471 11378 471 471 472 472 472 11378 11379 472 11379 473 11380 11380 473 11381 11381 11382 11382 11383 473 11383 11384 11384 11385 137 473 11385 11386 11386 11387 474 137 474 11387 11388 11388 11389 474 11389 11390 11390 11391 474 475 11391 475 475 11392 137 11392 11393 11393 475 11394 11394 11395 476 476 11395 476 476 11396 11396 477 477 477 11397 11397 11398 11398 0 477 11399 11399 478 478 478 478 10904 11400 11400 11569 479 11401 479 11401 0 11402 11402 479 11403 479 11403 11404 11404 11405 480 11405 480 480 480 481 11406 481 481 137 481 11406 11407 11407 11408 137 11408 11409 0 11409 11410 482 482 11410 482 482 0 483 483 483 483 11411 484 11411 11412 11412 484 11413 11413 484 484 11414 11570 11414 485 11415 485 11415 11416 11416 11417 11417 11418 485 485 11418 11419 486 486 11419 11420 11420 11421 486 11421 486 487 137 11422 487 11239 487 487 488 488 488 488 489 11422 11423 11423 489 11424 11424 489 489 490 11425 490 11425 11426 11426 11427 490 1 490 491 491 11427 11428 491 137 11428 1 491 11429 492 492 11429 492 11430 492 11571 493 11430 11431 493 493 493 11431 494 11432 11432 11572 11433 494 11433 11434 11573 494 494 495 495 495 495 496 11434 496 496 496 497 497 497 497 11435 498 11435 11436 498 11436 498 498 11437 11437 11438 11438 499 499 499 11439 137 11439 499 11440 500 1 500 500 500 11440 501 501 501 11441 501 11441 11442 502 502 502 11442 11443 11443 502 503 503 503 11444 11444 503 504 11445 504 11445 504 504 505 505 505 505 11446 506 11446 506 506 138 11447 506 1 507 11447 11448 507 11448 11449 138 11449 11450 11450 11574 11451 507 507 508 508 11451 508 508 11452 1 11575 11452 11453 509 509 509 11453 11454 509 11454 510 510 11455 510 11455 11456 11456 11457 11576 510 511 11457 511 511 11458 11458 511 512 1 512 11459 512 512 513 11459 11460 11460 11577 513 11461 513 11461 1 513 514 514 514 514 515 11462 515 515 11462 515 11463 516 516 11578 11463 516 11464 11464 516 11465 11465 517 11466 11466 11467 11467 138 517 11468 517 517 518 518 518 518 519 519 519 11468 11469 519 138 520 11469 11470 520 520 11579 138 520 521 11470 11471 11471 521 11472 521 521 522 1 11472 522 522 11473 522 11473 11474 11474 11475 11475 523 523 11476 138 11476 523 523 524 11477 11477 11478 11478 524 11479 11479 524 11480 524 525 11480 11481 11481 525 525 11482 525 11482 11483 526 526 526 11483 11484 526 11484 11580 527 11485 527 527 11485 11486 527 1 528 11486 528 528 11487 528 529 11487 11488 529 529 138 11488 11489 11489 11490 11490 11491 11491 11492 11492 529 530 11493 530 530 11493 11494 530 11494 531 11495 11495 11496 11581 531 11496 531 11497 11497 138 11498 531 532 532 532 11498 532 11499 533 11499 533 533 533 11500 534 11500 534 11501 534 11501 11502 534 11502 535 11503 535 535 11503 535 11504 11504 11505 11505 11506 11506 11507 11507 536 11508 536 11582 536 11508 536 1 11509 11509 11510 11240 537 537 537 537 538 538 538 11510 538 11511 539 11511 539 11512 11512 11513 11513 539 539 11514 540 11514 11515 1 540 11515 138 11516 11516 11240 11517 11517 11518 540 11518 11583 11519 11519 11520 11520 11521 11521 1 11522 540 541 11584 11522 11585 541 541 11586 541 542 542 11523 542 542 543 11523 11524 543 11524 543 11525 543 11525 11526 11526 544 544 11527 544 138 139 11527 11528 11528 544 11529 11529 545 10905 11530 545 11530 11531 545 545 11587 11531 546 11532 11532 546 11533 546 1 546 11533 11534 11534 11535 11535 547 11536 11536 11537 547 547 547 11537 11538 548 548 1 548 548 11538 11539 11539 139 11540 549 549 11540 11541 11541 11542 11542 549 1 549 11543 11543 550 550 550 11544 11544 550 11545 11545 11546 551 11546 11547 11240 551 551 11547 551 11548 11548 11549 1 552 552 552 552 553 11549 11550 553 11550 553 11551 11551 11552 11552 11553 553 554 11553 11554 11554 11555 11240 554 11588 554 554 555 11555 11556 555 14249 555 11556 11557 555 556 11557 11558 556 11558 11559 11559 556 556 557 557 557 557 11560 558 11560 11561 558 11589 558 558 11561 559 11562 11562 139 559 559 559 560 560 11563 560 560 139 561 561 561 561 11563 11564 11564 562 562 11565 139 562 11590 562 563 11565 563 563 11566 139 563 564 564 139 1 11566 564 11567 564 565 11567 565 565 11568 11568 565 11569 11569 566 11570 11570 11571 566 566 11571 566 567 567 11572 567 567 11572 11573 11573 11574 11574 568 11575 568 11575 568 568 569 569 569 569 11576 570 570 11576 570 570 571 11577 11577 571 11578 571 11578 571 11591 139 1 11579 572 572 139 11579 11580 1 572 572 573 573 573 573 10905 1 574 574 574 574 11580 11581 575 575 11592 575 11581 11582 575 576 576 576 11582 576 577 577 577 11583 11593 10906 139 11583 11584 577 140 11584 578 11585 578 11585 578 578 579 11586 579 579 2 11586 11587 579 11587 580 11588 580 140 11588 11589 580 580 581 11589 11590 11590 581 581 11591 581 11591 11592 11592 11593 582 11593 11594 582 582 582 11594 583 11595 11595 583 11596 11596 583 11597 11597 11598 11598 583 11599 584 11599 11600 11600 584 2 11601 584 11601 11602 11602 584 2 11603 585 585 11603 11604 585 585 586 11604 586 11605 11605 586 586 587 587 11606 587 587 11606 140 11607 11607 2 11608 11608 588 11609 588 11609 11610 588 588 10906 589 589 11610 589 11611 589 11611 11612 590 590 11612 2 590 590 591 11613 591 591 11613 591 592 592 2 592 11614 592 593 593 11614 593 11615 11615 593 594 594 594 2 594 595 11616 11616 595 595 595 596 10907 596 596 596 597 11617 597 597 11617 597 598 11618 140 598 598 598 11594 11618 599 599 11619 11619 11620 599 599 11620 600 600 11621 600 600 601 601 11621 11622 11622 140 140 601 601 11623 11623 602 11595 602 602 602 603 11596 11624 603 603 11624 11625 11625 603 604 604 11626 604 11626 604 11627 605 11627 605 11628 605 11628 11629 11629 2 11597 11630 605 11630 606 606 606 2 606 11631 11631 11632 140 11632 11633 607 11598 607 11633 11634 11634 11635 11635 607 11636 607 608 11636 608 608 608 11637 609 609 609 609 610 610 610 11637 11638 11638 11639 140 11639 2 610 611 611 611 11640 611 11640 612 11641 11641 612 11642 612 11642 11643 612 11643 613 11644 11644 613 613 11599 11645 11645 11646 2 11646 613 11647 614 11647 11648 11648 614 614 11649 11649 11650 11650 11651 614 11651 11652 615 11652 615 615 615 616 616 616 616 617 11653 11653 11654 11654 617 617 617 618 618 11655 11655 618 11656 618 619 11656 11657 11657 619 619 619 11658 620 11658 11659 11659 620 11660 11660 620 11661 11661 11662 620 621 621 11600 621 621 622 622 622 622 623 623 11662 11663 623 11663 11664 623 624 11664 624 624 624 11665 625 140 11665 11666 625 11666 11667 625 11667 10907 625 11668 11668 626 626 626 11669 11669 11670 626 627 11670 140 11671 11671 627 627 627 628 628 628 628 11672 11672 11673 11673 11674 11674 629 11675 11675 2 629 11676 141 11676 629 629 10908 2 141 11677 630 630 11677 11678 630 630 11678 631 11679 631 11679 631 11680 631 632 632 632 11680 632 11681 11681 11682 11682 11683 11683 11684 11684 633 633 11685 11601 11685 141 633 11686 633 11686 11687 2 11687 11688 11688 634 11689 11689 634 11602 11603 11690 634 11604 11690 11691 634 635 10908 635 141 11691 635 11692 635 636 636 11692 11693 11693 636 11694 11694 11695 11695 11696 636 637 401 11696 11697 11697 2 11698 11698 637 637 637 11699 11699 638 11700 117..

05.out

16665
7273 2002 8836 0 2002 2003 948 254 948 8837 0 2003 2004 10538 2004 8838 5947 8839 8840 8841 5942 2005 2005 7274 5947 254 254 10539 2006 5942 7275 8842 8843 7276 254 8844 2006 2007 7277 10540 10540 254 948 255 2007 255 7278 10541 7279 2008 2008 5942 948 255 10541 5948 58 5948 2009 5942 2009 0 255 8845 949 8846 10542 7280 8847 949 8848 255 58 8849 0 58 10542 10543 2010 5942 5949 949 949 5942 2010 8850 10543 7281 7282 5943 10544 0 8851 7283 5943 2011 5949 7284 0 8852 950 10544 256 5950 10545 256 5950 7285 2011 0 58 5951 8853 2012 2012 2013 10545 2013 7286 8854 950 7287 58 2014 10546 2014 256 10546 950 10547 58 10547 7288 8855 10548 8856 58 7289 950 8857 951 8858 7290 256 5951 8859 2015 2015 8860 2016 951 2016 2017 951 5952 8861 58 7291 58 7292 2017 10548 2018 951 952 8862 7293 2018 10549 10549 8863 2019 5952 58 2019 256 952 5943 5943 10550 257 0 7294 10550 952 2020 257 8864 10551 5953 2020 5943 7295 8865 257 257 952 10551 5953 10552 7296 7297 5954 7298 10552 8866 7299 2021 5954 8867 257 10553 5955 2021 7300 59 8868 5955 59 0 10553 10554 953 2022 2022 10554 7301 2023 0 7302 8869 5944 2023 953 258 2024 8870 5944 8871 0 10555 7303 10555 10556 59 10556 10557 5956 2024 10557 10558 5956 5944 953 2025 7304 10558 10559 59 7305 2025 8872 5944 953 2026 2026 8873 5957 954 2027 5957 10559 258 7306 8874 954 8875 8876 258 59 7307 10560 8877 2027 5958 8878 8879 8880 10560 2028 5958 5944 5945 59 10561 59 7308 59 59 8881 2028 2029 954 5959 7309 5959 5960 59 5960 10561 258 2029 7310 5961 60 60 10562 2030 10562 2030 5961 5962 5945 2031 954 8882 8883 955 955 5962 8884 10563 5945 955 10563 5945 7311 2031 0 258 0 259 955 10564 956 5945 7312 7313 8885 2032 259 2032 10564 8886 956 2033 5963 8887 8888 0 8889 10565 2033 7314 956 5946 5963 2034 5946 10565 5946 8890 2034 259 10566 8891 10566 8892 5964 5964 2035 0 8893 2035 2036 7315 8894 10567 10567 956 7316 7317 10568 5946 60 8895 2036 5965 0 5946 10568 0 5947 10569 259 8896 60 2037 7318 2037 10569 5965 7319 10570 8897 10570 5966 7320 10571 2038 2038 2039 5966 5947 957 60 2039 7321 2040 5967 8898 259 5948 10571 10572 5967 10572 2040 7322 8899 260 10573 7323 5968 5968 5969 8900 260 8901 5969 7324 7325 957 10573 8902 5970 10574 2041 260 260 8903 2041 957 2042 10574 8904 5970 8905 5971 10575 957 0 10575 2042 10576 60 0 8906 10576 7326 2043 8907 0 2043 8908 7327 10577 10577 2044 958 958 60 5971 1 958 8909 8910 5948 10578 2044 5949 5972 2045 8911 7328 8912 1 10578 8913 8914 10579 260 10579 10580 958 959 10580 8915 8916 8917 7329 8918 261 2045 7330 7331 7332 60 10581 5972 2046 1 7333 8919 10581 5949 10582 8920 2046 5973 7334 959 959 2047 2047 261 10582 959 8921 8922 5973 10583 2048 5950 8923 2048 10583 5974 5974 5975 8924 10584 5975 8925 8926 960 5950 10584 960 8927 7335 5951 5976 2049 10585 2049 2050 5976 10585 5977 8928 960 5977 8929 2050 10586 60 7336 8930 8931 5951 2051 5952 8932 60 261 960 8933 261 261 5978 2051 10586 961 61 61 262 8934 2052 10587 8935 961 10587 5978 7337 5979 2052 8936 10588 262 7338 2053 2053 262 2054 2054 5979 8937 961 10588 10589 2055 961 262 8938 962 8939 2055 2056 8940 7339 7340 8941 10589 7341 5980 10590 2056 2057 10590 5980 262 10591 5981 10591 7342 962 263 8942 1 8943 7343 263 10592 8944 8945 8946 7344 7345 7346 5952 8947 5981 61 5953 2057 10592 2058 8948 1 61 962 8949 8950 263 5982 2058 5982 5983 5953 2059 263 962 5983 1 263 5984 8951 7347 7348 8952 963 2059 264 2060 2060 963 963 8953 2061 963 5954 964 964 5984 5954 964 7349 2061 2062 7350 8954 5985 964 2062 7351 2063 5955 1 10593 7352 2063 8955 5955 10593 264 8956 5985 5956 7353 5986 8957 5956 965 264 264 2064 2064 10594 2065 2065 264 8958 265 5957 7354 2066 5986 2066 8959 10594 2067 7355 8960 10595 61 265 5987 2067 1 2068 265 10595 5987 265 965 2068 2069 8961 965 2069 5957 10596 2070 5988 265 7356 8962 2070 10596 10597 5988 5989 5989 8963 10597 8964 10598 7357 61 8965 7358 266 965 61 966 266 7359 5958 5990 7360 5990 8966 266 2071 61 7361 1 2071 61 266 8967 2072 10598 966 5991 8968 7362 5991 2072 266 10599 2073 7363 5992 966 7364 10599 2073 5992 5993 2074 267 7365 8969 10600 10600 5993 2074 2075 10601 10601 7366 7367 966 10602 267 2075 7368 5994 967 2076 5994 8970 267 2076 7369 10602 7370 5995 267 5958 10603 967 2077 8971 967 967 5995 8972 968 61 8973 10603 7371 267 5959 62 10604 2077 8974 8975 62 7372 10604 8976 10605 968 2078 2078 7373 5996 968 10605 968 2079 8977 5996 10606 8978 7374 10606 5959 62 5997 268 2079 5997 8979 268 1 62 10607 5998 2080 10607 10608 7375 7376 10608 969 8980 5960 2080 268 7377 268 7378 2081 2081 5998 8981 7379 2082 7380 5960 5961 7381 7382 7383 268 10609 969 269 5961 5999 5962 969 8982 7384 7385 5962 10609 8983 5963 2082 7386 8984 2083 2083 269 969 970 62 2084 2084 10610 970 10610 10611 10611 269 970 5999 2085 2085 2086 6000 2086 269 6000 8985 2087 10612 8986 970 269 971 971 7387 7388 2087 10612 7389 10613 270 6001 10613 7390 270 8987 6001 2088 2088 8988 270 62 971 270 5963 8989 7391 270 8990 971 8991 2089 6002 6002 2089 6003 5964 62 8992 7392 5964 271 2090 5965 271 2090 972 2091 7393 62 2091 972 62 8993 2092 5965 271 2092 10614 10614 8994 7394 62 8995 6003 10615 271 7395 2093 10615 2093 972 5966 7396 8996 2094 2094 8997 972 2095 8998 63 8999 10616 9000 2095 9001 1 973 2096 6004 271 10616 7397 2096 2097 7398 6004 6005 9002 9003 2097 272 973 10617 10617 10618 5966 2098 973 973 974 5967 2098 7399 2099 6005 10618 10619 974 2099 10619 272 7400 2100 7401 10620 9004 63 2100 5967 10620 6006 974 974 7402 975 6006 10621 6007 6007 63 9005 6008 2101 975 9006 2101 10621 10622 7403 6008 6009 9007 975 272 63 10622 63 2102 2102 272 10623 10623 6009 2103 6010 9008 7404 2103 2104 975 5968 10624 9009 6010 2104 9010 2105 9011 10624 6011 2105 5968 10625 7405 7406 9012 9013 976 976 2106 272 6011 2106 6012 976 5969 2107 9014 6012 2107 63 976 7407 63 2108 2108 2109 10625 10626 10626 9015 2109 2110 9016 10627 2110 9017 9018 1 6013 1 10627 10628 7408 977 10628 977 7409 6013 7410 63 7411 2111 7412 10629 6014 63 273 10629 10630 7413 10630 5969 9019 9020 273 10631 10631 10632 10632 2111 1 9021 273 5970 9022 7414 6014 977 977 2112 6015 6015 978 6016 273 6016 9023 9024 2112 10633 9025 10633 7415 6017 6017 10634 10634 5970 2113 6018 5971 6018 978 10635 9026 5971 7416 5972 10635 978 6019 6019 6020 2113 7417 7418 63 2114 10636 2114 7419 2115 2115 273 7420 5972 6020 2116 9027 978 64 274 7421 9028 979 7422 2116 10636 2117 5973 10637 5973 1 979 64 274 6021 9029 6021 6022 64 10637 274 274 979 9030 10638 10638 7423 10639 979 7424 274 10639 2117 275 2118 9031 9032 9033 10640 2118 275 6022 275 980 10640 9034 5974 64 275 6023 2119 6023 10641 980 275 10641 10642 2119 980 64 980 2120 2120 10642 2121 6024 10643 7425 9035 64 6024 2121 2122 7426 10643 2122 7427 981 5974 6025 276 276 2123 981 9036 9037 6025 2123 7428 10644 2124 10644 7429 64 5975 10645 9038 5975 6026 2124 9039 981 9040 10645 10646 6026 981 6027 7430 5976 276 9041 2125 276 6027 7431 6028 10646 10647 10647 10648 7432 982 276 6028 7433 6029 2125 10648 2126 2126 6029 7434 5976 9042 10649 7435 982 10649 277 9043 6030 2127 6030 6031 982 5977 10650 9044 1 2127 5977 982 2128 10650 2128 10651 5978 6031 277 2129 6032 9045 64 2129 2130 2130 10651 983 1 2131 6032 2131 277 983 10652 5978 9046 6033 9047 5979 6033 2132 2132 9048 10652 10653 2133 64 9049 10653 6034 9050 9051 2133 2134 6034 2134 2135 277 7436 10654 2135 10654 9052 6035 5979 5980 9053 5980 7437 7438 2136 1 10655 9054 10655 9055 2136 277 7439 10656 983 9056 2137 2137 10656 9057 10657 2138 7440 7441 9058 6035 5981 9059 2138 7442 2139 9060 278 2139 9061 6036 10657 5981 6036 10658 6037 10658 278 7443 10659 6037 9062 9063 10659 64 278 7444 7445 2140 5982 10660 6038 2140 5982 5983 278 10660 6038 10661 7446 10661 1 6039 9064 7447 10662 6039 9065 983 5983 65 65 10662 6040 7448 278 65 2141 10663 7449 6040 9066 2141 2142 9067 7450 6041 2142 9068 2143 279 7451 984 9069 10663 5984 65 9070 984 6041 10664 2143 9071 984 7452 5984 2144 984 279 985 10664 9072 2144 7453 5985 10665 985 65 6042 9073 6042 6043 10665 985 6043 985 10666 10666 9074 7454 65 986 5985 2145 986 10667 2145 10667 10668 6044 10668 9075 7455 5986 2146 279 986 10669 10669 6044 10670 279 6045 9076 9077 986 2146 9078 5986 65 2147 6045 9079 9080 2147 2148 10670 9081 6046 1 10671 5987 5987 6046 10671 2148 6047 2 2149 7456 7457 10672 6047 2149 7458 10672 2 279 9082 2 9083 6048 9084 6048 6049 2150 6049 280 9085 2150 65 2151 987 10673 5988 2 9086 2151 280 987 987 6050 9087 6050 280 6051 7459 10673 6051 2 2152 6052 10674 10674 6052 2152 987 9088 5988 2153 5989 10675 10675 7460 7461 10676 7462 9089 9090 280 6053 7463 988 10676 7464 988 5989 10677 280 10677 2153 7465 5990 5990 2 10678 281 5991 9091 9092 6053 2154 2154 7466 281 10678 2155 10679 7467 10679 7468 6054 2155 988 10680 65 6054 2156 281 10680 281 988 989 7469 9093 9094 5991 7470 281 6055 9095 10681 6055 6056 282 5992 10681 2156 989 2157 7471 282 5992 7472 7473 2157 7474 65 10682 6056 282 66 5993 989 10682 2158 6057 6057 9096 282 2158 282 9097 10683 5993 10683 2 66 10684 989 9098 2 10684 5994 7475 6058 990 283 6058 7476 6059 9099 10685 66 6059 2159 66 990 2 6060 6060 990 5994 6061 2159 2160 2160 6061 10685 10686 6062 5995 990 9100 7477 9101 10686 7478 66 283 7479 991 5995 7480 991 9102 10687 2161 2161 2162 5996 7481 10687 6062 2162 2163 5996 283 5997 10688 2163 10688 7482 10689 283 2164 9103 5997 283 2 6063 10689 9104 9105 284 991 284 6063 2 991 284 5998 10690 5998 2 2164 66 9106 284 7483 2 2165 9107 2165 2166 992 10690 6064 7484 2166 2167 992 7485 66 10691 992 2167 284 285 6064 7486 10691 10692 9108 10692 2168 2 5999 2168 2169 2169 10693 10693 2 6065 2 7487 10694 285 2170 9109 2 7488 6065 992 285 10694 66 5999 10695 10695 2 285 993 10696 9110 7489 10696 2 2170 6066 2171 2171 9111 9112 6066 7490 10697 9113 9114 9115 10697 2172 993 2172 9116 993 285 6000 2173 6067 10698 2173 7491 7492 6067 6068 7493 6000 10698 6068 7494 2174 10699 2174 2175 2175 2176 2176 9117 993 2 6069 6069 2177 6070 6070 6071 286 2177 9118 6071 9119 2178 9120 10699 10700 7495 9121 994 2178 2179 3 286 9122 2179 2180 6001 9123 10700 9124 9125 ..

06.out

16096
10250 5804 1890 900 5808 5804 8600 10251 1890 5805 5808 900 900 237 8601 10252 10252 8602 1891 7078 5809 5805 1891 56 7079 1892 7080 8603 1892 5809 7081 7082 5810 900 1893 1893 5810 8604 10253 8605 5805 5811 7083 1894 901 237 901 0 7084 10253 5811 1894 5812 8606 5805 5812 8607 901 5813 1895 1895 10254 5813 8608 5814 7085 237 8609 237 901 8610 5814 56 5815 1896 7086 902 8611 902 56 10254 8612 8613 1896 7087 8614 237 10255 902 5815 8615 10255 7088 10256 10256 10257 902 10257 8616 5816 238 903 903 1897 0 5816 10258 8617 5817 56 5817 1897 5805 7089 903 903 1898 5818 7090 7091 10258 10259 5818 5819 238 1898 10259 56 8618 8619 10260 7092 5819 5820 10260 10261 238 8620 7093 7094 1899 5805 7095 56 10261 5820 10262 7096 10262 56 8621 5821 5806 904 238 1899 7097 904 8622 5821 904 5822 10263 238 1900 0 239 1900 5822 904 10263 8623 10264 5806 7098 10264 1901 0 1901 10265 8624 5806 10265 56 10266 1902 10266 1902 5823 1903 8625 56 10267 7099 905 1903 7100 0 239 5806 5823 10267 5824 10268 5807 5824 8626 8627 1904 1904 5807 1905 8628 239 1905 5825 905 10268 8629 5825 905 8630 8631 10269 1906 10269 8632 8633 905 1906 56 5826 5826 8634 239 906 10270 10270 10271 1907 10271 7101 10272 1907 7102 8635 8636 8637 1908 906 8638 10272 57 239 1908 5827 8639 8640 57 5827 240 1909 7103 7104 906 10273 5828 8641 10273 906 907 7105 5828 57 5829 5807 907 1909 0 10274 240 57 10274 1910 7106 240 5829 907 10275 5807 907 240 8642 1910 5830 5830 1911 908 0 5831 7107 1911 8643 10275 5831 1912 5832 10276 1912 8644 1913 10276 5832 10277 5833 0 7108 7109 240 8645 5833 5808 5834 10277 1913 1914 5834 8646 908 7110 7111 57 8647 5808 10278 8648 5835 7112 241 10278 8649 7113 10279 7114 1914 1915 8650 5835 908 7115 8651 5836 1915 241 1916 7116 1916 8652 5836 10279 10280 8653 5809 57 5837 57 7117 908 1917 5837 0 5809 7118 1917 5838 1918 8654 5838 7119 8655 1918 5839 909 5839 909 1919 10280 10281 5840 7120 7121 8656 8657 8658 8659 5840 5841 1919 8660 5810 5841 57 8661 8662 1920 5842 5842 8663 5810 5843 10281 1920 5843 241 909 10282 1921 5811 1921 8664 909 5844 0 8665 1922 10282 5811 1922 5812 10283 910 910 1923 910 57 7122 10283 8666 1923 5844 57 8667 8668 910 241 1924 1924 241 911 7123 7124 58 1925 1925 10284 10284 5812 8669 8670 1926 10285 1926 7125 1927 5813 10285 242 1927 10286 10286 5845 1928 10287 911 5813 10287 5845 10288 8671 5814 242 5846 5846 58 58 10288 7126 5847 1928 1929 7127 7128 8672 10289 10289 5847 8673 5814 8674 242 8675 8676 8677 7129 911 10290 5815 58 5848 1929 5848 242 1930 911 1930 58 7130 7131 8678 242 8679 8680 5815 5849 7132 5816 10290 1931 1931 10291 8681 10291 10292 1932 7133 10292 1932 243 1933 10293 5849 5850 1933 5816 8682 243 8683 5850 8684 5851 10293 912 5851 10294 5852 10294 7134 1934 912 8685 10295 1934 10295 1935 5852 1935 5853 0 7135 10296 0 8686 7136 10296 243 7137 912 1936 1936 10297 1937 5817 243 5853 10297 8687 1937 5817 5854 10298 912 1938 7138 10298 8688 5818 10299 5818 5819 913 5819 10299 8689 7139 5820 5854 913 243 1938 7140 10300 10300 7141 10301 5855 7142 10301 5820 5855 10302 1939 1939 1940 10302 244 8690 7143 1940 8691 1941 5821 244 1941 1942 5821 58 1942 5856 913 5856 8692 244 244 5857 5857 8693 8694 58 1943 1943 8695 10303 1944 10303 7144 7145 10304 8696 5858 5822 10304 58 8697 5822 5823 1944 1945 10305 5823 7146 10305 10306 8698 244 5858 5824 10306 8699 913 1945 914 5824 8700 0 8701 914 914 1946 245 5859 914 915 1946 7147 915 1947 245 58 8702 1947 1948 5859 10307 7148 915 8703 8704 7149 7150 7151 8705 245 7152 1948 1949 10307 5860 1949 58 5825 1950 8706 7153 10308 0 10308 8707 245 5860 5861 1950 1951 8708 10309 7154 5861 245 8709 1951 8710 0 5825 0 1952 5826 1952 8711 8712 915 5862 5862 7155 0 1953 8713 5863 10309 5826 1953 8714 246 916 916 246 8715 8716 5863 5827 1954 10310 916 1954 8717 8718 8719 1955 5827 7156 10310 7157 5828 7158 1955 5864 1956 10311 5828 916 10311 59 917 8720 8721 59 10312 5864 8722 8723 7159 1956 1957 8724 7160 7161 10312 5829 5865 8725 1957 1958 10313 7162 917 1958 7163 917 5865 246 5866 246 8726 917 246 5866 5867 5867 10313 10314 8727 5868 7164 8728 1959 10314 5829 10315 10315 5868 7165 7166 918 247 10316 1959 8729 1960 5869 7167 7168 1960 247 7169 8730 918 10316 10317 8731 1961 7170 8732 10317 1961 5869 10318 1962 10318 5870 8733 8734 7171 10319 10319 7172 918 247 1962 8735 7173 5870 8736 247 5871 7174 5830 1963 5871 5872 7175 59 5830 247 1963 5872 0 7176 918 248 5873 1964 1964 1965 10320 59 5831 8737 8738 1965 10320 8739 7177 1966 919 8740 5873 10321 1966 5874 1967 59 8741 5831 8742 10321 59 7178 10322 5832 5874 8743 7179 5832 10322 7180 1967 59 10323 5833 5875 5875 919 1968 5833 7181 248 7182 1968 1969 5876 5876 5877 1969 10323 248 7183 8744 1970 1970 10324 7184 1971 8745 10324 10325 5877 5878 5878 7185 248 1971 10325 8746 919 5834 5879 1972 1972 7186 1973 919 920 1973 8747 10326 1974 5834 8748 1974 920 1975 248 5879 7187 1975 7188 1976 10326 1976 1977 5880 59 8749 249 5880 10327 5881 7189 10327 1977 10328 1978 7190 920 249 0 10328 1978 5835 7191 7192 1979 920 0 10329 8750 1979 1980 10329 1980 10330 59 1981 10330 8751 5881 10331 8752 7193 1 1981 5835 10331 10332 1982 8753 921 921 5882 59 8754 10332 1 249 10333 1982 1983 8755 249 921 5836 921 1 1983 7194 1984 7195 8756 922 5882 1984 249 5883 7196 10333 60 5883 5884 5884 1 8757 8758 60 5885 5836 5885 5886 5837 922 250 10334 250 8759 8760 1985 5886 10334 10335 5837 7197 8761 5887 1985 250 7198 5838 10335 1986 1986 922 5838 10336 5887 5888 10336 10337 10337 250 1 250 8762 10338 1987 1987 922 1988 923 8763 8764 10338 251 8765 5839 10339 10339 10340 7199 251 7200 8766 7201 7202 1988 10340 1989 10341 5839 5888 923 5889 10341 251 1989 1990 7203 1 8767 10342 5889 8768 1990 5840 1991 8769 5890 10342 1 1991 7204 251 10343 8770 5890 923 10343 1 10344 60 923 1992 1992 1993 5891 8771 10344 5840 8772 10345 7205 1 10345 8773 8774 60 7206 1993 8775 5891 251 60 8776 10346 60 1994 60 8777 10346 5892 8778 7207 5841 5841 5842 1 10347 10347 10348 10348 924 1994 8779 10349 10349 1995 7208 5892 5893 7209 60 7210 8780 7211 5893 1995 924 252 7212 10350 7213 1996 8781 924 924 925 252 10350 7214 5842 7215 1996 10351 60 8782 60 8783 7216 1997 252 7217 5894 5843 10351 1997 8784 8785 8786 5894 8787 5895 5843 1998 1998 1999 1999 10352 10352 8788 10353 925 925 7218 2000 2000 8789 10353 8790 7219 2001 8791 5895 2001 5844 2002 252 8792 8793 2002 5896 252 253 1 925 61 5896 8794 253 8795 2003 2003 10354 5844 5845 10354 8796 7220 253 2004 5845 7221 10355 8797 253 1 10355 8798 2004 5897 8799 253 10356 926 8800 2005 5897 8801 8802 10356 2005 10357 7222 1 8803 254 2006 8804 926 61 1 10357 2006 5898 2007 7223 10358 5846 926 61 5898 10358 8805 8806 8807 8808 10359 926 10359 254 8809 7224 10360 927 10360 7225 7226 927 8810 8811 927 10361 5846 61 5847 2007 7227 254 2008 2008 10361 10362 8812 10362 61 927 5847 5848 10363 10363 10364 7228 928 2009 5899 10364 928 7229 254 928 10365 5899 5900 7230 5900 254 8813 8814 10365 7231 928 8815 10366 5848 10366 255 255 2009 929 2010 2010 7232 2011 7233 2011 8816 7234 255 8817 5849 5901 5901 8818 255 10367 929 8819 2012 5849 61 10367 10368 2012 2013 7235 929 2013 8820 255 256 8821 10368 929 930 5902 5850 2014 930 2014 61 5902 7236 930 256 5850 8822 8823 256 2015 10369 5903 5851 930 931 5851 256 8824 5903 256 2015 931 8825 10369 5904 8826 7237 2016 61 931 10370 5904 5852 2016 257 931 1 932 5905 8827 932 8828 5852 932 257 10370 2017 2017 10371 5853 61 7238 5905 10371 2018 5906 8829 5906 5907 1 932 5907 8830 2018 7239 5908 257 10372 10372 2019 8831 61 7240 5908 2019 5853 5854 2020 5909 8832 5854 8833 10373 10373 257 933 10374 10374 5909 10375 933 5910 2020 2021 2021 2022 10375 933 2022 7241 5855 5910 2023 2023 10376 5911 5911 5912 2024 933 2024 7242 10376 8834 7243 7244 10377 934 7245 2025 5855 8835 934 2025 257 934 2026 8836 10377 5912 258 8837 5913 7246 2026 10378 5856 10378 5913 2027 5914 2027 5914 7247 7248 258 1 10379 934 5856 2028 10379 2028 2029 258 5915 258 10380 8838 2029 5915 2030 5916 7249 5857 5916 2030 1 935 10380 8839 8840 2031 7250 8841 7251 7252 5917 2031 258 2032 2032 2033 7253 2033 2034 8842 5917 5918 10381 2034 8843 8844 5918 259 8845 7254 8846 2035 935 2035 5857 10381 62 5919 5919 2036 5920 8847 2036 5858 2037 10382 10382 5920 5858 8848 10383 8849 10383 5921 7255 10384 62 2037 10384 8850 8851 5859 10385 62 5921 8852 2038 5859 7256 259 259 259 8853 2038 5922 2039 2039 2040 7257 7258 5860 2040 2041 10385 10386 259 62 2041 10386 7259 2042 2042 10387 2043 5922 5923 10387 10388 5923 2043 5924 260 2044 5924 5925 5925 8854 7260 10388 935 5926 260 10389 2044 5860 5926 5861 935 2045 260 2045 936 260 8855 8856 5861 2046 5927 10389 5927 2046 936 2047 10390 936 8857 62 936 2047 937 8858 2048 8859 5862 937 5928 10390 10391 7261 8860 260 937 2048 10391 937 5928 7262 938 5862 10392 2049 938 5929 2049 5863 10392 8861 7263 5929 10393 8862 8863 8864 5930 2050 2050 5863 5930 261 938 938 62 10393 2051 939 7264 5931 10394 939 1 62 7265 5931 10394 10395 2051 10395 7266 2052 2052 5932 5864 5932 8865 8866 62 10396 7267 10396 8867 7268 8868 2053 2053 939 8869 8870 8871 8872 10397 5864 2054 10397 10398 10398 939 62 2054 940 7269 5865 5865 261 261 7270 261 2055 5933 62 2055 8873 261 7271 63 63 2056 2056 262 7272 8874 63 10399 7273 940 262 2057 10399 262 8875 7274 262 10400 262 5933 2057 2058 7275 2058 63 940 7276 5934 8876 8877 10400 1 940 2059 941 8878 2059 8879 7277 263 7278 8880 7279 7280 7281 7282 5934 2060 5935 8881 7283 5935 7284 5866 2060 7285 2 7286 941 2061 8882 7287 10401 5936 2061 263 10401 5936 7288 2062 2062 8883 2063 2063 5937 5937 8884 2064 7289 5938 8885 263 5938 7290 5939 5866 5867 8886 5867 7291 7292 10402 2064 8887 2065 5868 7293 263 63 2065 263 941 5868 8888 5939 5940 2066 2066 264 2067 7294 10402 10403 10403 941 942 7295 10404 7296 7297 10404 63 264 2067 63 2068 942 942 2 10405 264 8889 5940 2068 8890 8891 5869 7298 2069 8892 8893 8894 2069 264 5941 2070 8895 942 8896 10405 5869 264 943 5870 10406 8897 63 8898 7299 943 5941 265 8899 265 2070 8900 2071 7300 5942 2071 943 7301 7302 2072 2072 2073 5942 943 944 2073 8901 207..

07.out

33918
417 417 417 11740 417 11741 11741 11742 0 11742 418 418 418 418 11743 419 11743 11744 11744 419 11745 11745 11746 419 419 420 420 11746 12079 11747 420 420 12080 421 11747 421 11748 421 421 422 422 11748 422 422 423 11749 11749 11750 11750 423 423 423 11751 11751 424 11752 11752 11753 424 424 424 425 136 425 425 136 11753 425 11754 11397 426 426 11754 11755 11755 11756 136 426 426 12081 11756 11757 427 427 136 427 11757 427 428 428 11758 11758 428 11759 428 11759 11760 11760 11761 11761 429 11762 11762 429 11763 11763 11764 429 11764 429 0 11765 136 430 430 430 430 11765 11766 431 11766 136 431 431 431 12082 432 432 11767 11767 11768 11768 432 12083 11769 11769 432 433 11770 433 433 11770 433 11771 434 11771 434 434 11772 11772 11773 11773 434 11774 11774 11775 435 435 11775 435 11776 435 436 11776 11777 436 436 436 437 437 12084 11777 11778 437 11778 11779 11779 11780 11780 11781 11781 11782 437 11397 11782 11783 438 11783 11784 11784 11785 11785 11786 11786 438 136 12085 438 11787 11787 11788 11788 438 439 439 439 439 11789 440 11789 11790 440 11790 11791 440 440 441 441 441 11791 441 442 11792 442 11792 11793 442 442 136 0 443 443 11793 136 11794 11794 11795 11795 443 11796 11796 11797 443 444 444 444 11797 444 445 11398 445 445 11798 11798 11799 445 11799 136 446 446 446 446 447 0 11800 447 11800 447 137 447 11801 448 11801 448 448 448 449 11802 11802 11803 449 11803 449 11804 449 11736 11804 450 450 450 450 451 451 451 11805 451 11805 11806 452 452 452 11806 11807 11807 452 453 11808 11808 453 453 11809 11809 453 454 454 11810 454 11810 454 11811 455 11811 455 11812 11812 455 455 11813 456 11813 456 11814 456 456 11398 11814 457 457 11815 11815 11816 11816 11817 11817 457 12086 11818 11818 11819 457 11819 11820 12087 11820 11821 458 11821 11822 458 11822 11823 12088 11823 11824 11824 11825 458 458 11825 459 11826 11826 459 459 11827 11827 459 11828 11736 11828 460 460 11829 460 11829 12089 460 461 11830 461 11830 461 461 11831 462 462 11831 11832 462 462 463 463 11832 11833 11833 463 463 464 464 464 464 0 465 465 465 11834 11834 465 466 466 466 11835 11835 11836 11836 466 11837 137 137 467 467 11837 467 467 11838 11838 11839 11839 468 468 11840 11840 11841 11841 11842 11842 468 468 11843 11843 11844 469 469 11844 469 11845 11845 11846 469 11846 0 11847 470 470 11847 12090 0 11848 470 470 471 11848 0 471 11849 471 11849 11850 11850 471 472 472 11851 472 12091 11851 472 473 11852 11852 0 11853 11853 473 473 473 11854 11854 137 11855 11855 474 11856 474 474 474 475 475 11856 475 475 476 476 11857 11857 11858 476 11858 476 11859 477 477 477 11859 477 478 11860 11860 11861 478 478 478 11861 479 137 479 479 11862 11862 11863 11863 11864 479 11864 480 480 11865 11865 480 11866 11866 480 11867 481 11867 11868 481 481 481 482 11868 482 11869 482 11869 137 482 11870 483 11870 11871 11871 483 11872 0 483 483 484 484 484 137 484 485 485 11872 0 0 11873 11873 11874 11874 485 137 485 11875 11736 11875 11876 486 486 11876 0 486 486 487 487 11877 11877 487 11878 11878 11879 11879 11399 487 488 11880 11880 11881 11881 11882 488 11882 11883 11883 488 11884 488 489 489 11884 489 489 11885 11885 11886 490 490 490 490 491 491 0 491 11886 11887 491 11887 11888 11888 11889 492 11889 11890 492 11890 492 11891 492 493 11891 493 493 12092 11892 493 494 494 11892 11893 11893 494 494 11894 495 495 11894 11895 11895 11896 495 11896 495 496 496 496 11897 496 497 497 11897 11898 11898 497 497 498 11899 11899 11900 498 11900 137 498 498 499 137 11901 499 499 11901 11902 499 11902 500 11903 11903 11904 11904 11905 500 500 11905 500 11906 11906 11907 501 11907 501 11908 501 11908 501 11909 502 502 502 502 11909 503 11399 11910 11910 503 503 503 504 504 11911 504 11736 504 138 505 505 138 505 11911 505 11912 11912 506 11913 506 506 11913 11400 506 507 507 11914 11914 507 11915 507 12093 508 508 508 508 11915 11916 11916 11917 11917 509 11918 11918 11919 11919 509 509 509 11920 11920 138 510 11921 510 510 510 11921 11922 0 511 11922 511 11923 11923 511 511 512 11924 11924 11925 11925 512 512 11926 11926 12094 11927 11927 11928 11928 138 12095 512 513 12096 513 11929 11929 513 11930 11930 11931 513 514 11931 514 11932 514 514 515 138 11932 515 515 11933 11933 11934 12097 515 516 11934 12098 11935 11935 12099 516 11936 11936 12100 11937 516 11937 11938 11938 11939 11939 11940 11940 0 11941 516 517 11941 11942 14801 517 517 517 518 518 518 518 519 519 519 519 520 11942 520 11943 12101 520 12102 520 11943 11944 521 11944 521 11945 11945 11946 521 138 0 11946 11947 12103 521 11947 14801 522 11948 11948 11949 522 11949 11950 11950 522 11951 11951 522 11952 11952 523 523 523 523 524 11953 11953 138 524 524 524 525 11954 11954 525 11955 11955 0 11956 11956 525 525 526 526 526 526 11957 11957 138 11958 527 11958 11959 527 527 527 11959 138 528 11960 528 11960 11961 11961 528 528 11962 11962 529 529 11963 11963 138 529 11964 11964 529 11965 11736 11965 530 11966 530 11966 11967 0 530 530 11967 11968 531 531 12104 531 11968 11969 11969 139 11970 531 532 532 11970 532 532 11971 533 11971 11972 533 533 533 11972 534 0 534 11973 11973 11974 534 1 11974 12105 11975 11975 11976 11976 11977 534 11977 11978 11978 11979 535 11979 535 535 535 536 536 11980 139 11980 139 536 536 11981 11981 11982 537 537 11982 11983 537 12106 1 11983 537 11984 11737 538 12107 538 538 11984 11985 11985 11986 538 11986 539 11987 11987 1 539 11988 539 11988 539 540 11989 11989 540 11990 540 540 11990 11991 11991 11992 541 11992 541 541 11993 11993 11994 541 11994 11995 11995 11996 139 542 11996 11997 542 12108 542 542 543 11997 543 543 543 11998 11998 11999 11999 12000 12000 544 12001 12001 544 544 544 545 545 12002 12002 545 12003 545 1 12003 12004 546 12004 546 546 546 12005 547 12005 547 12006 547 12006 12007 12109 547 548 548 12007 12008 548 12008 12009 548 549 549 12009 549 11737 549 12010 550 12010 12011 12011 550 550 12012 12012 12013 12013 550 551 12014 551 551 551 552 12014 12015 552 12015 12016 552 552 1 12016 12017 553 12017 553 553 553 12018 554 12110 554 554 12018 554 555 555 555 12019 12019 555 12020 12020 12111 556 12021 12021 12022 556 556 12022 556 557 12023 557 557 12023 12024 12024 12025 12025 12026 12026 12027 557 12027 12028 12028 558 1 558 12029 558 12029 12030 558 559 12030 559 559 559 12031 12031 560 560 139 12032 560 560 12032 12033 12033 12034 561 561 12034 12035 12035 12036 561 561 562 562 12036 14802 12037 562 12037 12038 12038 562 563 563 12039 12039 563 12040 12040 563 564 564 12041 12041 139 12042 139 564 12042 564 565 565 565 12112 1 565 566 139 12043 566 12043 12044 566 566 567 567 12044 12045 12045 567 12046 12046 12047 12047 567 568 568 568 12048 1 12048 568 12113 12049 569 12049 569 12050 569 569 12050 12051 12051 570 12052 570 570 12052 570 12053 571 571 11737 571 12053 139 571 1 12054 572 572 1 572 11400 572 12054 12055 573 573 573 12055 573 12056 574 12056 12057 12114 1 12057 12058 574 574 11401 12058 574 575 575 12059 575 12059 12060 575 12060 12061 12061 576 12062 12062 12063 12063 12064 576 12064 576 12065 576 12065 577 577 12066 12115 577 577 139 12066 578 12067 1 12067 1 578 578 578 579 12068 579 12068 579 12069 579 580 12069 580 12070 12070 580 11401 580 581 12071 12071 581 12072 140 1 581 12072 12073 581 582 12073 12074 11737 12074 582 582 582 583 12075 12075 12076 12116 583 12076 583 583 1 12077 584 12077 12078 584 12117 12078 12079 584 12079 12080 12080 12081 12081 584 1 12082 585 585 585 585 12082 12083 586 12083 12084 1 586 586 11737 586 12084 587 12085 12085 12086 12086 587 12087 12087 587 12088 12088 12089 12089 12090 587 12118 12119 12090 12091 588 12091 12120 588 12092 588 12092 588 589 589 12093 589 589 590 140 140 590 590 12093 590 140 591 591 12094 12094 12095 591 591 12095 592 12096 592 12096 12097 592 592 593 12097 12121 12098 593 12098 593 12099 12099 593 594 12100 594 1 12100 594 594 12101 12101 595 12102 595 12102 1 12103 595 595 596 140 596 596 1 596 597 12103 597 12104 597 597 12104 12105 12105 598 12106 598 598 598 599 12106 12107 12107 12108 12108 12109 12109 12122 11738 2 12110 140 12110 599 599 12123 599 600 600 12111 12124 600 12111 12112 600 601 601 12112 12113 12113 12114 12114 12125 601 12115 12115 12116 601 602 12116 12117 12117 602 12118 12118 602 12119 12119 12120 602 12120 603 603 12121 603 12121 12122 603 12122 12123 12123 12124 604 12124 12125 604 12125 12126 12126 604 604 605 605 12126 605 605 606 606 12127 606 12127 12127 12128 606 12128 607 12129 607 12129 2 12130 12130 607 12131 607 608 12128 608 608 608 609 12131 140 609 609 12132 609 12132 610 12133 610 12133 12134 12134 12135 12135 12136 12136 12137 11738 12137 610 12138 610 12138 12139 611 12139 12140 12129 611 611 12130 12140 611 612 612 612 12141 12141 12142 12142 140 12143 12143 12131 612 613 12144 12144 613 613 12145 613 614 614 12145 12146 12146 614 614 12132 12147 12147 12133 615 615 615 615 616 616 616 616 12148 617 12148 12149 617 617 617 618 12149 618 12150 12150 12151 618 618 140 12151 619 619 619 619 620 620 620 620 12152 12152 621 12153 12153 12154 12154 621 12155 12155 12156 621 12156 621 12157 12157 622 12158 12158 622 12159 622 12159 12160 622 12160 623 11402 12161 623 12161 623 623 12162 624 624 12162 624 2 624 12163 2 12163 625 625 12164 12164 625 12165 12165 140 12166 12166 625 12167 12167 626 12168 626 12168 12169 626 12169 12170 626 12170 12171 12171 627 627 12172 627 627 12172 628 12173 628 12173 12174 12174 12175 628 12175 628 12176 629 629 12176 629 12177 12177 12178 12178 629 12179 12179 12180 12180 630 12181 630 12181 630 12182 12182 630 631 631 631 631 632 12183 632 632 12183 12184 632 633 633 12184 12185 633 12185 12186 12186 12187 12187 633 141 12188 634 634 634 634 12188 12189 635 635 635 12189 635 636 12190 636 12190 12191 12191 12192 636 11402 636 12192 12193 12193 12194 12194 12195 141 12195 12196 12196 637 12197 12197 12198 12198 141 12199 637 12199 141 141 637 12200 12200 12201 12201 12202 12202 141 637 638 12203 12203 638 638 638 639 12204 12204 12205 639 2 639 639 12205 12206 640 640 640 640 12206 12207..

08.out

27986
345 345 9795 9795 9796 116 9792 345 9796 345 346 9797 346 346 346 347 347 347 347 9797 348 9798 348 348 9798 116 348 116 349 9799 349 349 0 349 9799 9800 350 350 9800 9801 350 9801 350 351 351 9802 351 9802 9803 9803 351 352 352 352 10069 10070 352 10071 353 353 353 0 353 354 9804 9804 354 354 354 9805 355 355 355 9805 355 9806 9806 356 9807 9807 9808 9808 356 9809 356 10072 10073 9809 356 357 357 357 9810 9810 9811 357 9811 358 358 9812 116 9812 9813 358 9813 9814 9814 358 359 0 9815 9815 359 9816 359 9816 10074 9817 9817 9818 359 360 9818 0 9819 360 360 9819 9820 9820 360 361 9821 361 9821 361 361 0 362 9822 362 362 362 363 363 363 9822 9823 363 9823 9824 9824 9825 9825 9826 364 9826 9827 9827 9828 364 364 9828 364 9829 365 9829 9830 365 365 365 366 9830 366 9831 9831 9832 9832 9833 366 9833 366 9834 9834 9835 367 10075 10076 9835 10077 9836 0 9836 116 9837 367 367 0 9837 367 9838 368 116 9838 368 368 368 369 369 9839 9839 369 9840 369 9840 9841 370 116 9841 9842 9842 9843 370 370 0 370 371 371 371 371 9843 372 9844 9844 372 372 372 9845 9845 9846 373 373 9846 373 373 0 9847 9847 9848 374 374 374 9848 9849 9849 9850 374 10078 375 9850 9851 375 9851 9852 9852 375 9792 375 9853 9853 376 9854 376 376 376 9854 9855 377 9855 9856 9856 9857 377 377 9857 377 9858 378 378 378 9858 9859 116 378 379 9859 379 9860 379 9860 116 379 9861 0 9861 9862 380 9862 9863 9863 9864 380 380 380 9864 9865 381 9865 9866 9866 381 381 381 382 10079 382 382 382 383 9867 9867 383 383 9868 9868 0 9869 383 384 384 9869 9870 384 9870 9871 9871 0 116 384 9872 9872 385 385 385 9873 385 9873 10080 386 386 9874 386 9497 9874 0 9875 9875 386 387 387 387 9876 9876 387 388 9877 388 9877 388 9878 388 389 389 389 117 389 9878 390 390 9879 390 9879 390 391 9880 391 9880 391 9881 391 392 9881 9882 392 9882 392 392 393 393 393 9883 9883 393 9884 9884 394 394 9885 9885 117 117 394 394 9886 395 0 9886 9887 9887 395 9888 395 395 396 9888 9889 396 396 396 397 397 9889 9890 397 0 117 397 9890 9891 398 9891 9892 10081 9892 9893 0 9893 398 398 398 10082 9894 9894 9895 9895 399 9896 9896 399 9897 9897 9898 9898 9899 9899 399 9900 10083 399 9900 9901 9901 400 9497 400 400 9902 9902 400 9903 401 401 401 401 9903 402 402 9904 402 9904 9905 402 403 403 9905 403 9906 403 404 9906 404 404 9907 404 405 405 405 405 9907 406 9908 9908 406 406 9909 9909 406 407 407 9910 407 407 9910 9911 9911 408 9912 408 0 408 9912 408 9498 409 409 9913 9913 9914 409 10084 9914 9498 409 9915 9915 9916 9916 9917 410 410 410 410 9917 9918 411 9918 9919 9919 411 9920 411 9499 9920 9921 9921 10085 411 117 0 9922 9922 9923 412 9923 9924 412 412 412 117 9924 413 9925 413 117 9925 9926 9926 9927 9927 413 413 9928 414 414 10086 9928 414 9929 9929 117 9930 414 9930 9931 10087 9931 9932 9932 415 415 415 9933 117 415 9933 9934 9934 9935 0 0 416 9935 9936 416 9936 416 416 9937 9937 417 417 417 9938 9938 9939 9939 9940 9940 417 418 418 418 9941 10088 9941 418 10089 419 419 419 419 420 420 420 420 421 421 9942 117 9942 9943 9943 9944 118 421 421 9944 118 422 9945 9945 422 9946 9946 9947 9947 9948 9948 118 422 422 423 1 423 10090 9949 9949 9950 9950 9951 423 9951 9952 9952 1 9953 423 10091 1 9953 424 424 424 424 425 9954 9954 9955 425 425 118 9955 425 9956 9956 426 1 9957 9792 9957 426 9958 9958 426 9959 426 9959 118 427 9960 427 427 9960 427 9961 428 428 428 9961 428 9962 429 429 429 429 430 430 9962 9963 9963 430 430 9964 9964 9965 9965 118 9966 118 431 431 431 431 432 432 9966 9967 432 432 433 9967 1 9968 433 9968 433 433 434 9969 434 434 9969 118 434 9970 435 435 435 435 10092 9970 118 436 9971 436 436 9971 436 437 9972 1 1 9972 9973 118 437 9973 9974 1 437 437 438 438 9974 9975 9975 9976 438 438 9976 1 9977 439 9977 1 9978 9978 9979 9979 9980 119 9980 439 439 9981 439 9981 440 9982 9793 119 9982 440 9983 440 9983 440 9984 9984 9985 9985 1 9986 441 9986 9987 441 441 441 442 442 442 442 443 443 443 443 9987 9988 444 9988 9989 444 9989 9990 444 9990 9991 444 9991 1 9992 445 9992 445 445 445 9993 446 446 446 446 447 9993 1 9994 9994 9995 447 447 9995 447 448 448 9996 9996 9997 448 9997 9998 448 449 449 449 449 450 9998 9999 450 9999 450 450 10000 451 451 451 10093 10000 451 10001 10001 10002 10002 452 452 10003 10003 452 452 453 10004 453 10004 10005 453 10005 10006 10006 10007 10007 10008 10008 10009 453 10009 454 454 10094 10010 454 454 455 10010 10011 10011 455 455 455 456 10012 456 10095 10012 456 1 10013 1 456 10013 10014 457 457 10014 457 10015 457 10015 119 10016 10016 1 458 458 458 119 458 10017 10017 459 10018 119 10018 459 459 119 459 10019 460 10019 10020 10020 10021 10021 10022 10022 10023 10023 10024 460 460 460 10024 10025 461 461 461 461 462 10025 462 462 10026 10026 1 462 10027 10027 10028 463 10028 463 463 10029 463 1 119 10029 464 10030 10030 10031 10031 464 10032 10032 10033 464 464 465 465 465 10033 10034 465 10034 466 10035 466 466 10035 9499 10036 466 10036 119 10037 467 10037 10038 10038 467 10039 119 467 467 468 10039 1 468 10040 468 119 10040 468 469 10041 10041 10042 469 469 10042 10043 10043 10044 10044 10045 9793 469 10045 470 470 470 10046 470 471 10046 10047 471 471 471 472 472 10047 10048 472 472 10048 473 473 10049 473 473 10049 10050 10096 1 474 10050 474 10051 10097 10051 474 474 10052 10052 475 10053 10053 475 2 10054 10054 10055 475 10055 10056 10056 2 475 476 10057 10057 476 476 10058 10058 476 477 10098 10099 10059 10059 477 2 477 477 478 478 10060 478 478 479 10060 479 479 10061 10061 479 10062 480 480 10062 10063 120 10063 10064 10064 10065 10065 10066 10066 10067 120 480 10067 2 480 10068 10068 10069 481 10069 10070 481 481 481 482 482 482 482 483 10070 483 10071 10071 483 10072 483 10072 484 10073 484 10073 484 484 10074 485 10074 485 10075 10075 10076 10076 485 485 486 10077 10077 10078 10078 10079 486 10079 486 10080 10080 486 10081 10081 10082 10082 10083 10083 487 10100 10084 10084 10085 120 120 487 487 487 10085 488 9500 488 10086 10086 488 10087 488 489 489 10087 489 489 10101 120 10088 490 10088 10089 490 490 490 491 491 491 10089 10090 10090 10091 491 10091 492 2 492 10102 492 10092 492 10092 10093 493 10093 493 493 10094 10094 10095 493 494 494 494 494 10095 495 495 10096 495 495 496 10096 10097 496 10097 496 10098 496 10098 10099 10099 2 120 10100 497 497 10100 497 10101 10101 120 497 10102 498 10102 10103 10103 498 498 498 499 10104 499 499 499 2 500 10104 10105 10105 10106 10106 500 500 500 10103 501 10107 10107 501 501 501 10108 10108 10109 502 502 10109 10110 502 10110 502 10111 503 503 503 10111 503 10112 10112 10113 10113 504 10114 504 10114 10115 10115 504 10116 10116 504 505 9500 505 10117 10117 10118 10118 10119 10119 10120 10120 2 505 10121 505 506 506 10121 2 10122 10122 506 506 10123 10123 507 9793 507 507 10124 507 508 508 10124 508 10125 508 2 509 509 509 509 510 510 10125 10104 510 510 10126 10126 10127 10127 10128 10128 10129 10129 511 511 511 511 512 512 512 512 10130 10105 513 513 10130 10131 10131 513 9501 10132 10132 10133 513 10133 10134 10134 514 2 514 514 2 10135 514 515 515 10135 515 10136 10136 515 516 2 10137 120 10137 10138 516 516 10138 10139 10139 10140 10106 516 517 517 517 517 10140 10141 10141 518 10142 10142 10143 10143 120 10144 10144 10145 2 10145 10146 518 10146 518 518 10147 519 10147 9501 519 10107 10148 10148 120 10149 10149 10150 10150 519 519 10151 121 520 10151 10152 520 10152 520 520 521 521 10153 10153 521 521 10154 2 522 10154 10155 10155 10156 522 10156 10157 10157 522 522 523 523 9793 10158 10158 10159 523 523 524 524 10159 524 10160 524 10160 10161 10161 10162 10162 10163 525 525 10163 525 9502 10164 10164 121 10165 10165 525 121 10166 526 526 10166 9793 526 10167 10167 526 527 10168 527 10168 527 527 10108 528 10109 10169 10169 10170 528 528 528 529 529 10170 10171 529 2 10171 10172 529 121 530 10172 10173 10173 10174 10174 10175 530 2 10175 10176 10176 530 530 121 531 10177 531 531 531 10177 10178 532 9793 10178 532 10179 10179 532 532 533 10180 533 533 2 121 10180 533 534 10181 121 534 121 10181 10182 534 534 10182 535 10183 535 2 10183 535 535 10184 10184 10185 536 10185 536 536 10186 10186 2 536 537 537 10187 537 537 10187 10188 10188 10189 538 538 538 3 538 10110 539 3 10189 3 539 539 10190 539 540 540 540 10190 121 10191 540 541 10191 541 10192 541 10192 541 121 542 542 542 542 10193 10193 543 10194 10194 10195 543 10195 10196 543 543 122 544 544 10196 544 10197 10197 544 545 10198 10111 545 10198 545 10112 10199 545 10199 10200 10200 122 10201 546 10201 10202 10202 10203 546 10203 546 10204 546 547 547 10204 10205 10205 547 547 10206 548 548 548 548 549 549 3 10206 549 10207 10207 10113 10208 10208 10209 549 9794 10209 550 550 550 10210 550 10210 551 10211 551 122 551 551 10211 552 10212 10212 552 10213 552 552 553 10213 553 553 10214 10214 10215 10215 10216 553 554 554 10114 3 554 554 555 555 555 10216 10217 10217 10218 555 10218 556 10219 556 556 556 10219 557 557 10220 9502 557 10220 10221 557 10221 558 122 10222 10222 10223 3 558 10223 558 558 559 559 559 122 10224 559 10224 560 560 10225 560 560 3 10225 561 10226 561 561 3 10226 561 562 562 562 10227 562 563 563 563 563 10227 564 564 10115 564 10228 10116 10228 10229 10117 10229 564 565 565 10230 565 565 10230 10231 10231 10118 3 10232 566 566 10232 10233 566 10233 566 567 567 567 567 10234 568 10234 10235 568 568 568 10235 10236 10236 569 122 10237 10237 569 10119 10238 569 569 570 570 570 10238 570 571 122 10239 10239 10240 571 10240 571 571 572 572 572 10241 3 10241 572 573 573 573 10242 10242 573 574 10243 10120 10243 574 3 574 10244 10244 574 10245 575 10245 10246 10246 10247 10247 10248 10248 10249 575 575 575 10249 576 10121 576 10122 576 576 10250 577 577 577 10250 10251 3 10251 577 578 10123 10252 10252 578 10253 10124 10253 578 122 10254 10254 578 579 10255 10255 579 579 10256 579 10256 580 10257 10257 122 580 580 10258 580 581 9794 581 581 581 582 10258 582 10259 10259 582 582 10260 583 583 10260 122 10261 10261 10262 10262 583 583 584 10263 10263 584 10264 10264 9503 10265 10265 584 10266 10266 10267 10267 584 10125 5..

09.out

36169
12380 12680 12381 2362 12680 22083 12382 115 12383 22084 12384 12385 11780 0 2362 12681 2363 12386 2363 12681 22085 2364 12682 12682 22085 12387 11780 12683 2364 2365 12683 22086 22086 115 115 12684 11780 22087 115 2365 12388 12389 12390 12391 11780 12392 12393 12394 11780 12395 12684 22087 2366 22088 2366 22088 11781 22089 12685 12685 22089 12686 12396 12686 0 11785 12687 2367 22090 22090 0 22091 22091 12687 12397 22092 115 2367 115 22092 22093 1166 12688 115 12398 2368 22093 115 2368 115 2369 11786 2369 115 0 116 12399 12688 2370 2370 2371 2371 2372 12400 2372 0 116 12689 12689 2373 12690 2373 22094 2374 2374 12690 2375 1166 2375 116 12401 2376 2376 2377 12691 1166 12691 12692 22094 1166 2377 12692 22095 1167 12402 11781 12403 116 12693 12693 116 12694 22095 2378 11786 12694 2378 1167 22096 2379 22096 2379 116 22097 2380 22097 22098 12695 12404 12695 12405 11781 12406 12407 12696 22098 22099 2380 22099 116 22100 12408 12696 22100 22101 1167 12697 22101 1167 2381 2381 2382 11781 12697 12698 12698 1168 2382 22102 22102 116 12699 22103 116 12409 116 22103 12410 22104 12699 12700 22104 0 22105 22105 12700 22106 12701 12411 12701 1060 2383 12412 2383 12413 2384 12702 22106 22107 2384 12702 117 12703 12414 1168 117 12703 22107 12415 117 12704 22108 12416 117 12704 11787 12705 1168 12705 117 2385 22108 2385 11787 12417 22109 12706 117 12418 22109 117 117 22110 12419 2386 0 117 12420 12421 12422 117 12706 2386 2387 2387 12423 2388 12424 11788 22110 11782 22111 12707 12425 1168 11788 22111 22112 12707 12708 12426 2388 12427 22112 2389 12708 22113 12428 1060 22113 118 12429 2389 12430 118 22114 1169 12431 12709 1169 12432 0 12709 118 22114 12710 2390 12433 22115 12434 22115 12710 22116 11782 12435 0 118 2390 12436 118 11789 12437 2391 2391 22116 2392 22117 2392 2393 118 12438 12711 12439 12440 12711 12712 12712 12441 12713 118 22117 2393 2394 118 12713 1169 118 2394 22118 12442 22118 2395 12443 2395 2396 118 12444 2396 0 22119 2397 1169 2397 2398 12445 1170 22119 12714 119 12714 2398 2399 12715 2399 1170 12715 12716 12716 12446 11789 12717 2400 12447 12448 22120 2400 2401 22120 12449 119 22121 0 22121 11782 22122 119 119 12450 2401 0 12451 22122 22123 2402 22123 2402 11782 22124 22124 12717 22125 22125 1170 2403 22126 22126 2403 22127 0 22127 12452 22128 2404 119 119 12453 119 12454 22128 22129 12718 12718 12455 2404 22129 2405 12456 12457 22130 119 1170 12719 2405 12458 12719 12459 2406 2406 22130 12720 22131 12720 12721 2407 22131 12721 2407 0 12722 2408 12722 2408 22132 2409 1171 0 22132 119 12723 12460 12723 12724 2409 12461 11790 12724 22133 12725 11782 22133 1171 22134 1060 12725 1171 22134 12726 119 12462 12463 11783 120 2410 22135 22135 12726 22136 11783 12464 2410 2411 12727 12465 12727 12728 2411 22136 12466 12728 22137 1171 22137 120 2412 12467 22138 12468 22138 12729 1172 2412 12729 22139 22139 0 120 2413 2413 1172 2414 11790 120 12469 1172 0 12470 22140 22140 12471 11783 12472 12730 22141 12473 12730 22141 1172 12474 11783 1060 2414 22142 12731 22142 12731 12475 120 12476 22143 1173 2415 120 2415 2416 22143 12732 12477 12732 12478 12733 1173 12733 12734 2416 2417 2417 12734 120 12479 2418 12480 11783 2418 12735 12735 22144 12481 12736 22144 2419 12736 2419 2420 12482 12483 12737 22145 12737 22145 12484 12738 12738 12485 1173 12739 2420 0 12739 12486 12487 12488 120 2421 22146 2421 120 12489 120 12740 2422 22146 22147 12740 2422 22147 12490 2423 22148 1173 2423 12491 2424 12741 12741 2424 12742 2425 121 22148 22149 12742 22149 12743 22150 12492 22150 121 12743 0 1174 22151 2425 22151 22152 22152 22153 11784 12744 11784 12493 12494 22153 12495 12496 12497 22154 12744 12498 12499 12500 12745 12501 11784 12502 121 12503 12745 121 12504 12746 22154 22155 1174 12746 22155 2426 121 2426 12747 22156 2427 22156 2427 2428 12747 2428 1174 12505 12748 1060 22157 2429 2429 2430 12748 2430 12506 2431 2431 12749 12749 2432 1174 12507 22157 121 12750 22158 2432 22158 0 22159 2433 11784 121 22159 2433 2434 12508 22160 12509 12750 2434 22160 22161 22161 1175 12751 12510 1 12511 12512 2435 2435 12751 22162 121 22162 12752 2436 22163 22163 22164 2436 12752 22164 12513 11791 12753 12753 12754 22165 2437 121 22165 1175 12514 22166 22166 12515 22167 2437 12516 12754 22167 121 2438 12517 22168 22168 11791 12755 12755 122 12756 1 12756 12757 12757 122 11784 12518 12758 12519 2438 2439 11792 2439 12758 122 22169 2440 12520 2440 2441 22169 2441 12521 2442 2442 122 22170 12759 122 22170 22171 12759 22171 2443 2443 12522 2444 122 22172 2444 2445 11785 12760 12760 12523 12761 12761 22172 122 2445 22173 122 12762 1175 2446 12762 12524 2446 2447 22173 11792 12763 12525 12526 12527 122 12528 22174 2447 12763 2448 12529 2448 22174 122 22175 123 22175 22176 12764 12530 1175 123 123 1061 11785 2449 12764 22176 12531 12765 12532 11785 12765 12533 2449 11793 1176 22177 12534 2450 22177 12535 12536 22178 12766 12537 12766 12538 123 12539 2450 12767 12767 2451 123 12540 2451 2452 2452 22178 123 2453 22179 2453 12541 12768 12542 1176 12768 12769 12769 2454 1176 12543 123 123 2454 2455 12770 12544 12545 2455 22179 12546 123 22180 12770 22180 11793 22181 22181 12547 123 12548 2456 22182 2456 12771 12771 124 124 2457 2457 124 1176 22182 11786 12549 124 2458 12772 12550 2458 12551 12772 12773 2459 12773 12552 2459 12774 22183 12774 12775 22183 22184 1 12553 2460 2460 22184 22185 2461 2461 12554 2462 1 12775 12776 11786 12555 22185 12776 2462 12556 2463 12777 12557 12777 2463 12778 22186 12558 2464 22186 12778 12779 2464 11787 22187 124 12559 1 2465 2465 2466 2466 12779 2467 2467 12560 124 12780 22187 12561 1 11794 12780 124 2468 11787 124 12781 124 2468 2469 2469 2470 12781 2470 12782 12562 1177 12563 12564 12782 2471 2471 2472 12783 22188 12565 1061 12566 124 12783 12784 2472 22188 12784 12785 2473 12567 125 2473 12785 22189 2474 125 2474 1061 125 12568 12569 22189 2475 22190 12570 22190 22191 12786 12571 1 2475 22191 12786 12572 1177 2476 2476 2477 22192 12787 1 2477 2478 2478 22192 12787 12788 2479 12573 12574 22193 12575 22193 11788 12576 11794 2479 22194 2480 2480 2481 12577 12788 2481 1 125 12789 22194 12789 2482 12790 2482 22195 12790 11795 22195 2483 22196 12578 12791 12579 12791 22196 12580 2483 12792 12581 12582 125 2484 2484 22197 22197 1 125 12792 12793 22198 12583 2485 125 1 12584 12585 125 2485 1177 125 12586 22198 2486 12587 22199 2486 1177 12793 12794 2487 2487 125 2488 12794 2488 12795 22199 12795 1178 2489 12796 12588 126 126 126 12589 12796 22200 12590 12591 12797 12592 1178 22200 2489 12797 22201 22201 1178 22202 12593 22202 2490 2490 12594 2491 11795 2491 2492 12798 2492 12595 2493 11788 22203 22203 1178 2493 126 22204 12798 12799 12799 22204 126 22205 2494 12596 1179 12800 12597 12800 12801 2494 22205 2495 22206 22206 22207 11789 12598 22207 2495 2496 126 2496 2497 2497 2498 2498 2499 1179 2499 126 12599 2500 22208 1179 126 2500 22208 12600 22209 12801 12802 12601 11789 12802 12602 1 22209 22210 12803 12803 11790 12603 12604 12804 12605 1061 22210 2501 12606 12607 22211 2501 12608 22211 126 126 127 22212 12804 12805 22212 12609 2502 2502 12805 127 12610 1 1 1 127 11790 127 12806 12611 127 12806 127 12612 22213 1179 2503 22213 12807 22214 11791 1 22214 2503 12613 127 22215 1 12807 127 12808 2504 127 12614 12808 2504 12809 12809 2505 12615 12810 2505 2506 127 1180 22215 2506 2507 22216 12810 12811 12811 12616 2507 22216 12812 128 1180 2508 12617 12618 1180 12619 12812 12813 12813 1180 2508 22217 128 2509 12814 12620 1 11791 2509 12621 12814 12815 22217 22218 12622 12623 12624 12625 2510 2510 12815 2511 12626 22218 128 12627 22219 12628 1181 11792 12629 12816 22219 2511 22220 12630 12816 2512 12817 2512 2513 128 128 11792 12817 2513 22220 12631 22221 1 2514 22221 22222 2514 2515 128 12632 22222 2515 22223 2516 12818 12633 128 2516 2517 1 12634 22223 12818 22224 12819 12635 12636 12637 12819 12638 12639 12640 128 12820 128 12641 22224 12642 2517 2518 2 12820 12643 12644 11793 128 1181 12821 12645 12646 12821 129 12647 12648 2518 2519 12822 12822 12649 22225 2519 2520 12650 12823 2520 12651 2521 12652 12823 2521 12824 22225 2522 129 2522 11796 12824 12825 129 12825 12653 12826 129 2523 12654 22226 12826 11793 22226 2523 12655 12827 22227 129 12827 2524 11794 129 129 2524 2525 12656 12828 2525 129 12828 12829 12829 12830 12657 11794 22227 129 12830 129 12831 12831 2526 12658 1181 22228 22228 12832 12659 130 130 22229 2 22229 22230 22230 12832 2526 2527 2527 130 2528 12660 12661 2528 22231 12833 2529 12662 2529 12663 12664 1181 12665 22231 12833 2530 12666 2530 12834 12667 22232 12834 12835 11795 2531 2531 12668 12669 12670 22232 22233 22233 12671 1182 2532 2532 12672 12673 12674 12675 22234 12676 22234 22235 130 2533 12677 2533 22235 2534 130 12678 22236 12835 12836 12679 22236 12680 12836 2 12837 12681 12837 2534 22237 2535 12838 2535 22237 12682 1182 22238 12838 22238 12839 12683 22239 12684 12839 12840 12840 12685 12841 2536 1182 22239 2536 12686 12687 22240 12688 22240 12689 2537 12690 130 22241 22241 2537 12691 2538 12841 2538 12692 1061 1182 22242 12693 2539 12694 12695 22242 12842 12842 2539 11796 2540 130 12843 22243 2540 12843 1183 12696 12697 12844 2541 22243 22244 12698 12699 2541 22244 130 2542 2 130 1183 12700 1183 12701 12844 130 131 22245 2542 131 12845 22245 12845 2543 12846 12702 1183 22246 131 2543 22246 12846 22247 22247 12703 131 12847 22248 131 131 2544 22248 2544 131 12847 12848 22249 2545 131 22249 2545 131 12704 2 22250 12848 12705 12849 22250 22251 2 131 22251 12849 22252 132 12706 22252 11795 12850 2546 12707 12708 12709 12850 12851 2546 11796 132 12851 22253 11796 12710 12852 12711 2547 1184 132 12712 11797 11797 22253 12713 12852 22254 2547 2548 2548 12714 12715 22254 12716 12853 12853 132 132 2549 12854 22255 2549 132 2550 132 11798 22255 2 12854 132 132 1184 12717 12855 12855 12856 2550 22256 2551 11797 22256 1184 12718 12856 12857 22257 2551 12719 2 2552 132 12720 22257 22258 12857 22258 133 22259 12858 133 12858 11797 133 2552 11798 2553 22259 2553 12859 1184 12859 12860 12721 22260 12860 12722..

10.out

27526
343 343 343 9566 343 344 9567 9567 9568 9568 344 9569 344 344 345 9569 345 9570 9570 9571 345 9571 345 346 9572 9572 346 346 9573 9573 9574 346 9574 9575 347 347 9866 9575 347 9576 9576 9577 9577 9578 9578 347 348 9579 9579 9580 348 348 348 9580 349 109 9581 349 349 0 9581 349 9582 350 0 350 9582 9583 9583 9584 350 9584 9585 350 351 351 351 109 9585 9586 9586 9587 9867 9563 351 352 9587 352 352 9588 9588 9589 9589 352 353 9590 9590 353 9591 9591 9592 353 9256 9592 353 9593 354 9593 354 9594 9594 9868 9595 9595 9596 354 354 9596 9597 9597 9598 355 0 355 9598 9599 9869 355 9599 109 9600 9600 355 9601 9601 356 356 9602 356 356 9602 9603 9603 357 357 9870 9604 357 9604 9605 9605 9606 357 9606 9607 358 9607 9608 9608 358 9563 9609 9609 358 358 9610 9610 9611 359 359 9611 9612 9256 359 9871 9612 9613 9613 9614 359 9614 360 360 360 9615 360 9615 361 0 9616 9616 9617 361 361 361 9617 9257 9618 9618 362 362 362 362 363 363 9619 9619 363 363 9620 9620 364 364 364 9621 364 0 365 365 365 365 366 9621 366 9622 366 366 367 367 367 9872 367 0 9622 368 368 9623 9623 9873 368 9624 368 369 369 0 369 369 9624 370 370 370 9874 370 9625 0 9625 371 9626 109 9626 0 9627 9627 9628 371 371 371 9628 9629 9629 372 9630 9630 372 9875 9631 9631 372 372 373 9632 0 9563 9632 9633 9633 373 373 9634 9634 9635 9635 373 374 9636 9636 9637 9637 9638 9638 9639 9639 9640 374 374 374 375 9640 9641 9641 9876 9642 9257 375 9642 375 9643 9643 9644 9644 375 9645 9645 376 376 9646 9646 109 376 9647 376 9647 9648 9648 377 377 0 377 9649 377 378 378 9649 9650 9650 378 378 0 379 109 9651 0 379 379 9651 379 9652 380 380 380 9652 380 381 381 381 9653 381 382 9653 382 9654 9654 382 382 109 383 383 9655 9655 9656 9656 383 9657 9657 383 384 384 9658 9658 0 384 9659 384 9659 385 385 9660 385 9660 9661 9661 0 9662 385 9662 9663 9663 386 386 9664 386 386 0 9664 387 387 387 9877 387 9665 388 388 388 388 389 0 389 9665 9666 389 389 9666 9667 9667 390 9668 390 9668 390 0 9669 9878 9669 390 391 391 391 391 109 392 9670 9670 392 392 9671 9671 392 0 9672 393 9672 393 9673 393 9673 9674 9674 9675 9675 9676 9676 393 9677 394 394 394 9677 394 395 395 109 9678 9678 9679 395 9679 9680 395 9680 0 9681 396 396 396 396 9681 397 9682 9682 9683 397 397 9683 397 398 398 398 9684 398 9684 399 9685 9685 9686 399 9686 9687 399 9687 9688 399 9688 9689 400 9689 400 400 400 9690 9690 9691 401 9691 1 9692 9692 401 9693 1 9693 401 9694 401 402 9694 9695 402 402 402 403 403 403 9695 9696 403 404 404 404 404 9696 9697 405 405 405 405 406 9697 406 406 406 9698 407 9698 407 407 9699 407 408 408 1 9699 408 408 409 9700 9700 109 409 9701 409 409 1 9879 9701 9702 410 9702 9703 410 410 410 9703 110 411 411 411 411 412 412 412 412 9704 9704 413 413 413 9705 413 414 9705 414 414 9706 9706 9707 9707 9708 9708 414 9709 1 415 9709 9880 415 9710 9710 9711 9711 9712 110 9712 415 9713 1 415 416 416 9713 9881 9714 416 416 9714 9715 9715 9716 417 417 9716 417 417 418 9717 418 418 9717 9718 9718 9719 418 9719 9720 419 9720 9721 9721 9722 9722 1 9723 9723 419 419 419 420 9724 9724 9882 110 9725 9725 9726 9726 1 9727 420 420 420 9727 9728 421 9728 9729 9729 421 9883 9730 9730 421 9731 9731 110 421 9732 422 422 9732 422 9733 9733 9734 422 9734 423 423 9735 423 423 9735 424 9736 424 9736 9737 9737 424 9738 9738 9739 424 9739 9884 9740 425 425 9258 9740 425 425 1 426 426 9741 1 426 9741 9742 426 427 427 427 9742 9743 427 428 9743 428 9744 428 428 429 429 9744 9745 9745 9746 9746 9747 429 429 430 430 430 430 9747 9748 9748 431 9749 9749 431 9750 9750 1 9751 9885 9751 9752 431 431 432 432 9752 9753 1 432 9753 432 433 9754 9754 433 9755 9755 433 9756 433 434 434 434 9756 9757 434 435 9757 9758 435 9758 9759 9759 9760 9760 9761 435 435 9761 9762 9762 9763 436 9763 9886 9764 9764 9765 436 9765 436 9766 436 9766 437 437 437 9767 437 438 438 9767 438 9768 438 439 439 439 439 9768 9769 440 440 9769 9770 9770 1 9771 440 9771 440 9772 441 441 441 441 9772 9773 442 9773 9774 442 442 9774 9775 9775 9776 442 9776 443 9887 443 9777 9777 443 9778 443 110 1 444 444 9778 9779 444 1 9779 9780 444 9780 445 9781 445 445 9781 445 9782 446 446 446 446 447 447 447 447 448 9782 1 448 9258 448 448 9783 449 449 9783 9784 9563 9784 449 9785 449 9785 9564 9786 9786 450 450 9787 9787 9788 9788 9789 450 450 9789 451 9790 9790 451 451 451 9259 452 9791 452 9791 9792 452 452 9792 453 9888 9793 110 453 9793 9564 453 9794 453 9794 110 9795 9795 9796 1 9796 9797 454 454 454 9797 454 455 455 455 455 456 9798 9798 9799 456 456 9799 456 9800 9800 457 457 457 1 457 458 9801 9801 458 458 458 9802 459 9802 9803 459 9803 9804 9804 9805 9805 9806 459 459 460 460 9806 460 9807 9807 460 9889 9808 9808 110 110 9809 9809 461 9810 461 9810 461 461 9811 9811 462 462 462 462 463 9890 463 9812 9812 463 463 9813 464 9813 464 9814 9814 464 9815 464 9815 9816 465 465 465 9816 9817 9817 9818 9818 9819 9819 9820 465 466 466 466 466 9820 467 9821 467 467 467 9821 468 9822 468 468 9822 9823 9823 468 469 1 469 9891 9824 9824 469 469 9825 470 470 9825 9826 470 470 9826 9827 9827 9828 9828 471 9829 471 9829 9830 9830 9831 9831 9259 471 9832 471 9832 472 9833 472 9833 472 472 9834 473 473 9834 473 473 9835 9835 9836 9892 9836 9837 474 9837 474 474 474 9893 9838 475 9564 475 475 475 476 476 476 9838 9839 476 477 1 9894 477 9839 9840 477 9895 9840 477 9841 9564 478 110 478 9841 478 478 9842 479 479 9842 479 479 480 9843 9843 480 480 480 481 481 111 2 9844 9844 481 111 481 9845 9845 482 9846 9846 9847 9847 9848 9848 482 9849 482 2 482 9849 9850 9850 483 483 9851 9851 9896 9852 9852 483 9853 9853 9854 111 9897 9854 9855 9855 483 484 484 9856 484 484 9856 485 9857 485 485 485 9857 486 2 486 486 9858 486 487 9898 9858 487 9859 9859 9860 9860 9861 487 9861 9862 9862 9863 487 111 9863 9864 488 488 9899 488 9260 9864 488 9865 9865 489 9866 9866 9867 489 9900 489 9867 489 490 9868 111 490 490 9868 9869 111 490 491 9869 9870 9870 491 491 491 492 9871 9871 9872 9872 9873 9873 492 492 492 9874 493 9874 9564 493 9875 9901 493 493 9875 494 9876 9876 494 9877 9877 494 9902 494 9878 495 495 495 495 496 2 496 9878 9879 9879 9903 9880 496 9880 496 9881 9881 9882 9882 9904 497 497 9883 2 497 9883 497 9884 9884 9885 498 9885 9886 9886 498 9887 9887 9888 9888 498 111 111 498 499 499 499 499 9889 9889 9890 500 9890 9891 2 9891 9892 9892 9893 500 500 9893 9905 12120 500 501 501 111 9894 9894 9895 501 9895 501 9896 502 9896 9897 502 9897 502 502 503 9898 503 503 9898 111 9899 9899 9900 9900 503 504 504 504 504 505 9901 505 9901 505 505 9902 9902 9903 9903 506 9564 9904 9904 506 9905 9905 9906 9906 2 506 9907 9907 9908 9908 9909 506 9909 9910 9910 507 507 507 9906 9911 9911 9912 507 508 2 9912 508 9913 508 508 9913 509 9914 9914 509 9915 509 9915 9916 9916 509 9917 9917 2 9918 9918 9919 9919 510 510 9920 9565 510 510 511 511 9920 9921 511 9921 9922 511 9922 512 512 9923 512 9923 512 513 9924 2 513 513 9907 9924 513 9925 9925 514 9926 9926 9927 514 514 514 9927 9928 9928 2 515 9929 9929 9930 515 9930 515 9931 515 516 9931 9932 516 9932 9933 9933 516 9934 516 517 517 517 9908 9909 517 518 9934 518 9935 518 518 519 519 519 9935 9936 9936 519 9937 9565 520 9937 520 520 520 521 521 2 9938 521 521 522 9938 522 2 9939 9939 522 522 112 9940 9940 112 2 9910 2 523 523 523 9941 9941 9942 112 523 524 9260 9942 9943 9943 524 2 9944 524 524 9944 525 525 525 525 526 9945 2 9945 526 112 526 526 9946 9946 527 9947 527 527 527 9947 528 528 528 9948 528 9948 529 529 529 9949 9565 2 529 12101 530 9911 9949 9950 530 9950 9951 9951 530 9952 9912 530 9952 531 531 9953 2 531 9953 2 531 9954 9954 532 532 532 9955 532 533 533 9955 533 533 9956 534 534 534 9956 9957 9957 534 9958 535 9958 9959 9959 112 535 9960 9960 535 3 3 9961 9961 9962 9962 3 535 9913 9963 536 9565 536 536 9963 9964 536 9964 9965 537 537 537 9965 537 538 538 9966 538 9966 9914 538 539 539 9967 539 539 9967 9968 9968 540 540 540 540 9969 9969 541 9970 9915 9970 9971 9971 112 541 541 541 9916 9972 9972 9973 9973 9974 542 542 9974 542 542 543 9975 543 9975 9976 9976 543 9977 9977 9917 112 9918 543 112 9978 9978 544 544 9979 544 544 112 545 545 3 9979 112 9980 545 9980 9981 545 546 9981 546 546 9982 546 9982 547 547 9983 9983 9984 9984 9985 547 547 9985 548 9986 9919 548 9986 9987 9987 9988 9988 9989 9989 548 9990 548 549 549 549 9565 549 550 9920 550 9990 550 9991 9991 550 9992 9992 551 551 9993 551 113 551 9993 552 552 9994 9994 552 552 9995 553 9995 9996 9996 553 553 553 554 9997 9997 554 554 9998 9998 9999 554 9261 9999 3 555 3 10000 10000 555 10001 555 555 10001 10002 10002 113 10003 556 10003 556 556 10004 113 10004 10005 556 10005 3 10006 10006 557 557 10007 9921 557 557 558 10007 9922 3 558 10008 10008 9923 558 558 10009 10009 10010 10010 113 559 9924 559 10011 10011 559 10012 10012 10013 559 10013 10014 10014 10015 560 10015 10016 10016 10017 560 10017 10018 10018 560 560 113 561 561 10019 113 3 10019 113 561 561 562 10020 562 10020 562 562 10021 10021 563 9925 10022 10022 563 10023 3 563 10023 563 564 564 113 564 10024 564 565 565 565 565 566 566 566 566 567 567 9926 567 10024 10025 10025 567 568 10026 568 10026 10027 10027 10028 10028 10029 10029 10030 10030 568 10031 568 10031 10032 10032 569 10033 569 3 10033 10034 10034 10035 10035 569 569 570 570 570 570 571 571 571 571 10036 10036 572 10037 10037 10038 10038 10039 9927 572 9928 10039 9929 572 10040 10040 9565 10041 10041 10042 10042 10043 10043 572 10044 10044 10045 10045 10046 10046 10047 10047 573 10048 10048 573 573 10049 573 10049 10050 574 10050 574 574 10051 574 10051 10052 10052 10053 10053 10054 10054 10055 10055 575 10056 575 10056 575 10057 10057 575 10058 9930 10058 113 576 10059 10059 10060 576 10060 10061 576 10061 113 10062 576 10062 577 10063 10063 577 10064 577 10064 10065 10065 10066 114 10066 577 10067 578 10067 10068 10068 578 578 578 10069 10069 9931 579 579 579 10070 579 10070 114 580 3 580 580 10071 580 10071 581 581 581 581 10072 10072 582 10073 582 582 10073 10074 582 10074 10075 10075 583 583 10076 3 10076 114 10077 583 10077 583 584 114 10078 10078 10079 584 5..

Subtask #1

6.8039577085 / 10.0

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

Subtask #2

6.7971234072 / 10.0

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

Subtask #3

6.7308336869 / 10.0

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

Subtask #4

3.6942717754 / 10.0

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

Subtask #5

6.7334016026 / 10.0

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

Subtask #6

6.8115921864 / 10.0

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

Subtask #7

3.6793395775 / 10.0

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

Subtask #8

3.7108272917 / 10.0

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

Subtask #9

7.0727717285 / 10.0

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

Subtask #10

3.7032168315 / 10.0

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