Submission #987260

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
987260	2024-05-22T13:18:51 Z	AdamGS	Packing (IOI19_packing)	Text	93.8547 / 100	0 ms	0 KB

01.out

7195
4929 2964 6815 6815 4928 6024 7194 4927 7160 2420 4926 6150 4925 6814 6149 6814 6813 6023 2964 3874 2963 6149 2962 2962 2961 6148 6813 2960 6861 2959 4925 2958 6860 4924 2958 4923 6860 6812 6860 4922 6148 7160 2957 2956 7194 6147 6812 6811 6811 6859 3871 6859 6810 7160 6147 2955 2954 6859 7194 2954 2953 6022 6810 4922 2952 4921 2417 6858 2951 6021 6020 2413 4921 4920 6809 2950 6019 4919 6146 7160 2949 6809 4919 3870 6858 6808 6858 6857 6145 7159 4918 4917 6808 6807 2948 2947 2946 6807 7194 6015 4917 2946 4916 6013 6806 7159 2945 7193 6857 4916 4915 6806 6857 6856 4914 6805 2944 2943 7159 3864 2943 6805 7159 2942 6011 4914 6804 6804 6144 6856 3863 7158 4913 7158 2941 4912 4912 7158 2940 4911 2939 6010 6856 4911 6803 4910 2938 6855 6855 2937 6855 2936 4910 6144 6143 4909 4908 6803 6009 2935 6854 7158 6802 2935 4908 2934 6802 6801 4907 4907 6007 4906 6142 7157 2934 4905 6142 6003 2933 6854 2932 4905 2931 2930 7193 6854 6801 4904 7157 4904 6800 6853 6141 7157 6002 4903 2929 7157 2928 6800 7193 7193 6853 6853 6140 6000 4902 2408 7193 7156 3859 5999 6799 2928 6140 7193 2927 7192 7156 6852 4901 4900 4900 6139 2926 2925 7192 6138 5998 6138 6137 6852 4899 6137 4898 2924 5997 4898 4897 6799 3857 2923 2922 7156 2921 6798 6136 2405 7156 7155 6135 6798 6797 6135 2920 2919 6134 6852 5996 6797 2918 6851 4897 6796 2917 5995 2916 6134 6796 7155 6851 6133 5993 7192 2915 4896 5991 5989 4896 7155 4895 4894 6851 2914 6133 4893 2913 6795 2912 7155 2911 6132 4893 7154 6850 7192 2910 6850 5988 4892 6850 2910 4891 5986 6795 6794 4890 3855 7154 5984 5982 3854 4889 6849 6132 6849 4888 6131 4888 6794 7154 6131 2909 3852 6793 6849 7154 6848 3851 5981 7153 6793 6792 6792 4887 2908 2907 7192 2906 7192 2905 7153 4886 6130 7153 6791 3846 2904 7191 7191 7191 4885 2904 7191 2903 6791 4885 7153 2902 3845 3842 7152 4884 4883 7191 2399 6790 6848 5980 6130 2390 2901 6129 6848 2900 6847 5978 6790 7152 4882 7191 6847 4881 6789 6128 6789 4880 2899 6847 2898 7152 4879 6127 3840 6126 4879 6846 4878 4877 4876 4876 4875 4874 4874 6788 6846 7152 6846 6126 6845 7151 7151 7151 4873 2897 4872 6845 3837 4871 4870 6125 2897 4869 2896 4869 2895 2894 5977 6845 2387 6125 6124 3835 4868 2893 2893 6844 2892 2891 5976 4867 2890 6844 6788 7190 7151 4866 2889 2888 6123 6787 6787 6123 7190 6122 3830 7150 6121 6786 5974 5973 4865 5969 6121 3827 5967 5965 7150 4864 5964 6786 6844 6843 7190 6120 7190 7150 6843 7150 6843 5963 6842 7149 6785 3825 2887 6785 6120 6119 7149 2887 6119 7149 5962 7149 2886 6784 2885 2383 7148 6842 2380 6784 6783 3822 4864 5959 6842 6783 2885 5957 6118 2884 6841 4863 2883 6841 7148 6841 7148 4862 7148 3814 4861 6782 4861 7147 2882 5955 6782 4860 6117 7190 3813 7147 2881 6117 4859 7147 7190 6840 7189 2880 7189 4858 5954 7147 7146 6781 6840 6116 4857 4856 7146 3810 2880 6840 7146 6116 6115 6115 6781 6780 7146 4856 2879 2878 7145 2877 6114 6839 2378 4855 5952 6839 6839 4854 6838 5950 4853 2876 4852 2876 3803 6113 4851 6780 6112 6112 6838 4851 2875 6111 2874 5948 2874 4850 4849 2873 6779 6110 6838 6779 6837 5947 4848 4848 6778 6778 6837 6777 7145 7145 6110 3802 6109 2872 2366 4847 2871 7145 6777 2871 2870 2869 4846 6837 4845 6836 2868 5946 2867 7144 2866 4845 4844 6108 6836 7144 2866 6836 7144 6107 2362 6107 6835 6776 6106 4843 5945 7189 6106 6776 4843 6775 2865 4842 3800 4842 6775 2361 6774 2865 7144 6774 4841 2864 6773 5944 7143 6835 2863 2863 5943 6105 7189 6105 6104 6104 4840 6103 6773 6103 6102 7189 7143 4840 4839 6772 5941 4839 6102 4838 6772 6771 3796 6101 6100 6835 6834 6771 2862 7143 7143 2861 6770 4837 5940 2860 3795 6834 2859 6100 6770 6769 2858 2857 6769 3793 7142 6768 4836 2856 6834 2855 2854 2853 7142 6099 6833 6768 6767 4835 2852 5938 4834 5937 6833 4834 3790 5935 6099 7142 6833 6832 2852 5933 4833 2356 2851 6098 6097 6096 7142 6832 6767 4833 4832 2851 6766 6766 4832 4831 6765 6096 7189 7188 4831 6765 5927 2850 2355 6095 6764 4830 6095 2849 4829 7188 6832 6831 7141 5926 6094 7141 2848 6094 6764 6093 6831 7141 6831 7188 4828 4827 6763 6830 5925 6763 6762 6093 6092 2847 6830 4827 6762 6830 6091 7141 7188 6829 4826 4825 4824 4823 7140 6761 2846 3789 5924 6091 5923 6761 2845 2844 2843 3786 4823 6760 2842 6760 2353 2841 6759 6829 6759 7188 6758 2841 2840 6090 6090 6829 2839 4822 6758 6757 6828 6089 2838 4821 6828 2837 3781 3776 6088 6757 7188 4821 6828 4820 2836 6087 4819 2351 2835 6827 2834 6086 7140 7140 7140 6827 5921 6827 4818 2834 2833 2348 5919 6086 6085 2833 2832 6084 2831 5917 6826 2830 7139 5916 3773 7187 6826 7187 4817 4816 4815 6084 6826 4814 6756 2829 6083 5914 4814 7139 5913 2343 4813 2828 6756 2828 7139 6755 5912 6755 5910 7187 5907 7139 6083 6754 6825 2827 3771 4813 3770 4812 2826 6082 6825 2825 4812 4811 4811 5906 7187 6825 5905 7187 2825 4810 4809 4808 7138 6824 2824 6081 7138 6081 6754 2823 6080 6079 6079 2822 7138 4808 2822 5904 6078 2821 2821 4807 4807 6753 2820 6077 6824 5902 6076 4806 2819 6075 6075 4805 4805 4804 4804 4803 6824 2818 3764 6823 4803 2817 6074 3762 6823 6753 6752 4802 6823 6073 4801 6752 4801 6751 2816 6072 6751 6750 6750 6749 5901 4800 7138 6071 6822 6822 2816 6749 2815 4800 2815 2814 6071 6748 2813 4799 6748 6070 4798 6747 6822 2813 6747 6821 3761 6821 2812 4798 6821 4797 6070 6069 2812 6820 6069 5900 6746 2811 2811 5897 3759 2810 6820 6746 4797 2810 4796 7137 4796 6820 2809 2808 6068 6819 2808 6068 6819 6819 2807 6818 4795 3757 4794 3756 5895 4793 7187 6745 7137 6818 4793 6745 7186 6744 5894 2806 5892 7137 6067 2805 7137 7186 6818 3746 6744 2804 6817 6067 4792 6066 6817 6817 2803 5889 6743 2802 6066 4791 6743 6065 3743 2801 4791 7186 2801 2341 2337 6065 4790 5888 2331 6742 4790 6064 7186 6816 4789 2800 7186 6816 7136 6064 4788 6816 5887 4787 2799 3738 6815 4786 6814 6063 4785 7136 6063 4785 4784 2799 6813 6812 4784 6062 6742 6811 4783 4782 5886 6741 7136 4782 3734 5884 6810 4781 7136 4780 6741 2798 6740 6809 4779 4778 6808 6740 4778 6062 2797 6061 6807 6739 6806 2796 5883 4777 5882 2795 4776 6061 5879 4775 6060 6059 2795 6059 3733 4775 4774 5878 4774 6739 6058 2794 2793 6805 7135 6058 2792 6804 6738 6057 5877 6738 3728 6737 7186 6803 6802 2792 7135 6737 6736 6736 6735 2791 2791 2790 4773 7185 6056 2789 4773 4772 5876 3724 4772 5874 2789 7185 4771 3722 4770 6056 7135 2788 4769 4768 7135 7185 6055 7185 5873 6055 6801 5872 4767 2787 7185 6735 4766 2787 2786 6054 6734 7185 7134 4766 5871 3717 2329 2786 4765 6734 2785 4764 4764 2784 2783 6054 2783 7134 6733 7134 7134 2782 4763 4762 6800 7133 6733 2781 2780 4762 7133 7184 2779 6799 7184 6053 5868 6732 4761 6732 6053 4760 6052 2778 6051 6798 7133 3716 6731 6797 6051 2778 6050 4759 6796 3715 2777 7133 7184 2776 6795 5865 4758 6731 6794 2775 2774 4757 6050 2773 2772 5864 2771 7132 4756 4755 7184 5862 5860 4754 4754 4753 2770 4752 6793 2325 2769 2768 4751 6049 6792 4751 4750 6049 5859 7132 6730 5858 2767 7132 7184 2766 2766 7132 2765 6048 6048 6730 5857 6047 7131 4749 4749 5856 6791 6790 7184 5854 3714 4748 2765 6729 4747 6789 2764 7131 6788 6787 6047 2763 4746 6046 2762 5853 6045 6729 4746 6728 2761 7183 2760 7183 4745 7131 2759 3708 4745 4744 4743 4742 6045 6786 6728 7183 5852 3704 5849 5848 6044 6044 4741 6727 4741 7183 6043 2758 2757 7131 7130 2318 4740 2309 6042 2757 6727 4739 6785 6784 6042 6726 4739 5847 7130 6041 7183 6726 5846 6783 4738 4738 4737 6040 6782 6725 2756 6781 6780 6725 3703 2756 2755 6724 5845 6724 5844 4736 4736 4735 7130 6723 7130 6040 6039 4735 7183 7129 5843 6779 2754 6039 4734 6038 7129 2754 2753 2752 2751 6038 6778 6723 3702 7129 6722 5842 4733 7129 6722 2750 6037 3700 6037 3697 3694 6721 6036 6036 6777 7128 6035 6035 7128 4733 6776 2749 7128 2748 7182 7182 6775 6034 2747 6774 7128 7182 6033 6032 7127 6031 4732 7127 6773 6772 6031 2746 7182 2745 5840 4732 6030 6721 6771 5839 3692 4731 3691 6720 2307 4731 6720 2745 2744 5838 7182 2743 6719 6770 7182 6030 7127 6769 7181 5837 4730 6719 7127 5836 2300 6029 2742 4730 6768 6767 6029 3689 6028 6718 6028 6718 6027 7181 2290 6026 6766 6765 2742 6717 4729 2741 4728 2285 2740 6025 5834 7181 6717 4728 5828 6764 5826 2739 2738 6024 6763 7126 7181 6716 5825 6716 4727 5819 2738 2737 4726 6715 5817 6024 6715 6023 6023 6762 6761 7126 6714 7126 3684 3683 3678 7181 2736 4725 3677 7181 5816 2284 5815 6022 2735 7180 4724 4724 4723 5812 4722 6714 7180 2274 4722 4721 4721 7126 6713 6713 6022 3674 7125 6712 7180 6712 5806 4720 2734 4719 2733 5805 2732 7125 6021 2731 6711 4719 7125 7125 6021 7180 4718 6711 7180 7124 2731 4718 2730 6760 2730 2273 6020 2729 7124 7124 2728 4717 6020 7124 6759 4717 5803 2268 6758 4716 6019 2727 6019 6018 7180 6757 2726 2725 6756 2724 5802 4715 6755 2723 4714 6017 4713 7123 4712 6710 2262 2722 6710 2722 2721 6754 6709 4712 6016 2261 2720 7123 2720 7123 7179 2719 6753 6752 6751 7179 5800 2718 4711 6709 4710 4710 5799 7179 4709 6015 2717 7179 7123 2717 7122 3673 7122 6015 4709 7122 7179 6708 7179 5797 4708 2716 7122 6014 5796 6013 2715 6708 2714 2258 6707 6013 6707 6012 6011 4707 6011 2713 6750 6706 2712 6010 2711 7121 6010 4707 6706 2711 3667 7121 3665 2710 6009 4706 6705 4706 5795 2709 6749 6748 6009 7121 6747 6705 6704 4705 4705 6704 4704 6008 7121 6703 7178 6703 2708 2707 6702 7120 5793 2706 6746 2705 6702 6007 6745 2704 6744 6701 7178 2703 2255 6007 5791 2702 7178 5790 7178 2701 4704 6006 7178 6005 6004 6003 7120 7120 4703 6701 4703 6743 6700 7120 7119 2701 6700 6699 4702 7119 6742 7178 6741 6740 4701 6739 7119 6003 6002 6002 3664 6699 2700 7119 4700 6001 2700 7177 7177 6698 2699 7177 7118 7118 7118 4699 4698 2698 5789 4698 2697 6738 6737 4697 5787 6698 6736 6697 4696 3663 2697 6735 4695 4695 4694 4693 4692 7177 7177 2696 3660 2247 2245 6697 7118 6696 4691 3659 5786 6696 7177 6734 7176 6000 4690 6733 6000 5999 6695 5999 6732 2243 5998 7117 6731 5785 7176 2696 6695 7117 6694 2695 3658 6730 6694 2694 6729 2693 4689 6693 4688 5784 5998 5783 4687 2692 2691 4686 4685 4684 5780 6728 4683 2690 7176 3655 2689 7176 4682 7176 2688 2687 2686 7176 6727 6693 2240 4682 5997 2685 5779 4681 2685 6726 2684 2683 5778 6692 4680 4680 7175 4679 5997 4678 4678 6725 2682 5996 2682 5996 6692 5995 ..

02.out

11084
9123 10527 4609 4608 11072 4607 10592 9122 7590 7589 11072 7588 10591 4606 11072 10527 7587 10526 9117 11071 4605 4604 10526 11083 4603 9516 10591 4602 10591 10525 9516 7587 4602 11083 5918 5916 5910 7586 3894 4601 4600 10590 9116 10525 9113 5908 5907 10524 9515 10524 10590 9514 7586 7585 10523 7584 7583 11083 5904 11082 4599 4598 4597 9514 4596 9112 7582 4595 11071 4594 10590 10523 11082 4593 11071 11082 5899 11071 9513 4592 5898 10589 4592 10522 4591 9512 7581 4590 10589 11082 10589 4589 5897 9110 11082 11082 9512 10522 10588 11070 9108 9511 11070 4588 4587 11081 9510 10521 11081 4586 11070 10588 7581 10588 10521 9510 10520 10520 9509 10519 3892 9509 4586 10519 7580 10518 4585 10518 9508 4584 7579 4584 10587 10517 5892 9508 11070 10517 4583 4582 3891 9106 10516 7578 4581 10516 11081 11069 5890 10587 4580 4579 11069 10587 4578 10586 7577 10515 11069 9105 10515 9507 9102 4577 7576 11069 10586 4576 9507 11081 11081 10586 7576 10514 10585 4575 9100 4574 10514 4573 11068 5888 4572 4572 7575 9506 10585 9099 3877 7575 9097 7574 9506 10585 5884 7573 7572 11081 9505 9505 7572 10584 9096 11068 4571 10513 7571 7571 10513 10584 5882 4570 4569 11068 10512 4568 4567 4566 10584 9504 11068 3858 4565 4564 10583 3855 9503 9095 9502 10512 4563 7570 10583 4562 3847 11080 4561 11067 10511 11080 5881 10511 4560 4559 10510 11080 4558 9502 11067 10510 7569 9501 4557 11080 9094 11067 7569 10583 4556 4556 9500 9500 11067 11080 7568 9093 4555 11066 9092 10582 7568 10509 4554 7567 7567 5879 10509 9499 10508 4554 4553 10582 4552 10508 10507 7566 4551 5876 10507 9498 7566 10582 9091 10581 11080 7565 7564 5875 7563 10581 5874 9089 4550 11079 9498 10506 9497 11066 5871 11066 10506 11066 11065 7562 10581 10505 10580 9496 11079 10505 3827 9087 4549 10580 11065 5867 9495 10504 11065 7561 11065 5864 4548 7560 9495 4548 9085 4547 7560 9494 7559 10580 4546 9084 11079 3825 9083 7558 9082 9494 11079 7558 4546 9081 11064 11064 9493 9078 10579 7557 4545 10579 9492 10579 10578 7556 5863 9492 10504 10578 4544 10503 10503 11064 7556 10578 11079 7555 9491 4543 10577 3818 3812 9490 11079 4542 4542 9490 9489 5856 4541 3803 11064 11063 10577 9488 10577 4540 4539 4538 10576 7554 10576 4537 4536 4535 11063 7553 10502 4534 7552 9076 9487 3793 9074 4533 9487 4532 7551 9073 11063 10576 4531 4531 7550 11078 11063 4530 7549 9072 11078 10575 4530 4529 9486 9071 10575 7549 10575 10574 11062 9069 11062 11078 11078 9485 9485 10502 7548 7547 9484 9484 4528 9483 7547 4527 9483 10501 4527 11078 5854 11078 7546 7546 10501 4526 7545 7545 10574 9482 10574 9482 7544 9481 10500 7544 7543 9481 4525 10500 10573 10499 5852 4524 10499 4523 11062 4523 9068 10573 10498 10573 4522 9480 7542 10572 9067 11062 7541 7540 3786 4522 3785 4521 7539 10572 9065 4520 10572 9063 9061 9058 10571 9479 9479 10571 11077 9057 4519 10571 7538 10498 10570 10570 7538 9056 11061 9478 4518 3764 4517 5846 10497 5842 10497 7537 5840 7537 4517 11061 9477 7536 7535 9477 7534 9476 10570 11061 10496 10496 5835 9475 7534 7533 7533 9475 10495 7532 10495 9474 10494 10494 9474 4516 11077 4516 11061 9473 10569 7532 5827 10569 10493 4515 4515 10569 10568 10568 7531 9473 7531 9472 11060 11077 10493 9472 11060 10492 7530 4514 9471 10568 4513 4512 4511 10492 7530 9471 11060 7529 11077 7529 9470 10567 10567 4510 4509 4508 11060 10491 9055 9470 4508 11077 9469 4507 7528 10491 9468 5824 9054 9053 5823 9052 5813 11059 10567 4506 10566 9051 9468 7527 11059 9467 10566 4505 7526 11059 4505 9467 4504 10566 9050 10490 4504 3763 9049 7525 11077 9466 9047 9466 10490 10489 4503 11076 4502 7525 10489 10565 11059 11058 11076 10565 10488 7524 4501 10488 11076 4500 10487 9465 11058 9464 9464 7524 11058 4499 4499 10487 4498 9463 5812 5808 10486 10565 4497 10486 9463 10564 11076 10564 3762 4496 11058 7523 10485 9462 9046 10485 4495 7522 9045 11057 9044 7521 9043 11076 7521 10484 10484 9042 7520 11076 9040 4495 11075 5803 7520 11057 3759 10483 7519 9038 4494 10483 10564 11075 4493 4492 10482 7518 4491 10563 7517 4490 9462 7517 10563 9461 9461 10482 11075 9460 11057 10481 10563 11057 4490 3745 9036 9459 9459 4489 11056 7516 4489 4488 10481 10480 7516 5799 11075 7515 3739 7515 9458 7514 10480 11056 4487 9458 4487 10562 10479 9035 11056 4486 11056 9034 7514 4486 11075 9457 10562 9032 9456 7513 7512 7511 4485 9456 9030 11055 10479 9029 11075 10478 9455 9454 11055 9454 10478 9027 5796 11055 4484 7511 11055 9025 10477 9024 11054 4484 9023 10562 4483 4482 4482 7510 9453 5794 10561 5790 11054 7510 10561 7509 9021 10477 9453 4481 9452 11054 9452 7509 4480 5788 10476 4479 11054 7508 7508 9012 7507 9011 10561 9451 9450 10560 10560 10560 9010 4479 7506 9449 9008 9448 10476 10559 4478 9448 9447 4477 4476 11053 11074 7505 7505 7504 7504 5786 7503 7502 10475 9447 9006 3733 10475 7501 4475 7500 4474 9446 7500 4473 10474 10559 11053 4472 10559 9446 3725 4471 9005 7499 4470 4470 11074 11053 10474 5785 7499 9445 7498 5784 5783 9444 4469 7498 9444 4468 11074 5782 10473 4467 9002 11053 7497 11052 4466 11074 10558 10558 9001 9443 10558 9442 7496 4465 5781 5776 10473 11052 5773 10557 9442 10557 11052 9441 5766 11052 10557 10556 7496 10472 10556 11051 7495 10472 8999 4464 7495 10471 5763 8998 10556 9441 10471 11074 11051 9440 11074 9440 11051 11051 9439 4463 8996 8995 9438 11073 11050 11073 11073 11073 11050 10555 9437 11050 8994 10470 3714 4462 11050 7494 3706 8990 7493 8987 11073 11073 5762 8986 9437 9436 8985 10555 11049 11049 7492 7491 4461 11072 10470 10555 7491 10469 7490 4460 8984 10469 10554 7489 7488 10468 9436 5759 9435 4459 7488 8983 10468 7487 11049 10467 9434 7486 9434 10467 4458 9433 10554 10466 4458 4457 10466 7485 10592 9516 9514 9433 10554 7484 9432 8982 4456 10553 10553 9431 7484 9430 4455 4454 11049 9429 10465 9429 11048 9428 3703 8981 8980 7483 5752 10465 9428 9427 7482 7482 11048 7481 9426 7480 4454 10464 9512 11048 10553 4453 10464 11048 7479 10463 9425 10463 4453 7478 9510 9509 11047 11047 9425 8979 7478 11047 5750 4452 10462 9508 10552 4452 11047 4451 4450 7477 11046 11046 10462 8978 7476 9424 10461 7475 11046 10461 7474 8977 8976 10460 9424 10460 4449 9507 9423 4449 5747 10552 7474 8975 9423 11046 10552 9422 9422 4448 9421 9421 7473 4447 5746 11045 4446 4445 11045 8974 7472 4444 8971 5744 9506 4443 4442 10459 9505 4441 10459 9502 10551 11045 10551 3699 10551 10550 10458 10458 9420 11045 11044 4440 10550 11044 9420 9419 4439 10457 10457 9419 10456 7472 7471 11044 8970 8967 7471 9500 9418 4438 11044 11043 7470 9498 7469 8966 10550 9495 7468 7468 5741 8962 10456 7467 10549 7466 9418 10455 9494 11043 7466 7465 9492 10549 8958 11043 4437 9417 11043 4436 4435 4435 7465 10455 10549 5739 11042 4434 10454 5735 4433 9417 10548 9416 9416 10454 9415 11042 3677 4432 9415 11042 11042 9414 7464 7464 9490 5733 9487 4431 3673 11041 10548 4430 5731 10548 4429 7463 7463 8957 9413 9412 11041 10547 7462 10453 9412 8956 9485 11041 4428 4427 4426 10453 8955 9411 10452 10547 10547 5716 10452 4425 9411 9410 8951 9410 8950 4424 10546 4423 7461 7460 10451 9484 7460 10451 4422 7459 7458 9409 7458 8947 9408 10450 4422 8946 10450 9407 7457 4421 4420 9407 8944 4419 11041 9406 10449 11040 4418 3671 4418 10546 5709 7456 11040 8943 4417 4416 7455 10546 8942 9406 4415 11040 11040 4414 10449 10545 4413 9405 9404 7454 10448 9483 5707 11039 7453 7452 9482 4412 8941 9481 10448 7452 10545 8939 10447 8936 10447 4412 9404 7451 11039 11039 10446 5697 7451 9479 7450 5696 8934 8933 4411 9477 9403 5692 9402 4410 7449 9401 9401 10545 8930 10446 4409 9400 9475 7449 10544 4408 9399 3666 7448 10445 10445 10544 8926 11039 7447 10444 9399 10544 4407 10444 4406 10443 4405 8925 9398 9398 7446 4404 7446 7445 4404 9397 10443 9397 3664 10442 10543 10442 5690 3662 10441 10441 9396 9474 9473 9396 9395 4403 9472 5688 10440 9471 9470 11038 7444 8923 9468 9395 10543 9467 7443 10440 7442 9394 4402 5686 9393 10439 4402 10439 7442 10543 9392 9391 7441 9391 9390 10542 9389 9388 11038 9387 10438 10542 8921 9386 7441 4401 4400 4399 10438 10437 3656 4398 5684 10542 10437 3651 4398 4397 10541 10436 4396 8920 8919 7440 9385 10541 10541 4395 11038 3650 5680 10540 4394 4393 7440 7439 11038 10436 4392 5679 7439 4392 9385 4391 7438 9466 9384 9384 9383 3649 3648 10435 10435 4391 10540 4390 4389 11037 10434 9382 11037 5676 8917 8916 9382 8915 7437 10434 4388 9464 9381 10433 7436 10433 10432 4387 9381 11037 10432 11037 5672 10540 11036 10431 11036 5669 9380 7436 10431 10539 9379 7435 10430 10430 10429 9463 10539 9379 7435 10539 11036 9378 10429 10428 10428 7434 10538 10427 7434 7433 11036 7432 4386 3637 4385 8914 10538 4384 10427 4383 11035 4382 9377 5668 5664 5663 8912 11035 4381 10426 10426 10425 7431 9376 11035 4381 7430 4380 10425 5661 9376 11035 3634 4379 11034 10538 10424 10424 7430 4378 10423 11034 9375 7429 4377 3630 10537 10423 7429 4377 8910 7428 11034 9375 8908 10422 9462 11034 4376 4375 9374 10537 8906 7428 8905 5659 4374 9374 10422 7427 10421 8904 10537 9461 4373 9373 7427 11033 4373 11033 4372 5658 4371 11033 7426 11033 9459 9372 8903 9372 10421 10536 10536 8902 10420 11032 4371 4370 10420 4369 7425 4368 5657 8901 7424 10419 8899 11032 8897 7424 11032 9371 9371 8896 4367 9370 9369 9368 4366 9458 9456 5653 4365 10419 8893 10418 9368 5652 10418 7423 4364 4363 9454 7422 7422 11032 4362 10417 4361 4360 9367 9367 4359 11031 11031 10417 9366 10536 8892 10535 10535 8891 10416 11031 7421 9366 7421 7420 10416 4359 9365 10535 10534 4358 8890 4357 7420 9365 7419 5651 4357 9453 9452 11031 5646 9448 7418 9364 7417 11030 4356 4355 10415 9363 10415 9363 10534 11030 7416 11030 9447 4354 7416 4353 10414 4353 9362 10534 10533 9446 4352 10533 4351 10414 7415 9444 9361 9442 7414 7414 7413 4350 11030 11029 4349 11029 7413 10533 9360 5645 10532 10532 8887 7412 9360 4349 4348 7412 4347 7411 10413 11029 4346 10532 7411 9359 10413 9441 11029 4345 8885 4345 9358 10412 10412 8883 4344 10411 9357 10531 4344 4343 9357 8882 11028 5643 9356 8881 10411 7410 7409 8879 4342 11028 4341 4341 10410 4340 10531 9440 10410 9356 11028 9355 10531 9355 7409 4339 4338 11028 10530 7408 10409 9437 4337 11027 10409 9354 4336 9354 9436 8..

03.out

7617
5175 7616 3148 6304 5175 5174 6303 6302 7262 3147 3146 3146 2290 7598 6301 7598 6523 7269 5173 7598 4007 4006 6300 2285 7616 3145 2278 6297 5173 6296 7269 3145 7261 5172 7616 6523 7616 3144 6295 3143 6522 7268 7616 3142 7261 7260 6522 7260 2270 5172 4003 3141 6521 5171 4002 7598 6520 6294 5170 7268 7268 7267 5169 7259 6520 7597 6292 6519 7267 7267 5168 7597 7259 2269 7597 6519 4000 6290 7266 7258 7258 7266 5167 7257 5167 5166 3140 5166 7266 7265 6288 7597 5165 7257 3996 3995 7265 3140 6287 6286 7265 7596 3139 6518 7264 7596 3138 3137 7264 7256 7596 7256 6518 7596 7595 7616 6517 3992 7264 7595 7595 7263 7595 5164 5164 6517 7255 6284 6516 7255 3136 5163 5163 2258 3135 3134 6281 7254 6515 3133 5162 6280 5162 5161 7594 6278 6276 7594 7254 7594 5160 7253 7594 6514 7593 3132 7253 7252 5159 3131 7593 6514 6513 6513 5158 3991 7615 7263 7615 7263 6512 3130 6511 3129 7615 7252 7251 5158 5157 7262 7593 7251 5156 7250 7262 7250 3990 3128 3128 7249 3127 6511 7261 6510 6510 7249 7260 5155 5154 5153 5153 5152 7593 3126 7592 3125 6509 7248 7259 3124 7258 6509 3124 7592 6508 6508 6275 7592 6507 5152 7257 6274 6506 7615 5151 2257 5151 5150 7248 7247 6506 7256 7247 7592 6271 6268 6267 3123 7246 3122 7255 5149 3121 7246 5148 6505 7591 2256 3120 2255 3119 7591 7254 7253 7252 6266 5148 7615 7591 5147 3118 7245 3117 3116 6504 3115 7251 7245 3114 7615 6264 7614 7250 7614 7249 5146 3114 3113 3112 6503 7614 7244 7248 5145 6503 7244 7591 7243 7614 7243 5145 3987 5144 7590 5144 3111 3110 7614 6502 3109 7590 2252 6502 7247 6501 7614 7242 5143 6263 7246 6500 7245 5142 6262 7590 5141 6500 3109 3983 7242 3108 7590 7241 6261 3107 7241 3979 7244 5140 5139 7613 6499 7243 5138 3106 5138 3105 7589 5137 7242 6499 6260 5136 6498 7240 3105 6498 7240 7239 7239 3104 7238 6497 3103 7238 7237 3102 6257 7241 3101 6497 3973 7613 6496 6254 5135 7613 7613 7240 6253 7237 7236 5135 7239 7613 7238 3100 6496 6495 7236 5134 5134 5133 5132 3970 6251 6495 7237 5131 3099 7236 6494 3098 7235 3097 3969 3966 7235 3964 3963 2248 7589 5131 7589 7235 7613 6493 6492 3096 3095 3094 3093 3093 7234 6250 7234 7233 2246 3961 6492 3092 3091 5130 3090 7234 2236 3957 7233 6249 6491 7233 7232 7589 7231 6491 3089 6490 7588 6489 3088 7588 6489 7588 7588 7230 3087 3956 7229 7612 6245 6488 7232 7232 6488 6487 3087 7587 3086 7228 7612 5130 7612 3085 6486 7587 3085 7587 6244 5129 7587 5129 5128 6486 3084 2233 6485 7227 6485 6484 3083 2231 5127 5127 3953 5126 3082 5125 6483 6242 3951 3081 7226 7225 5124 7586 5124 6483 7231 7224 3080 6241 6240 3079 3079 7223 6482 6239 7612 7231 7230 3950 7586 7612 7612 7222 3078 7221 6238 7220 5123 5122 6237 5121 6482 5121 5120 7611 6481 7230 7229 6480 6480 7611 7611 6236 7586 7229 7586 6479 3077 7228 3076 5119 6479 3075 6478 5119 7585 7585 3074 3073 7611 7228 5118 3072 3071 5118 6478 6477 6477 7227 5117 7219 7227 3070 7585 6476 7218 6234 6476 6475 7217 3070 7585 7584 3946 3069 7216 7215 6475 2227 7214 3068 7584 5117 7226 3067 7226 7611 7584 5116 7225 5115 5115 7611 3942 6474 6232 6231 7610 7225 7213 6473 7610 6473 3941 5114 5114 6472 2215 7224 6230 3066 6472 3065 7584 7610 3064 3064 7610 7583 7224 7610 7583 7212 7583 6229 7223 6471 6227 7223 7211 7210 3063 6470 6226 7610 3063 3062 3061 6470 3061 7609 7222 6225 3934 7222 5113 6223 6221 7221 7583 7209 6469 7582 6468 6467 7208 5113 3060 5112 3930 7207 7206 6220 5111 7582 5111 6219 7582 7221 6218 5110 2210 5109 5109 7582 5108 5107 3060 5106 3929 3059 7220 5105 7220 6467 3058 7219 7205 5104 7204 3057 3928 6466 7203 7202 3056 5103 7219 6216 3055 3054 7218 7581 7609 7581 6466 7609 5102 7201 5101 7200 3927 3054 3053 7199 6215 7609 6465 3052 5101 3926 3051 7198 7581 6214 3050 7218 7197 7217 7581 6464 7217 7580 3050 5100 6464 3049 7216 5099 3924 6463 7196 3048 3047 6462 3046 6213 7216 3045 3044 7195 7215 3043 6462 2206 6461 7609 7609 3043 3042 3041 7215 3040 7194 7214 2203 5099 3039 7580 3919 5098 7608 6460 3918 5097 5097 5096 7608 3915 6211 7214 7193 5095 5095 3038 7580 3037 7580 3037 7608 7579 7579 7579 7213 3036 6459 7213 3035 3035 6459 3034 7608 3033 7608 5094 5093 7579 7212 6458 3032 6458 6210 6457 5092 2189 3031 5092 7212 5091 6457 7211 7578 3031 7578 2184 3030 5090 7192 6456 6207 7578 3029 7608 7191 5090 7578 7607 5089 7607 3028 3028 3027 7190 7577 3026 3025 7211 5088 5087 6456 5087 7577 5086 7577 7577 3024 7210 7189 6455 7576 3024 3023 7188 3022 6455 3021 6454 3020 3913 3019 6454 3018 7576 7210 3018 7187 6453 6453 7607 7209 6452 7576 7209 6452 3017 3906 7208 3016 7208 7186 7185 6205 7576 7207 3016 6204 6451 3904 3015 3014 5085 5084 3013 7575 6451 6203 6202 5084 6197 7575 6450 5083 3013 5082 7607 3012 6450 5081 7575 5080 5079 5078 7607 2182 7607 7184 6196 5077 3012 6195 5076 3903 7183 7207 7606 7182 3011 7181 3010 3009 5075 5074 3008 3007 6449 5073 5072 7180 6449 7206 6448 3006 3006 7206 6194 3005 7205 6448 6447 6193 6447 7205 6446 7575 3004 6445 7574 7606 7574 7574 5072 3898 6445 7179 3004 5071 3003 7574 6192 6444 7178 7606 7177 3897 7176 7175 2181 3002 6444 3001 7573 3000 7174 7173 6443 7172 7171 6443 2999 6442 6441 6190 6187 7606 5070 6185 7573 7170 2998 5070 7606 7169 6440 6439 2997 6439 5069 6438 7573 7204 2996 7573 2995 6184 2994 7606 6438 6437 6183 2993 5068 6437 7204 6436 7203 7203 7572 7572 7605 7605 5067 6436 7605 6435 6434 2992 5066 6177 6176 7168 5065 3895 7202 5064 6175 2992 2991 5063 5062 7572 6433 7605 7167 7202 6432 2990 2989 6174 7572 3894 7201 3892 7201 5061 7200 5060 6431 6430 5060 7571 2988 7571 6430 5059 5058 2179 5057 7166 7571 7200 5056 2987 2173 6429 2986 6428 2985 6173 5055 2984 6172 7199 5054 2983 7571 7199 6428 2983 7570 2982 7198 7605 2981 6427 2980 3888 2979 6427 7165 7605 2978 7164 7163 7198 7162 2977 7161 5053 3886 2976 6169 7160 7197 6168 6164 7197 2975 7159 6163 6426 2974 6426 6161 6160 7196 7196 6425 5052 7604 7604 2974 6425 7195 6158 3884 3883 2973 6424 2972 6423 5051 6157 2971 7195 6422 7570 7604 6156 6155 5050 5050 6422 7194 6154 2970 2969 7604 6421 6153 7604 7194 7570 2968 6420 7570 7569 7158 7157 5049 2166 7193 6151 7193 2968 2163 7192 3881 5048 2160 2967 3878 7192 6150 7191 6420 7156 2966 6149 6148 7191 6419 5047 7190 6147 6418 6146 2965 7155 5046 6144 7569 6417 7190 6417 7604 5045 2964 7189 5044 7569 2963 7569 5044 2963 6143 6416 5043 7603 7189 5042 2962 6142 7603 2961 3877 6140 6415 7603 7154 2961 7188 2960 2959 6415 5041 7188 6414 5040 6138 6414 5040 7603 7187 5039 7568 6135 7153 7187 2958 7152 6413 5039 6412 5038 2957 5038 2956 6411 7151 7186 7186 7185 7150 2955 7185 7184 7568 7149 7184 6411 7183 7603 6134 7183 7568 2954 7182 2953 7182 7148 2953 7603 7147 5037 6133 2952 6410 5036 7181 7181 2952 5035 3874 6132 7180 7146 2951 7145 6409 6409 6408 5035 2950 7144 7568 6129 5034 2949 2948 6408 7602 3873 6407 2158 7143 7602 3870 7567 5033 7602 5032 7142 2149 5031 5030 7141 2947 7602 7140 7139 2946 7180 7602 2945 6407 2944 6406 6405 7567 5030 6404 5029 6128 7138 5028 6404 6125 7179 5027 7567 5026 7137 7602 2943 7179 6403 6403 2942 6402 7567 7178 7136 6401 7135 6400 6400 2147 7178 6123 7134 7566 7177 2941 2940 5026 7177 7133 6399 3869 2939 2143 7176 3868 5025 5024 7601 7132 5023 5022 7176 6121 2939 3864 7131 2938 6119 7601 7130 7129 7175 5022 7566 7175 7128 6398 6398 7127 6397 6397 6396 7126 7174 2937 7174 2937 2936 6395 6395 5021 6394 2935 2935 7125 7566 6394 3863 6393 7173 2934 5021 7173 7172 5020 7601 7172 6392 5020 7566 5019 7565 2933 7601 6392 7124 7565 2932 6118 6391 2931 5018 6117 2930 7123 7601 7171 2929 3861 2928 7171 6116 7170 2927 7170 2926 5018 7122 2925 7121 2924 2923 7120 6391 2922 7119 7118 5017 7117 6115 2921 2920 3857 2919 2919 5017 7116 7169 6390 7115 5016 7114 7113 3856 2918 7169 7168 6111 5015 5015 7112 5014 2917 3855 6390 6389 5013 6110 6389 7111 7168 6109 2917 7167 6388 7601 5013 7167 5012 2916 6108 7565 2915 5012 7565 2914 6387 6386 7564 7564 6385 7564 5011 2913 7166 2912 7166 7165 7165 7110 7600 6384 5010 7600 7164 5010 7109 7108 7164 6384 5009 6105 6383 5009 6101 7107 6383 5008 2911 7600 7564 7106 3849 6382 5008 7563 2910 2909 7600 7163 7600 5007 2908 7163 2907 7600 6099 7599 7599 7105 7563 2907 5007 2906 7599 5006 7563 5006 5005 7599 3848 7104 5004 6381 2905 6380 7162 6380 2904 5003 5003 7162 7161 2134 6379 6378 6098 6095 2903 7599 6378 2132 7599 2902 6377 7563 7161 7160 7269 7103 6376 7160 6376 7159 6093 2902 6375 6523 2130 5002 6522 5001 5000 7562 5000 7159 6520 2901 4999 6374 7562 6373 6373 7562 2900 7158 7562 2899 6372 6091 6519 6088 7158 4998 4998 4997 4996 7561 7102 7561 6087 6085 4995 7101 7100 7561 7157 7099 6372 2899 6518 2898 2897 3844 7098 7097 3843 7096 2896 7095 7094 2895 4994 6084 6371 6517 3841 6514 7093 3840 3839 6082 6076 6370 6075 2894 6369 6513 2123 2893 4993 7157 6368 4992 2892 7156 4992 7156 4991 7155 7561 7092 2891 6074 7155 7560 4990 4990 2890 7091 6368 6367 7090 4989 7154 7089 7088 6511 4988 7560 6071 4987 2889 2888 7154 6510 2120 7087 2119 2887 4986 2886 2885 6509 4986 7086 7085 2884 4985 6070 3838 2883 7084 2882 2881 7083 6366 6069 6068 7560 2880 2880 6365 3837 4984 7153 7560 6508 6364 6364 4983 2879 7082 2878 7081 6363 7153 2877 6363 2876 6506 6503 4982 6502 4981 7152 7080 7559 7152 2875 7151 2874 7151 7079 6362 7078 7150 6362 6064 7559 6361 6360 7077 2117 6360 7150 7149 7076 6359 4981 6358 7559 6358 4980 2109 6357 2874 2105 4979 7075 4978 2873 6356 2872 6355 4978 7074 2871 4977 6063 2870 7559 4977 6354 7558 7149 7073 7558 6353 6352 4976 6062 6061 2869 6351 2104 7072 4975 6057 6350 7148 7148 2869 4974 6350 7558 7558 6349 7557 7147 7557 7557 2868 6348 7071 7147 6055 2867 7070 7146 7069 7068 4974 3835 3834 2866 2866 7067 6348 6347 6053 6500 7066 4973 2865 7146 6347 4972 7065 4972 7145 7145 6346 7144 4971 6346 7064 6345 7063 2865 7144 2864 2863 4970 6344 3833 6052 2862 2861 6047 7143 4969 7143 4968 7142 2861 2860 2859 2098 6499 4967 2858 7557 4966 6045 4965 7142 4965 4964 2097 4963 6343 7062 7061 7141 7556 4962 3832 7060 4961 6498 7141 7059 4960 6497 2857 7058 6044 7556 4959 7057 6496 2856 7556 7140 7056 4958 6342 4957 6341 2855 4957 4956 3831 2854 2853 4956 6043 2852 7140 2095 2851 7055 4955 3830 7139 7054 2851 3826 ..

04.out

27774
21641 21641 21640 27773 21640 27773 21639 27773 27772 27772 21639 27772 9837 27772 21638 27771 21638 21637 21637 2163 4553 27771 27771 21636 4552 27771 21636 21635 21635 21634 21634 27770 21633 21633 21632 21632 27770 9836 21631 27770 21631 27770 4551 21630 6323 6322 21630 21629 27769 9836 21629 21628 518 27769 21628 21627 21627 518 27769 21626 21626 27769 21625 21625 21624 27768 27768 27768 21624 27768 27767 21623 21623 27767 21622 21622 21621 27767 9836 27767 9824 21621 21620 6321 9824 27766 4550 27766 27766 21620 27766 27765 27765 517 21619 27765 27765 21619 4548 21618 27764 27764 21618 21617 21617 27764 21616 27764 21616 27763 27763 21615 27763 27763 27762 21615 21614 27762 21614 21613 21613 9824 21612 27762 21612 27762 21611 27761 27761 27761 2162 27761 9813 6320 21611 27760 21610 27760 27760 21610 27760 21609 27759 21609 21608 27759 27759 27759 9813 21608 21607 27758 27758 27758 6319 6318 21607 4547 21606 21606 27758 27757 21605 27757 21605 27757 27757 21604 21604 21603 27756 27756 21603 4546 27756 21602 27756 21602 27755 27755 9813 9802 21601 27755 21601 27755 21600 27754 21600 27754 21599 27754 21599 27754 27753 27753 21598 21598 21597 27753 27753 4544 27752 21597 21596 27752 21596 27752 27752 27751 21595 21595 21594 21594 27751 27751 27751 21593 27750 27750 21593 27750 21592 21592 6317 27750 27749 21591 21591 21590 27749 21590 27749 21589 21589 21588 21588 21587 21587 21586 21586 21585 21585 21584 9802 27749 9802 21584 27748 21583 21583 21582 21582 21581 27748 27748 6315 27748 27747 27747 21581 27747 27747 27746 21580 27746 21580 21579 21579 21578 9796 27746 21578 21577 27746 21577 21576 21576 27745 21575 21575 21574 21574 21573 27745 27745 21573 21572 21572 27745 27744 2162 27744 21571 21571 21570 21570 21569 27744 21569 27744 6314 21568 21568 21567 6313 27743 21567 27743 21566 21566 27743 21565 21565 21564 21564 21563 21563 21562 21562 27743 21561 21561 21560 21560 21559 27742 27742 27742 27742 21559 21558 27741 27741 21558 27741 21557 4542 27741 27740 27740 27740 27740 27739 21557 27739 4538 27739 27739 27738 27738 27738 21556 21556 27738 21555 27737 21555 21554 21554 27737 21553 21553 27737 2154 27737 27736 21552 27736 21552 21551 27736 21551 27736 27735 27735 27735 27735 27734 21550 6312 21550 27734 21549 27734 21549 21548 27734 21548 27733 9796 27733 27733 21547 27733 2151 21547 21546 4537 21546 27732 21545 21545 27732 21544 27732 21544 21543 27732 21543 21542 27731 21542 6310 27731 21541 27731 27731 21541 21540 21540 21539 27730 27730 27730 21539 27730 21538 27729 21538 27729 27729 27729 21537 21537 21536 27728 27728 27728 27728 9796 21536 27727 27727 27727 27727 27726 21535 4536 27726 21535 27726 27726 21534 21534 21533 27725 9778 21533 21532 21532 21531 27725 27725 21531 21530 6309 4534 27725 27724 9778 21530 21529 9778 21529 27724 21528 21528 27724 27724 21527 21527 27723 27723 27723 27723 27722 21526 27722 21526 21525 27722 27722 6308 21525 27721 27721 21524 9777 27721 21524 27721 27720 21523 21523 21522 27720 21522 21521 27720 21521 21520 21520 27720 21519 27719 21519 27719 27719 27719 21518 21518 21517 21517 21516 21516 27718 27718 21515 21515 21514 21514 27718 27718 27717 21513 27717 27717 27717 21513 27716 27716 27716 27716 27715 9777 27715 21512 27715 27715 21512 27714 27714 21511 516 27714 27714 516 21511 21510 21510 21509 9777 21509 21508 4533 6307 6306 27713 21508 21507 27713 21507 27713 27713 21506 27712 27712 21506 27712 27712 27711 27711 27711 21505 27711 27710 27710 27710 27710 21505 21504 27709 21504 27709 21503 21503 27709 21502 21502 21501 21501 21500 27709 21500 21499 21499 21498 9776 27708 21498 21497 21497 21496 27708 9776 27708 21496 21495 21495 21494 27708 21494 21493 21493 21492 27707 27707 21492 27707 27707 21491 9776 21491 21490 21490 27706 21489 21489 21488 27706 27706 21488 27706 27705 21487 21487 27705 27705 27705 21486 21486 21485 21485 6304 27704 21484 21484 27704 27704 27704 27703 515 21483 21483 4532 27703 21482 27703 21482 6303 21481 21481 27703 21480 27702 21480 21479 21479 21478 27702 21478 27702 27702 27701 27701 21477 27701 27701 9759 27700 21477 21476 21476 21475 9759 21475 21474 6302 21474 21473 27700 27700 21473 27700 27699 6301 27699 27699 27699 27698 21472 27698 21472 21471 21471 27698 21470 21470 27698 27697 21469 4531 21469 27697 21468 27697 21468 21467 21467 21466 21466 21465 27697 27696 21465 21464 27696 27696 21464 21463 21463 21462 27696 21462 27695 27695 9759 21461 27695 2150 27695 27694 27694 27694 27694 27693 27693 21461 21460 21460 27693 21459 21459 27693 27692 27692 21458 27692 21458 21457 21457 21456 27692 6300 27691 27691 27691 21456 21455 27691 9744 21455 6299 27690 21454 27690 27690 21454 27690 21453 27689 4530 27689 21453 21452 27689 27689 27688 21452 27688 21451 21451 4529 21450 27688 21450 21449 4527 27688 27687 27687 27687 27687 27686 27686 21449 27686 27686 27685 27685 27685 27685 27684 21448 27684 21448 21447 27684 21447 27684 27683 21446 21446 21445 21445 27683 27683 27683 21444 9744 21444 27682 21443 27682 6298 27682 27682 27681 21443 27681 27681 27681 21442 27680 21442 21441 27680 27680 27680 21441 21440 21440 27679 27679 27679 27679 21439 21439 27678 27678 21438 27678 21438 27678 27677 27677 27677 27677 27676 21437 27676 21437 27676 27676 9744 21436 27675 6297 27675 21436 21435 27675 21435 21434 9726 21434 21433 21433 4526 21432 27675 27674 27674 27674 21432 27674 27673 21431 6296 4525 21431 21430 27673 27673 27673 21430 21429 27672 21429 27672 27672 21428 27672 21428 21427 21427 21426 4521 27671 27671 21426 27671 27671 21425 21425 27670 27670 6295 27670 21424 27670 27669 27669 21424 21423 21423 4520 27669 21422 27669 21422 6294 27668 27668 27668 27668 27667 27667 21421 27667 27667 21421 27666 21420 27666 27666 4518 21420 27666 21419 21419 27665 21418 21418 27665 21417 21417 21416 21416 9726 27665 21415 27665 27664 27664 27664 27664 27663 27663 27663 27663 21415 21414 27662 9726 27662 21414 21413 27662 27662 4517 9723 27661 27661 21413 21412 21412 27661 21411 27661 27660 27660 6293 21411 27660 27660 21410 27659 21410 21409 21409 21408 21408 27659 27659 21407 9723 21407 27659 27658 27658 21406 21406 21405 21405 27658 21404 21404 27658 21403 27657 27657 21403 21402 21402 27657 27657 21401 27656 21401 21400 27656 27656 27656 21400 21399 27655 21399 4514 27655 21398 27655 27655 21398 21397 27654 6292 27654 21397 27654 27654 21396 27653 27653 21396 21395 27653 27653 9723 21395 21394 21394 21393 21393 21392 21392 21391 21391 27652 27652 21390 27652 27652 21390 21389 27651 21389 27651 21388 21388 21387 4513 27651 21387 27651 21386 21386 9720 21385 27650 27650 27650 27650 21385 27649 21384 27649 21384 27649 27649 27648 21383 27648 21383 27648 21382 27648 21382 21381 27647 21381 27647 21380 27647 27647 21380 27646 21379 21379 21378 21378 21377 21377 21376 21376 27646 21375 27646 4512 27646 21375 27645 6291 21374 21374 21373 2146 27645 27645 27645 27644 27644 27644 27644 21373 27643 21372 27643 21372 27643 21371 21371 21370 21370 27643 27642 21369 27642 21369 21368 6290 27642 21368 9720 21367 21367 2139 21366 21366 21365 27642 21365 4511 21364 21364 21363 21363 21362 21362 6289 21361 27641 27641 4507 21361 4506 27641 27641 4505 27640 27640 27640 21360 27640 27639 27639 21360 21359 27639 21359 27639 21358 27638 21358 21357 21357 27638 27638 21356 27638 9720 9719 21356 21355 21355 27637 21354 21354 27637 515 21353 27637 21353 21352 27637 27636 4502 21352 27636 21351 21351 27636 21350 27636 6288 27635 21350 21349 21349 21348 21348 27635 21347 21347 21346 27635 27635 27634 21346 21345 27634 27634 6286 27634 27633 21345 21344 21344 9719 21343 27633 27633 21343 21342 21342 21341 21341 27633 6285 27632 21340 21340 27632 27632 27632 21339 21339 27631 21338 21338 21337 27631 21337 21336 2139 27631 27631 21336 27630 21335 21335 21334 6284 27630 27630 27630 27629 27629 21334 21333 27629 21333 27629 21332 21332 21331 21331 21330 27628 27628 21330 21329 21329 21328 2131 27628 4501 27628 27627 27627 21328 21327 27627 217 27627 21327 21326 27626 27626 21326 21325 27626 21325 21324 21324 27626 27625 27625 27625 27625 27624 21323 27624 21323 21322 27624 4500 27624 27623 21322 27623 21321 21321 9719 27623 27623 27622 27622 27622 21320 27622 27621 9713 27621 27621 27621 27620 21320 21319 21319 27620 27620 21318 9713 27620 4499 27619 27619 21318 27619 27619 21317 9713 27618 27618 27618 9707 6283 21317 27618 21316 27617 27617 21316 27617 27617 21315 21315 27616 21314 21314 27616 21313 21313 21312 27616 27616 21312 27615 27615 27615 21311 27615 27614 21311 21310 21310 21309 21309 27614 21308 27614 21308 27614 27613 27613 27613 27613 27612 21307 27612 27612 21307 27612 27611 27611 21306 21306 27611 21305 27611 21305 27610 4497 9707 6282 21304 27610 27610 9707 21304 21303 6280 27610 27609 27609 27609 27609 27608 514 6279 27608 27608 27608 27607 21303 21302 27607 27607 4496 27607 21302 21301 27606 27606 27606 27606 21301 27605 27605 27605 27605 21300 4495 514 9702 21300 21299 27604 9702 21299 27604 21298 27604 21298 27604 27603 27603 21297 27603 27603 6278 21297 21296 27602 21296 27602 21295 27602 9702 21295 21294 27602 27601 27601 21294 21293 21293 27601 27601 21292 27600 21292 21291 21291 21290 27600 21290 21289 27600 27600 27599 21289 27599 21288 21288 27599 21287 21287 27599 21286 21286 21285 21285 27598 21284 27598 21284 21283 21283 27598 6277 21282 27598 21282 21281 21281 27597 6276 21280 27597 27597 21280 21279 27597 27596 27596 21279 27596 21278 21278 27596 27595 27595 27595 21277 27595 27594 21277 9686 21276 21276 6275 21275 21275 27594 21274 27594 21274 21273 27594 27593 513 27593 27593 21273 27593 21272 27592 21272 21271 27592 27592 21271 6274 27592 27591 27591 21270 27591 27591 21270 27590 27590 27590 6273 27590 21269 27589 27589 27589 21269 27589 21268 21268 27588 27588 27588 27588 6272 27587 27587 21267 21267 27587 27587 27586 27586 513 27586 27586 27585 27585 21266 27585 27585 21266 27584 27584 21265 9686 27584 27584 27583 4494 21265 27583 27583 21264 21264 21263 27583 27582 21263 27582 27582 21262 27582 27581 27581 27581 21262 21261 21261..

05.out

15941
15253 6526 13724 5951 6525 6524 15924 13091 15924 13723 5946 6523 6523 10942 6522 13722 15208 13722 13721 13720 15940 6521 6520 15252 15207 13090 13087 10941 6519 15939 15252 13719 13718 15252 13086 13718 6518 6517 15251 10940 10939 13083 15923 13082 6516 13081 15251 10939 15251 6515 6514 15939 15923 13080 10938 15207 8329 15206 6513 15939 6512 5944 13079 13717 15923 13717 10938 15250 13716 15923 13715 13078 8327 13715 5938 8325 10937 10936 6511 15939 15206 15922 15922 15939 6510 13714 10935 15250 15250 15939 10935 5932 13714 15249 15938 6509 15205 15249 5931 13713 15922 10934 13076 15205 10933 13075 15204 15249 6508 5917 8317 15204 13713 6507 6506 6506 10933 6505 15248 13712 15922 15248 8315 6504 10932 6503 13074 10931 15921 10931 8314 10930 15248 13711 10929 13710 8312 15247 15921 13709 15921 13708 15247 13073 15203 13707 6503 6502 13707 6502 15921 6501 6500 15920 15203 13706 8308 15247 8306 15246 6499 10928 6498 15920 15920 13706 15246 6498 10928 10927 13705 6497 15202 8301 6496 13070 15920 15938 15938 10927 13069 5907 15246 10926 15919 6495 13067 13704 10926 15202 6495 15938 15245 13704 13066 13065 15919 10925 15201 10925 15245 15245 15201 15244 10924 13703 15244 6494 15200 13702 13063 10924 15200 6494 15244 8300 13701 15199 8299 5905 10923 10923 15919 6493 6493 10922 15243 6492 5904 15243 13700 15938 6492 15919 13062 6491 13700 15938 13699 5902 10921 15243 10921 10920 8295 10919 10918 15199 6490 10917 10917 15198 15937 15918 6489 15242 10916 10915 8294 15242 6488 13698 15937 15918 6487 6486 13698 15198 15918 6485 15197 10915 13061 15242 13697 15918 13697 13696 13059 8292 15241 10914 13696 6485 15197 13695 13695 13694 10913 6484 15196 15937 15937 8289 10913 8288 15241 8287 8279 13693 6483 6482 15917 15196 15241 15195 15195 8277 15194 10912 13058 6481 15240 15194 8274 8272 10911 6480 10911 6479 15193 15193 15937 6478 15917 13692 13691 15917 15917 15192 13691 10910 15937 15916 10909 15936 15240 6477 5900 13055 5897 13054 15916 10908 15916 15936 15240 15239 13690 6476 13052 6475 10908 13690 15916 6474 15192 13689 13689 5890 13688 10907 6473 15239 15915 15936 15191 6473 15936 10906 15936 13688 6472 13050 10905 13687 10905 13686 15191 15190 6471 5889 13686 6470 6469 15239 13685 10904 10903 15915 15238 15238 10902 15936 8269 13685 6469 15190 5876 15935 10901 5875 15935 10901 13049 13684 8268 6468 15238 6467 10900 15189 15237 10899 13683 10898 15189 15237 10897 6466 6466 6465 15188 15935 15915 8267 6464 15237 6463 15188 13682 13048 15935 10896 10896 15187 10895 6462 15236 13682 13044 10894 15236 15187 15186 15186 13681 13041 13680 15185 15236 15235 15915 10893 13679 15185 10892 6461 13040 13039 13679 6460 15914 6459 10891 13678 15184 13677 15184 10890 15914 5868 10890 6459 10889 8264 5867 13676 10888 15235 6458 13676 5865 6457 13675 15235 10888 10887 6456 15914 15914 8262 15183 5860 15913 13674 13674 15935 10887 6456 15935 15183 6455 13673 15234 13673 5849 10886 13672 13672 10885 13038 10885 10884 15913 15913 10883 13671 13670 13669 15234 13669 13037 6454 15234 15233 15233 8260 10883 15182 6453 5848 15233 13668 10882 15934 10882 13668 6453 15182 15232 15913 15912 6452 6451 13036 10881 15912 13667 13667 15181 10880 6451 15934 13666 6450 10879 15181 15180 15180 13665 10879 15179 13665 13664 15912 15934 10878 15912 13664 15232 15934 15179 6449 10878 6448 6447 15178 10877 15178 13663 15911 15177 13663 6446 10877 8254 15232 13662 13662 15934 6446 15934 13661 8252 13033 15911 13660 13031 13029 15177 6445 10876 15911 8249 8245 13028 13660 6444 10875 13659 15911 10875 15176 15231 15176 6443 13659 10874 13025 15231 6443 6442 13020 6441 6440 15175 13658 15910 10874 10873 6440 15910 13018 13657 15910 13656 6439 6438 13656 15231 15230 13655 10873 15230 15175 10872 6438 6437 10872 15174 13016 10871 15174 10871 15230 15910 13015 13655 5836 13654 15229 13012 10870 13653 13653 13652 15229 15229 15228 15933 13651 15173 8244 15933 6436 10869 6435 13651 5832 8239 15909 13650 13649 13011 15173 6434 15172 15172 15933 6433 13010 15909 15171 5831 13009 15171 13649 15228 15228 13648 15909 6432 13008 6431 6431 15909 15908 13647 6430 15908 15933 15908 15908 15170 15933 15907 15227 6429 6428 15227 13646 15170 15907 6427 15227 6427 15933 5797 10869 15226 6426 13645 15932 10868 13007 13645 15169 15932 15226 15169 13644 15932 15907 13006 13004 6426 6425 10867 6425 6424 13002 13644 13000 15932 15226 6423 15168 6422 13643 10866 6421 15225 13643 10866 8233 12999 15168 6420 5792 6419 12997 10865 15167 12996 15907 6418 6417 13642 15906 6417 15932 10864 6416 15167 12994 15225 13642 6416 10864 10863 15166 15166 15165 13641 10862 13641 10861 15225 8231 13640 15224 12993 15906 8227 15906 12992 15224 15932 15165 15224 15164 13639 12990 6415 8226 15223 5790 6414 8223 12989 13639 6413 10861 15906 15164 13638 15223 15163 6412 12987 10860 6411 15223 15163 15905 15222 10859 6410 15162 15162 6409 12986 15222 13637 10858 10857 15161 6408 6407 10857 10856 15222 15221 15905 10855 12985 6406 15221 15161 15905 6405 15160 13637 12982 6404 15221 10854 15220 15160 12981 15931 10853 15905 6403 13636 15904 15904 15159 13636 15904 8220 13635 10852 15220 12980 15931 8218 10852 6402 13634 13633 8216 15220 10851 13632 10851 15904 6401 6400 15219 15159 15903 10850 15903 6399 13632 15158 10850 13631 15219 10849 15931 8215 15158 12977 6398 15157 13631 12974 5787 8211 10848 15157 6397 10847 10846 15219 15218 10845 15903 13630 15931 6396 12972 15218 12971 15218 6395 6394 15156 13630 15217 6394 15217 15931 15931 15217 15216 15216 12968 10845 15903 12967 15930 15156 15930 15902 13629 15216 15215 15930 10844 13628 15930 6393 15215 13628 6392 6391 12966 15902 15902 8208 6391 6390 10843 15902 10842 10842 10841 12965 15901 15155 6390 6389 6388 15155 6387 12963 15154 13627 6387 10841 13627 15901 12962 15901 15901 15215 15214 6386 10840 15214 10839 12958 15154 10838 15214 12957 13626 15153 6385 6384 13625 12956 8207 15900 12955 15930 13624 15213 12954 13624 15900 13623 6384 15153 15152 6383 15152 15930 8202 13622 15213 15929 12951 6382 15929 12950 6381 15900 6380 15213 8201 6379 15900 8200 13621 6378 15929 12947 6377 10838 10837 13621 15212 8197 13620 15151 10837 12945 15212 6376 10836 6375 15899 15929 15212 13619 6374 6373 13619 15899 6372 13618 8196 13617 10835 13616 6371 13616 5783 15899 6371 15151 12944 10835 15211 6370 6370 15211 15150 15150 13615 13614 6369 12942 15899 10834 10834 10833 15929 6369 15898 15898 15898 15929 6368 15211 6367 15149 10833 10832 15898 6366 10831 12940 15210 6365 15210 10830 13613 8195 6364 15928 10830 15149 15897 15897 15210 15897 15148 10829 15148 15147 8191 13613 15147 6364 15897 13612 6363 10829 10828 15209 15146 15146 13612 15896 12937 8187 10828 8186 6362 6361 12935 10827 10827 15145 6361 15145 13611 15209 6360 6359 15896 15928 10826 13610 15144 6358 13609 6357 13608 10825 15144 6357 15928 10824 15209 15208 13608 13607 15896 15896 6356 12933 15143 6355 15143 15895 15928 6354 13607 15142 6353 8184 15895 15208 8183 6352 6352 6351 10824 10823 10823 13606 6351 6350 13606 10822 6349 13605 13605 5781 15142 5778 10821 10820 15207 15895 10819 15895 15206 15141 15205 8182 15204 6348 15203 10819 15141 8180 12931 10818 10817 15202 10816 15928 13604 13603 12930 10816 10815 10814 10814 6347 5774 13602 12928 15928 13602 15201 15140 15894 15894 6346 15140 15139 15894 15139 12925 15138 13601 13601 6345 10813 13600 10812 15200 15138 15137 10812 10811 15927 6344 15137 15927 15136 15894 10810 13600 15927 15199 15927 10809 15893 15136 15135 15135 6343 15198 15197 8176 6342 10808 6341 15196 6340 6340 12921 15195 15927 15134 6339 13599 15893 8175 12918 15194 13599 15893 15193 6338 10808 6337 15927 10807 15926 5771 15893 8173 12914 15134 13598 15133 15133 8171 10806 12912 12909 15892 13598 10806 10805 15192 10804 15892 15191 12908 10803 6337 12905 6336 13597 13597 13596 10802 6335 12904 15132 12903 15892 10802 13596 15926 8168 12901 15132 6334 15131 10801 15892 12900 10801 10800 6333 15891 8167 15891 6332 6331 10800 6331 15131 10799 15190 13595 8166 15130 6330 6330 15189 10798 6329 15188 15891 15926 15130 12899 12898 6328 15891 13594 13594 15129 6328 15187 10798 6327 10797 15186 8164 15926 10796 13593 15926 15129 6326 13593 15890 13592 10795 10794 15128 15890 15128 15185 15926 12895 13592 6326 12894 15127 15184 15127 10794 10793 10793 10792 15183 15890 12893 15126 15182 15126 6325 10791 6324 6323 15125 15181 15925 13591 10790 15180 15890 10790 12891 13591 15125 6323 15124 15124 15889 15925 10789 13590 5755 6322 15925 15889 6321 10788 6320 10788 15925 15123 12888 6319 15123 13590 8163 6318 6317 6316 10787 15889 5751 6315 15122 6314 12887 15889 10786 15925 13589 15122 13589 15925 15121 6314 6313 13588 10786 10785 6312 8153 13588 10784 15121 13587 13586 6311 6310 15120 6310 6309 12886 15179 10784 6308 10783 13586 15120 15924 15924 13585 15924 15178 15177 6307 5746 10782 13584 10782 13584 6306 12885 15176 10781 15888 13583 6305 6304 10780 13583 10779 6303 15175 15174 13582 15119 15253 13582 6302 15173 6302 13581 12884 6301 13581 15119 10778 13722 15118 10778 15118 10777 12882 15172 10777 15117 13580 13579 10776 8152 12881 15171 15170 6301 13718 10775 15117 6300 13717 13715 12878 10774 15116 10773 15169 10773 5745 15116 13579 15168 10772 15115 13578 15888 13714 8150 8149 10771 15115 15167 12877 8148 6299 10770 15166 15114 13578 6298 6297 13577 15165 15114 6296 13576 6295 12876 15164 15888 13576 10770 13713 8146 13575 15888 15113 10769 6294 13575 15887 15163 13707 6294 15887 12875 15887 10768 13574 6293 15162 13706 10767 15887 8144 15113 13574 15112 15112 10767 15886 15111 15886 10766 10766 13573 15161 8142 15886 13704 6292 15886 10765 6291 10765 10764 15111 10764 13573 15160 13700 6290 12873 15885 10763 10763 15110 10762 12872 15110 13572 13572 15885 6289 13571 13698 8140 6289 15109 13570 13570 6288 6287 10761 13569 15109 5740 10760 13697 13696 15108 10759 6286 15108 5728 6286 15159 15158 10758 15107 6285 15157 10758 5726 12870 13569 5718 13568 15107 13568 15106 15106 6284 15105 12868 13567 6284 8135 6283 15885 10757 13695 5715 13567 6282 12866 15885 15884 15105 13566 ..

06.out

15427
10687 15426 6480 15406 14715 15426 13253 10686 6479 15426 14715 15406 15405 12710 13252 10685 10684 13251 6478 14767 14714 15426 6478 7886 14767 6477 14767 13250 6477 14714 14766 14766 14713 15405 6476 6476 14713 13249 10684 13248 15426 14712 14766 6475 15405 12709 15405 5580 14765 10683 14712 6474 14711 13248 15426 14711 13247 15404 14710 6473 6473 10682 14710 13246 14709 14765 12708 13245 12707 15404 13244 14709 7885 14708 6472 14765 15404 13244 15404 7884 10682 13243 13243 6471 14764 13242 12706 10681 15403 14708 13242 10680 14764 10679 10679 10678 15403 10678 13241 14707 12705 15403 15403 6471 5579 14707 10677 13241 14706 7882 14706 6470 15425 14764 15402 15402 6469 14705 14763 14763 10676 10675 14705 14704 12704 6468 10675 7881 13240 13239 10674 14763 14704 14703 10673 10673 12701 13239 14762 14762 6467 15425 14762 7876 10672 14703 10671 14761 10670 7875 13238 14702 15425 15402 12698 6466 14761 15402 13237 14702 15401 14701 10669 12696 6465 5577 12695 6464 14701 15401 10668 13236 10667 15425 14761 10667 6463 5573 6462 10666 13236 15425 10665 7868 10665 6461 10664 6460 14700 6460 13235 7867 10664 14760 15401 6459 14760 5572 12694 15425 14700 10663 14699 10663 15424 14699 13235 13234 6458 6457 15424 6456 13233 12691 6455 14698 15401 10662 13233 14698 15400 13232 13232 10661 6454 10661 13231 13230 15400 6453 7861 14697 14697 13229 12690 15400 10660 10660 10659 6453 10658 14760 10657 6452 14759 13229 13228 13227 6451 15400 13227 10657 7860 12689 6450 14696 13226 13225 7859 14696 12688 6450 14759 14759 15399 10656 14695 13225 10655 15399 15399 14758 14695 7857 14694 15424 15399 6449 5559 10654 12687 7856 10654 6449 14758 12686 14694 15398 10653 15424 15398 12681 13224 6448 14693 14693 6447 15398 5557 14692 14758 6447 13223 10653 14692 6446 14691 10652 6445 13222 6444 10651 14691 10650 14690 5556 14757 14757 12680 13221 14690 15424 14689 10650 6443 6442 14689 13221 15398 14757 14756 7854 13220 15424 10649 13219 14688 14756 12678 10648 13219 14756 10648 14755 6442 6441 13218 14688 15397 14755 13217 14687 6440 12676 6439 14755 6438 13217 14687 10647 10646 13216 15423 7850 14686 7849 14754 15397 6438 14686 5546 15423 14754 6437 14685 6436 13216 14685 14754 13215 6435 14684 15397 14684 15397 6434 10645 10644 14683 14753 14753 13214 13214 13213 13213 14683 14682 6433 13212 15423 14682 7847 13211 13210 6432 14681 14681 13209 15423 14680 10644 6432 14680 12674 15396 10643 6431 15423 6430 13208 15396 14679 5544 13207 6430 10642 15423 6429 15422 10641 15396 15396 6428 15395 7846 14753 10641 13206 6427 14679 7845 13206 13205 15395 12673 6426 6425 12672 15395 14752 14752 7839 6424 6423 10640 10640 15422 13204 13204 6422 10639 6421 14752 6420 15422 10639 12670 6420 10638 10637 14678 6419 10637 15395 15422 10636 14678 10636 13203 15422 12669 14677 14677 7838 7833 10635 14751 14676 6418 6418 14751 14751 13202 10634 10634 14676 13202 15422 13201 12668 13201 13200 13200 14750 15394 10633 15421 7830 14675 6417 14675 12667 6416 15394 6415 7829 14750 14750 13199 12666 13198 13198 15421 14674 14749 15421 10633 6414 6413 10632 13197 10631 10630 6413 14749 10629 6412 12664 6411 10628 14674 14673 6411 15421 13196 12662 13195 14673 13194 14672 10627 15394 14672 10627 14671 10626 14749 6410 15394 13194 10626 6409 10625 6408 14671 6407 14670 5542 14748 10624 5537 13193 14748 10624 12661 14748 15393 6406 6405 10623 6404 15421 12658 14670 10622 13193 6403 15421 14669 10621 15393 6402 14747 10620 13192 15420 10619 15420 15420 15393 15420 10618 13191 14747 15420 14669 15393 12657 6401 14747 10617 10617 14746 10616 14668 14746 10616 15420 14668 10615 6400 6400 6399 10614 12656 13190 14746 6398 13190 6397 15419 12654 6396 6395 15419 7824 6394 14667 15392 14667 13189 12653 12652 14666 14666 13188 13188 7823 6393 6393 13187 10613 6392 10612 14745 14745 10611 13186 14665 15419 10610 7817 13185 15419 15419 6391 6390 10610 15419 14745 10609 10609 13185 12651 14665 15418 10608 13184 15392 6389 15392 15418 13183 5525 13182 15392 15391 6388 12650 14664 15391 15391 6387 14744 15391 6387 12649 7811 13182 6386 6385 14664 10607 14744 15390 13181 13180 14744 14743 14743 13179 12647 14743 6384 6383 10607 14663 6382 7806 15418 6381 13179 14742 10606 5521 10605 13178 12646 14663 14662 6381 6380 13178 10604 14742 14662 12644 13177 6379 13177 5520 15418 5519 6379 15418 6378 13176 13176 15390 14661 14661 14742 5506 6377 13175 14660 10603 15418 6376 13174 12642 15390 15390 12641 13174 13173 14660 15417 6375 10602 15389 6374 13172 13172 13171 6373 15417 14741 10601 14741 15417 14741 6372 14659 6371 10600 15417 15389 10600 7805 15389 13171 13170 7797 10599 14659 13169 13169 14740 6370 6369 13168 14740 14740 10598 15417 14658 13168 6368 6368 10597 14739 15389 6367 14739 15388 14658 12639 14657 12637 13167 15388 12636 14657 14656 14656 10596 10595 13167 14655 14739 13166 6366 10594 15417 10594 10593 14655 14738 14738 15388 12635 10593 6365 13166 6364 14654 14738 14737 6363 12634 14737 13165 15388 10592 10592 13164 6363 14737 13164 10591 6362 14654 10591 6362 10590 14653 13163 13163 14736 10589 10588 14736 15387 12632 6361 13162 14736 14653 13161 12630 14652 14735 15416 6360 14652 14651 14735 7794 15416 12629 6359 14651 5500 14735 15387 12628 14650 6358 6358 6357 10587 7789 15416 13160 13159 6356 10586 13159 14734 6355 15387 13158 14650 10586 6354 14649 6354 7786 13157 15416 13157 10585 7785 14734 10585 15416 14649 13156 14734 15416 10584 14733 6353 7777 10584 15415 14648 14648 15387 6352 15415 14733 12627 14733 6351 6350 14647 14647 14646 6349 10583 12625 14732 13156 6349 6348 10583 14732 6347 13155 10582 10582 14646 14645 14645 14732 12624 6346 10581 13155 15386 15415 14644 6345 6344 14731 6343 15386 15386 6343 13154 10580 6342 15415 13154 6341 15386 6340 12621 14644 14731 6339 14731 6338 10579 6337 6336 14643 7763 13153 12617 14643 10579 14642 14730 10578 6335 10577 6334 14730 15385 12616 5496 10576 6333 15415 14730 14729 6333 15385 5481 10576 13152 6332 6331 10575 6330 10574 7762 6329 10574 13152 14642 10573 13151 14729 5473 6328 15415 10572 10571 6327 13151 15385 15385 14641 7761 13150 10570 5468 12615 10569 6326 6326 13149 12614 15384 15414 15384 5466 6325 14729 6324 14728 13149 15384 14641 6323 12612 14640 14728 10568 7760 14640 14639 14639 5465 13148 13148 7758 14638 15414 14638 14637 15414 15384 12610 10568 12607 13147 13146 6322 14637 10567 10566 15414 14728 13145 14636 6321 12605 14727 15414 10566 6320 6319 15383 15414 10565 14636 14635 10565 10564 10564 12604 5461 12603 13144 10563 6318 6317 15383 6316 15383 13144 13143 10562 12602 13143 15413 10562 10561 10560 14727 12600 14727 13142 14726 14726 6315 10559 6314 10559 15413 14635 15383 14634 10558 12599 6313 6312 14726 5458 13142 10558 14634 13141 6312 15413 6311 13141 14633 10557 5452 6311 14725 12596 10556 13140 14633 15382 10556 5446 10555 7756 15382 6310 6310 6309 14632 13140 10555 15413 13139 10554 14725 5439 10553 13138 13137 7754 14725 6308 13136 14632 12595 7753 13136 10552 7752 6307 7750 13135 10551 14631 13134 14724 15413 15413 15412 5437 10550 10550 10549 10549 15382 6306 13134 10548 10548 6305 14724 14631 14630 14724 7748 14723 13133 14723 14630 6305 15382 12593 14723 10547 14722 6304 13133 15381 15381 15381 12591 10546 14722 15412 14722 6303 10545 7746 13132 7744 13131 14721 6302 12587 14721 14629 15412 10544 6301 13130 13130 13129 14629 13129 14628 15412 6300 6299 6298 6297 10543 10542 13128 10541 15381 15380 14721 6297 6296 13128 10540 13127 14720 6296 13126 14628 6295 15412 6294 12584 13125 13124 6293 14627 12583 12580 5435 15380 7743 14627 13124 12579 13123 6292 6291 10540 15412 15411 10539 13122 14720 12578 6290 15411 14720 10539 13122 12577 5434 10538 13121 6290 14626 13121 12573 10538 15380 13120 6289 14626 13120 13119 10537 6288 10536 14719 5433 13118 12571 6287 13117 15380 7736 5432 10535 6286 14625 6286 14719 10534 15411 15379 7735 14625 10533 13117 13116 13116 13115 10533 15379 10532 12570 13115 14719 10531 15379 10531 14718 14718 15379 13114 13113 15378 10530 15411 7734 15411 6285 14718 12569 6285 6284 10529 10529 13113 10528 7733 15378 15411 15410 10528 10527 10526 14717 15378 6283 14624 10525 15378 14717 12568 15377 10525 14624 14623 14717 14623 12566 13112 13112 10524 14716 15377 13111 10524 15410 10523 12563 12562 6282 15377 6281 6280 14716 6279 14716 6278 13111 14715 12560 13110 15410 14622 14622 13110 12559 10523 15377 13109 6277 15410 7731 10522 10521 6276 6275 14714 15376 6274 13109 12556 12555 13108 10520 15376 15376 14621 15410 6273 15376 6273 7729 14621 14713 15375 12551 15410 13108 13107 12550 6272 10519 14620 15409 15375 15375 15409 12549 13107 14620 12548 6271 15375 13106 10519 14619 13106 14712 6270 7726 15374 10518 14619 15409 6269 12544 15374 5431 15374 14618 13105 15374 13104 15409 15373 12543 10517 6268 6267 10516 15409 7725 14711 14618 10516 6266 14617 13104 14617 14616 5430 15373 14616 13103 6266 14710 14615 12541 10515 10514 6265 13103 7724 14709 14615 6265 15409 15408 6264 14614 13102 15408 13102 10514 10513 12540 15373 10512 10511 14614 10510 15373 14613 6263 6263 6262 6261 10510 15372 6260 14708 15408 14613 6259 6258 10509 14612 14612 14611 6257 15372 6256 14707 10508 13101 14706 14705 10507 15372 14704 6255 15408 13101 15372 6254 12538 15371 6253 13100 10507 14611 12537 13099 14610 14703 6252 10506 15408 10505 14610 6251 14609 6250 14609 14702 14701 12536 5428 10505 15371 15408 6249 10504 6248 6248 12535 14608 12533 10503 13099 6247 14608 6246 14607 14700 15407 14607 6246 5426 15371 10502 13098 13097 6245 14699 13097 14698 14697 14606 6245 12531 6244 6243 6243 14696 6242 6241 13096 14606 14605 10501 6240 13096 13095 14605 12529 13095 14695 13094 6239 15371 6238 15407 10500 7722 14604 14604 6237 14603 13094 6236 15407 6235 10499 10498 14603 15407 13093 10498 13093 10497 14602 14694 10497 7721 6234 10496 13092 13091 15407 10496 7717 14602 13090 6233 15407 14693 12527 12526 12523 13090 6232 14601 6231 6230 6230 14692 14691 15406 6229 6228 10495 10495 12522 7715 6227 10494 14690 6227 6226 10494 6225 14601 14600 10493 10492 14600 6224 14599 12519 6223 1..

07.out

28980
28979 28979 28978 22582 28978 22581 22581 22580 6392 22580 28978 28978 28977 28977 22579 28977 22579 22578 22578 28977 22577 22577 22576 28976 28976 28976 28976 22576 4681 22575 28975 28975 4680 28975 22575 28975 22574 28974 28974 28974 28974 22574 28973 28973 28973 22573 22573 22572 22572 28973 28972 28972 22571 22571 28972 22570 22570 22569 28972 28971 28971 28971 10260 28971 28970 10260 22569 28970 22568 533 28970 28970 22568 22567 22567 22566 10258 28969 28969 4679 22566 22565 28969 28969 10258 28968 22565 28968 28968 28968 22564 22564 28967 22563 28967 22563 22562 22562 22561 22561 28967 22560 22560 28967 22559 22559 22558 28966 22558 28966 6391 22557 10258 28966 28966 28965 28965 22557 22556 28965 22556 10257 28965 28964 28964 4677 28964 28964 22555 22555 22554 22554 28963 4676 22553 22553 28963 28963 22552 28963 28962 22552 28962 22551 28962 22551 28962 28961 22550 22550 22549 22549 28961 22548 22548 22547 28961 28961 22547 28960 22546 28960 28960 22546 22545 28960 28959 28959 28959 28959 4675 22545 22544 28958 22544 22543 22543 22542 22542 22541 22541 22540 28958 533 22540 22539 28958 22539 22538 22538 22537 22537 22536 22536 28958 10257 4670 28957 22535 22535 22534 22534 28957 28957 28957 28956 28956 22533 28956 22533 22532 28956 22532 22531 28955 28955 28955 28955 28954 22531 28954 28954 22530 28954 22530 22529 28953 28953 10257 6390 28953 28953 22529 10244 22528 22528 22527 22527 28952 22526 22526 22525 28952 28952 28952 28951 22525 28951 28951 532 28951 28950 22524 22524 22523 28950 22523 10244 28950 28950 28949 28949 28949 6389 22522 28949 22522 28948 10244 28948 22521 28948 22521 28948 28947 28947 28947 22520 22520 22519 28947 22519 28946 22518 28946 2379 22518 28946 28946 28945 28945 28945 28945 28944 22517 28944 22517 22516 28944 28944 28943 22516 22515 22515 28943 28943 22514 22514 28943 28942 22513 22513 28942 28942 28942 22512 28941 22512 28941 22511 28941 22511 28941 22510 22510 28940 28940 22509 28940 22509 28940 22508 28939 28939 531 22508 28939 28939 22507 22507 22506 22506 22505 22505 28938 4668 22504 22504 22503 28938 22503 22502 4666 22502 22501 28938 22501 22500 28938 22500 22499 4665 22499 22498 22498 22497 28937 28937 22497 28937 22496 22496 28937 28936 22495 22495 28936 22494 2373 22494 28936 28936 22493 28935 22493 4663 28935 28935 22492 28935 22492 28934 28934 22491 28934 28934 22491 22490 28933 28933 28933 28933 22490 22489 22489 28932 28932 28932 28932 28931 28931 6388 28931 28931 28930 22488 22488 28930 28930 28930 28929 22487 22487 22486 22486 28929 22485 10242 10242 28929 28929 22485 28928 28928 22484 22484 22483 22483 28928 28928 22482 22482 22481 22481 22480 22480 28927 28927 22479 22479 22478 28927 28927 22478 28926 22477 22477 22476 28926 22476 6387 22475 28926 28926 22475 4662 6386 22474 28925 28925 28925 22474 6385 28925 22473 28924 22473 22472 22472 28924 28924 28924 22471 28923 4661 22471 28923 28923 22470 22470 6384 22469 22469 28923 28922 28922 22468 22468 10242 22467 22467 28922 22466 28922 28921 28921 28921 28921 22466 28920 28920 28920 28920 22465 22465 22464 28919 22464 28919 22463 28919 28919 28918 22463 28918 28918 22462 22462 22461 28918 28917 28917 22461 28917 10238 28917 28916 22460 22460 22459 22459 22458 28916 22458 28916 28916 22457 22457 28915 22456 22456 28915 22455 28915 22455 22454 28915 28914 28914 28914 22454 28914 22453 28913 22453 10238 28913 22452 28913 22452 22451 22451 28913 22450 6383 28912 28912 28912 28912 28911 10238 28911 28911 28911 22450 6382 6381 22449 22449 22448 22448 28910 10225 28910 22447 2366 22447 22446 28910 28910 22446 6380 28909 28909 28909 28909 22445 22445 28908 22444 22444 22443 22443 531 28908 28908 22442 22442 22441 22441 22440 28908 22440 22439 22439 28907 22438 28907 28907 28907 22438 28906 28906 22437 22437 22436 28906 28906 28905 28905 28905 28905 6379 28904 22436 22435 28904 22435 22434 22434 22433 28904 22433 22432 28904 22432 28903 22431 28903 28903 22431 28903 28902 4658 22430 28902 28902 28902 22430 22429 22429 28901 28901 22428 28901 28901 22428 22427 22427 22426 28900 22426 28900 28900 28900 28899 22425 28899 28899 28899 22425 22424 22424 28898 28898 28898 22423 22423 22422 28898 22422 10225 28897 28897 28897 10225 22421 28897 28896 22421 22420 28896 22420 28896 22419 22419 22418 22418 22417 28896 28895 22417 28895 22416 22416 22415 28895 22415 28895 22414 28894 22414 28894 22413 28894 28894 28893 28893 22413 28893 530 22412 22412 28893 28892 28892 28892 28892 22411 28891 2363 28891 10224 28891 28891 10224 28890 22411 28890 22410 22410 28890 22409 28890 28889 22409 529 28889 28889 28889 22408 22408 28888 22407 28888 4657 28888 28888 28887 28887 22407 22406 22406 22405 22405 28887 22404 22404 22403 22403 28887 28886 28886 22402 22402 10224 28886 22401 28886 28885 28885 22401 22400 6378 28885 22400 28885 22399 22399 28884 28884 28884 22398 22398 22397 22397 28884 28883 22396 22396 4656 22395 22395 22394 22394 10208 4655 28883 28883 4654 28883 22393 22393 28882 22392 22392 22391 28882 28882 22391 28882 22390 28881 28881 28881 10208 22390 28881 28880 22389 22389 22388 4653 28880 28880 22388 4651 22387 22387 4650 28880 22386 22386 4647 22385 28879 22385 22384 22384 22383 22383 22382 22382 6377 22381 28879 28879 22381 22380 187 28879 28878 28878 28878 28878 28877 28877 28877 28877 28876 28876 28876 22380 28876 22379 4644 28875 4642 28875 22379 22378 28875 22378 28875 22377 22377 22376 28874 10208 6376 22376 22375 4641 28874 22375 234 28874 22374 22374 22373 28874 22373 22372 22372 28873 22371 22371 28873 22370 22370 28873 28873 28872 28872 28872 22369 22369 10202 28872 28871 28871 28871 22368 22368 28871 22367 22367 6375 22366 22366 28870 28870 28870 28870 28869 28869 22365 22365 10202 22364 28869 22364 22363 28869 28868 28868 22363 10202 28868 22362 28868 22362 22361 22361 28867 28867 22360 22360 28867 28867 22359 22359 10188 28866 22358 22358 28866 22357 2363 22357 28866 22356 28866 22356 22355 6374 28865 28865 22355 22354 28865 28865 4640 28864 22354 22353 22353 10188 22352 28864 28864 28864 22352 28863 28863 22351 28863 22351 22350 28863 28862 28862 22350 28862 6373 28862 22349 22349 22348 28861 6371 22348 4639 22347 22347 22346 22346 22345 28861 22345 22344 22344 22343 28861 22343 28861 28860 28860 28860 28860 22342 10188 22342 10180 28859 28859 22341 22341 22340 28859 28859 22340 22339 28858 4636 6370 22339 28858 22338 2359 28858 4635 28858 28857 22338 22337 22337 22336 28857 22336 28857 22335 22335 6369 28857 22334 28856 22334 28856 28856 22333 22333 28856 22332 28855 28855 22332 22331 22331 22330 28855 22330 28855 28854 22329 22329 22328 28854 22328 22327 22327 22326 10180 28854 22326 22325 28854 4634 28853 28853 28853 22325 28853 28852 28852 22324 22324 22323 22323 22322 22322 28852 22321 22321 28852 28851 28851 28851 28851 22320 22320 28850 22319 28850 6368 22319 22318 28850 22318 28850 28849 28849 22317 28849 22317 28849 22316 28848 22316 22315 4633 28848 28848 28848 22315 22314 28847 22314 22313 28847 28847 28847 22313 28846 2359 28846 22312 28846 22312 22311 22311 28846 28845 22310 22310 22309 22309 28845 28845 22308 28845 28844 28844 28844 22308 22307 28844 22307 22306 28843 28843 6366 22306 22305 28843 22305 28843 28842 28842 22304 28842 4632 28842 28841 22304 28841 28841 28841 28840 22303 22303 28840 22302 22302 4629 28840 22301 22301 22300 28840 28839 22300 28839 28839 22299 28839 28838 22299 22298 22298 22297 22297 22296 22296 22295 28838 22295 22294 22294 28838 6365 28838 22293 28837 22293 22292 28837 28837 22292 28837 28836 28836 22291 22291 28836 28836 10180 22290 28835 28835 22290 22289 22289 22288 28835 28835 22288 22287 22287 22286 28834 28834 28834 28834 22286 226 22285 28833 22285 22284 22284 28833 28833 28833 22283 22283 28832 22282 22282 28832 28832 28832 22281 22281 10178 22280 10178 28831 22280 28831 28831 28831 28830 4628 6364 28830 28830 10178 22279 28830 22279 22278 28829 28829 28829 28829 22278 22277 22277 28828 22276 22276 22275 22275 28828 28828 28828 28827 22274 6363 22274 28827 4627 22273 28827 22273 28827 22272 28826 28826 22272 22271 22271 28826 22270 28826 28825 22270 28825 22269 28825 28825 2355 28824 22269 10169 28824 6362 22268 28824 28824 6361 28823 528 28823 22268 22267 28823 28823 28822 22267 28822 22266 28822 22266 22265 4626 6360 22265 22264 28822 28821 528 22264 28821 28821 28821 22263 28820 22263 22262 28820 22262 22261 22261 28820 22260 22260 22259 22259 22258 28820 22258 28819 22257 28819 22257 28819 28819 22256 4625 28818 28818 10169 22256 28818 22255 6359 22255 6357 28818 28817 28817 28817 22254 28817 22254 28816 22253 28816 28816 22253 28816 22252 22252 28815 527 28815 28815 22251 22251 28815 22250 10169 6356 28814 22250 22249 28814 28814 22249 22248 2352 22248 28814 28813 28813 28813 22247 22247 22246 4624 28813 22246 28812 28812 6354 22245 28812 22245 22244 28812 4623 22244 22243 28811 22243 22242 22242 22241 22241 28811 6353 22240 28811 28811 28810 28810 22240 22239 28810 22239 22238 6352 28810 28809 2350 28809 22238 28809 22237 22237 22236 22236 28809 22235 22235 28808 22234 22234 22233 22233 22232 28808 4622 4621 22232 22231 28808 22231 4619 28808 22230 28807 22230 28807 28807 28807 22229 28806 28806 28806 10167 10167 28806 28805 22229 28805 10167 28805 28805 22228 22228 22227 28804 28804 22227 28804 22226 28804 22226 22225 28803 28803 28803 22225 4617 22224 28803 22224 28802 22223 22223 28802 28802 22222 28802 6350 22222 28801 28801 22221 22221 28801 22220 28801 22220 6349 22219 28800 28800 28800 10164 28800 28799 6348 28799 28799 22219 28799 22218 28798 28798 22218 22217 22217 28798 22216 28798 28797 28797 28797 22216 22215 22215 22214 22214 22213 22213 4615 2350 6347 22212 10164 22212 28797 28796 4614 28796 28796 28796 22211 4612 28795 22211 22210 28795 28795 28795 22210 22209 22209 22208 22208 4611 28794 22207 22207 22206 28794 28794 22206 22205 22205 28794 22204 22204 28793 22203 22203 22202 28793 22202 28793 28793 22201 28792 22201 22200 28792 22200 22199 22199 22198 28792 22198 22197 28792 22197 22196 4610 28791 28791 28791 28791 22196 2879..

08.out

23946
23945 23944 18533 18533 18532 8501 1913 23944 18532 23944 23944 18531 23943 23943 23943 23943 23942 23942 23942 18531 23942 18530 23941 23941 18530 8501 23941 8501 23941 18529 23940 23940 5410 23940 18529 18528 23940 23939 18528 18527 23939 18527 23939 23939 23938 18526 23938 18526 18525 18525 23938 23938 23937 23937 3895 3893 23937 3892 23937 23936 23936 5409 23936 23936 18524 18524 23935 23935 23935 18523 23935 23934 23934 18523 23934 18522 18522 23934 18521 18521 18520 18520 23933 18519 23933 3891 3890 18519 23933 23933 23932 23932 18518 18518 18517 23932 18517 23932 23931 18516 8475 18516 18515 23931 18515 18514 18514 23931 23931 5408 18513 18513 23930 18512 23930 18512 3886 18511 18511 18510 23930 23930 18510 5407 18509 23929 23929 18509 18508 18508 23929 23929 18507 23928 18507 23928 23928 5406 23928 18506 23927 23927 23927 23927 23926 23926 18506 18505 23926 18505 18504 18504 18503 18503 18502 23926 18502 18501 18501 18500 23925 23925 18500 23925 18499 23925 18499 18498 23924 23924 23924 23924 18498 23923 18497 18497 18496 18496 18495 23923 18495 23923 18494 18494 18493 23923 3884 3883 18493 3882 18492 5404 18492 8475 18491 23922 23922 5403 18491 23922 18490 23922 8475 18490 23921 23921 23921 23921 23920 18489 18489 23920 18488 23920 18488 18487 23920 8459 18487 18486 18486 18485 23919 23919 5402 23919 23919 23918 23918 23918 18485 23918 18484 18484 23917 23917 23917 18483 18483 18482 23917 23916 18482 23916 23916 5401 18481 18481 18480 23916 23915 23915 18480 18479 18479 18478 23915 3881 23915 18478 18477 23914 18477 18476 18476 23914 1904 23914 18475 18475 23914 18474 23913 23913 23913 18474 18473 23913 18473 18472 18472 18471 23912 23912 18471 23912 18470 23912 23911 23911 18470 18469 8459 23911 23911 18469 23910 18468 23910 18468 8459 23910 18467 5400 18467 18466 23910 18466 18465 18465 18464 23909 23909 23909 18464 18463 23909 18463 18462 18462 23908 23908 23908 23908 3880 23907 23907 23907 23907 18461 18461 23906 23906 18460 18460 5399 18459 23906 23906 23905 18459 18458 23905 18458 18457 18457 5398 8452 23905 18456 18456 23905 23904 23904 18455 23904 18455 3879 23904 23903 18454 23903 455 18454 5397 18453 18453 23903 23903 23902 23902 18452 18452 23902 23902 18451 23901 18451 23901 18450 23901 23901 23900 23900 8452 23900 18450 23900 23899 18449 23899 18449 23899 23899 18448 23898 18448 23898 18447 23898 23898 18447 18446 23897 18446 23897 23897 23897 23896 23896 18445 18445 23896 18444 18444 23896 23895 18443 18443 8452 8446 23895 23895 18442 23895 5396 18442 18441 18441 23894 18440 23894 23894 23894 18440 18439 23893 23893 23893 23893 23892 18439 18438 23892 5395 8446 23892 18438 18437 23892 18437 18436 3878 18436 18435 5394 18435 23891 23891 23891 3877 18434 18434 18433 18433 23891 18432 18432 23890 18431 18431 18430 18430 18429 18429 23890 18428 3876 23890 18428 18427 18427 23890 455 23889 23889 18426 18426 23889 18425 23889 23888 23888 23888 18425 23888 23887 18424 23887 18424 18423 23887 23887 23886 18423 23886 18422 23886 23886 18422 23885 23885 18421 23885 23885 23884 23884 23884 18421 23884 18420 18420 23883 23883 18419 18419 23883 23883 23882 18418 23882 23882 18418 18417 18417 23882 18416 23881 5393 23881 18416 23881 454 23881 23880 18415 18415 18414 23880 3875 18414 454 23880 18413 18413 18412 18412 18411 23880 23879 23879 23879 18411 18410 23879 18410 18409 18409 23878 18408 23878 453 18408 18407 18407 3874 23878 8446 5392 18406 18406 18405 23878 18405 18404 23877 23877 23877 8435 18404 23877 18403 23876 8435 18403 18402 18402 18401 18401 23876 23876 18400 23876 23875 3873 18400 23875 18399 18399 8435 18398 23875 18398 18397 3870 18397 18396 18396 23875 23874 23874 18395 8427 23874 18395 18394 18394 18393 5391 5390 23874 18393 18392 23873 18392 23873 23873 18391 18391 23873 23872 23872 18390 18390 18389 18389 18388 18388 23872 23872 23871 23871 18387 3869 18387 23871 3868 23871 23870 23870 23870 23870 23869 23869 23869 23869 23868 18386 8427 18386 18385 18385 18384 8427 23868 23868 18384 8424 23868 18383 18383 23867 18382 18382 18381 18381 18380 18380 8424 23867 23867 23867 5389 23866 3867 18379 18379 18378 18378 18377 23866 18377 18376 18376 5388 18375 23866 3866 5387 18375 23866 23865 23865 23865 23865 18374 18374 18373 23864 23864 8424 18373 23864 18372 18372 23864 5386 18371 1904 18371 23863 18370 18370 23863 18369 23863 18369 8418 23863 18368 23862 23862 18368 23862 18367 23862 23861 23861 18367 23861 18366 23861 23860 23860 23860 23860 23859 18366 18365 18365 23859 23859 18364 18364 18363 18363 8418 18362 8418 23859 23858 23858 23858 23858 23857 18362 18361 23857 23857 23857 18361 5385 18360 23856 18360 23856 23856 23856 18359 23855 23855 18359 8414 23855 18358 23855 23854 23854 23854 3864 18358 8414 23854 18357 23853 23853 18357 23853 23853 18356 5384 5383 18356 18355 8414 23852 18355 18354 5382 23852 23852 23852 23851 18354 18353 18353 18352 23851 23851 18352 5381 18351 23851 18351 5380 18350 18350 18349 18349 18348 8411 18348 23850 23850 18347 23850 18347 23850 18346 1893 8411 18346 23849 18345 23849 18345 23849 18344 18344 18343 18343 5379 18342 23849 18342 18341 23848 23848 23848 23848 23847 23847 23847 23847 23846 23846 23846 18341 18340 23846 18340 18339 23845 18339 18338 23845 18338 18337 23845 18337 5378 18336 23845 18336 23844 23844 23844 18335 23844 23843 23843 23843 23843 18335 5377 18334 18334 18333 23842 23842 18333 23842 23842 23841 18332 18332 18331 23841 18331 18330 23841 23841 23840 23840 23840 23840 18330 18329 23839 18329 23839 23839 18328 23839 23838 23838 3863 18328 23838 18327 18327 18326 18326 23838 23837 18325 18325 23837 23837 23837 18324 23836 18324 18323 23836 18323 18322 18322 18321 18321 18320 18320 18319 23836 18319 23836 23835 3862 18318 23835 23835 23835 18318 18317 18317 23834 23834 23834 23834 18316 23833 3861 18316 23833 5376 18315 5375 23833 18315 18314 23833 23832 18314 23832 18313 23832 18313 8411 18312 18312 5374 23832 23831 23831 8399 23831 18311 18311 23831 18310 8399 18310 23830 23830 8399 23830 18309 23830 18309 18308 18308 18307 18307 18306 18306 18305 18305 18304 23829 23829 23829 18304 18303 23829 23828 23828 23828 23828 18303 23827 23827 18302 18302 5373 23827 18301 18301 18300 23827 18300 23826 23826 18299 23826 5372 8386 18299 23826 18298 18298 18297 18297 23825 18296 18296 18295 23825 23825 23825 23824 23824 18295 18294 23824 18294 23824 18293 23823 23823 18293 452 18292 23823 18292 8386 18291 23823 18291 18290 18290 23822 18289 8386 23822 23822 23822 18289 5371 23821 18288 23821 8380 18288 23821 23821 18287 18287 18286 23820 23820 18286 18285 18285 18284 18284 18283 1893 23820 18283 23820 23819 23819 18282 23819 23819 18282 18281 23818 23818 23818 23818 23817 18281 18280 23817 23817 18280 23817 23816 18279 23816 23816 18279 18278 3860 5370 23816 18278 23815 18277 3859 18277 23815 23815 18276 18276 23815 18275 18275 23814 5369 18274 18274 18273 23814 18273 18272 18272 5368 23814 23814 18271 18271 23813 23813 18270 18270 23813 23813 3858 3857 18269 18269 23812 5367 23812 23812 23812 23811 18268 23811 23811 23811 18268 23810 23810 18267 18267 23810 18266 23810 23809 18266 18265 8380 18265 18264 18264 18263 18263 18262 18262 18261 8380 23809 18261 5365 23809 18260 18260 18259 23809 18259 18258 23808 23808 23808 23808 23807 23807 23807 23807 18258 23806 18257 18257 23806 18256 23806 18256 23806 18255 23805 18255 23805 23805 18254 23805 18254 23804 18253 18253 18252 18252 23804 23804 23804 18251 18251 18250 18250 18249 23803 18249 23803 18248 18248 23803 18247 18247 18246 18246 18245 18245 23803 3854 18244 18244 18243 8369 8369 23802 23802 23802 18243 23802 451 23801 18242 18242 23801 18241 23801 23801 23800 18241 23800 23800 3853 8369 18240 23800 18240 18239 23799 23799 23799 23799 23798 23798 18239 18238 18238 18237 23798 18237 23798 5364 23797 3850 23797 18236 23797 18236 18235 23797 18235 23796 23796 18234 18234 18233 23796 23796 23795 23795 23795 18233 23795 23794 18232 23794 23794 23794 18232 18231 23793 18231 23793 18230 23793 18230 18229 18229 5363 8353 18228 23793 23792 18228 23792 18227 18227 8353 23792 18226 23792 18226 18225 18225 23791 23791 23791 23791 18224 23790 23790 23790 5362 23790 18224 18223 18223 18222 18222 23789 23789 23789 3849 23789 18221 18221 23788 23788 23788 18220 18220 18219 23788 23787 18219 18218 23787 18218 23787 18217 23787 23786 23786 18217 23786 18216 18216 18215 18215 23786 18214 23785 18214 18213 18213 23785 18212 18212 23785 23785 450 23784 18211 18211 18210 18210 18209 18209 18208 18208 5361 23784 18207 23784 23784 23783 18207 5360 18206 18206 23783 23783 18205 18205 23783 1889 23782 23782 18204 23782 23782 23781 18204 23781 18203 23781 5359 23781 23780 23780 23780 23780 23779 18203 3848 23779 23779 18202 18202 18201 18201 18200 18200 18199 18199 23779 23778 23778 23778 23778 23777 23777 23777 18198 3847 23777 23776 18198 18197 18197 23776 449 18196 18196 18195 23776 18195 18194 18194 23776 5358 23775 23775 5355 18193 23775 23775 23774 18193 23774 18192 18192 23774 23774 5354 18191 8353 18191 18190 23773 23773 18190 18189 18189 18188 3844 23773 23773 23772 23772 23772 18188 18187 18187 23772 18186 18186 18185 18185 8342 18184 18184 18183 5353 18183 18182 23771 18182 23771 23771 18181 23771 18181 448 23770 3842 18180 18180 8342 18179 18179 18178 18178 23770 23770 18177 8342 23770 18177 18176 23769 18176 23769 23769 23769 23768 18175 18175 23768 23768 18174 5351 23768 18174 18173 18173 18172 23767 18172 18171 18171 23767 23767 23767 23766 1888 18170 18170 18169 23766 23766 23766 23765 18169 23765 18168 23765 18168 18167 18167 18166 18166 18165 23765 23764 18165 23764 448 18164 18164 8333 18163 18163 23764 8333 18162 23764 23763 18162 1885 23763 18161 18161 23763 23763 18160 23762 18160 23762 23762 3841 23762 3840 18159 18159 18158 23761 23761 23761 23761 23760 18158 18157 23760 5349 18157 18156 23760 8333 23760 18156 18155 18155 18154 18154 18153 23759 5348 18153 18152 18152 23759 23759 8327 23759 18151 23758 23758 23758 18151 18150 23758 1885 18150 23757 18149 18149 23757 23757 23757 18..

09.out

36216
28353 35018 28352 9417 35018 18885 28352 18871 28351 18884 28351 28350 21834 21705 9416 35018 9416 28350 9415 35017 18884 9415 35017 35017 18883 28349 21833 35016 9414 9414 35016 18883 18882 18870 18869 35016 21832 18882 18868 9413 28349 28348 28348 28347 21831 28347 28346 28346 21830 28345 35015 18881 9413 18881 9412 18880 21829 18880 35015 35015 18879 35014 28345 35014 21704 28948 35014 9412 18879 18878 21703 18878 18877 35013 28344 18877 18867 9411 18866 18876 18876 36215 35013 18865 28344 9411 18875 18864 9410 18863 9410 28947 9409 18862 21702 18861 28343 35013 9409 9408 9408 9407 9407 28343 9406 21701 18860 35012 35012 9406 35012 9405 18875 9405 9404 35011 9404 36215 9403 18859 28342 9403 9402 9402 35011 36214 35011 35010 18874 36214 9401 35010 18874 36214 28342 21828 28341 18858 35010 35009 18857 35009 18873 9401 28947 35009 9400 36214 18873 9400 18872 9399 18856 18872 9399 18871 18871 35008 28341 35008 28340 21827 28340 28339 35008 18870 18870 9398 18869 18855 18869 28339 35007 18868 18868 36213 35007 18867 36213 9398 9397 9397 21826 35007 35006 35006 36213 9396 18867 18866 18854 35006 18866 18853 28338 18852 18865 28338 18865 35005 35005 18864 21700 18864 18863 35005 18863 35004 28337 35004 19419 9396 28337 9395 28336 9395 35004 18862 18862 9394 35003 18851 35003 28336 36213 18850 35003 18861 28335 18849 35002 18861 28335 18848 35002 28946 35002 36212 35001 18847 9394 18860 9393 28946 28334 18860 35001 18846 28334 18859 18845 18844 18859 28333 9393 21699 18843 28333 28332 28332 18842 35001 9392 9392 9391 28331 9391 28331 28945 18858 21825 18858 35000 28330 36212 28945 18857 18857 35000 35000 28330 9390 28329 18856 9390 34999 18856 28329 19418 18855 18841 28328 9389 28328 18840 18855 36212 28327 34999 36212 28327 21698 34999 18839 18854 34998 9389 28326 18854 28326 18853 34998 18853 21824 28325 21697 18838 9388 28325 18837 28944 28324 9388 9387 18852 9387 18852 9386 9386 18836 28324 34998 28323 28323 34997 34997 34997 28322 34996 18835 18851 9385 9385 18834 34996 36211 18833 9384 18851 28322 18850 9384 28321 9383 9383 18832 28321 9382 21696 18850 9382 36211 9381 9381 28320 36211 18849 34996 18831 34995 9380 9380 34995 9379 36211 34995 34994 34994 28320 28944 34994 9379 28319 28319 18849 9378 9378 18848 28318 18830 18848 21695 18847 21823 18847 18829 18828 28318 9377 21694 28317 18846 18846 9377 18845 9376 21822 18845 18844 34993 18844 18843 36210 9376 18843 18842 9375 18842 21693 18841 28317 18841 9375 18827 18826 28316 18825 28316 18840 18840 34993 34993 28315 9374 18839 9374 28315 28314 18839 18824 36210 34992 9373 28314 34992 28313 9373 9372 18838 34992 18838 34991 34991 9372 18837 34991 9371 21692 34990 9371 34990 9370 18837 9370 36210 21691 18836 18823 34990 28313 34989 34989 9369 28312 28943 34989 18836 34988 21821 18835 36210 18835 19417 34988 36209 18834 34988 18822 28312 28311 21820 18821 9369 18834 18833 34987 18833 21819 28311 9368 9368 34987 28310 34987 34986 9367 18832 28310 34986 18832 36209 18831 18820 9367 28309 18831 28309 18830 34986 36209 9366 34985 18830 18829 21690 18819 9366 9365 36209 9365 28943 18818 28308 36208 21689 28308 18829 18828 28307 21818 28307 34985 18828 28306 34985 18827 36208 28306 21817 19416 9364 18827 34984 18826 34984 28305 18817 28305 18826 36208 9364 18816 9363 9363 18825 34984 28304 34983 28304 34983 36208 34983 34982 9362 9362 9361 34982 18815 28303 9361 28303 21816 9360 34982 34981 18825 28302 34981 18824 9360 34981 9359 9359 28302 28301 34980 18824 34980 18823 28301 34980 34979 28300 36207 34979 9358 21688 34979 28300 28299 28299 18814 9358 18823 9357 18813 28298 18812 34978 9357 18822 18822 34978 9356 18821 28298 9356 18821 36207 9355 28297 9355 34978 34977 9354 34977 9354 18811 18820 18820 34977 18819 34976 18819 28297 18818 18810 34976 21687 36207 18818 9353 18817 18817 18816 18816 21815 34976 21814 28296 28296 18815 28295 28295 28294 18815 34975 28294 28293 28293 34975 28292 21813 28292 18809 28291 34975 18808 28291 34974 18814 18814 36207 34974 18813 9353 18807 9352 34974 18813 9352 18812 9351 9351 34973 9350 36206 28290 34973 19415 18812 9350 9349 9349 34973 9348 28290 9348 9347 34972 34972 9347 36206 28289 18811 18806 34972 18811 9346 18810 21686 18810 9346 21812 18805 18809 9345 9345 28289 18809 28288 34971 9344 18808 18808 18807 36206 34971 28288 21685 28287 28287 9344 9343 34971 18807 18804 18806 34970 9343 18806 18805 18805 9342 34970 18804 28286 28942 34970 34969 34969 18804 9342 18803 18803 36206 28286 18803 18802 28285 18802 9341 28285 34969 18801 18802 9341 28284 18801 18800 28942 34968 34968 18801 34968 21684 34967 34967 34967 18800 21811 28284 34966 28283 9340 9340 28941 9339 34966 18799 18800 9339 28283 9338 9338 18799 9337 28282 9337 9336 18798 18799 34966 18797 18798 18798 34965 18797 9336 9335 28282 9335 18796 18797 9334 9334 21810 34965 34965 28281 34964 34964 18796 18795 9333 18796 18794 34964 36205 9333 34963 28281 9332 9332 18795 28941 34963 28280 28280 28279 18793 28279 18795 9331 34963 9331 28278 9330 18794 18792 18794 18791 18793 18793 34962 28278 36205 18790 18789 19414 21809 9330 34962 18792 28277 34962 28277 21808 34961 28276 9329 28940 36205 18792 28276 9329 18791 28275 28275 18791 34961 28274 34961 28274 18788 28273 9328 34960 34960 9328 18787 28273 9327 9327 9326 18790 18786 9326 18790 9325 28272 34960 28272 36205 34959 34959 34959 9325 36204 28271 18785 18784 9324 9324 34958 28271 28270 9323 18789 28270 18783 18789 34958 18788 28940 18788 18787 28269 18782 28269 9323 18787 9322 34958 34957 18781 18780 9322 9321 18779 36204 18786 21807 28268 18778 9321 34957 28268 9320 28267 34957 34956 9320 34956 28267 9319 34956 18786 34955 34955 18785 18785 21683 28266 9319 9318 18784 18784 9318 9317 28266 9317 21682 34955 34954 21806 28265 18783 34954 9316 28265 9316 34954 28264 34953 9315 34953 18783 28264 9315 18782 34953 34952 9314 21805 18782 18777 28263 21681 9314 9313 9313 9312 34952 9312 9311 28263 18776 34952 18781 28262 21680 28939 34951 18775 9311 21804 18774 34951 18773 9310 9310 9309 9309 34951 9308 34950 28262 36204 28261 28261 34950 9308 9307 9307 34950 18781 28260 19413 28260 18772 34949 34949 9306 18780 34949 34948 9306 28259 18771 9305 34948 18780 9305 18770 9304 19412 18769 28259 28258 18779 9304 18779 28258 18778 18778 34948 28257 21679 9303 18777 34947 28257 36204 9303 9302 9302 18777 34947 21678 9301 9301 9300 18776 34947 34946 9300 28256 28256 18776 28255 18775 21803 28255 28939 9299 18775 9299 9298 9298 28254 34946 9297 21677 18768 34946 18774 34945 9297 34945 9296 18774 34945 28938 18773 9296 18773 28254 34944 28253 34944 18772 28253 9295 34944 28252 28252 18767 9295 9294 18772 18771 21676 18766 34943 34943 18771 28251 9294 18765 21675 28251 28250 18764 9293 36203 18763 28250 18770 9293 28249 18770 9292 36203 34943 34942 9292 9291 18762 9291 34942 9290 34942 18769 34941 36203 9290 34941 28249 18761 18760 18759 28248 34941 18769 28248 28247 34940 28247 36203 18768 9289 34940 18768 18767 36202 18767 28246 18766 9289 9288 28246 9288 28938 9287 9287 34940 9286 28245 9286 21802 18766 18765 36202 9285 18758 18765 34939 34939 34939 18764 18757 18764 9285 28245 36202 34938 28244 34938 34938 9284 18763 9284 18763 18762 18762 21801 28244 18761 9283 9283 18756 9282 9282 9281 9281 9280 9280 36202 9279 18755 28243 9279 18761 36201 18754 9278 18760 28243 18760 34937 34937 28242 21800 34937 28242 21674 18759 18759 34936 34936 21799 28241 28241 34936 28240 19411 18758 9278 28240 28239 18758 9277 28239 18757 18753 18752 18751 18757 34935 34935 18756 28238 9277 9276 34935 18750 28238 21673 21672 21671 18749 21798 18748 34934 28237 18747 34934 18746 28237 18756 36201 9276 18755 34934 18755 21797 21670 18754 9275 28236 18745 18754 21669 34933 18744 34933 9275 18743 28236 34933 9274 34932 34932 9274 28235 34932 9273 9273 18742 36201 18753 9272 9272 18753 34931 34931 34931 28235 9271 18752 34930 18741 36201 9271 28234 28234 36200 28233 34930 34930 34929 36200 9270 18752 18740 9270 34929 28233 21668 21796 9269 28232 34929 34928 18751 18751 28232 28231 28231 28230 9269 9268 34928 9268 28230 18750 18739 28229 18750 28229 36200 21795 28228 34928 18749 9267 18749 28228 34927 9267 34927 9266 9266 18738 18737 21794 34927 9265 18748 28227 18748 21667 9265 18747 18747 9264 9264 18736 28227 18746 9263 18746 9263 34926 28226 18735 9262 9262 21666 28226 18745 34926 18745 34926 28225 28225 28224 34925 28224 28223 28223 18734 34925 18733 28222 18744 28222 9261 9261 21665 34925 28221 28221 21793 18732 36200 34924 28220 28220 34924 18731 28219 28219 9260 9260 34924 34923 28218 18744 9259 9259 28218 34923 9258 28217 9258 28217 34923 9257 34922 18743 9257 18730 9256 28937 34922 34922 18729 34921 28216 34921 18728 9256 28216 18743 34921 21792 18742 9255 28215 34920 18742 18727 34920 9255 21791 18726 18725 9254 9254 28215 34920 9253 18724 34919 34919 34919 34918 28214 21790 18741 18723 34918 18722 34918 34917 9253 28214 36199 18741 18740 34917 28213 18721 18720 18740 21664 18739 18739 18738 34917 9252 9252 9251 18719 9251 28213 28212 9250 18738 34916 9250 28212 9249 28211 28211 36199 28210 18737 34916 9249 28210 9248 34916 28209 18737 34915 34915 21789 9248 9247 28209 28208 28208 18736 18736 18735 28207 36199 9247 9246 28207 28206 28206 28205 18735 28205 18734 18734 18718 9246 28204 9245 18733 9245 18717 28204 18733 34915 34914 28203 18732 28203 34914 21663 34914 28202 34913 9244 18732 9244 34913 9243 18731 28202 36199 18731 34913 18730 34912 28201 18730 28201 34912 34912 34911 28200 34911 9243 36198 18729 9242 28200 28199 18729 28199 18728 28198 9242 28198 18716 18728 18727 9241 28197 9241 34911 9240 28197 19410 36198 18727 28196 9240 28196 28195 18726 34910 34910 9239 28937 9239 18715 34910 18726 9238 34909 36198 28195 28194 34909 9238 18725 18725 28194 28193 9237 18724 18714 9237 21662 18713 36198 28193 36197 28192 34909 18712 18711 18724 9236 18710 34908 18723 34908 9236 34908 28192 36197 18723 18709 9235 18722 34907 18722 18721 28191 18708 34907 18721 18707 18706 9235 18720 9234 18705 34907 34906 18720 9234 18704 18719 9233 18703 28191 21661 ..

10.out

23542
23541 23541 23541 18319 23540 23540 18319 18318 18318 18317 23540 18317 23540 23539 23539 18316 23539 18316 18315 18315 23539 18314 23538 23538 18314 18313 23538 23538 18313 18312 18312 23537 18311 18311 23537 23537 3833 18310 23537 18310 18309 18309 18308 18308 18307 23536 23536 18307 18306 18306 23536 23536 23535 18305 23535 9019 18305 23535 23535 5189 18304 23534 18304 23534 5188 23534 18303 18303 18302 18302 23534 18301 18301 23533 23533 23533 23533 9019 18300 18300 18299 18299 3831 2163 23532 23532 18298 23532 23532 18298 18297 18297 18296 23531 23531 18296 18295 23531 18295 18294 18294 23531 471 18293 23530 18293 23530 18292 23530 18292 18291 3828 18291 18290 18290 23530 23529 18289 18289 18288 18288 23529 5187 23529 18287 18287 3825 23529 18286 9017 18286 18285 23528 18285 18284 23528 23528 18284 23528 23527 18283 18283 18282 23527 23527 3824 18282 23527 18281 18281 18280 18280 23526 18279 18279 23526 18278 18278 18277 23526 2163 18277 18276 23526 23525 18276 18275 18275 23525 23525 18274 18274 470 23525 3822 18273 18273 18272 18272 23524 18271 23524 23524 23524 18271 23523 18270 23523 5185 18270 18269 18269 23523 23523 23522 18268 469 18268 18267 23522 23522 23522 23521 23521 23521 18267 18266 23521 23520 18266 18265 23520 23520 23520 18265 23519 5184 23519 23519 23519 23518 23518 18264 23518 18264 23518 23517 23517 23517 23517 3820 23516 5183 18263 23516 23516 18263 18262 3817 23516 18262 23515 23515 23515 5182 23515 23514 18261 23514 23514 23514 3816 23513 18261 5181 18260 23513 18260 9017 18259 5180 18259 18258 18258 23513 23513 23512 18257 18257 18256 23512 18256 18255 23512 3815 18255 18254 23512 23511 23511 18254 5178 2149 18253 18253 18252 23511 23511 18252 18251 18251 18250 23510 23510 18250 18249 18249 18248 18248 18247 18247 18246 18246 23510 23510 23509 23509 18245 18245 18244 3813 18244 469 23509 18243 23509 18243 18242 18242 18241 23508 18241 18240 23508 23508 18240 18239 9017 23508 18239 23507 18238 18238 18237 23507 23507 5177 23507 18237 23506 23506 23506 18236 18236 18235 23506 23505 5176 23505 8984 18235 5175 23505 23505 18234 23504 18234 23504 23504 23504 18233 23503 23503 23503 23503 18233 23502 23502 18232 23502 18232 18231 23502 23501 8984 23501 23501 18231 18230 18230 18229 23501 18229 18228 23500 23500 23500 18228 18227 5174 23500 18227 23499 18226 23499 23499 18226 23499 18225 18225 18224 5173 18224 23498 18223 18223 18222 23498 23498 18222 23498 23497 5172 18221 23497 23497 23497 3812 23496 18221 23496 23496 23496 23495 23495 5170 23495 18220 18220 23495 23494 18219 18219 18218 23494 18218 23494 18217 23494 5169 18217 3811 18216 23493 23493 23493 23493 23492 8984 23492 18216 18215 23492 23492 18215 18214 23491 5168 18214 23491 18213 23491 18213 23491 18212 18212 18211 18211 18210 18210 18209 23490 18209 23490 23490 23490 18208 23489 23489 23489 8975 18208 18207 18207 23489 18206 18206 23488 18205 5167 18205 23488 23488 23488 23487 18204 23487 18204 18203 18203 23487 23487 18202 23486 23486 23486 23486 18202 23485 18201 23485 18201 18200 18200 23485 18199 18199 23485 18198 18198 23484 18197 18197 23484 18196 23484 23484 23483 18196 18195 18195 23483 18194 5166 18194 18193 23483 18193 5165 18192 23483 18192 23482 23482 18191 18191 23482 23482 23481 23481 23481 23481 18190 18190 23480 23480 23480 23480 23479 18189 18189 23479 23479 23479 23478 23478 18188 23478 23478 23477 18188 23477 18187 23477 23477 18187 23476 23476 23476 5163 18186 23476 23475 23475 18186 18185 8975 23475 18185 23475 23474 5162 3810 18184 18184 23474 18183 18183 23474 23474 23473 18182 8975 23473 23473 23473 23472 23472 23472 23472 23471 18182 18181 23471 23471 23471 18181 23470 23470 18180 23470 23470 18180 18179 18179 18178 18178 18177 23469 18177 5161 23469 18176 3809 23469 18176 18175 18175 18174 18174 8965 18173 23469 18173 5160 23468 23468 23468 18172 3808 18172 23468 23467 18171 18171 18170 18170 23467 23467 18169 23467 23466 23466 18169 23466 23466 18168 18168 18167 18167 23465 18166 18166 23465 18165 18165 18164 18164 18163 5159 18163 18162 23465 23465 23464 23464 18162 18161 3807 8965 18161 18160 18160 18159 5158 18159 23464 23464 23463 18158 18158 23463 18157 18157 18156 23463 3806 18156 18155 23463 18155 18154 8965 23462 18154 23462 23462 18153 23462 18153 18152 18152 23461 18151 23461 23461 18151 23461 23460 18150 23460 18150 23460 18149 18149 18148 23460 18148 18147 18147 23459 18146 3805 18146 23459 23459 468 18145 23459 23458 5157 23458 23458 18145 5156 23458 18144 18144 23457 23457 23457 23457 18143 18143 23456 23456 18142 23456 18142 23456 23455 23455 23455 18141 18141 18140 18140 18139 18139 23455 23454 23454 23454 23454 23453 18138 18138 18137 23453 18137 18136 23453 18136 18135 5155 18135 3804 18134 18134 23453 23452 23452 23452 18133 18133 5153 23452 18132 23451 23451 18132 18131 23451 18131 18130 23451 18130 23450 23450 23450 23450 18129 18129 23449 23449 18128 18128 23449 18127 18127 18126 18126 18125 18125 23449 23448 18124 18124 18123 18123 23448 18122 3803 18122 18121 18121 23448 18120 23448 18120 23447 18119 23447 23447 23447 18119 23446 23446 23446 18118 23446 18118 23445 23445 23445 23445 23444 18117 18117 23444 23444 18116 18116 18115 5151 18115 23444 18114 23443 18114 23443 23443 23443 23442 18113 18113 23442 18112 18112 23442 23442 18111 18111 18110 18110 23441 18109 23441 3802 23441 18109 18108 23441 18108 23440 8963 5150 23440 23440 18107 18107 23440 5149 18106 18106 23439 18105 23439 18105 23439 23439 18104 23438 18104 23438 23438 23438 23437 23437 23437 23437 23436 23436 18103 5148 23436 467 23436 23435 18103 23435 23435 18102 18102 2143 18101 23435 18101 23434 18100 2142 18100 18099 23434 23434 18099 18098 18098 18097 18097 23434 23433 18096 23433 18096 18095 23433 23433 23432 467 23432 18095 23432 18094 18094 23432 23431 18093 23431 3801 18093 8963 23431 18092 2140 23431 18092 23430 18091 8963 18091 18090 18090 5147 18089 18089 23430 23430 23430 18088 23429 23429 23429 23429 23428 23428 18088 18087 18087 23428 23428 18086 23427 18086 18085 23427 23427 23427 5146 23426 23426 18085 18084 23426 23426 23425 18084 23425 18083 18083 23425 18082 18082 18081 18081 18080 18080 23425 23424 23424 23424 18079 23424 18079 18078 23423 3800 18078 18077 8951 8951 18077 18076 23423 18076 23423 18075 23423 23422 18075 18074 23422 23422 23422 23421 23421 3799 23421 18074 18073 23421 23420 18073 23420 18072 23420 18072 18071 23420 18071 23419 18070 18070 23419 23419 23419 18069 18069 18068 18068 18067 18067 18066 18066 23418 23418 23418 23418 23417 18065 23417 18065 23417 23417 23416 18064 23416 18064 23416 23416 18063 18063 18062 23415 23415 5145 23415 3798 18062 18061 23415 23414 18061 23414 23414 18060 18060 23414 23413 18059 18059 18058 18058 18057 23413 18057 23413 18056 18056 18055 18055 18054 466 23413 18054 23412 18053 23412 18053 23412 18052 23412 23411 18052 23411 23411 18051 23411 23410 18051 18050 18050 3797 18049 18049 23410 18048 23410 23410 23409 3796 18048 23409 2129 23409 23409 23408 23408 23408 23408 18047 18047 23407 23407 5143 3795 23407 18046 18046 23407 3794 18045 23406 18045 2129 23406 8951 23406 18044 23406 23405 18044 23405 23405 18043 23405 23404 23404 18043 18042 23404 23404 23403 23403 23403 8931 5142 18042 18041 23403 8931 23402 18041 18040 23402 18040 18039 18039 18038 18038 18037 23402 18037 23402 5141 23401 18036 18036 18035 23401 23401 18035 18034 3793 18034 18033 23401 18033 18032 18032 8931 3792 18031 18031 18030 23400 23400 23400 18030 23400 23399 18029 23399 18029 23399 23399 23398 18028 23398 5139 23398 23398 18028 23397 23397 3791 18027 23397 18027 18026 18026 18025 18025 23397 18024 18024 18023 18023 23396 8923 18022 18022 23396 23396 3789 23396 465 18021 23395 18021 18020 23395 18020 18019 18019 23395 3788 23395 18018 23394 23394 18018 8923 23394 23394 18017 18017 8923 23393 23393 18016 18016 18015 23393 23393 23392 23392 18015 18014 18014 18013 18013 18012 23392 23392 23391 18012 23391 18011 2126 23391 18011 3787 23391 23390 18010 23390 18010 18009 23390 18009 18008 23390 3786 23389 18008 23389 23389 23389 23388 23388 5138 23388 18007 18007 18006 3785 18006 23388 18005 23387 18005 18004 18004 18003 3784 23387 23387 18003 5137 23387 18002 23386 18002 18001 18001 23386 18000 18000 17999 23386 17999 17998 17998 17997 23386 8922 8922 23385 23385 23385 23385 23384 17997 17996 17996 23384 17995 17995 5136 17994 17994 17993 17993 23384 23384 17992 3783 110 23383 23383 23383 8922 17992 17991 17991 23383 17990 23382 17990 23382 17989 17989 23382 17988 23382 23381 23381 17988 23381 23381 17987 8916 17987 17986 17986 17985 23380 23380 23380 23380 23379 23379 17985 23379 17984 23379 23378 17984 17983 17983 17982 23378 2122 17982 17981 23378 17981 17980 17980 17979 5135 23378 17979 17978 17978 17977 17977 23377 17976 17976 17975 23377 23377 23377 3782 17975 17974 17974 23376 23376 5134 17973 23376 17973 23376 23375 17972 23375 17972 17971 23375 17971 23375 17970 17970 17969 23374 17969 17968 5133 17968 17967 17967 17966 23374 23374 17966 2121 23374 23373 23373 23373 17965 17965 23373 17964 17964 23372 17963 23372 23372 17963 23372 17962 23371 23371 17962 5132 23371 23371 3781 17961 23370 17961 17960 23370 17960 17959 17959 23370 23370 23369 17958 17958 17957 5131 23369 17957 17956 17956 23369 17955 23369 17955 23368 23368 17954 17954 23368 17953 17953 17952 23368 17952 23367 23367 23367 23367 3780 3779 23366 23366 17951 23366 17951 23366 23365 23365 23365 23365 17950 17950 17949 23364 17949 2121 23364 17948 23364 23364 23363 23363 23363 5130 17948 23363 23362 23362 17947 23362 5129 17947 17946 23362 23361 8916 17946 17945 8916 5128 3778 5127 23361 23361 23361 17945 17944 17944 8910 23360 23360 465 17943 17943 17942 23360 5126 17942 23360 23359 17941 23359 23359 23359 23358 23358 17941 5125 17940 23358 8910 23358 23357 17940 17939 23357 17939 23357 23357 23356 17938 23356 23356 23356 17938 23355 17937 23355 23355 23355 17937 2117 5124 23354 174 23354 3776 17936 17936 23354 17935 17935 17934 23354 17934 3775 23353 17933 23353 23353 17933 5123 23353 17932 5..

Subtask #1

9.3946739139 / 10.0

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

Subtask #2

9.353566972 / 10.0

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

Subtask #3

9.3786406796 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

9.3728902969 / 10.0

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

Subtask #6

9.3480085229 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

7.0069655663 / 10.0

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

Subtask #10

10.0 / 10.0

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