Submission #599004

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
599004	2022-07-19T08:54:09 Z	zscoder	Packing (IOI19_packing)	Text	54.4622 / 100	0 ms	0 KB

01.out

7544
6341 4682 2868 2378 6340 2869 430 6340 2868 25 6339 7542 6339 2378 7542 2377 2377 1097 4682 113 4681 7541 4681 4680 4680 7541 2376 4679 7543 4679 6338 4678 2867 6338 4678 6337 2867 2376 2866 6337 7540 1096 4677 4677 430 7540 2375 2375 2374 2866 113 2865 2374 1096 7539 4676 4676 2865 430 4675 4675 1097 2373 6336 4674 6336 25 2864 4674 1096 622 25 6335 6335 2373 4673 622 6334 7539 1095 4673 2372 6334 113 2864 2372 2863 2863 7538 1095 6333 6333 2371 2371 4672 4672 4671 2370 430 622 6332 4671 6332 622 2370 1095 4670 429 2862 6331 6331 2369 2862 2861 6330 2369 4670 4669 1095 113 4669 2368 1094 4668 622 6330 2368 2367 7538 2861 112 1094 6329 1094 4668 6329 6328 1094 4667 6328 4667 621 2860 6327 2367 6327 4666 2860 2859 4666 2859 4665 6326 7537 7537 6326 6325 2366 621 4665 2858 1093 2366 4664 6325 4664 2365 2365 6324 6324 621 6323 7536 1093 4663 6323 7536 621 4663 2858 4662 6322 4662 4661 429 2857 2364 6322 1093 6321 2364 2857 7535 1093 621 6321 4661 1092 4660 2363 429 429 2856 2856 7535 620 6320 25 428 1092 112 620 2363 4660 7534 428 4659 428 1092 2855 6320 6319 6319 7534 4659 4658 428 7533 620 7533 7532 2855 6318 7532 6318 4658 620 6317 6317 2362 112 4657 4657 1092 4656 2362 7531 25 1091 1091 7531 2361 2361 7530 4656 4655 7530 2854 620 2360 4655 2854 6316 2360 4654 619 4654 7529 2359 1091 2853 7529 619 427 4653 6316 619 619 6315 1091 6315 6314 2853 4653 7528 6314 4652 2359 4652 1090 4651 7528 6313 1090 2852 427 4651 2852 619 6313 2851 4650 6312 618 2358 2358 6312 112 1090 618 618 112 6311 2851 7527 2850 6311 7527 6310 2357 1090 7526 4650 112 2357 2850 1089 2849 112 618 1089 2356 2356 2355 6310 4649 4649 427 4648 427 4648 1089 6309 7526 1089 2355 112 4647 426 426 426 6309 4647 426 4646 2354 6308 1088 4646 112 112 1088 6308 6307 425 25 2354 2849 618 7525 25 4645 7525 2848 4645 2848 617 2353 1088 6307 425 2847 6306 2353 7524 2352 6306 4644 2847 4644 1088 6305 7524 111 7523 6305 2846 6304 6304 6303 6303 6302 6302 6301 2352 2846 1087 2845 7523 2845 1087 1087 1087 6301 4643 6300 2844 111 6300 6299 7522 4643 6299 4642 6298 4642 4641 617 2844 25 7522 7521 111 6298 4641 4640 2843 4640 4639 617 6297 4639 2843 2351 425 1086 6297 4638 4638 7521 2351 2350 7520 425 7520 111 1086 7519 2350 617 617 6296 616 7519 111 616 616 1086 6296 616 2349 2842 2842 424 7518 424 1086 2841 1085 2841 616 2840 1085 2349 111 4637 2348 7518 7517 1085 4637 7517 1085 615 1084 4636 2348 4636 25 1084 2840 25 2347 2347 111 6295 615 2839 2346 4635 615 7516 4635 2839 6295 4634 2838 1084 2838 1084 6294 1083 111 6294 2346 6293 1083 4634 615 2345 6293 7516 424 111 1083 4633 7515 6292 1083 424 2837 423 4633 423 6292 615 1082 1082 2345 2837 7515 6291 6291 1082 111 4632 2836 1082 7514 7514 7513 2344 2344 1081 6290 4632 4631 1081 4631 7513 2836 25 6290 614 2835 2835 6289 2834 614 6289 4630 6288 4630 110 7512 6288 2343 7512 7511 2834 6287 4629 7511 4629 614 4628 6287 6286 4628 2343 7510 2833 2342 2833 614 6286 6285 2342 2341 2832 2341 1081 1081 7510 110 7509 4627 25 6285 4627 1080 2340 4626 4626 4625 6284 2832 6284 2831 4625 614 4624 1080 4624 6283 6283 7509 2831 1080 4623 2830 1080 7508 25 7508 2830 2340 7507 6282 613 423 7507 2339 6282 2339 4623 6281 110 6281 2338 25 2338 4622 1079 2337 6280 4622 2337 613 1079 2829 4621 4621 613 7506 423 7506 7505 7505 6280 7504 2336 7504 7503 422 1079 6279 6279 2336 613 6278 7503 6278 2335 2335 110 7502 7502 2829 2828 2334 4620 1079 1078 4620 2334 6277 613 4619 110 2828 4619 7501 2333 2333 4618 4618 2332 110 1078 2332 6277 4617 2827 4617 4616 4616 1078 7501 2827 2331 2331 6276 4615 612 6276 612 2826 6275 110 612 7500 1078 2826 2825 4615 612 6275 25 4614 7500 7499 7499 1077 2825 2330 6274 6274 4614 2330 2329 6273 6273 2329 7498 422 422 6272 2328 612 4613 25 7498 2328 6272 7497 4613 6271 422 2824 2824 1077 611 7497 1077 4612 7496 2327 7496 2823 1077 2823 421 6271 6270 2327 2822 611 2326 2326 7495 7495 4612 2822 6270 2325 2821 7494 1076 421 2821 6269 6269 6268 6268 1076 2325 4611 110 611 7494 611 2324 4611 4610 4610 110 6267 2324 4609 2323 25 4609 2323 2820 2322 421 2322 4608 4608 7493 7493 2820 4607 6267 2321 2321 2819 7492 4607 6266 2819 4606 110 109 7492 2320 421 6266 2818 6265 4606 7491 6265 25 4605 2818 4605 7491 1076 1076 1075 2817 611 2817 6264 4604 4604 25 610 7490 7490 4603 4603 7489 4602 610 2816 4602 1075 610 109 420 2816 420 6264 6263 6263 7489 2815 6262 2320 4601 7488 610 6262 1075 610 25 6261 4601 2319 4600 1075 2319 609 2318 609 420 609 1074 7488 2318 2815 4600 109 6261 109 6260 4599 7487 2814 4599 6260 6259 6259 609 420 2814 609 419 4598 6258 6258 6257 1074 2813 4598 7487 1074 7486 2317 4597 7486 7485 7485 4597 1074 6257 4596 608 7484 4596 4595 6256 6256 2317 4595 7484 2813 608 7483 6255 4594 7483 7482 6255 6254 6254 6253 6253 2812 4594 109 2812 6252 4593 7482 109 2811 2316 2316 6252 2811 7481 6251 2315 6251 2315 4593 7481 2314 2314 2313 2313 608 6250 1073 7480 2810 2810 4592 2312 4592 6250 4591 4591 7480 2312 4590 6249 2311 7479 6249 2311 2809 4590 2310 2809 109 2808 4589 6248 2808 6248 7479 7478 4589 2807 7478 608 2310 4588 4588 608 109 4587 2807 2309 6247 4587 6247 1073 6246 2806 4586 4586 7477 2806 4585 7477 2805 2805 4585 2804 6246 109 6245 109 607 6245 419 2309 1073 2804 6244 2308 419 2308 607 4584 607 1073 7476 4584 1072 419 2803 108 2307 4583 2803 7476 6244 7475 2802 2802 4583 607 2307 4582 7475 6243 2306 7474 108 4582 6243 418 4581 24 24 7474 6242 607 24 2306 6242 7473 418 2801 6241 4581 418 2801 1072 7473 6241 2800 606 6240 4580 108 2800 6240 2799 7472 6239 1072 7472 6239 6238 4580 2799 2798 6238 7471 2305 2798 6237 6237 606 2305 1072 6236 108 606 2797 6236 1071 6235 2304 4579 2304 2797 6235 6234 2796 2303 6234 7471 4579 7470 2796 2303 2795 4578 606 6233 606 4578 6233 7470 605 6232 7469 7469 4577 7468 108 6232 6231 605 6231 2302 7468 4577 4576 2795 1071 7467 4576 2794 2302 7467 605 2301 108 2301 418 2794 2793 4575 1071 2300 2300 2299 2299 4575 4574 4574 6230 417 7466 4573 6230 6229 605 108 6229 605 4573 417 6228 108 6228 7466 1071 4572 6227 6227 1070 417 7465 417 604 7465 2793 604 6226 4572 416 2298 6226 4571 4571 7464 2298 416 1070 6225 604 108 24 4570 6225 2297 4570 6224 6224 4569 4569 7464 4568 1070 2297 1070 1069 4568 6223 6223 2792 1069 2296 4567 4567 6222 1069 416 4566 2792 416 7463 604 2296 6222 2295 7463 6221 7462 4566 7462 2791 1069 108 2295 2791 7461 4565 7461 6221 2790 107 4565 1068 415 4564 2790 604 6220 2294 2789 4564 4563 6220 7460 4563 4562 603 4562 1068 6219 6219 415 603 603 6218 6218 6217 4561 6217 2789 24 4561 4560 6216 7460 2788 6216 6215 7459 603 1068 2294 603 4560 1068 415 4559 4559 1067 4558 7459 7458 2293 602 7458 1067 6215 6214 602 2788 2787 415 602 107 6214 4558 2293 6213 2787 4557 1067 2786 2786 7457 4557 6213 7457 4556 602 7456 2292 6212 2292 4556 414 4555 414 6212 1067 4555 107 6211 6211 6210 6210 7456 2785 2291 414 602 107 601 601 7455 7455 6209 2291 6209 414 7454 4554 4554 1066 1066 24 6208 24 7454 4553 2290 6208 2785 2784 7453 2290 6207 601 1066 7453 413 2289 601 2784 6207 6206 6206 7452 2783 2289 4553 2783 2782 2288 107 4552 4552 2288 601 2287 600 6205 6205 6204 1066 2287 1065 7452 7451 6204 413 1065 600 2782 4551 7451 6203 7450 1065 4551 4550 4550 4549 7450 2781 2286 107 1065 2286 600 6203 1064 2285 4549 7449 107 7449 107 107 2285 7448 7448 2781 1064 7447 7447 1064 6202 2780 4548 1064 4548 413 413 2780 7446 4547 2779 1063 412 7446 7445 1063 7445 6202 1063 2779 2778 7444 4547 412 4546 600 6201 7444 2284 2778 600 107 6201 106 2284 24 6200 2283 4546 4545 599 412 4545 2283 2777 412 7443 1063 2777 411 599 6200 2282 1062 599 24 7443 4544 6199 2776 2776 7442 106 7442 2282 7441 2281 7441 411 24 7440 2775 2775 4544 2281 6199 4543 6198 24 4543 7440 599 411 2280 6198 599 2774 598 4542 4542 7439 2774 1062 411 2280 598 2279 6197 598 4541 4541 6197 2279 598 7439 2278 7438 7438 2773 2773 1062 2278 1062 106 106 106 410 4540 6196 106 410 598 24 597 7437 4540 410 6196 6195 6195 597 6194 2277 410 24 6194 6193 6193 1061 2277 2276 7437 106 1061 2276 409 2275 597 6192 4539 6192 4539 597 4538 1061 7436 4538 2275 6191 1061 1060 7436 409 6191 2274 409 1060 4537 6190 4537 2772 4536 24 7435 4536 1060 1060 4535 6190 7435 1059 2772 6189 597 24 2771 6189 7434 4535 7434 7433 409 2771 4534 4534 2770 4533 596 6188 2770 4533 6188 7433 6187 1059 6187 2274 24 4532 2273 4532 4531 2769 2273 6186 7432 24 4531 1059 4530 1059 408 4530 2769 2768 2768 408 596 4529 6186 2272 6185 6185 596 408 6184 7432 4529 408 1058 4528 1058 106 1058 7431 6184 1058 407 2272 407 596 6183 4528 1057 7431 596 7430 4527 2271 4527 24 2271 7430 2270 7429 7429 6183 7428 4526 2767 2270 4526 7428 4525 1057 7427 6182 2269 4525 106 1057 106 4524 7427 6182 2269 6181 595 4524 2767 2766 7426 1057 2766 2268 2268 6181 6180 2267 6180 7426 1056 2267 407 2266 4523 4523 2266 1056 595 4522 2765 4522 2265 7425 2765 4521 2764 2265 407 4521 24 7425 595 4520 406 595 406 4520 6179 7424 406 7424 7423 7423 1056 1056 6179 2264 6178 2764 2264 1055 1055 4519 2263 2263 6178 1055 2763 406 2763 2762 6177 2762 1055 7422 7422 7421 105 2262 4519 1054 6177 7421 4518 405 405 2262 4518 405 1054 1054 1054 6176 6176 4517 595 6175 4517 2761 2761 6175 594 2261 2760 2261 6174 105 4516 2760 6174 6173 6173 6172 6172 405 404 4516 105 24 23 2260 1053 2260 6171 105 594 2259 404 2759 404 7420 6171 2759 7420 7419 2259 7419 2758 23 7418 1053 2758 594 404 4515 2258 1053 2258 4515 105 2757 2257 4514 2757 4514 6170 2257 6170 594 7418 594 6169 4513 4513 6169 6168 6168 593 2756 6167 4512 403 105 4512 403 6167 403 4511 4511 4510 403 2756 2256 23 6166 7417 4510 593 6166 4509 2755 4509 4508 593 2256 6165 6165 402 6164 7417 6164 6163 2755 4508 7416 4507 7416 2255 7415 105 23 6163 4507 7415 7414 7414 2255 402 593 4506 2754 4506 4505 4505 6162 4504 2254 2254 6162 4504 402 6161 2253 4503 6161 6160 4503 2754 7413 4502 2753 2753 593 592 4502 7413 1053 1052 7412 2253 592 7412 7411 7411 2252 4501 2252 2251 4501 105 4500 4500 7410 7410 592 4499 402 7409 7409 4499 401 2752 4498 2251 2752 4498 2250 4497 2751 7408 6160 6159 2250 2249 2751 7408 4497 2750 401 7407 4496 4496 6159 592 2249 4495 7407 5..

02.out

11616
944 11615 7219 7219 1678 7218 4447 944 9745 9744 1678 9744 4447 7218 1678 3673 9743 3673 944 1678 7217 7217 3672 1679 7216 11615 4446 7216 4446 3672 11614 9743 7215 1679 172 171 170 9742 38 7215 7214 4445 943 3671 943 170 170 3671 11614 3670 4445 11613 9742 9741 3670 9741 9740 944 170 641 7214 7213 7213 11613 7212 943 9740 7212 1677 7211 4444 3669 641 7211 1677 641 170 1677 11612 7210 170 4444 7210 3669 7209 11612 9739 7209 4443 641 4443 7208 170 943 640 640 11611 3668 4442 1677 943 11611 1676 7208 7207 640 11610 3668 640 7207 1676 4442 9739 4441 3667 11610 3667 3666 11609 3666 38 11609 7206 3665 9738 3665 7206 3664 11608 7205 9738 7205 4441 3664 169 11608 1676 3663 7204 7204 38 942 3663 9737 7203 3662 639 1676 169 4440 7203 7202 1675 4440 7202 4439 9737 3662 1675 942 3661 11607 942 7201 9736 1675 4439 7201 11607 639 639 4438 9736 3661 4438 7200 942 7200 3660 7199 1675 169 7199 7198 9735 11606 4437 942 38 9735 941 9734 11606 4437 169 9734 9733 639 11605 11605 9733 4436 941 1674 7198 3660 9732 9732 3659 4436 169 7197 7197 1674 3659 7196 7196 7195 4435 11604 1674 38 7195 7194 4435 38 11604 941 11603 3658 7194 9731 4434 7193 38 638 7193 1674 3658 638 169 3657 7192 7192 3657 638 7191 11603 1673 3656 9731 11602 7191 638 941 1673 9730 4434 7190 7190 11602 11601 1673 637 9730 941 7189 1673 940 4433 9729 3656 7189 9729 9728 169 3655 11601 3655 7188 7188 4433 7187 3654 3654 9728 7187 169 3653 11600 9727 4432 940 4432 637 9727 9726 169 9726 4431 169 940 7186 637 11600 3653 11599 1672 168 1672 3652 1672 1672 9725 4431 3652 4430 11599 637 3651 38 940 7186 4430 1671 168 11598 3651 1671 9725 1671 168 7185 9724 11598 7185 940 7184 9724 11597 9723 4429 7184 939 636 38 939 9723 939 11597 636 9722 7183 939 1671 1670 11596 939 4429 9722 7183 4428 11596 4428 4427 9721 168 11595 3650 4427 7182 3650 3649 1670 9721 4426 636 9720 11595 7182 4426 38 38 11594 636 7181 7181 11594 11593 168 7180 38 1670 1670 4425 11593 4425 7180 7179 7179 4424 9720 4424 7178 7178 7177 1669 9719 3649 7177 9719 938 11592 38 938 7176 11592 7176 9718 938 1669 4423 7175 7175 9718 635 1669 7174 9717 938 635 4423 7174 7173 11591 938 4422 9717 4422 4421 1669 937 1668 635 635 11591 11590 3648 9716 9716 11590 11589 7173 11589 9715 7172 11588 3648 7172 634 168 634 9715 9714 3647 7171 9714 9713 4421 11588 4420 11587 9713 11587 3647 9712 9712 11586 7171 3646 4420 3646 168 7170 3645 7170 1668 7169 937 4419 3645 4419 7169 11586 9711 4418 937 1668 9711 9710 38 7168 38 7168 9710 4418 937 7167 4417 937 936 936 4417 11585 11585 4416 634 936 7167 4416 9709 3644 4415 4415 9709 936 1668 11584 7166 38 7166 168 3644 168 3643 9708 168 9708 7165 1667 11584 9707 9707 11583 9706 11583 4414 1667 3643 3642 167 11582 9706 9705 9705 11582 3642 9704 3641 11581 3641 3640 11581 7165 634 7164 1667 11580 4414 9704 167 4413 3640 7164 7163 4413 4412 4412 9703 11580 9703 11579 1667 633 3639 11579 1666 3639 9702 7163 11578 4411 7162 7162 7161 3638 9702 11578 1666 9701 633 9701 11577 4411 4410 7161 7160 7160 1666 3638 936 11577 7159 633 11576 7159 9700 3637 11576 167 935 935 167 935 167 1666 4410 7158 4409 935 11575 9700 1665 11575 4409 7158 9699 1665 7157 11574 7157 4408 935 3637 7156 37 934 9699 633 11574 934 11573 3636 3636 7156 632 7155 9698 3635 4408 1665 1665 632 4407 3635 9698 7155 3634 632 7154 3634 11573 1664 11572 11572 9697 1664 7154 7153 3633 7153 11571 167 167 3633 4407 7152 3632 11571 4406 632 4406 37 7152 1664 9697 3632 11570 934 3631 7151 9696 934 1664 934 9696 933 631 9695 3631 3630 933 9695 631 933 7151 631 167 9694 1663 37 3630 9694 933 7150 3629 4405 631 7150 7149 3629 9693 7149 4405 9693 7148 11570 9692 4404 11569 11569 3628 630 11568 1663 3628 4404 1663 7148 37 933 11568 11567 7147 1663 9692 7147 7146 3627 3627 9691 167 630 9691 37 9690 11567 9690 3626 1662 7146 11566 7145 4403 3626 932 1662 7145 1662 932 9689 7144 630 11566 4403 932 11565 9689 9688 9688 7144 11565 932 1662 3625 932 630 3625 11564 11564 1661 11563 3624 931 167 1661 7143 9687 1661 931 3624 931 1661 7143 931 4402 7142 7142 7141 9687 11563 166 4402 166 1660 9686 4401 9686 931 3623 11562 7141 11562 1660 11561 9685 7140 166 3623 7140 1660 9685 9684 930 9684 930 4401 11561 11560 4400 4400 4399 930 7139 9683 11560 930 11559 3622 4399 7139 11559 11558 7138 7138 1660 629 9683 9682 9682 9681 166 9681 9680 3622 11558 930 37 3621 9680 7137 9679 7137 11557 9679 7136 3621 4398 1659 7136 4398 11557 37 7135 929 9678 7135 7134 629 1659 3620 166 9678 11556 9677 166 166 11556 7134 9677 11555 7133 629 166 3620 7133 929 1659 9676 1659 7132 629 4397 4397 929 11555 4396 11554 9676 7132 166 166 3619 1658 165 4396 11554 4395 1658 11553 165 1658 4395 4394 9675 3619 4394 1658 9675 3618 929 7131 9674 3618 165 929 4393 11553 3617 628 1657 11552 628 11552 1657 1657 11551 7131 928 928 11551 628 1657 628 627 627 1656 4393 11550 1656 928 3617 37 7130 1656 9674 37 928 9673 928 627 627 165 927 11550 11549 927 4392 1656 1655 9673 9672 7130 626 3616 4392 9672 3616 9671 7129 927 3615 4391 9671 9670 3615 11549 165 11548 7129 9670 927 3614 9669 1655 3614 11548 9669 11547 3613 7128 11547 4391 3613 7128 7127 3612 9668 626 626 626 11546 4390 9668 11546 927 7127 4390 4389 11545 9667 11545 7126 7126 1655 11544 3612 11544 1655 11543 37 926 926 9667 165 3611 11543 11542 9666 9666 1654 9665 11542 9665 7125 3611 625 1654 4389 7125 3610 1654 9664 3610 11541 3609 7124 9664 625 625 1654 1653 11541 926 9663 1653 165 7124 3609 625 4388 7123 1653 7123 7122 9663 1653 1652 3608 926 9662 11540 3608 9662 1652 3607 9661 926 925 3607 11540 3606 7122 624 11539 7121 165 4388 9661 925 11539 1652 4387 11538 11538 7121 11537 11537 9660 7120 165 1652 7120 7119 1651 925 9660 7119 925 165 624 7118 7118 3606 624 7117 3605 624 4387 1651 4386 37 4386 4385 3605 3604 11536 1651 1651 7117 4385 1650 11536 11535 7116 3604 3603 11535 3603 9659 9659 1650 925 924 9658 623 11534 7116 1650 1650 9658 623 9657 924 4384 623 9657 9656 164 924 3602 9656 4384 9655 11534 3602 623 1649 9655 9654 622 4383 924 1649 7115 11533 1649 7115 7114 7114 9654 3601 4383 164 1649 7113 3601 164 7113 11533 4382 11532 11532 3600 11531 1648 37 7112 11531 1648 1648 11530 9653 9653 622 164 622 7112 37 1648 4382 7111 164 4381 7111 9652 9652 924 11530 11529 1647 4381 9651 3600 11529 923 622 1647 7110 7110 7109 3599 923 11528 3599 4380 4380 164 3598 7109 11528 11527 923 11527 923 7108 4379 7108 9651 9650 3598 621 9650 3597 7107 9649 9649 11526 9648 923 11526 3597 7107 922 3596 11525 9648 7106 7106 11525 922 7105 1647 11524 3596 1647 7105 37 7104 4379 164 9647 1646 922 7104 7103 9647 4378 922 11524 7103 1646 1646 7102 3595 4378 7102 11523 11523 9646 3595 621 164 1646 9646 9645 621 7101 922 621 3594 9645 4377 921 3594 921 3593 7101 11522 9644 1645 1645 3593 164 9644 620 9643 164 921 921 7100 620 11522 163 11521 7100 9643 11521 11520 4377 921 3592 7099 11520 620 9642 4376 7099 11519 37 9642 3592 3591 4376 920 1645 9641 3591 11519 4375 7098 3590 7098 3590 7097 920 11518 11518 9641 7097 9640 9640 7096 11517 3589 11517 37 3589 4375 3588 163 37 3588 3587 11516 620 619 11516 11515 7096 619 163 3587 619 619 1645 9639 920 618 11515 4374 618 9639 3586 9638 11514 7095 163 11514 3586 7095 3585 9638 4374 11513 11513 9637 11512 11512 4373 11511 11511 1644 11510 3585 4373 920 11510 9637 7094 7094 7093 3584 3584 37 7093 163 4372 3583 37 7092 7092 4372 3583 7091 920 919 9636 11509 4371 4371 7091 1644 37 163 4370 7090 7090 9636 9635 1644 3582 7089 163 9635 7089 11509 7088 9634 618 11508 11508 11507 36 36 3582 3581 7088 4370 7087 7087 1644 3581 11507 1643 163 919 919 11506 919 9634 3580 7086 618 11506 3580 9633 3579 3579 7086 11505 1643 3578 1643 163 4369 1643 3578 1642 163 11505 9633 3577 4369 11504 9632 3577 3576 3576 617 4368 11504 9632 4368 1642 11503 3575 3575 3574 9631 4367 3574 9631 9630 1642 9630 7085 36 7085 919 4367 7084 3573 7084 1642 7083 11503 162 162 162 918 1641 7083 3573 3572 3572 9629 11502 1641 7082 9629 7082 3571 162 11502 1641 36 7081 1641 4366 3571 3570 9628 7081 3570 1640 11501 9628 7080 36 4366 3569 9627 7080 918 9627 1640 11501 918 3569 617 1640 7079 7079 11500 4365 918 9626 918 162 7078 11500 3568 9626 3568 917 4365 617 7078 11499 9625 1640 7077 1639 7077 162 7076 1639 9625 1639 617 11499 917 11498 3567 4364 4364 917 3567 1639 7076 7075 3566 7075 9624 7074 162 917 9624 3566 917 1638 916 9623 1638 11498 11497 916 7074 11497 11496 11496 7073 616 616 162 7073 3565 916 3565 11495 162 3564 9623 7072 7072 616 9622 9622 1638 7071 3564 7071 7070 11495 11494 7070 1638 1637 3563 11494 4363 916 4363 4362 916 3563 1637 9621 11493 9621 9620 3562 7069 11493 4362 4361 7069 915 7068 9620 11492 9619 162 7068 616 615 1637 161 615 9619 11492 9618 1637 7067 7067 3562 11491 3561 11491 4361 1636 9618 1636 615 7066 9617 7066 3561 7065 11490 4360 4360 615 7065 4359 7064 3560 9617 614 11490 614 9616 9616 9615 7064 1636 1636 7063 1635 9615 4359 11489 161 4358 4358 915 9614 11489 7063 7062 9614 7062 9613 3560 1635 7061 4357 9613 11488 3559 614 1635 7061 915 7060 11488 3559 3558 915 7060 3558 11487 4357 7059 7059 11487 915 1635 161 11486 914 3557 9612 9612 914 7058 1634 7058 7057 3557 7057 4356 614 3556 11486 1634 11485 4356 11485 9611 7056 7056 1634 4355 9611 3556 613 7055 1634 3555 11484 7055 11484 613 914 161 1633 3555 4355 161 4354 4354 9610 914 7054 914 7054 11483 4353 7053 11483 3554 3554 9610 11482 7053 11482 7052 1633 9609 913 11481 3553 9609 3553 7052 1633 9608 161 4353 7051 11481 3552 11480 613 3552 3551 9608 161 4352 1633 7051 9607 7050 913 3551 9607 161 11480 3550 7050 11479 7049 161 7049 1632 161 9606 7048 11479 1632 913 11478 9606 4352 4351 1632 613 7048 7047 7047 160 11478 9605 1632 3550 913 9605 9604 9604 160 9603 3549 7046 9603 9602 913 4351 4350 7046 4350 7045 7045 9602 912 1631 7044 160 36 11477 9601 912 7044 912 9601 1631 7043 1631 11477 7043 160 11476 3549 3548 11476 912 9600 11475 4349 4349 912 612 36 9600 11475 7042 1631 7042 3548 911 3547 3547 3546 11474 36 911 11474 4348 3546 911 11473 7041 3545 7041 11473 3545 9599 36 3544 7040 1630 7040 160 7039 4348 4347 7039 4347 4346 11472 4346 11472 3544 7038 3543 434..

03.out

7995
6670 1146 4919 3016 6669 6669 1145 645 7993 4918 4918 4917 24 1146 645 1145 7993 7994 6668 1145 118 117 645 24 434 4917 24 645 6668 645 3015 4916 2546 6667 434 7992 434 4916 644 4915 7992 3015 434 4915 2546 2545 7991 2545 24 6667 116 4914 7991 6666 116 1144 7990 644 6666 3014 3014 3013 6665 2544 7990 1144 644 7989 3013 3012 6665 1144 2544 24 1144 7989 116 644 3012 2543 2543 3011 6664 2542 6664 6663 4914 6663 3011 3010 644 1143 6662 2542 116 116 3010 4913 643 643 3009 1143 4913 7988 3009 1143 4912 4912 3008 2541 1143 2541 7988 1142 1142 433 7987 116 3008 1142 1142 3007 1141 6662 6661 7987 2540 643 7986 2540 4911 6661 6660 24 4911 4910 643 2539 7986 4910 6660 643 6659 6659 1141 642 642 1141 2539 1141 6658 2538 1140 7985 1140 4909 2538 2537 6658 4909 1140 7985 7984 7984 6657 116 433 3007 433 3006 7983 4908 7983 4908 433 2537 2536 6657 6656 3006 1140 2536 6656 2535 3005 2535 116 4907 4907 2534 4906 7982 3005 7982 7981 2534 3004 6655 6655 6654 6654 6653 1139 4906 1139 4905 7981 2533 3004 4905 3003 7980 4904 1139 7980 7979 642 1139 7979 6653 3003 642 7978 432 6652 24 6652 6651 2533 2532 7978 3002 2532 1138 642 641 641 4904 2531 4903 3002 6651 4903 2531 6650 7977 1138 24 4902 24 4902 1138 3001 3001 3000 641 6650 432 1138 6649 4901 2530 4901 4900 7977 4900 3000 2530 4899 432 641 432 2999 431 2999 6649 4899 4898 4898 7976 431 2529 2998 6648 7976 2529 1137 2528 431 2528 6648 116 6647 1137 6647 4897 4897 431 7975 4896 1137 24 7975 2998 7974 430 2527 6646 641 2997 7974 2997 6646 640 1137 6645 7973 4896 116 2527 4895 1136 2526 640 4895 2526 115 2996 6645 6644 430 7973 2996 6644 4894 6643 4894 1136 6643 2995 7972 640 6642 7972 2525 4893 7971 2525 2524 2524 4893 2523 7971 4892 2523 2522 4892 640 2995 4891 7970 115 430 7970 640 6642 430 429 2994 639 2522 2521 6641 2994 429 2993 4891 7969 7969 2521 6641 6640 6640 6639 115 639 7968 2993 6639 4890 2992 7968 4890 2520 4889 115 115 2520 115 115 24 1136 6638 1136 2992 429 7967 7967 4889 4888 4888 4887 4887 2991 639 2519 2991 24 115 7966 4886 4886 6638 4885 2519 24 115 2518 639 7966 2518 2990 1135 2990 7965 4885 7965 1135 7964 4884 1135 7964 1135 1134 2989 4884 115 2989 429 639 7963 2517 2517 7963 7962 4883 1134 4883 2988 428 6637 428 4882 7962 1134 4882 1134 638 6637 1133 6636 6636 7961 4881 24 7961 2988 7960 7960 4881 24 6635 6635 114 6634 4880 6634 7959 638 114 4880 2987 2987 6633 1133 6633 7959 2516 2986 4879 638 638 4879 4878 2986 7958 638 428 2516 2515 114 1133 428 427 2985 4878 2985 637 2984 6632 6632 637 6631 7958 6631 6630 427 7957 2515 2514 7957 7956 427 427 637 1133 2514 1132 7956 4877 2513 4877 6630 7955 4876 7955 6629 1132 1132 4876 4875 426 2513 6629 4875 4874 6628 7954 7954 7953 2512 6628 2984 2512 4874 1132 7953 2983 637 7952 7952 2983 4873 1131 1131 114 4873 2982 2982 7951 24 2981 4872 1131 6627 2511 4872 2511 426 1131 6627 2510 6626 6626 426 114 7951 637 636 426 2510 2981 7950 425 7950 114 6625 6625 7949 24 2509 636 4871 7949 4871 1130 425 4870 4870 425 1130 2509 425 1130 2980 1130 636 2508 7948 636 2508 2980 2979 4869 7948 636 424 4869 4868 4868 7947 4867 424 2507 635 114 2507 6624 635 635 2506 1129 2979 7947 1129 7946 7946 2978 6624 4867 6623 114 2978 2977 635 6623 1129 6622 635 1129 2506 634 6622 24 6621 6621 1128 6620 6620 4866 6619 114 4866 2505 6619 2505 7945 4865 2504 2977 6618 2976 4865 114 7945 2976 2975 4864 6618 2504 634 4864 4863 2503 1128 424 1128 7944 424 6617 2975 6617 2974 113 4863 4862 2974 634 423 7944 4862 6616 113 4861 2973 1128 634 4861 2503 2973 2502 1127 7943 2502 1127 4860 6616 7943 4860 2501 6615 113 7942 2972 4859 4859 7942 4858 634 2501 4858 4857 2972 2500 4857 7941 23 7941 423 423 4856 4856 4855 2500 4855 2971 2499 23 6615 4854 1127 113 6614 423 7940 113 6614 6613 6613 422 113 633 2499 2971 6612 6612 4854 1127 4853 1126 4853 422 1126 1126 1126 2498 4852 7940 2498 4852 4851 7939 4851 422 4850 422 6611 6611 1125 2497 7939 4850 7938 633 7938 6610 23 4849 6610 2497 6609 7937 2496 1125 4849 1125 23 4848 6609 2970 7937 633 1125 4848 421 2970 6608 1124 421 6608 421 4847 4847 4846 2969 1124 4846 4845 2496 6607 6607 7936 6606 1124 6606 1124 1123 4845 2495 2969 7936 1123 4844 4844 2968 4843 7935 4843 7935 4842 113 4842 7934 4841 1123 2495 4841 2968 7934 7933 421 2494 7933 1123 2494 7932 4840 113 2493 4840 2493 2967 2967 633 1122 2492 4839 633 7932 113 4839 4838 6605 6605 4838 1122 7931 632 632 6604 632 1122 7931 6604 4837 6603 420 4837 7930 6603 1122 6602 6602 6601 420 23 420 2966 632 6601 4836 632 6600 113 2966 2492 420 2965 4836 2965 4835 4835 6600 6599 4834 4834 7930 6599 6598 2964 7929 2491 7929 4833 4833 2491 631 4832 2490 7928 7928 631 7927 2490 7927 1121 4832 7926 1121 419 1121 1121 6598 112 7926 2964 4831 6597 4831 1120 631 7925 2963 419 2963 112 2962 2962 23 4830 7925 4830 1120 4829 2961 2961 7924 2960 2960 7924 4829 7923 7923 631 631 419 6597 630 1120 2959 4828 6596 419 2959 7922 7922 4828 7921 6596 7921 1120 2489 4827 1119 4827 630 4826 418 7920 7920 630 4826 6595 7919 2489 7919 2488 2488 1119 1119 418 418 6595 7918 418 7918 7917 4825 6594 630 630 2958 6594 112 2487 6593 629 4825 4824 6593 6592 1119 7917 417 2958 2487 7916 4824 4823 629 1118 112 2486 112 2486 6592 2485 6591 7916 7915 6591 1118 4823 1118 7915 6590 6590 23 6589 2957 1118 2485 6589 4822 23 7914 4822 7914 4821 629 6588 4821 629 2484 6588 4820 1117 2484 7913 4820 1117 4819 2483 417 4819 7913 4818 112 4818 7912 2957 417 4817 2956 2956 2483 2955 4817 2955 6587 112 4816 629 2954 2482 628 628 2482 4816 2954 628 7912 4815 7911 628 628 2481 2481 7911 6587 417 416 4815 7910 2480 627 112 112 4814 7910 4814 7909 6586 627 4813 2480 7909 1117 416 627 627 6586 6585 7908 2479 627 4813 4812 416 7908 626 416 2479 1117 4812 7907 1116 1116 2953 2953 6585 23 2478 626 2478 4811 23 2477 112 6584 23 4811 111 2477 626 2476 7907 2952 4810 626 626 2476 7906 6584 2475 625 7906 625 4810 2952 6583 625 1116 7905 2475 7905 415 6583 4809 2474 6582 1116 4809 1115 6582 4808 625 7904 6581 415 2474 6581 4808 625 415 4807 111 624 7904 415 2951 4807 2473 4806 4806 7903 6580 2473 7903 6580 624 7902 6579 414 2472 6579 1115 624 2951 2472 4805 2950 7902 6578 7901 6578 4805 6577 4804 7901 2950 2471 2471 2470 2949 4804 2470 2469 1115 2949 2469 7900 2468 414 624 2468 1115 4803 2467 4803 2467 2948 4802 414 2948 6577 624 4802 7900 6576 2466 2466 4801 6576 111 623 2465 2947 4801 2947 7899 7899 7898 6575 4800 2946 1114 623 6575 4800 4799 7898 414 111 7897 23 2946 413 111 1114 6574 413 6574 2945 23 6573 6573 2945 4799 413 2944 2944 4798 2465 413 4798 7897 4797 7896 7896 1114 6572 7895 6572 623 2943 6571 7895 623 2464 6571 1114 6570 2943 412 4797 2464 7894 7894 4796 7893 1113 2463 2942 7893 2942 7892 7892 23 2463 623 2941 1113 2462 4796 4795 6570 2462 2941 7891 111 4795 23 2461 111 6569 6569 412 2940 6568 6568 2461 622 4794 111 2940 4794 622 412 2939 2939 2460 6567 1113 2460 2938 7891 7890 2938 7890 7889 7889 2937 2459 4793 2459 4793 4792 7888 7888 6567 7887 4792 4791 2937 1113 7887 111 7886 2458 4791 6566 2458 2457 6566 412 2457 7886 6565 1112 6565 1112 4790 411 7885 2936 1112 4790 622 7885 4789 6564 622 4789 2936 411 2456 4788 111 4788 2456 622 2455 4787 2455 4787 6564 2935 4786 2935 4786 4785 2934 7884 4785 2934 2933 6563 2933 621 4784 4784 110 4783 4783 6563 2932 2454 7884 2932 6562 2931 2931 110 4782 2454 2453 621 6562 6561 2930 6561 4782 110 7883 7883 6560 621 7882 2930 2453 621 4781 2452 7882 411 6560 2452 6559 4781 621 1112 4780 6559 1111 4780 7881 7881 1111 1111 7880 1111 6558 4779 2451 4779 2451 2450 2450 2929 411 7880 6558 410 2449 6557 2929 2928 2449 7879 6557 620 7879 6556 620 2928 7878 6556 4778 410 1110 2927 110 7878 6555 1110 4778 4777 410 2448 410 6555 4777 2448 4776 409 620 409 409 2927 1110 4776 6554 4775 409 6554 1110 6553 6553 408 110 2926 6552 7877 4775 7877 2447 7876 4774 6552 6551 2447 2446 23 7876 7875 620 620 4774 408 7875 23 408 4773 7874 1109 2446 2445 408 2926 7874 2445 7873 2444 619 4773 7873 407 23 6551 407 6550 6550 1109 6549 2444 407 4772 6549 7872 1109 7872 7871 1109 4772 2443 1108 4771 7871 619 407 619 2443 6548 6548 6547 6547 1108 2925 1108 619 619 6546 2925 2924 1108 2442 2924 7870 4771 406 4770 4770 110 2923 2923 110 2922 4769 2922 2921 4769 6546 618 7870 406 110 406 2921 110 110 618 618 7869 618 4768 7869 406 23 4768 6545 2442 7868 6545 4767 2441 6544 2441 6544 2440 1107 2920 4767 618 2440 1107 6543 6543 4766 2920 7868 7867 2919 6542 2439 2919 2918 405 6542 1107 617 6541 4766 4765 2439 405 23 2918 22 4765 6541 4764 4764 405 6540 2917 2917 4763 6540 617 109 4763 2916 4762 4762 2916 7867 617 617 1107 4761 4761 7866 109 6539 2438 1106 405 7866 7865 6539 4760 2915 4760 2915 7865 2438 4759 7864 4759 404 404 6538 404 6538 2437 2914 1106 2437 4758 2436 4758 2436 2914 7864 2913 2435 7863 617 1106 7863 7862 2913 22 7862 2435 2434 2912 7861 6537 7861 1106 7860 6537 22 7860 4757 22 6536 2912 6536 4757 7859 4756 7859 6535 2911 4756 6535 616 4755 1105 6534 7858 1105 2434 2911 1105 7858 7857 6534 616 616 4755 7857 22 2910 6533 616 7856 2433 2433 4754 6533 7856 1105 1104 7855 1104 2432 1104 1104 4754 7855 2910 2432 616 4753 2909 2431 2909 2908 6532 109 109 4753 4752 2908 7854 7854 615 404 2907 6532 4752 2431 7853 6531 2907 6531 2430 2430 7853 2429 6530 7852 2906 7852 2906 4751 2429 4751 4750 6530 7851 109 615 4750 4749 615 2428 6529 2428 6529 2427 4749 4748 4748 22 403 6528 4747 1103 6528 615 6527 2427 6527 6526 22 6526 7851 2905 2905 2426 1103 6525 109 2904 6525 403 2426 2904 6524 403 4747 2903 615 1103 6524 2903 403 4746 1103 2425 2902 6523 7850 6523 7850 4746 6522 6522 109 4745 4745 6521 614 4744 2425 22 4744 2902 6521 109 2424 2901 4743 109 2901 6520 6520 2424 1102 2900 2423 1102 2900 4743 7849 402 6519 7849 4742 7848 2423 402 4742 7848 4741 402 6519 7847 402 7847 401 6518 4741 2422 7846 4740 7846 4740 2422 4739 2899 7845 7845 7844 1102 2421 6518 401 614 2421 2899 2420 7844 1102 2420 614 1101 4739 2898 2419 7843 7843 614 1101 109 401 4738 2419 7842 4738 6517 108 2418 2898 108 2897 2418 2897 6517 614 108 1101 2896 401 6516 2896 6516 108 2417 7842 1101 4737 6515 2417 7841 2416 2416 400 1100..

04.out

32587
32586 32586 32585 13693 32585 13692 32584 10999 10998 10998 32584 10998 401 10998 32583 10997 32583 32582 32582 10999 13691 10997 10997 32581 13690 10997 32581 32580 32580 32579 32579 10996 32578 32578 32577 32577 10996 401 32576 10996 32576 10996 13689 32575 135 135 32575 32574 10995 401 32574 32573 14030 10995 32573 32572 32572 14029 10995 32571 32571 10995 32570 32570 32569 10994 10994 10994 32569 10994 10993 32568 32568 10993 32567 32567 32566 10993 401 10993 401 32566 32565 134 401 10992 13688 10992 10992 32565 10992 10991 10991 14029 32564 10991 10991 32564 13687 32563 10990 10990 32563 32562 32562 10990 32561 10990 32561 10989 10989 32560 10989 10989 10988 32560 32559 10988 32559 32558 32558 401 32557 10988 32557 10988 32556 10987 10987 10987 533 10987 400 134 32556 10986 32555 10986 10986 32555 10986 32554 10985 32554 32553 10985 10985 10985 400 32553 32552 10984 10984 10984 134 134 32552 13686 32551 32551 10984 10983 32550 10983 32550 10983 10983 32549 32549 32548 10982 10982 32548 13685 10982 32547 10982 32547 10981 10981 400 400 32546 10981 32546 10981 32545 10980 32545 10980 32544 10980 32544 10980 10979 10979 32543 32543 32542 10979 10979 13684 10978 32542 32541 10978 32541 10978 10978 10977 32540 32540 32539 32539 10977 10977 10977 32538 10976 10976 32538 10976 32537 32537 134 10976 10975 32536 32536 32535 10975 32535 10975 32534 32534 32533 32533 32532 32532 32531 32531 32530 32530 32529 400 10975 400 32529 10974 32528 32528 32527 32527 32526 10974 10974 134 10974 10973 10973 32526 10973 10973 10972 32525 10972 32525 32524 32524 32523 400 10972 32523 32522 10972 32522 32521 32521 10971 32520 32520 32519 32519 32518 10971 10971 32518 32517 32517 10971 10970 533 10970 32516 32516 32515 32515 32514 10970 32514 10970 134 32513 32513 32512 134 10969 32512 10969 32511 32511 10969 32510 32510 32509 32509 32508 32508 32507 32507 10969 32506 32506 32505 32505 32504 10968 10968 10968 10968 32504 32503 10967 10967 32503 10967 32502 13683 10967 10966 10966 10966 10966 10965 32502 10965 13682 10965 10965 10964 10964 10964 32501 32501 10964 32500 10963 32500 32499 32499 10963 32498 32498 10963 533 10963 10962 32497 10962 32497 32496 10962 32496 10962 10961 10961 10961 10961 10960 32495 134 32495 10960 32494 10960 32494 32493 10960 32493 10959 400 10959 10959 32492 10959 533 32492 32491 13681 32491 10958 32490 32490 10958 32489 10958 32489 32488 10958 32488 32487 10957 32487 134 10957 32486 10957 10957 32486 32485 32485 32484 10956 10956 10956 32484 10956 32483 10955 32483 10955 10955 10955 32482 32482 32481 10954 10954 10954 10954 400 32481 10953 10953 10953 10953 10952 32480 13680 10952 32480 10952 10952 32479 32479 32478 10951 400 32478 32477 32477 32476 10951 10951 32476 32475 134 13679 10951 10950 399 32475 32474 399 32474 10950 32473 32473 10950 10950 32472 32472 10949 10949 10949 10949 10948 32471 10948 32471 32470 10948 10948 134 32470 10947 10947 32469 399 10947 32469 10947 10946 32468 32468 32467 10946 32467 32466 10946 32466 32465 32465 10946 32464 10945 32464 10945 10945 10945 32463 32463 32462 32462 32461 32461 10944 10944 32460 32460 32459 32459 10944 10944 10943 32458 10943 10943 10943 32458 10942 10942 10942 10942 10941 399 10941 32457 10941 10941 32457 10940 10940 32456 14028 10940 10940 14028 32456 32455 32455 32454 399 32454 32453 13678 134 134 10939 32453 32452 10939 32452 10939 10939 32451 10938 10938 32451 10938 10938 10937 10937 10937 32450 10937 10936 10936 10936 10936 32450 32449 10935 32449 10935 32448 32448 10935 32447 32447 32446 32446 32445 10935 32445 32444 32444 32443 399 10934 32443 32442 32442 32441 10934 399 10934 32441 32440 32440 32439 10934 32439 32438 32438 32437 10933 10933 32437 10933 10933 32436 399 32436 32435 32435 10932 32434 32434 32433 10932 10932 32433 10932 10931 32432 32432 10931 10931 10931 32431 32431 32430 32430 134 10930 32429 32429 10930 10930 10930 10929 14027 32428 32428 13677 10929 32427 10929 32427 134 32426 32426 10929 32425 10928 32425 32424 32424 32423 10928 32423 10928 10928 10927 10927 32422 10927 10927 399 10926 32422 32421 32421 32420 399 32420 32419 134 32419 32418 10926 10926 32418 10926 10925 134 10925 10925 10925 10924 32417 10924 32417 32416 32416 10924 32415 32415 10924 10923 32414 13676 32414 10923 32413 10923 32413 32412 32412 32411 32411 32410 10923 10922 32410 32409 10922 10922 32409 32408 32408 32407 10922 32407 10921 10921 398 32406 10921 533 10921 10920 10920 10920 10920 10919 10919 32406 32405 32405 10919 32404 32404 10919 10918 10918 32403 10918 32403 32402 32402 32401 10918 134 10917 10917 10917 32401 32400 10917 398 32400 134 10916 32399 10916 10916 32399 10916 32398 10915 13675 10915 32398 32397 10915 10915 10914 32397 10914 32396 32396 13674 32395 10914 32395 32394 13673 10914 10913 10913 10913 10913 10912 10912 32394 10912 10912 10911 10911 10911 10911 10910 32393 10910 32393 32392 10910 32392 10910 10909 32391 32391 32390 32390 10909 10909 10909 32389 398 32389 10908 32388 10908 133 10908 10908 10907 32388 10907 10907 10907 32387 10906 32387 32386 10906 10906 10906 32386 32385 32385 10905 10905 10905 10905 32384 32384 10904 10904 32383 10904 32383 10904 10903 10903 10903 10903 10902 32382 10902 32382 10902 10902 398 32381 10901 133 10901 32381 32380 10901 32380 32379 398 32379 32378 32378 13672 32377 10901 10900 10900 10900 32377 10900 10899 32376 133 13671 32376 32375 10899 10899 10899 32375 32374 10898 32374 10898 10898 32373 10898 32373 32372 32372 32371 13670 10897 10897 32371 10897 10897 32370 32370 10896 10896 133 10896 32369 10896 10895 10895 32369 32368 32368 13669 10895 32367 10895 32367 133 10894 10894 10894 10894 10893 10893 32366 10893 10893 32366 10892 32365 10892 10892 13668 32365 10892 32364 32364 10891 32363 32363 10891 32362 32362 32361 32361 398 10891 32360 10891 10890 10890 10890 10890 10889 10889 10889 10889 32360 32359 10888 398 10888 32359 32358 10888 10888 13667 398 10887 10887 32358 32357 32357 10887 32356 10887 10886 10886 133 32356 10886 10886 32355 10885 32355 32354 32354 32353 32353 10885 10885 32352 398 32352 10885 10884 10884 32351 32351 32350 32350 10884 32349 32349 10884 32348 10883 10883 32348 32347 32347 10883 10883 32346 10882 32346 32345 10882 10882 10882 32345 32344 10881 32344 13666 10881 32343 10881 10881 32343 32342 10880 133 10880 32342 10880 10880 32341 10879 10879 32341 32340 10879 10879 398 32340 32339 32339 32338 32338 32337 32337 32336 32336 10878 10878 32335 10878 10878 32335 32334 10877 32334 10877 32333 32333 32332 13665 10877 32332 10877 32331 32331 397 32330 10876 10876 10876 10876 32330 10875 32329 10875 32329 10875 10875 10874 32328 10874 32328 10874 32327 10874 32327 32326 10873 32326 10873 32325 10873 10873 32325 10872 32324 32324 32323 32323 32322 32322 32321 32321 10872 32320 10872 13664 10872 32320 10871 133 32319 32319 32318 532 10871 10871 10871 10870 10870 10870 10870 32318 10869 32317 10869 32317 10869 32316 32316 32315 32315 10869 10868 32314 10868 32314 32313 133 10868 32313 397 32312 32312 532 32311 32311 32310 10868 32310 13663 32309 32309 32308 32308 32307 32307 133 32306 10867 10867 13662 32306 13661 10867 10867 13660 10866 10866 10866 32305 10866 10865 10865 32305 32304 10865 32304 10865 32303 10864 32303 32302 32302 10864 10864 32301 10864 397 397 32301 32300 32300 10863 32299 32299 10863 14027 32298 10863 32298 32297 10863 10862 13659 32297 10862 32296 32296 10862 32295 10862 133 10861 32295 32294 32294 32293 32293 10861 32292 32292 32291 10861 10861 10860 32291 32290 10860 10860 133 10860 10859 32290 32289 32289 397 32288 10859 10859 32288 32287 32287 32286 32286 10859 133 10858 32285 32285 10858 10858 10858 32284 32284 10857 32283 32283 32282 10857 32282 32281 532 10857 10857 32281 10856 32280 32280 32279 133 10856 10856 10856 10855 10855 32279 32278 10855 32278 10855 32277 32277 32276 32276 32275 10854 10854 32275 32274 32274 32273 532 10854 13658 10854 10853 10853 32273 32272 10853 14050 10853 32272 32271 10852 10852 32271 32270 10852 32270 32269 32269 10852 10851 10851 10851 10851 10850 32268 10850 32268 32267 10850 13657 10850 10849 32267 10849 32266 32266 397 10849 10849 10848 10848 10848 32265 10848 10847 397 10847 10847 10847 10846 32265 32264 32264 10846 10846 32263 397 10846 13656 10845 10845 32263 10845 10845 32262 397 10844 10844 10844 397 133 32262 10844 32261 10843 10843 32261 10843 10843 32260 32260 10842 32259 32259 10842 32258 32258 32257 10842 10842 32257 10841 10841 10841 32256 10841 10840 32256 32255 32255 32254 32254 10840 32253 10840 32253 10840 10839 10839 10839 10839 10838 32252 10838 10838 32252 10838 10837 10837 32251 32251 10837 32250 10837 32250 10836 13655 396 133 32249 10836 10836 396 32249 32248 133 10836 10835 10835 10835 10835 10834 14026 133 10834 10834 10834 10833 32248 32247 10833 10833 13654 10833 32247 32246 10832 10832 10832 10832 32246 10831 10831 10831 10831 32245 13653 14026 396 32245 32244 10830 396 32244 10830 32243 10830 32243 10830 10829 10829 32242 10829 10829 133 32242 32241 10828 32241 10828 32240 10828 396 32240 32239 10828 10827 10827 32239 32238 32238 10827 10827 32237 10826 32237 32236 32236 32235 10826 32235 32234 10826 10826 10825 32234 10825 32233 32233 10825 32232 32232 10825 32231 32231 32230 32230 10824 32229 10824 32229 32228 32228 10824 133 32227 10824 32227 32226 32226 10823 132 32225 10823 10823 32225 32224 10823 10822 10822 32224 10822 32223 32223 10822 10821 10821 10821 32222 10821 10820 32222 396 32221 32221 132 32220 32220 10820 32219 10820 32219 32218 10820 10819 14025 10819 10819 32218 10819 32217 10818 32217 32216 10818 10818 32216 132 10818 10817 10817 32215 10817 10817 32215 10816 10816 10816 132 10816 32214 10815 10815 10815 32214 10815 32213 32213 10814 10814 10814 10814 132 10813 10813 32212 32212 10813 10813 10812 10812 14025 10812 10812 10811 10811 32211 10811 10811 32211 10810 10810 32210 396 10810 10810 10809 13652 32210 10809 10809 32209 32209 32208 10809 10808 32208 10808 10808 32207 10808 10807 10807 10807 32207 32206 32206 396 396 10807 10806 32205 32205 10806 13651..

05.out

16732
6333 10273 16730 256 10272 10272 16731 2405 2405 16730 58 10271 10271 13973 10270 16729 5294 16729 16728 16728 923 10270 10269 6333 5294 1350 1350 13972 10269 923 6332 16727 16727 6332 1350 16726 10268 10268 6331 13972 13971 1350 2405 1350 10267 1349 6331 13971 6330 10267 10266 923 2404 1349 13970 5293 255 5293 10266 923 10265 58 1349 16726 2404 16725 13970 6330 16725 2404 16724 1349 254 16724 58 254 13969 13969 10265 922 5292 2404 2403 922 10264 16723 13968 6329 6329 922 13968 58 16723 6328 922 10264 5292 6328 58 16722 2403 13967 1349 5291 13967 1348 5291 6327 10263 58 254 5290 16722 10263 10262 10262 13966 10261 6327 16721 2403 6326 254 10261 13966 10260 1348 13965 2403 13965 254 13964 6326 16721 13964 16720 254 6325 2402 16720 2402 16719 6325 1348 5290 16719 10260 10259 16718 10259 2402 10258 10258 2402 5289 16718 254 6324 254 6324 10257 13963 10257 2401 2401 16717 6323 10256 13963 13962 16717 10256 5289 254 10255 1348 2401 921 921 13962 1348 58 6323 13961 2401 10255 1347 16716 13961 5288 10254 921 6322 16716 1347 1347 2400 13960 5288 13960 6322 6321 5287 6321 13959 16715 6320 10254 5287 16715 1347 13959 5286 10253 6320 254 16714 5286 253 58 13958 13958 2400 10253 10252 13957 6319 10252 57 6319 16714 921 10251 2400 1347 10251 16713 920 16713 57 13957 6318 13956 13956 253 13955 13955 5285 10250 13954 13954 5285 920 2400 10250 6318 13953 13953 253 6317 10249 16712 920 2399 10249 10248 16712 5284 2399 10248 5284 13952 1346 6317 16711 2399 16711 16710 1346 253 6316 13952 16710 10247 5283 16709 16709 16708 13951 10247 5283 920 919 253 13951 253 6316 253 253 16708 10246 10246 2399 5282 6315 5282 5281 253 5281 13950 1346 10245 6315 5280 253 252 13950 10245 13949 10244 5280 5279 919 10244 2398 16707 16707 2398 2398 5279 16706 13949 919 2398 13948 919 6314 10243 57 1346 57 1346 2397 13948 2397 918 6314 6313 16706 10243 1345 10242 13947 16705 2397 10242 5278 16705 16704 57 16704 13947 10241 6313 2397 918 5278 10241 918 13946 918 16703 10240 1345 13946 16703 13945 16702 5277 5277 10240 57 16702 10239 10239 6312 16701 13945 13944 2396 6312 6311 13944 917 252 16701 10238 5276 57 917 13943 57 917 13943 1345 16700 252 10238 6311 10237 13942 5276 6310 13942 16700 13941 5275 6310 13941 10237 10236 10236 5275 917 2396 252 10235 6309 10235 5274 16699 1345 916 13940 13940 5274 13939 10234 6309 16699 1345 13939 6308 5273 5273 5272 16698 1344 16698 5272 6308 6307 2396 13938 16697 5271 13938 10234 1344 1344 16697 10233 2396 10233 13937 16696 5271 16696 5270 13937 2395 57 13936 10232 13936 252 57 16695 13935 6307 10232 16695 57 10231 16694 6306 13935 13934 10231 2395 2395 252 5270 57 2395 16694 16693 916 13934 10230 916 5269 10230 16693 6306 16692 57 13933 16692 16691 13933 1344 13932 13932 2394 2394 13931 16691 16690 16690 6305 16689 1344 10229 6305 6304 6304 252 13931 5269 10229 57 6303 16689 13930 916 13930 16688 10228 5268 6303 2394 2394 10228 10227 1343 13929 2393 16688 16687 5268 13929 10227 915 16687 10226 13928 5267 5267 5266 16686 13928 5266 16686 16685 2393 915 13927 2393 16685 6302 915 5265 10226 13927 10225 10225 5265 13926 5264 16684 2393 5264 16684 10224 13926 252 6302 16683 16683 915 10224 914 16682 252 1343 2392 16682 1343 1343 5263 10223 13925 2392 252 251 1343 16681 10223 13925 16681 2392 13924 5263 6301 5262 10222 16680 13924 1342 6301 10222 10221 1342 10221 10220 5262 16680 2392 13923 13923 10220 2391 1342 16679 2391 16679 10219 10219 16678 6300 6300 16678 13922 6299 5261 13922 10218 10218 13921 5261 1342 13921 5260 13920 6299 2391 1342 16677 57 16677 6298 1341 13920 16676 16676 16675 6298 6297 6297 914 16675 5260 251 914 10217 13919 10217 16674 57 251 2391 16674 16673 1341 5259 10216 5259 5258 914 10216 1341 2390 5258 57 1341 5257 16673 6296 6296 16672 2390 10215 1341 10215 10214 2390 2390 16672 10214 2389 913 2389 2389 5257 913 2389 6295 10213 10213 6295 16671 5256 2388 10212 6294 10212 913 57 13919 6294 10211 16671 913 13918 1340 16670 5256 912 6293 5255 16670 912 2388 1340 1340 10211 10210 13918 10210 10209 1340 16669 1340 912 6293 10209 5255 10208 16669 13917 10208 6292 16668 13917 251 1339 5254 10207 57 10207 1339 13916 5254 1339 2388 10206 10206 16668 2388 10205 912 13916 10205 5253 1339 6292 16667 10204 13915 13915 5253 5252 5252 16667 13914 16666 13914 6291 251 16666 6291 1339 2387 251 2387 1338 6290 911 5251 6290 5251 16665 1338 10204 251 6289 57 10203 251 1338 16665 10203 13913 2387 5250 16664 6289 5250 10202 1338 13913 10202 6288 5249 2387 6288 13912 10201 5249 5248 10201 1338 6287 16664 13912 13911 5248 10200 10200 13911 13910 6287 6286 2386 13910 1337 10199 6286 5247 2386 10199 5247 16663 1337 10198 6285 13909 6285 5246 1337 911 13909 2386 10198 16663 2386 2385 5246 16662 2385 251 16662 13908 6284 1337 911 251 13908 10197 16661 16661 250 6284 13907 16660 13907 2385 10197 10196 6283 5245 2385 13906 2384 10196 16660 5245 13906 16659 6283 13905 911 250 5244 1337 10195 5244 16659 1336 56 250 13905 5243 10195 13904 13904 6282 6282 13903 2384 16658 910 10194 1336 6281 1336 6281 10194 10193 5243 16658 6280 10193 6280 910 910 6279 6279 6278 1336 13903 2384 1336 910 5242 909 2384 16657 6278 6277 909 13902 16657 909 10192 6277 16656 10192 10191 1335 2383 2383 250 10191 10190 13902 2383 13901 13901 13900 1335 2383 5242 10190 10189 10189 5241 10188 1335 5241 16656 10188 13900 16655 2382 1335 2382 2382 6276 6276 10187 13899 6275 13899 1335 5240 13898 6275 1334 16655 5240 10187 10186 16654 1334 250 2382 1334 909 16654 6274 1334 16653 2381 16653 10186 5239 5239 10185 5238 908 250 16652 6274 908 1334 10185 908 1333 10184 2381 10184 6273 250 10183 2381 250 16652 10183 908 1333 10182 13898 13897 16651 6273 250 16651 5238 13897 1333 6272 10182 13896 10181 2381 907 6272 16650 10181 10180 16650 2380 10180 16649 250 16649 13896 16648 10179 16648 56 2380 10179 5237 1333 13895 6271 10178 10178 6271 5237 5236 16647 16647 10177 1333 2380 13895 13894 13894 907 10177 2380 2379 2379 907 10176 6270 10176 5236 13893 13893 2379 10175 13892 1332 6270 10175 6269 13892 16646 249 10174 907 13891 5235 2379 2378 6269 2378 5235 13891 5234 5234 249 16646 5233 10174 2378 16645 10173 13890 13890 6268 5233 5232 16645 2378 1332 249 13889 249 10173 10172 1332 13889 13888 5232 10172 5231 16644 6268 10171 10171 2377 906 13888 16644 5231 10170 16643 10170 16643 13887 5230 10169 906 13887 6267 6267 16642 16642 2377 2377 10169 1332 5230 10168 5229 2377 906 10168 16641 5229 10167 249 2376 6266 249 10167 10166 10166 13886 13886 13885 16641 10165 10165 16640 13885 10164 16640 16639 56 5228 56 13884 13884 6266 2376 13883 2376 6265 5228 6265 249 6264 10164 6264 13883 5227 249 1332 13882 13882 6263 13881 906 16639 16638 1331 13881 13880 13880 13879 10163 56 16638 1331 905 16637 6263 5227 2376 2375 10163 5226 5226 2375 5225 1331 5225 16637 16636 10162 13879 16636 13878 6262 5224 5224 13878 13877 905 10162 5223 905 5223 2375 13877 16635 905 6262 904 13876 2375 5222 5222 5221 10161 6261 6261 249 10161 13876 10160 6260 10160 10159 1331 6260 904 5221 10159 16635 2374 249 1331 6259 16634 2374 6259 10158 13875 10158 904 13875 904 56 2374 248 1330 5220 16634 5220 5219 248 13874 1330 1330 2374 16633 13874 13873 6258 13873 2373 6258 1330 13872 10157 1330 10157 16633 16632 16632 13872 10156 1329 5219 1329 2373 13871 16631 903 248 1329 5218 10156 5218 13871 2373 1329 13870 13870 10155 2373 248 2372 10155 10154 13869 10154 5217 13869 6257 16631 248 5217 10153 10153 6257 13868 10152 6256 2372 903 5216 1329 1328 10152 2372 16630 16630 5216 10151 6256 13868 10151 13867 6255 248 903 13867 16629 903 5215 10150 16629 2372 16628 13866 13866 5215 2371 5214 6255 902 1328 16628 10150 1328 5214 6254 5213 13865 13865 13864 13864 6254 2371 1328 5213 6253 5212 10149 13863 10149 10148 5212 6253 902 16627 13863 6252 2371 13862 1328 16627 5211 10148 5211 5210 2371 902 13862 16626 56 10147 902 2370 10147 13861 10146 13861 901 5210 1327 10146 5209 16626 248 10145 10145 10144 13860 2370 56 10144 5209 10143 1327 2370 13860 901 16625 5208 16625 901 5208 10143 10142 16624 13859 13859 10142 248 16624 13858 5207 16623 16623 10141 10141 5207 10140 10140 1327 6252 13858 10139 13857 16622 5206 901 900 16622 900 6251 6251 10139 56 13857 16621 13856 16621 10138 1327 6250 13856 2370 16620 10138 10137 13855 16620 13855 10137 6250 6249 16619 5206 900 16619 10136 6249 10136 16618 1327 10135 16618 5205 13854 900 5205 13854 5204 13853 1326 6248 13853 5204 16617 16617 13852 248 1326 6248 6247 10135 899 13852 5203 10134 899 899 1326 13851 5203 13851 6247 13850 56 5202 16616 6246 13850 5202 16616 2369 899 248 247 13849 5201 6246 1326 247 10134 13849 6245 5201 16615 10133 10133 16615 6245 5200 10132 16614 10132 1326 6244 2369 16614 13848 898 247 16613 2369 5200 13848 10131 16613 2369 6244 898 10131 2368 1325 2368 13847 16612 10130 6243 898 13847 2368 247 5199 16612 5199 5198 13846 2368 5198 2367 13846 13845 16611 6243 247 2367 898 10130 2367 13845 10129 13844 13844 5197 13843 16611 6242 897 10129 1325 2367 13843 13842 5197 13842 1325 5196 16610 16610 2366 10128 16609 897 247 10128 5196 16609 16608 10127 10127 13841 16608 5195 56 13841 897 897 5195 13840 10126 5194 56 10126 6242 6241 13840 5194 10125 6241 13839 56 1325 16607 56 16607 5193 16606 5193 5192 10125 5192 1325 16606 10124 247 10124 2366 13839 896 56 16605 10123 1324 2366 2366 5191 16605 5191 1324 5190 6240 13838 5190 56 10123 5189 13838 13837 5189 10122 2365 16604 896 10122 896 13837 13836 6240 6239 13836 6239 16604 16603 1324 5188 6238 2365 13835 6238 2365 896 13835 1324 13834 10121 6237 895 895 56 13834 1324 895 16603 16602 5188 10121 10120 6237 1323 13833 10120 13833 6236 13832 6236 5187 10119 2365 13832 247 5187 10119 1323 13831 1323 2364 2364 6235 16602 16601 895 6235 1323 5186 16601 13831 5186 5185 1323 894 13830 10118 2364 10118 6234 1322 894 6234 6233 10117 6233 247 13830 5185 1322 247 894 2364 13829 10117 5184 5184 16600 1322 10116 1322 16600 13829 894 13828 56 246 13828 2363 16599 56 13827 893 6232 5183 2363 1322 5183 6232 5182 16599 13827 246 5182 10116 246 2363 56 5181 5181 2363 893 5180 10115 10115 10114 5180 13826 13826 517..

06.out

16160
13574 6082 9997 2274 5066 875 16159 13574 9996 875 5066 2274 2274 1284 16158 13573 13573 16158 9996 6081 5065 875 9995 238 6081 9995 6080 16157 9994 5065 6080 6079 5064 2274 9994 9993 5064 16157 13572 16156 875 5063 6079 9993 2273 1284 2273 56 6078 13572 5063 9992 5062 16156 874 5062 16155 2273 5061 9992 9991 13571 5061 16155 5060 6078 1284 16154 1284 2273 16154 5060 237 5059 9991 6077 2272 16153 2272 237 13571 16153 16152 9990 6077 16152 1284 13570 2272 5059 16151 13570 6076 13569 13569 13568 2272 13568 16151 5058 1283 2271 2271 9990 56 5058 13567 16150 5057 237 5057 9989 874 6076 2271 2271 9989 5056 6075 6075 13567 13566 5056 5055 1283 9988 13566 237 16150 16149 13565 6074 5055 5054 13565 13564 1283 16149 6074 6073 9988 874 6073 237 13564 5054 13563 6072 13563 237 16148 5053 874 2270 1283 9987 6072 2270 16148 5053 2270 5052 13562 1283 9987 56 1282 9986 5052 2270 13562 16147 13561 873 6071 13561 9986 56 9985 13560 16147 873 13560 237 13559 9985 13559 9984 5051 9984 16146 236 13558 6071 2269 9983 6070 55 1282 873 5051 13558 5050 13557 873 5050 16146 16145 9983 9982 872 9982 16145 1282 9981 5049 2269 13557 16144 5049 2269 16144 16143 13556 9981 13556 16143 16142 2269 9980 236 5048 5048 16142 1282 2268 13555 13555 13554 9980 13554 6070 13553 9979 6069 16141 16141 16140 9979 2268 16140 13553 236 1282 9978 5047 16139 16139 236 5047 1281 9978 6069 6068 2268 13552 5046 16138 13552 2268 2267 6068 5046 236 5045 872 2267 9977 55 13551 1281 236 13551 9977 6067 1281 5045 2267 13550 872 2267 1281 16138 9976 5044 5044 9976 2266 55 5043 6067 9975 16137 13550 5043 9975 5042 13549 9974 16137 9974 13549 5042 13548 5041 55 6066 6066 1281 16136 5041 872 5040 13548 9973 9973 5040 16136 2266 6065 6065 236 16135 871 13547 16135 5039 6064 1280 13547 16134 6064 13546 6063 9972 9972 16134 5039 2266 6063 16133 5038 9971 1280 9971 6062 9970 16133 5038 13546 13545 16132 871 236 5037 236 6062 2266 9970 5037 55 871 6061 9969 5036 9969 16132 5036 6061 16131 9968 5035 2265 5035 2265 9968 13545 13544 5034 6060 6060 16131 16130 16130 16129 5034 5033 9967 16129 871 5033 236 16128 16128 9967 5032 5032 16127 870 5031 13544 9966 5031 1280 2265 13543 9966 870 9965 16127 2265 5030 55 16126 9965 13543 870 9964 870 13542 2264 2264 9964 2264 235 6059 13542 16126 9963 5030 235 16125 16125 2264 1280 9963 9962 1280 2263 6059 6058 235 9962 9961 13541 13541 869 16124 16124 9961 13540 9960 6058 9960 869 13540 1279 9959 13539 13539 5029 9959 13538 2263 869 13538 5029 13537 16123 869 1279 5028 5028 235 235 13537 6057 5027 9958 9958 6057 6056 16123 13536 13536 5027 16122 868 16122 1279 16121 16121 16120 6056 2263 13535 868 235 5026 9957 5026 1279 9957 2263 9956 235 6055 6055 16120 1279 16119 16119 868 5025 6054 868 13535 9956 9955 13534 16118 13534 13533 9955 6054 13533 9954 1278 9954 13532 5025 5024 9953 867 16118 1278 16117 5024 16117 5023 13532 2262 5023 13531 5022 13531 6053 9953 2262 16116 13530 9952 13530 9952 5022 9951 5021 55 6053 13529 55 16116 6052 13529 1278 6052 2262 9951 9950 13528 9950 867 1278 5021 13528 16115 9949 867 5020 13527 2262 9949 6051 13527 16115 867 13526 866 866 2261 866 13526 16114 6051 866 5020 2261 1278 9948 6050 13525 13525 6050 13524 5019 6049 13524 865 5019 13523 9948 9947 9947 13523 1277 16114 6049 9946 16113 9946 865 1277 9945 9945 865 235 9944 5018 2261 5018 16113 1277 1277 5017 5017 16112 16112 235 9944 9943 16111 13522 9943 13522 6048 6048 13521 16111 5016 865 13521 235 16110 864 864 9942 9942 13520 864 6047 13520 13519 16110 1277 5016 864 13519 16109 2261 9941 2260 863 16109 55 16108 2260 2260 9941 1276 5015 2260 2259 9940 6047 2259 9940 1276 234 16108 9939 9939 5015 13518 6046 2259 16107 16107 6046 6045 6045 16106 1276 6044 9938 9938 13518 5014 9937 234 863 9937 16106 6044 13517 55 13517 16105 1276 5014 5013 9936 9936 16105 13516 6043 5013 1276 16104 9935 16104 55 863 55 9935 863 9934 16103 16103 2259 5012 5012 6043 55 9934 16102 5011 13516 862 9933 16102 1275 2258 2258 1275 16101 16101 5011 862 9933 13515 2258 9932 16100 16100 16099 9932 862 6042 13515 6042 862 6041 9931 5010 9931 13514 861 2258 13514 234 2257 16099 16098 234 13513 5010 16098 16097 6041 9930 9930 16097 6040 6040 13513 861 5009 16096 9929 9929 13512 6039 2257 9928 6039 2257 5009 1275 5008 1275 16096 2257 1275 5008 5007 5007 13512 13511 16095 5006 6038 16095 9928 13511 861 13510 13510 5006 6038 6037 2256 1274 13509 9927 16094 9927 5005 6037 6036 9926 1274 6036 16094 2256 13509 13508 16093 9926 6035 16093 13508 9925 5005 13507 9925 13507 5004 16092 16092 6035 13506 13506 6034 2256 1274 9924 16091 6034 5004 16091 1274 5003 6033 861 9924 5003 5002 6033 234 860 1274 9923 5002 55 6032 2256 1273 5001 9923 9922 9922 13505 234 860 16090 16090 9921 13505 16089 6032 9921 2255 16089 5001 13504 9920 5000 9920 234 16088 860 16088 13504 234 6031 13503 860 5000 16087 6031 859 13503 6030 9919 234 13502 859 4999 4999 2255 9919 859 6030 1273 6029 9918 9918 4998 4998 4997 9917 13502 1273 6029 16087 9917 9916 13501 6028 9916 16086 13501 13500 4997 4996 4996 6028 1273 9915 13500 16086 2255 859 4995 9915 9914 6027 9914 2255 2254 9913 16085 13499 9913 858 16085 9912 2254 9912 1273 4995 6027 9911 6026 9911 13499 9910 9910 4994 234 16084 1272 4994 13498 4993 6026 13498 9909 13497 9909 6025 2254 1272 55 13497 9908 858 6025 6024 9908 2254 55 13496 16084 9907 9907 13496 9906 13495 233 9906 13495 16083 4993 13494 16083 6024 55 9905 858 13494 13493 9905 16082 2253 2253 4992 233 16082 13493 55 1272 13492 9904 9904 16081 1272 2253 858 2253 55 9903 6023 9903 6023 16081 2252 4992 9902 1272 4991 6022 13492 233 4991 4990 4990 55 16080 16080 233 4989 857 4989 4988 857 2252 1271 13491 1271 16079 16079 9902 4988 13491 13490 857 6022 16078 4987 9901 1271 6021 857 13490 9901 9900 2252 856 13489 4987 4986 13489 13488 13488 1271 54 1271 16078 13487 9900 9899 2252 9899 2251 16077 16077 13487 1270 16076 856 13486 13486 13485 6021 1270 6020 16076 6020 6019 9898 13485 9898 13484 856 4986 2251 4985 13484 1270 9897 9897 6019 54 16075 13483 4985 16075 9896 856 9896 16074 4984 13483 54 9895 6018 1270 13482 16074 4984 2251 13482 54 13481 233 2251 9895 9894 9894 4983 16073 13481 855 16073 13480 6018 54 13480 16072 16072 233 6017 9893 16071 4983 1270 233 16071 13479 233 9893 233 16070 13479 4982 16070 6017 855 855 855 54 13478 13478 13477 13477 2250 9892 16069 13476 13476 9892 6016 4982 4981 6016 233 6015 16069 6015 4981 9891 2250 1269 6014 13475 6014 9891 16068 2250 2250 2249 1269 13475 6013 854 6013 9890 13474 232 16068 232 16067 6012 9890 1269 6012 4980 854 13474 9889 16067 16066 16066 4980 16065 4979 854 9889 9888 9888 9887 13473 13473 16065 13472 2249 2249 6011 9887 9886 16064 13472 16064 6011 9886 16063 4979 9885 854 9885 1269 16063 16062 9884 4978 1269 1268 54 2249 232 4978 16062 1268 16061 9884 9883 13471 853 853 13471 16061 6010 1268 9883 853 6010 13470 16060 1268 54 13470 16060 9882 4977 16059 1268 13469 2248 16059 9882 4977 16058 16058 13469 9881 13468 6009 54 16057 1267 9881 16057 2248 232 54 13468 9880 4976 9880 6009 13467 853 2248 232 4976 13467 16056 16056 16055 16055 13466 2248 13466 1267 16054 6008 13465 2247 13465 6008 6007 2247 16054 16053 2247 13464 852 232 852 9879 6007 1267 9879 9878 13464 13463 16053 13463 232 2247 852 852 13462 13462 13461 6006 2246 9878 4975 13461 2246 6006 1267 2246 13460 4975 4974 6005 4974 1267 16052 16052 13460 6005 2246 16051 13459 851 13459 1266 1266 9877 2245 9877 9876 6004 9876 6004 9875 16051 6003 1266 16050 851 4973 4973 16050 1266 13458 2245 16049 9875 851 232 13458 13457 9874 9874 6003 2245 9873 16049 1266 1265 16048 13457 2245 2244 4972 851 9873 2244 9872 232 4972 6002 2244 1265 850 16048 16047 1265 9872 13456 4971 850 2244 2243 850 1265 16047 4971 1265 9871 2243 16046 13456 4970 16046 6002 9871 232 2243 13455 4970 850 9870 1264 2243 54 2242 4969 16045 2242 16045 849 2242 1264 13455 9870 9869 13454 849 231 6001 4969 13454 9869 4968 16044 4968 4967 54 2242 4967 16044 9868 6001 4966 1264 13453 13453 9868 16043 231 6000 4966 9867 849 849 9867 4965 16043 848 16042 13452 13452 1264 2241 13451 13451 4965 13450 2241 4964 9866 9866 9865 9865 13450 2241 9864 6000 848 4964 9864 9863 13449 4963 4963 4962 9863 2241 9862 5999 13449 16042 5999 5998 13448 2240 5998 9862 848 16041 2240 9861 1264 2240 9861 16041 13448 4962 1263 16040 4961 5997 9860 13447 848 13447 4961 9860 4960 9859 4960 5997 5996 1263 54 13446 2240 847 9859 13446 9858 9858 1263 4959 1263 13445 16040 9857 4959 9857 4958 5996 847 4958 9856 54 2239 13445 16039 16039 9856 5995 16038 5995 5994 4957 9855 1263 9855 9854 9854 5994 9853 9853 16038 4957 4956 13444 9852 16037 16037 4956 1262 16036 5993 16036 9852 2239 9851 847 13444 231 4955 4955 9851 4954 16035 9850 847 9850 13443 13443 4954 846 16035 13442 16034 13442 4953 5993 13441 231 9849 13441 16034 16033 846 13440 231 4953 16033 9849 846 5992 1262 1262 1262 16032 9848 4952 9848 9847 9847 5992 5991 846 9846 9846 13440 13439 1262 231 9845 13439 5991 9845 9844 13438 9844 4952 4951 13438 13437 4951 9843 4950 1261 9843 4950 4949 4949 16032 5990 13437 2239 4948 1261 13436 9842 845 4948 845 2239 9842 1261 9841 2238 1261 16031 16031 845 9841 4947 13436 4947 9840 2238 9840 13435 2238 16030 231 2238 9839 2237 16030 9839 16029 845 2237 4946 13435 13434 5990 16029 1261 2237 9838 13434 2237 4946 5989 2236 844 13433 9838 2236 4945 9837 844 13433 16028 5989 4945 13432 16028 16027 16027 4944 9837 9836 844 4944 1260 2236 2236 231 13432 9836 2235 5988 4943 13431 2235 54 231 5988 4943 13431 13430 9835 13430 5987 9835 9834 4942 844 4942 16026 16026 231 13429 5987 13429 16025 5986 16025 9834 9833 2235 16024 16024 16023 16023 13428 843 9833 13428 13427 13427 2235 230 9832 2234 5986 843 843 1260 1260 5985 1260 9832 4941 230 9831 16022 1260 5985 230 230 9831 9830 1259 5984 16022 230 13426 5984 2234 1259 9830 13426 1259 16021 5983 1259 13425 1259 4941 9829 9829 5983 9828 230 2234 5982 4940 16021 16020 13425 54 2234 9828 2233 16020 9827 16019 5982 1258 5981 16019 5981 5980 5980 5979 4940 9827 4939 16018 5979 4939 5978 843 9826 5978 54 5977 2233 9826 16018 5977 13424 4938 98..

07.out

34019
14225 14224 11502 34018 11501 34018 34017 34017 408 34016 11501 11501 11501 11500 34016 11500 34015 34015 34014 11500 34014 34013 34013 11500 11499 11499 11499 34012 14223 34012 11499 11498 14222 11498 34011 11498 34011 11498 11497 11497 11497 34010 11497 11496 11496 34010 34009 34009 34008 11496 11496 11495 34008 34007 11495 34007 34006 34006 11495 11495 11494 11494 408 11494 11494 408 34005 11493 34005 14564 11493 11493 34004 34004 34003 34003 407 11493 11492 14221 34002 34002 11492 11492 407 11492 34001 11491 11491 11491 34001 34000 11491 34000 11490 33999 33999 33998 33998 33997 11490 33997 33996 11490 33996 33995 33995 11490 33994 11489 136 33994 407 11489 11489 11489 11488 33993 33993 11488 33992 407 11488 11488 11487 14220 11487 11487 33992 33991 33991 33990 11487 14219 33990 33989 11486 11486 33989 11486 11486 33988 11485 33988 11485 33987 11485 11485 33987 33986 33986 33985 11484 33985 33984 33984 11484 11484 33983 11484 33983 11483 11483 33982 33982 11483 11483 11482 11482 11482 14218 33981 33981 11482 33980 33980 33979 33979 33978 33978 33977 33977 11481 14564 33976 33976 11481 33975 33975 33974 33974 33973 33973 33972 11481 407 14217 11481 33972 33971 33971 33970 11480 11480 11480 11480 11479 33970 11479 33969 33969 11479 33968 33968 11479 11478 11478 11478 11478 33967 11477 11477 33967 11477 33966 33966 11477 11476 407 136 11476 11476 33965 407 33965 33964 33964 33963 11476 33963 33962 33962 11475 11475 11475 11475 33961 11474 11474 14563 11474 11474 33961 33960 33960 11473 33959 407 11473 11473 11473 11472 11472 135 33959 11472 33958 11472 407 11471 33958 11471 33957 11471 11471 11470 11470 33957 33956 33956 11470 33955 11470 33955 11469 11502 33954 11469 11469 11469 11468 11468 11468 11468 33954 11467 33953 33953 11467 11467 11467 33952 33952 33951 11466 11466 33951 33950 11466 11466 33950 33949 11465 11465 11465 33949 11465 33948 11464 33948 11464 33947 11464 33947 33946 11464 11463 33946 11463 33945 11463 33945 11463 11462 14563 33944 11462 11462 33944 33943 33943 33942 33942 33941 11462 14216 33941 33940 33940 11461 33939 33939 14215 33938 33938 11461 33937 33937 11461 33936 33936 14214 33935 33935 33934 33934 11461 11460 33933 11460 33933 33932 11460 11460 33932 33931 11459 33931 11502 33930 11459 11459 33930 11459 33929 14213 11458 11458 33929 11458 33928 11458 11457 33928 11457 11457 33927 33927 11457 11456 11456 11456 33926 33926 33925 11456 11455 11455 11455 11455 11454 135 11454 11454 11454 33925 33924 11453 11453 11453 11453 33924 33923 33923 33922 11452 33922 407 406 11452 11452 33921 11452 11451 33921 33920 33920 33919 11451 11451 33919 33918 33918 33917 33917 33916 11451 11450 33916 33915 33915 11450 11450 33914 11450 33914 33913 33913 11449 33912 135 33912 11449 11449 33911 14212 135 33911 11449 11448 11448 33910 135 11448 33910 11448 33909 33909 33908 11447 11447 11447 33908 11447 14211 33907 11446 11446 33907 33906 135 33906 33905 11446 11446 11445 33905 33904 406 33904 33903 11445 33903 11445 11445 11444 11444 11444 33902 11444 11443 11443 11443 33902 33901 33901 11443 33900 11442 33900 11442 11442 11442 33899 11441 11441 33899 33898 33898 11441 11441 11440 33897 11440 406 11440 11440 33897 33896 33896 33895 33895 11439 33894 11439 11439 33894 33893 11439 33893 33892 11438 33892 11438 33891 33891 11438 11438 11437 11437 33890 11437 33890 11437 33889 406 11436 33889 11436 33888 33888 33887 11436 33887 135 11436 11435 11435 11435 11435 406 11434 11434 11434 33886 135 135 33886 33885 33885 33884 11434 406 11433 33884 11502 33883 33883 11433 11433 33882 135 11433 11432 11432 11432 33882 33881 11432 33881 33880 33880 33879 14562 11431 11431 33879 33878 33878 33877 33877 11431 33876 33876 33875 11431 33875 11430 11430 11430 33874 11430 11429 33874 33873 33873 11429 11429 11429 11428 11428 11428 135 11428 33872 33872 11427 33871 33871 33870 33870 11427 33869 33869 11427 33868 11427 33868 11426 11426 33867 11426 11426 14210 33867 11425 11425 11425 33866 33866 33865 11425 11424 33865 11424 11424 33864 33864 33863 33863 11424 33862 11423 11423 11423 11423 33862 11422 11422 11422 33861 33861 33860 11422 11421 11421 33860 33859 33859 11421 33858 406 11421 11420 11420 406 33858 11420 11420 33857 33857 11419 33856 11419 33856 33855 33855 33854 33854 11419 11419 33853 11418 33853 33852 33852 11418 33851 11418 33851 11418 33850 11417 33850 11417 11417 11417 11416 33849 11416 14562 33849 33848 11416 11416 11415 11415 11415 33848 11415 551 11414 406 11414 11414 406 11414 33847 11413 33847 33846 11413 33846 11413 11413 33845 14561 11412 11412 11412 33845 33844 11412 33844 11411 14209 11411 11411 11411 11410 33843 33843 33842 33842 33841 11410 33841 33840 33840 33839 11410 11410 11409 33839 33838 405 11409 33838 11409 11409 11408 33837 33837 135 11408 33836 11408 33836 33835 11408 11407 11407 33835 33834 33834 33833 11407 11407 33833 33832 14208 33832 33831 33831 33830 405 14207 11406 11406 14206 11406 33830 33829 11406 33829 33828 33828 11405 11405 33827 11405 33827 11405 11404 11404 405 33826 11404 11404 33826 33825 33825 14205 11403 11403 33824 14204 33824 33823 14203 11403 33823 33822 14202 33822 11403 33821 33821 33820 33820 33819 33819 33818 135 33818 11402 11402 33817 33817 14603 11402 11402 11401 11401 11401 11401 11400 11400 11400 11400 11399 11399 33816 11399 33816 14201 11399 14200 11398 33815 33815 11398 33814 11398 33814 33813 33813 11398 405 135 33812 33812 14199 11397 33811 14585 11397 33811 33810 33810 11397 33809 33809 33808 11397 33808 33807 11396 33807 33806 11396 11396 11396 11395 11395 33806 33805 405 11395 11395 11394 11394 33805 33804 11394 33804 33803 135 33803 33802 11394 11393 11393 11393 11393 11392 33802 33801 405 33801 11392 33800 33800 11392 11392 11391 33799 405 11391 33799 11391 33798 33798 33797 11391 11390 33797 33796 11390 11390 33796 33795 405 11390 33795 33794 11389 33794 551 33793 11389 33793 11389 33792 33792 135 11389 11388 33791 33791 11388 11388 14198 11388 33790 33790 33789 405 33789 11387 11387 11387 33788 11387 11386 33788 11386 33787 33787 11386 11386 11385 33786 11385 135 11385 33786 33785 33785 11385 135 33784 14197 33784 33783 33783 33782 33782 11384 33781 33781 33780 33780 11384 33779 11384 11384 11383 11383 11383 33779 405 33778 404 11383 11382 33778 33777 33777 11382 11382 33776 33776 11382 14196 135 33775 11381 33775 551 11381 14195 11381 11381 33774 33774 33773 33773 11380 33772 11380 33772 33771 135 11380 33771 11380 33770 11379 11379 33770 33769 11379 33769 11379 11378 33768 33768 33767 33767 11378 33766 11378 11378 33766 33765 33765 11377 33764 33764 33763 33763 404 11377 33762 33762 11377 14194 11377 11376 11376 33761 11376 11376 11375 33761 33760 33760 33759 33759 33758 11375 33758 33757 11375 11375 11374 11374 11374 33757 33756 11374 33756 11373 134 33755 33755 11373 33754 11373 11373 11372 33754 11372 33753 11372 33753 11372 33752 33752 14193 11371 11371 11371 33751 33751 11371 33750 33750 11370 11370 11370 33749 11370 551 11369 33749 11369 33748 33748 33747 11369 11369 33747 33746 33746 33745 11368 11368 33745 11368 11368 11367 11367 33744 33744 11367 33743 33743 11367 11366 134 33742 33742 11366 33741 11366 11366 11365 33741 11365 14192 11365 11365 33740 11364 11364 11364 11364 33740 33739 11363 33739 33738 14191 11363 33738 33737 33737 11363 11363 33736 11362 11362 33736 11362 11362 33735 33735 33734 33734 33733 33733 33732 33732 11361 33731 33731 33730 11361 134 11361 33730 11361 33729 33729 11360 11360 33728 11360 11360 11359 33728 33727 11359 11359 404 33727 11359 11358 33726 33726 33725 33725 11358 11358 33724 33724 33723 33723 11358 11357 11357 11357 33722 14584 33722 11357 33721 33721 33720 11356 11356 11356 33720 33719 11356 33719 33718 11355 11355 11355 33718 33717 404 33717 404 11355 33716 11354 11354 11354 11354 14190 134 11353 11353 404 33716 11353 33715 33715 11353 11352 11352 11352 33714 33714 33713 11352 33713 33712 33712 33711 11351 11351 11351 11351 33711 134 33710 11350 14189 33710 11350 33709 11350 33709 11350 11349 33708 33708 33707 11349 33707 11349 11349 33706 11348 33706 11348 11348 551 11348 33705 404 11347 134 33705 11347 11347 134 11347 14561 11346 33704 33704 11346 11346 11346 33703 11345 33703 11345 33702 33702 14188 134 33701 33701 11345 11345 14560 33700 11344 11344 11344 33700 11344 33699 33699 11343 33698 33698 33697 11343 33697 33696 33696 33695 33695 11343 33694 11343 33694 11342 33693 11342 11342 33693 14187 11342 11341 404 33692 11341 33692 134 33691 134 11341 11341 11340 11340 33691 11340 33690 11340 33690 11339 11339 33689 11339 33689 33688 11339 14560 11338 11338 33688 33687 11338 33687 404 134 11338 33686 33686 11337 11337 33685 33685 550 33684 11337 11337 11336 11336 33684 33683 33683 14186 11336 33682 11336 11335 134 33682 11335 33681 33681 11335 14185 33680 33680 11335 33679 33679 33678 33678 33677 11334 134 33677 11334 11334 11334 11333 33676 33676 11333 33675 33675 134 11333 11333 550 11332 33674 11332 33674 33673 33673 33672 11332 33672 33671 11332 33671 33670 33670 33669 33669 11331 14184 14183 33668 33668 11331 33667 14182 11331 33667 11331 33666 11330 11330 11330 33666 11330 11329 11329 404 403 11329 11329 33665 11328 403 11328 11328 33665 33664 33664 11328 11327 33663 11327 33663 11327 33662 33662 11327 11326 11326 33661 14181 33661 11326 33660 11326 33660 33659 11325 11325 33659 11325 134 33658 11325 11324 33658 33657 11324 33657 11324 33656 134 33656 11324 11323 11323 403 11323 11323 134 11322 11322 33655 11322 33655 11322 11321 33654 33654 33653 11321 33653 11321 11321 11320 11320 33652 33652 33651 33651 33650 33650 33649 14180 550 134 33649 403 33648 11320 11320 14179 11319 11319 11319 33648 14178 11319 33647 33647 11318 11318 11318 33646 33646 33645 33645 33644 14177 11318 33644 33643 33643 11317 11317 33642 33642 33641 11317 33641 33640 11317 33640 33639 33639 11316 33638 11316 11316 33638 11316 33637 33637 11315 33636 33636 33635 33635 11315 33634 33634 11315 33633 33633 14176 11315 11314 11314 11314 33632 11314 11313 11313 11313 33632 11313 33631 14175 33631 11312 33630 1..

08.out

28068
9581 9581 28067 28067 28066 339 453 9581 28066 9581 9580 28065 9580 9580 9580 9579 9579 9579 9579 28065 9578 28064 9578 9578 28064 338 9578 338 9577 28063 9577 9577 338 9577 28063 28062 9576 9576 28062 28061 9576 28061 9576 9575 9575 28060 9575 28060 28059 28059 9575 9574 9574 9574 11879 11878 9574 11877 9573 9573 9573 116 9573 9572 28058 28058 9572 9572 9572 28057 9571 9571 9571 28057 9571 28056 28056 9570 28055 28055 28054 28054 9570 28053 9570 11876 11875 28053 9570 9569 9569 9569 28052 28052 28051 9569 28051 9568 9568 28050 338 28050 28049 9568 28049 28048 28048 9568 9567 116 28047 28047 9567 28046 9567 28046 11874 28045 28045 28044 9567 9566 28044 116 28043 9566 9566 28043 28042 28042 9566 9565 28041 9565 28041 9565 9565 116 9564 28040 9564 9564 9564 9563 9563 9563 28040 28039 9563 28039 28038 28038 28037 28037 28036 9562 28036 28035 28035 28034 9562 9562 28034 9562 28033 9561 28033 28032 9561 9561 9561 9560 28032 9560 28031 28031 28030 28030 28029 9560 28029 9560 28028 28028 28027 9559 11873 11872 28027 11871 28026 116 28026 338 28025 9559 9559 116 28025 9559 28024 9558 338 28024 9558 9558 9558 9557 9557 28023 28023 9557 28022 9557 28022 28021 9556 337 28021 28020 28020 28019 9556 9556 116 9556 9555 9555 9555 9555 28019 9554 28018 28018 9554 9554 9554 28017 28017 28016 9553 9553 28016 9553 9553 116 28015 28015 28014 9552 9552 9552 28014 28013 28013 28012 9552 11870 9551 28012 28011 9551 28011 28010 28010 9551 453 9551 28009 28009 9550 28008 9550 9550 9550 28008 28007 9549 28007 28006 28006 28005 9549 9549 28005 9549 28004 9548 9548 9548 28004 28003 337 9548 9547 28003 9547 28002 9547 28002 337 9547 28001 116 28001 28000 9546 28000 27999 27999 27998 9546 9546 9546 27998 27997 9545 27997 27996 27996 9545 9545 9545 9544 11869 9544 9544 9544 9543 27995 27995 9543 9543 27994 27994 116 27993 9543 9542 9542 27993 27992 9542 27992 27991 27991 116 337 9542 27990 27990 9541 9541 9541 27989 9541 27989 11868 9540 9540 27988 9540 12176 27988 116 27987 27987 9540 9539 9539 9539 27986 27986 9539 9538 27985 9538 27985 9538 27984 9538 9537 9537 9537 337 9537 27984 9536 9536 27983 9536 27983 9536 9535 27982 9535 27982 9535 27981 9535 9534 27981 27980 9534 27980 9534 9534 9533 9533 9533 27979 27979 9533 27978 27978 9532 9532 27977 27977 337 337 9532 9532 27976 9531 115 27976 27975 27975 9531 27974 9531 9531 9530 27974 27973 9530 9530 9530 9529 9529 27973 27972 9529 115 337 9529 27972 27971 9528 27971 27970 11867 27970 27969 115 27969 9528 9528 9528 11866 27968 27968 27967 27967 9527 27966 27966 9527 27965 27965 27964 27964 27963 27963 9527 27962 11865 9527 27962 27961 27961 9526 12175 9526 9526 27960 27960 9526 27959 9525 9525 9525 9525 27959 9524 9524 27958 9524 27958 27957 9524 9523 9523 27957 9523 27956 9523 9522 27956 9522 9522 27955 9522 9521 9521 9521 9521 27955 9520 27954 27954 9520 9520 27953 27953 9520 9519 9519 27952 9519 9519 27952 27951 27951 9518 27950 9518 115 9518 27950 9518 12175 9517 9517 27949 27949 27948 9517 11864 27948 12174 9517 27947 27947 27946 27946 27945 9516 9516 9516 9516 27945 27944 9515 27944 27943 27943 9515 27942 9515 12174 27942 27941 27941 11863 9515 337 115 27940 27940 27939 9514 27939 27938 9514 9514 9514 337 27938 9513 27937 9513 336 27937 27936 27936 27935 27935 9513 9513 27934 9512 9512 11862 27934 9512 27933 27933 336 27932 9512 27932 27931 11861 27931 27930 27930 9511 9511 9511 27929 336 9511 27929 27928 27928 27927 115 115 9510 27927 27926 9510 27926 9510 9510 27925 27925 9509 9509 9509 27924 27924 27923 27923 27922 27922 9509 9508 9508 9508 27921 11860 27921 9508 11859 9507 9507 9507 9507 9506 9506 9506 9506 9505 9505 27920 336 27920 27919 27919 27918 336 9505 9505 27918 336 9504 27917 27917 9504 27916 27916 27915 27915 27914 27914 336 9504 9504 9503 115 9503 11858 27913 27913 27912 27912 27911 9503 27911 27910 27910 115 27909 9503 11857 115 27909 9502 9502 9502 9502 9501 27908 27908 27907 9501 9501 336 27907 9501 27906 27906 9500 115 27905 453 27905 9500 27904 27904 9500 27903 9500 27903 336 9499 27902 9499 9499 27902 9499 27901 9498 9498 9498 27901 9498 27900 9497 9497 9497 9497 9496 9496 27900 27899 27899 9496 9496 27898 27898 27897 27897 336 27896 335 9495 9495 9495 9495 9494 9494 27896 27895 9494 9494 9493 27895 115 27894 9493 27894 9493 9493 9492 27893 9492 9492 27893 335 9492 27892 9491 9491 9491 9491 11856 27892 335 9490 27891 9490 9490 27891 9490 9489 27890 115 115 27890 27889 335 9489 27889 27888 115 9489 9489 9488 9488 27888 27887 27887 27886 9488 9488 27886 115 27885 9487 27885 115 27884 27884 27883 27883 27882 335 27882 9487 9487 27881 9487 27881 9486 27880 453 335 27880 9486 27879 9486 27879 9486 27878 27878 27877 27877 115 27876 9485 27876 27875 9485 9485 9485 9484 9484 9484 9484 9483 9483 9483 9483 27875 27874 9482 27874 27873 9482 27873 27872 9482 27872 27871 9482 27871 115 27870 9481 27870 9481 9481 9481 27869 9480 9480 9480 9480 9479 27869 115 27868 27868 27867 9479 9479 27867 9479 9478 9478 27866 27866 27865 9478 27865 27864 9478 9477 9477 9477 9477 9476 27864 27863 9476 27863 9476 9476 27862 9475 9475 9475 11855 27862 9475 27861 27861 27860 27860 9474 9474 27859 27859 9474 9474 9473 27858 9473 27858 27857 9473 27857 27856 27856 27855 27855 27854 27854 27853 9473 27853 9472 9472 11854 27852 9472 9472 9471 27852 27851 27851 9471 9471 9471 9470 27850 9470 11853 27850 9470 114 27849 114 9470 27849 27848 9469 9469 27848 9469 27847 9469 27847 335 27846 27846 114 9468 9468 9468 335 9468 27845 27845 9467 27844 335 27844 9467 9467 335 9467 27843 9466 27843 27842 27842 27841 27841 27840 27840 27839 27839 27838 9466 9466 9466 27838 27837 9465 9465 9465 9465 9464 27837 9464 9464 27836 27836 114 9464 27835 27835 27834 9463 27834 9463 9463 27833 9463 114 334 27833 9462 27832 27832 27831 27831 9462 27830 27830 27829 9462 9462 9461 9461 9461 27829 27828 9461 27828 9460 27827 9460 9460 27827 12173 27826 9460 27826 334 27825 9459 27825 27824 27824 9459 27823 334 9459 9459 9458 27823 114 9458 27822 9458 334 27822 9458 9457 27821 27821 27820 9457 9457 27820 27819 27819 27818 27818 27817 453 9457 27817 9456 9456 9456 27816 9456 9455 27816 27815 9455 9455 9455 9454 9454 27815 27814 9454 9454 27814 9453 9453 27813 9453 9453 27813 27812 11852 114 9452 27812 9452 27811 11851 27811 9452 9452 27810 27810 9451 27809 27809 9451 114 27808 27808 27807 9451 27807 27806 27806 114 9451 9450 27805 27805 9450 9450 27804 27804 9450 9449 11850 11849 27803 27803 9449 114 9449 9449 9448 9448 27802 9448 9448 9447 27802 9447 9447 27801 27801 9447 27800 9446 9446 27800 27799 334 27799 27798 27798 27797 27797 27796 27796 27795 334 9446 27795 114 9446 27794 27794 27793 9445 27793 27792 9445 9445 9445 9444 9444 9444 9444 9443 27792 9443 27791 27791 9443 27790 9443 27790 9442 27789 9442 27789 9442 9442 27788 9441 27788 9441 27787 27787 27786 27786 9441 9441 9440 27785 27785 27784 27784 27783 9440 27783 9440 27782 27782 9440 27781 27781 27780 27780 27779 27779 9439 11848 27778 27778 27777 334 334 9439 9439 9439 27777 9438 12173 9438 27776 27776 9438 27775 9438 9437 9437 27775 9437 9437 11847 334 27774 9436 27774 27773 9436 9436 9436 9435 9435 9435 27773 27772 27772 27771 9435 27771 9434 114 9434 11846 9434 27770 9434 27770 27769 9433 27769 9433 9433 27768 27768 27767 9433 9432 9432 9432 9432 27767 9431 9431 27766 9431 9431 9430 27766 27765 9430 27765 9430 27764 9430 27764 27763 27763 114 334 27762 9429 9429 27762 9429 27761 27761 333 9429 27760 9428 27760 27759 27759 9428 9428 9428 9427 27758 9427 9427 9427 114 9426 27758 27757 27757 27756 27756 9426 9426 9426 11845 9425 27755 27755 9425 9425 9425 27754 27754 27753 9424 9424 27753 27752 9424 27752 9424 27751 9423 9423 9423 27751 9423 27750 27750 27749 27749 9422 27748 9422 27748 27747 27747 9422 27746 27746 9422 9421 12172 9421 27745 27745 27744 27744 27743 27743 27742 27742 114 9421 27741 9421 9420 9420 27741 114 27740 27740 9420 9420 27739 27739 9419 452 9419 9419 27738 9419 9418 9418 27738 9418 27737 9418 114 9417 9417 9417 9417 9416 9416 27737 11844 9416 9416 27736 27736 27735 27735 27734 27734 27733 27733 9415 9415 9415 9415 9414 9414 9414 9414 27732 11843 9413 9413 27732 27731 27731 9413 12172 27730 27730 27729 9413 27729 27728 27728 9412 114 9412 9412 114 27727 9412 9411 9411 27727 9411 27726 27726 9411 9410 114 27725 333 27725 27724 9410 9410 27724 27723 27723 27722 11842 9410 9409 9409 9409 9409 27722 27721 27721 9408 27720 27720 27719 27719 333 27718 27718 27717 113 27717 27716 9408 27716 9408 9408 27715 9407 27715 12171 9407 11841 27714 27714 333 27713 27713 27712 27712 9407 9407 27711 333 9406 27711 27710 9406 27710 9406 9406 9405 9405 27709 27709 9405 9405 27708 113 9404 27708 27707 27707 27706 9404 27706 27705 27705 9404 9404 9403 9403 452 27704 27704 27703 9403 9403 9402 9402 27703 9402 27702 9402 27702 27701 27701 27700 27700 27699 9401 9401 27699 9401 12171 27698 27698 333 27697 27697 9401 333 27696 9400 9400 27696 452 9400 27695 27695 9400 9399 27694 9399 27694 9399 9399 11840 9398 11839 27693 27693 27692 9398 9398 9398 9397 9397 27692 27691 9397 113 27691 27690 9397 333 9396 27690 27689 27689 27688 27688 27687 9396 113 27687 27686 27686 9396 9396 333 9395 27685 9395 9395 9395 27685 27684 9394 452 27684 9394 27683 27683 9394 9394 9393 27682 9393 9393 113 333 27682 9393 9392 27681 332 9392 332 27681 27680 9392 9392 27680 9391 27679 9391 113 27679 9391 9391 27678 27678 27677 9390 27677 9390 9390 27676 27676 113 9390 9389 9389 27675 9389 9389 27675 27674 27674 27673 9388 9388 9388 113 9388 11838 9387 113 27673 113 9387 9387 27672 9387 9386 9386 9386 27672 332 27671 9386 9385 27671 9385 27670 9385 27670 9385 332 9384 9384 9384 9384 27669 27669 9383 27668 27668 27667 9383 27667 27666 9383 9383 332 9382 9382 27666 9382 27665 27665 9382 9381 27664 11837 9381 27664 9381 11836 27663 9381 27663 27662 27662 332 27661 9380 27661 27660 27660 27659 9380 27659 9380 27658 9380 9379 9379 27658 27657 27657 9379 9379 27656 9378 9378 9378 9378 9377 9377 113 27656 9377 27655 27655 11835 27654 27654 27653 9377 452 27653 9376 9376 9376 27652 9376 27652 9..

09.out

36229
36227 36228 36227 21844 12426 31312 36226 1060 36226 31311 36225 36225 1597 1061 21843 12426 21843 36224 21842 12425 31311 21842 12425 12424 31310 36224 1597 12424 21841 21841 12423 31310 31309 1060 1060 12423 1596 31309 1060 21840 36223 36223 36222 36222 1596 36221 36221 36220 1596 36220 12422 31308 21840 31308 21839 31307 1596 31307 12422 12421 31306 12421 36219 12420 115 3321 12420 21839 31306 31305 115 31305 31304 12419 36219 31304 1060 21838 1060 31303 31303 2726 12419 1060 36218 21838 31302 1060 21837 1060 21837 3321 21836 1060 115 1059 36218 12418 21836 21835 21835 21834 21834 36217 21833 115 1059 12418 12417 21833 12417 21832 31302 21832 21831 12416 21831 2726 21830 1059 36217 21830 21829 21829 12416 2726 12415 12415 31301 2726 21828 12414 31301 2725 36216 1596 36216 1059 12414 12413 1059 12413 31300 21828 3320 12412 21827 2725 31300 21827 31299 21826 1059 31299 21826 31298 31298 12412 36215 12411 36215 1595 36214 36214 12411 31297 31297 21825 31296 1059 31296 36213 12410 31295 31295 2725 12410 31294 2725 21825 21824 21824 1595 12409 12409 12408 2724 21823 31294 31293 1059 12408 31293 1059 36213 1059 31292 36212 31292 12407 12407 31291 115 31291 31290 12406 31290 12406 36212 12405 1597 21823 36211 21822 36211 21822 12405 31289 31289 21821 12404 1058 12404 36210 2724 1058 12403 31288 36210 1058 12403 31288 36209 1058 12402 3320 12402 2724 12401 1058 21821 31287 21820 3319 36209 31287 12401 1058 36208 31286 1058 1058 31286 36208 21820 115 1058 36207 36207 36206 1058 12400 21819 21819 21818 36206 21818 36205 3319 31285 1595 31285 12400 36205 2724 3318 31284 31284 12399 12399 36204 21817 36204 31283 21817 12398 31283 36203 1327 31282 1057 36203 21816 36202 1057 31282 2723 36202 12398 2723 36201 115 12397 1057 31281 12397 21816 36201 31281 36200 31280 12396 31280 1595 36200 115 1057 21815 36199 1057 3318 36199 21815 21814 31279 21814 31279 21813 21813 1057 36198 12396 36198 36197 12395 12395 12394 36197 12394 1057 31278 21812 21812 1057 12393 2723 1057 21811 31278 36196 31277 21811 36196 21810 21810 1057 36195 21809 115 31277 21809 2723 21808 21808 36195 2722 31276 12393 1056 12392 21807 21807 12392 21806 2722 12391 12391 12390 36194 3317 12390 21806 36194 36193 31276 21805 21805 31275 36193 1056 31275 115 31274 1595 31274 1056 1056 36192 21804 115 36192 31273 31273 21804 31272 21803 1594 31272 31271 12389 31271 31270 2722 21803 31270 31269 21802 31269 115 31268 36191 31268 21802 1056 1056 36191 1056 36190 31267 31267 12389 12388 36190 21801 31266 21801 36189 36189 31266 1056 2722 12388 21800 36188 12387 36188 21800 21799 31265 12387 31265 12386 12386 21799 31264 12385 21798 114 12385 21798 12384 21797 31264 21797 2721 114 31263 1056 12384 36187 12383 12383 21796 36187 3317 12382 31263 12382 1594 31262 2721 31262 1327 12381 2721 31261 12381 1056 36186 36186 1594 1055 21796 31261 31260 12380 31260 1594 36185 21795 21795 12380 36185 12379 12379 21794 31259 36184 12378 31259 2721 31258 1055 21794 36184 31258 36183 31257 12378 2720 21793 12377 31257 31256 114 1055 21793 21792 2720 21792 3316 1055 36183 2720 114 36182 31256 31255 36182 1594 36181 12377 31255 36181 12376 31254 2720 36180 1593 1326 21791 31254 12376 31253 12375 36180 1055 36179 31253 2719 21791 1055 21790 21790 31252 12375 36179 12374 36178 12374 2719 12373 12373 21789 21789 21788 12372 1055 36178 21788 36177 1593 21787 12372 12371 31252 36177 12371 31251 21787 12370 21786 21786 36176 36176 12370 31251 12369 31250 36175 12369 12368 36175 2719 12368 21785 114 12367 36174 36174 36173 1055 21785 31250 21784 1055 36173 1055 12367 21784 31249 31249 12366 21783 31248 36172 21783 31248 2719 21782 36172 21782 12366 12365 21781 12365 21781 1054 31247 31247 12364 31246 12364 31246 36171 31245 1054 12363 114 2718 31245 21780 31244 31244 31243 31243 1593 12363 1593 36171 36170 31242 36170 36169 36169 31242 12362 36168 36168 36167 12362 36167 1593 36166 1054 36166 12361 1054 36165 12361 31241 31241 2718 12360 31240 21780 1054 21779 12360 31240 21779 31239 21778 21778 12359 21777 2718 36165 12359 1326 31239 21777 21776 21776 12358 21775 36164 21775 21774 12358 12357 21774 2718 36164 31238 1054 12357 31238 21773 31237 114 31237 21773 1592 1054 31236 21772 21772 36163 31236 36163 12356 21771 31235 31235 31234 2717 12356 36162 114 36162 36161 21771 21770 12355 31234 1054 31233 12355 21770 31233 31232 31232 21769 12354 31231 36161 3316 12354 12353 12353 31231 21769 1054 31230 2717 36160 31230 31229 36160 31229 21768 36159 12352 31228 1054 21768 36159 31228 31227 3315 12352 12351 1053 12351 114 12350 12350 12349 1053 1592 36158 12349 36158 21767 21767 3315 21766 12348 1053 31227 21766 36157 21765 21765 31226 21764 36157 21764 21763 1053 31226 12348 1053 31225 31225 12347 31224 21763 21762 36156 21762 1053 31224 21761 21761 1592 12347 12346 36156 12346 12345 31223 1053 21760 31223 1053 12345 2717 21760 12344 36155 21759 21759 31222 3314 12344 36155 36154 36154 1053 36153 31222 21758 12343 21758 36153 21757 31221 1053 31221 1052 31220 31220 12343 36152 2717 1052 1052 1325 1592 21757 12342 31219 36152 12342 36151 1592 12341 36151 21756 3314 2716 31219 36150 21756 31218 36150 36149 31218 12341 36149 12340 36148 1052 36148 21755 12340 12339 21755 1052 36147 21754 21754 21753 31217 1052 21753 31217 21752 36147 12339 36146 2716 12338 12338 12337 21752 2716 36146 1052 1052 21751 21751 12337 36145 36145 21750 31216 36144 1052 31216 12336 31215 3313 31215 31214 36144 1052 36143 21750 31214 21749 12336 12335 1051 1051 21749 21748 1051 2716 31213 1591 36143 1051 21748 12335 36142 21747 36142 12334 12334 21747 12333 36141 21746 12333 31213 12332 12332 31212 31212 114 36141 21746 21745 31211 31211 21745 21744 36140 21744 114 12331 12331 1591 36140 31210 12330 21743 36139 21743 12330 36139 12329 21742 12329 31210 36138 21742 31209 12328 12328 21741 1591 31209 1051 36138 114 21741 21740 21740 21739 12327 21739 21738 36137 1051 12327 31208 36137 114 3313 12326 1051 21738 1591 1051 12326 1051 21737 21737 21736 21736 12325 21735 12325 36136 2715 36136 36135 12324 21735 21734 21734 12324 31208 36135 1325 36134 1051 12323 12323 21733 31207 12322 12322 21733 36134 1050 21732 12321 31207 21732 1050 21731 1324 1050 36133 36133 31206 21731 31206 36132 31205 31205 12321 36132 114 21730 31204 12320 36131 2715 21730 21729 21729 31204 12320 114 21728 21728 21727 31203 12319 12319 21727 36131 36130 31203 36130 31202 1591 36129 3312 21726 31202 21726 21725 21725 36129 12318 21724 114 1050 12318 31201 12317 21724 12317 21723 31201 12316 3312 31200 21723 31200 36128 12316 36128 12315 31199 36127 21722 12315 36127 36126 1050 21722 21721 31199 31198 114 1050 12314 12314 31198 36126 21721 1050 114 36125 36125 1050 21720 2715 1050 36124 31197 21720 36124 31197 21719 2715 12313 12313 21719 21718 1050 21718 12312 21717 12312 31196 12311 2714 21717 12311 36123 1049 1049 1049 36123 12310 31196 36122 36122 12310 36121 2714 31195 21716 12309 31195 31194 2714 31194 36121 31193 21716 21715 36120 21715 3311 21714 21714 12309 21713 36120 21713 1590 31193 31192 2714 21712 1049 31192 12308 12308 12307 31191 1049 31191 21712 36119 2713 12307 36119 12306 12306 21711 31190 21711 31190 31189 31189 1590 36118 31188 21710 21710 1049 21709 21709 21708 21708 21707 21707 2713 21706 1049 36118 21706 31188 2713 1049 21705 31187 36117 31187 12305 12305 36117 1590 12304 36116 114 31186 31186 12304 12303 1590 36116 36115 12303 36115 1324 31185 21705 36114 36114 31185 21704 36113 31184 1049 1049 1048 31184 12302 12302 31183 36113 21704 21703 12301 1048 36112 114 113 113 1048 1590 1048 12301 36112 1048 12300 1048 36111 31183 2713 21703 31182 12300 31182 1589 113 31181 21702 36111 1048 31181 113 12299 1048 12299 21702 1048 36110 12298 21701 12298 12297 21701 36110 12297 21700 21700 1048 2712 31180 21699 21699 31180 12296 12296 12295 36109 21698 31179 12295 1047 2712 21698 36109 36108 2712 36108 12294 12294 12293 2712 21697 31179 1047 21697 12293 36107 113 1589 21696 36107 12292 12292 31178 31178 36106 36106 36105 36105 21696 21695 12291 21695 36104 31177 1047 36104 31177 36103 2711 1589 36103 12291 31176 21694 31176 36102 12290 21694 12290 21693 21693 1047 1047 1589 12289 21692 31175 36102 31175 113 21692 31174 31174 21691 21691 1047 36101 31173 21690 31173 21690 12289 36101 1047 21689 21689 113 36100 31172 12288 31172 12288 36100 36099 36099 12287 36098 36098 36097 1047 12287 1047 36097 31171 36096 21688 21688 113 12286 36096 36095 1589 1047 2711 12286 36095 36094 12285 1046 36094 36093 21687 21687 12285 12284 36093 31171 21686 21686 36092 12284 21685 36092 21685 36091 12283 21684 12283 31170 21684 1046 21683 3311 12282 12282 1046 12281 36091 12281 1046 21683 36090 31170 12280 1588 31169 21682 36090 12280 31169 1046 12279 21682 1588 1046 1046 21681 21681 36089 12279 21680 1046 12278 12278 12277 12277 36089 1588 31168 1046 12276 1046 12276 12275 21680 36088 2711 31168 31167 12275 36088 1045 1045 31167 113 31166 31166 31165 12274 21679 21679 21678 1045 21678 36087 36087 21677 31165 12274 21677 36086 21676 36086 36085 2711 36085 31164 12273 21676 36084 21675 12273 36084 31164 12272 12272 1588 21675 21674 36083 36083 36082 31163 31163 31162 36082 2710 21674 21673 36081 36081 36080 36080 31162 36079 31161 31161 1045 21673 36079 21672 31160 21672 1045 36078 31160 12271 12271 36078 31159 36077 12270 113 12270 36077 12269 21671 31159 21671 12269 21670 31158 36076 2710 31158 12268 31157 12268 36076 31157 36075 12267 12267 12266 36075 12266 21670 2710 31156 21669 36074 36074 31156 36073 31155 36073 21669 36072 1045 31155 31154 21668 36072 21668 12265 21667 36071 1323 2710 31154 36071 21667 36070 36070 31153 12265 12264 21666 3310 21666 1045 12264 31153 21665 12263 2709 36069 36069 12263 21665 31152 31152 36068 36068 21664 31151 1045 21664 113 1045 2709 36067 2709 36067 12262 1045 1044 31151 21663 1044 12262 31150 12261 21663 12261 36066 2709 31150 1044 21662 31149 12260 31149 31148 36066 1044 12260 31148 1044 1044 21662 31147 21661 1044 12259 12259 31147 21661 1044 31146 21660 1044 36065 113 31146 12258 36065 12258 31145 31145 113 ..

10.out

27616
11582 9349 9348 27615 9347 9347 27615 27614 27614 27613 9347 27613 9347 9346 9346 27612 9346 27612 27611 27611 9346 27610 9345 9345 27610 27609 9345 9345 27609 27608 27608 9344 27607 27607 9344 9344 11581 27606 9344 27606 27605 27605 27604 27604 27603 9343 9343 27603 27602 27602 9343 9343 9342 27601 9342 338 27601 9342 9342 108 27600 9341 27600 9341 108 9341 27599 27599 27598 27598 9341 27597 27597 9340 9340 9340 9340 337 27596 27596 27595 27595 11580 9349 9339 9339 27594 9339 9339 27594 27593 27593 27592 9338 9338 27592 27591 9338 27591 27590 27590 9338 11890 27589 9337 27589 9337 27588 9337 27588 27587 11579 27587 27586 27586 9337 9336 27585 27585 27584 27584 9336 108 9336 27583 27583 11578 9336 27582 336 27582 27581 9335 27581 27580 9335 9335 27580 9335 9334 27579 27579 27578 9334 9334 11577 27578 9334 27577 27577 27576 27576 9333 27575 27575 9333 27574 27574 27573 9333 9348 27573 27572 9333 9332 27572 27571 27571 9332 9332 27570 27570 11889 9332 11576 27569 27569 27568 27568 9331 27567 9331 9331 9331 27567 9330 27566 9330 108 27566 27565 27565 9330 9330 9329 27564 11889 27564 27563 9329 9329 9329 9328 9328 9328 27563 27562 9328 9327 27562 27561 9327 9327 9327 27561 9326 108 9326 9326 9326 9325 9325 27560 9325 27560 9325 9324 9324 9324 9324 11575 9323 108 27559 9323 9323 27559 27558 11574 9323 27558 9322 9322 9322 108 9322 9321 27557 9321 9321 9321 11573 9320 27557 108 27556 9320 27556 336 27555 108 27555 27554 27554 9320 9320 9319 27553 27553 27552 9319 27552 27551 9319 11572 27551 27550 9319 9318 9318 27550 108 9348 27549 27549 27548 9318 9318 27548 27547 27547 27546 9317 9317 27546 27545 27545 27544 27544 27543 27543 27542 27542 9317 9317 9316 9316 27541 27541 27540 11571 27540 11888 9316 27539 9316 27539 27538 27538 27537 9315 27537 27536 9315 9315 27536 27535 336 9315 27535 9314 27534 27534 27533 9314 9314 108 9314 27533 9313 9313 9313 27532 27532 27531 9313 9312 108 9312 336 27531 108 9312 9312 27530 9311 27530 9311 9311 9311 27529 9310 9310 9310 9310 27529 9309 9309 27528 9309 27528 27527 9309 9308 335 9308 9308 27527 27526 27526 27525 9308 27525 27524 9307 9307 9307 27524 27523 108 9307 27523 9306 27522 9306 9306 27522 9306 27521 27521 27520 108 27520 9305 27519 27519 27518 9305 9305 27518 9305 9304 108 27517 9304 9304 9304 11570 9303 27517 9303 9303 9303 9302 9302 108 9302 27516 27516 9302 9301 27515 27515 27514 9301 27514 9301 27513 9301 108 27513 11569 27512 9300 9300 9300 9300 9299 335 9299 27512 27511 9299 9299 27511 27510 9298 108 27510 9298 27509 9298 27509 9298 27508 27508 27507 27507 27506 27506 27505 9297 27505 9297 9297 9297 27504 9296 9296 9296 335 27504 27503 27503 9296 27502 27502 9295 27501 108 27501 9295 9295 9295 9294 27500 9294 27500 27499 27499 9294 9294 27498 9293 9293 9293 9293 27498 9292 27497 9292 27497 27496 27496 9292 27495 27495 9292 27494 27494 9291 27493 27493 9291 27492 9291 9291 9290 27492 27491 27491 9290 27490 107 27490 27489 9290 27489 107 27488 9290 27488 9289 9289 27487 27487 9289 9289 9288 9288 9288 9288 27486 27486 9287 9287 9287 9287 9286 27485 27485 9286 9286 9286 9285 9285 27484 9285 9285 9284 27484 9284 27483 9284 9284 27483 9283 9283 9283 107 27482 9283 9282 9282 27482 27481 335 9282 27481 9282 9281 107 11568 27480 27480 9281 27479 27479 9281 9281 9280 27478 335 9280 9280 9280 9279 9279 9279 9279 9278 27478 27477 9278 9278 9278 27477 9277 9277 27476 9277 9277 27476 27475 27475 27474 27474 27473 9276 27473 107 9276 27472 11567 9276 27472 27471 27471 27470 27470 335 27469 9276 27469 107 9275 9275 9275 27468 11566 27468 9275 9274 27467 27467 27466 27466 9274 9274 27465 9274 9273 9273 27465 9273 9273 27464 27464 27463 27463 9272 27462 27462 9272 27461 27461 27460 27460 27459 107 27459 27458 9272 9272 9271 9271 27458 27457 11565 335 27457 27456 27456 27455 107 27455 9271 9271 9270 27454 27454 9270 27453 27453 27452 9270 11564 27452 27451 9270 27451 27450 335 9269 27450 9269 9269 27449 9269 27449 27448 27448 9268 27447 9268 9268 27447 9268 9267 27446 9267 27446 9267 27445 27445 27444 9267 27444 27443 27443 9266 27442 11563 27442 9266 9266 11888 27441 9266 9265 107 9265 9265 27441 107 9265 27440 27440 9264 9264 9264 9264 27439 27439 9263 9263 27438 9263 27438 9263 9262 9262 9262 27437 27437 27436 27436 27435 27435 9262 9261 9261 9261 9261 9260 27434 27434 27433 9260 27433 27432 9260 27432 27431 107 27431 11562 27430 27430 9260 9259 9259 9259 27429 27429 107 9259 27428 9258 9258 27428 27427 9258 27427 27426 9258 27426 9257 9257 9257 9257 27425 27425 9256 9256 27424 27424 9256 27423 27423 27422 27422 27421 27421 9256 9255 27420 27420 27419 27419 9255 27418 11561 27418 27417 27417 9255 27416 9255 27416 9254 27415 9254 9254 9254 27415 9253 9253 9253 27414 9253 27414 9252 9252 9252 9252 9251 27413 27413 9251 9251 27412 27412 27411 107 27411 9251 27410 9250 27410 9250 9250 9250 9249 27409 27409 9249 27408 27408 9249 9249 27407 27407 27406 27406 9248 27405 9248 11560 9248 27405 27404 9248 27404 9247 335 107 9247 9247 27403 27403 9247 107 27402 27402 9246 27401 9246 27401 9246 9246 27400 9245 27400 9245 9245 9245 9244 9244 9244 9244 9243 9243 27399 107 9243 11887 9243 9242 27399 9242 9242 27398 27398 9348 27397 9242 27397 9241 27396 461 27396 27395 9241 9241 27395 27394 27394 27393 27393 9241 9240 27392 9240 27392 27391 9240 9240 9239 11887 9239 27391 9239 27390 27390 9239 9238 27389 9238 11559 27389 335 9238 27388 461 9238 27388 9237 27387 334 27387 27386 27386 107 27385 27385 9237 9237 9237 27384 9236 9236 9236 9236 9235 9235 27384 27383 27383 9235 9235 27382 9234 27382 27381 9234 9234 9234 107 9233 9233 27381 27380 9233 9233 9232 27380 9232 27379 27379 9232 27378 27378 27377 27377 27376 27376 9232 9231 9231 9231 27375 9231 27375 27374 9230 11558 27374 27373 334 334 27373 27372 9230 27372 9230 27371 9230 9229 27371 27370 9229 9229 9229 9228 9228 11557 9228 27370 27369 9228 9227 27369 9227 27368 9227 27368 27367 9227 27367 9226 27366 27366 9226 9226 9226 27365 27365 27364 27364 27363 27363 27362 27362 9225 9225 9225 9225 9224 27361 9224 27361 9224 9224 9223 27360 9223 27360 9223 9223 27359 27359 27358 9222 9222 107 9222 11556 27358 27357 9222 9221 27357 9221 9221 27356 27356 9221 9220 27355 27355 27354 27354 27353 9220 27353 9220 27352 27352 27351 27351 27350 11886 9220 27350 9219 27349 9219 27349 9219 27348 9219 9218 27348 9218 9218 27347 9218 9217 27347 27346 27346 11555 27345 27345 9217 27344 9217 9217 9216 11554 27344 9216 461 9216 9216 9215 9215 9215 9215 27343 27343 9214 9214 107 11553 9214 27342 27342 9214 11552 27341 9213 27341 461 9213 334 9213 27340 9213 9212 27340 9212 9212 27339 9212 9211 9211 27339 27338 9211 9211 9210 9210 9210 334 106 27338 27337 9210 334 9209 27337 27336 9209 27336 27335 27335 27334 27334 27333 9209 27333 9209 106 9208 27332 27332 27331 9208 9208 27331 27330 11551 27330 27329 9208 27329 27328 27328 334 11550 27327 27327 27326 9207 9207 9207 27326 9207 9206 27325 9206 27325 9206 9206 9205 27324 9205 106 9205 9205 27324 9204 9204 11549 27323 9204 27323 27322 27322 27321 27321 9204 27320 27320 27319 27319 9203 334 27318 27318 9203 9203 11548 9203 11886 27317 9202 27317 27316 9202 27316 27315 27315 9202 11547 9202 27314 9201 9201 27314 334 9201 9201 27313 27313 334 9200 9200 27312 27312 27311 9200 9200 9199 9199 27311 27310 27310 27309 27309 27308 9199 9199 9198 27308 9198 27307 461 9198 27307 11546 9198 9197 27306 9197 27306 27305 9197 27305 27304 9197 11545 9196 27304 9196 9196 9196 9195 9195 106 9195 27303 27303 27302 11544 27302 9195 27301 9194 27301 27300 27300 27299 11543 9194 9194 27299 106 9194 27298 9193 27298 27297 27297 9193 27296 27296 27295 9193 27295 27294 27294 27293 9193 333 333 9192 9192 9192 9192 9191 27293 27292 27292 9191 27291 27291 106 27290 27290 27289 27289 9191 9191 27288 11542 11921 9190 9190 9190 333 27288 27287 27287 9190 27286 9189 27286 9189 27285 27285 9189 27284 9189 9188 9188 27284 9188 9188 27283 333 27283 27282 27282 27281 9187 9187 9187 9187 9186 9186 27281 9186 27280 9186 9185 27280 27279 27279 27278 9185 460 27278 27277 9185 27277 27276 27276 27275 106 9185 27275 27274 27274 27273 27273 9184 27272 27272 27271 9184 9184 9184 11541 27271 27270 27270 9183 9183 106 27269 9183 27269 9183 9182 27268 9182 27268 27267 9182 27267 9182 27266 27266 27265 9181 27265 27264 106 27264 27263 27263 27262 9181 9181 27262 460 9181 9180 9180 9180 27261 27261 9180 27260 27260 9179 27259 9179 9179 27259 9179 27258 9178 9178 27258 106 9178 9178 11540 27257 9177 27257 27256 9177 27256 27255 27255 9177 9177 9176 27254 27254 27253 106 9176 27253 27252 27252 9176 27251 9176 27251 9175 9175 27250 27250 9175 27249 27249 27248 9175 27248 9174 9174 9174 9174 11539 11538 9173 9173 27247 9173 27247 9173 9172 9172 9172 9172 27246 27246 27245 9171 27245 460 9171 27244 9171 9171 9170 9170 9170 106 27244 9170 9169 9169 27243 9169 106 27243 27242 9169 9168 333 27242 27241 333 106 11537 106 9168 9168 9168 27241 27240 27240 333 9167 9167 11885 27239 27239 27238 9167 106 27238 9167 9166 27237 9166 9166 9166 9165 9165 27237 106 27236 9165 333 9165 9164 27236 27235 9164 27235 9164 9164 9163 27234 9163 9163 9163 27234 9162 27233 9162 9162 9162 27233 460 106 9161 11908 9161 11536 27232 27232 9161 27231 27231 27230 9161 27230 11535 9160 27229 9160 9160 27229 106 9160 27228 106 9159 27228 27227 9159 9159 9159 27227 9158 9158 9158 27226 9158 9157 27226 9157 9157 9157 27225 27225 27224 9156 27224 9156 27223 27223 27222 333 9156 27222 27221 9156 105 105 27221 27220 27220 27219 105 9155 11534 27219 9155 460 9155 9155 27218 27218 9154 27217 27217 9154 9154 9154 27216 9153 9153 9153 27216 9153 27215 11533 9152 9152 9152 27215 9152 9151 27214 27214 27213 9151 9151 9151 9150 27213 27212 9150 27212 11532 27211 27211 27210 333 9150 9150 9149 11531 27210 27209 27209 27208 27208 9149 9149 27207 9149 9148 9148 27207 9148 27206 27206 27205 9148 27205 27204 11530 332 11529 9147 332 27204 27203 9147 9147 27203 9147 9146 332 9146 9146 105 27202 332 27202 9146 27201 27201 9145 9145 27200 9145 9145 27200 9144 27199 9144 9144 27199 27198 27198 27197 27197 9144 914..

Subtask #1

6.608184978 / 10.0

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

Subtask #2

6.6045593513 / 10.0

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

Subtask #3

6.5485290855 / 10.0

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

Subtask #4

3.6359791634 / 10.0

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

Subtask #5

6.5451362497 / 10.0

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

Subtask #6

6.6225158063 / 10.0

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

Subtask #7

3.6197372782 / 10.0

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

Subtask #8

3.6513872378 / 10.0

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

Subtask #9

6.9889199796 / 10.0

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

Subtask #10

3.6372045659 / 10.0

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