답안 #990605

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
990605	2024-05-30T17:08:12 Z	OAleksa	Packing (IOI19_packing)	Text	35.387 / 100	0 ms	0 KB

01.out

02.out

12442
486 2892 9670 9670 977 9671 1711 486 7144 7145 977 7145 1711 9671 977 2892 7146 2893 487 977 9672 9672 2893 171 9673 4887 1712 9673 1712 2894 4888 7146 9674 171 38 38 39 7147 0 9674 9675 1712 487 2894 487 39 39 2895 4888 2895 1713 4889 7147 7148 2896 7148 7149 171 39 171 9675 9676 9676 4889 9677 487 7149 9677 978 9678 1713 2896 171 9678 978 171 39 978 4890 9679 39 1713 9679 2897 9680 4890 7150 9680 1714 172 1714 9681 39 487 172 172 4891 2897 1714 978 488 4891 979 9681 9682 172 4892 2898 172 9682 979 1715 7150 1715 2898 4892 2899 2899 4893 2900 0 4893 9683 2900 7151 2901 9683 2901 4894 9684 7151 9684 1715 2902 39 4894 979 2902 9685 9685 0 488 2903 7152 9686 2903 172 979 39 1716 9686 9687 980 1716 9687 1716 7152 2904 980 488 2904 4895 488 9688 7153 980 1717 9688 4895 173 173 1717 7153 2905 1717 9689 488 9689 2905 9690 980 39 9690 9691 7154 4896 1718 489 0 7154 489 7155 4896 1718 40 7155 7156 173 4897 4897 7156 1718 489 981 9691 2906 7157 7157 2906 1719 40 9692 9692 981 2907 9693 9693 9694 1719 4898 981 0 9694 9695 1719 0 4898 489 4899 2907 9695 7158 1720 9696 0 173 9696 981 2908 173 40 2908 9697 9697 2909 173 9698 4899 982 2909 7158 4900 9698 174 489 982 7159 1720 9699 9699 4900 4901 982 174 7159 490 9700 982 490 1720 7160 2910 9700 7160 7161 40 2910 4901 2911 9701 9701 1721 9702 2911 2912 7161 9702 40 2912 4902 7162 1721 490 1721 174 7162 7163 40 7163 1722 40 490 9703 174 4902 2913 4903 983 40 983 2913 983 983 7164 1722 2914 1722 4903 174 2914 0 490 9703 1723 984 40 4904 2915 984 7164 984 40 9704 7165 4904 9704 491 9705 7165 4905 7166 1723 9705 491 174 0 491 7166 491 4905 175 7167 9706 491 984 985 4906 492 1723 7167 9706 1724 4906 1724 1724 7168 41 4907 2915 1725 9707 2916 2916 985 7168 1725 175 7169 4907 9707 1725 0 0 4908 175 9708 9708 4908 4909 41 9709 0 985 985 1726 4909 1726 9709 9710 9710 1726 7169 1727 9711 9711 9712 986 7170 2917 9712 7170 492 4910 0 492 9713 4910 9713 7171 492 986 1727 9714 9714 7171 175 986 9715 7172 492 175 1727 9715 9716 4911 493 1728 7172 1728 1728 986 493 987 175 176 4911 4912 2917 7173 7173 4912 4913 9716 4913 7174 9717 4914 2918 9717 176 41 176 7174 7175 2918 9718 7175 7176 1729 4914 1729 4915 7176 4915 2919 7177 7177 4916 9718 2919 1729 2920 41 9719 2920 9719 987 9720 493 1730 2921 1730 9720 4916 7178 1730 493 987 7178 7179 0 9721 0 9721 7179 1731 493 9722 1731 494 494 494 1731 4917 4917 1732 176 494 9722 1732 7180 2921 1732 1733 7180 494 987 4918 9723 0 9723 41 2922 41 2922 7181 41 7181 9724 988 4918 7182 7182 4919 7183 4919 1733 988 2923 2923 41 4920 7183 7184 7184 4920 2924 7185 2924 4921 2925 2925 4921 9724 176 9725 988 4922 1733 7185 41 1734 2926 9725 9726 1734 1734 1735 7186 4922 7186 4923 988 176 2926 4923 989 2927 7187 9726 4924 1735 9727 9727 9728 2927 7187 4924 989 7188 177 7188 4925 1735 1736 9728 9729 9729 989 2928 495 4925 9730 177 4926 9730 7189 2928 4926 41 495 495 42 495 42 989 1736 9731 1736 495 4927 7189 990 4927 1737 9731 7190 990 9732 4928 9732 1737 496 2929 9733 0 496 7190 177 4928 496 4929 2929 2930 9733 177 9734 7191 2930 1737 990 990 177 1738 2931 7191 9734 2931 177 9735 2932 4929 991 4930 4930 7192 991 9735 9736 2932 9736 4931 42 42 2933 1738 9737 2933 4931 1738 178 1739 0 9737 991 7192 2934 4932 496 2934 9738 7193 496 991 497 7193 497 178 7194 2935 2935 497 7194 178 497 9738 178 42 7195 992 0 2936 7195 497 9739 2936 1739 178 9739 9740 2937 7196 9740 1739 7196 9741 4932 7197 1740 4933 4933 2937 178 4934 992 2938 1740 992 9741 0 498 4934 4935 9742 992 7197 9742 9743 2938 2939 7198 42 179 7198 1 7199 4935 7199 2939 993 9743 4936 9744 1740 2940 498 993 9744 993 498 7200 9745 179 4936 1741 498 4937 7200 7201 7201 9745 4937 498 993 2940 499 179 2941 4938 4938 994 4939 2941 499 42 994 9746 7202 994 499 2942 499 994 9746 499 1741 9747 9747 9748 7202 4939 42 1741 42 995 7203 1742 7203 500 2942 4940 9748 4940 995 4941 7204 9749 42 2943 9749 995 7204 7205 500 7205 500 1742 4941 4942 1742 1743 1743 500 9750 7206 4942 500 4943 2943 1743 9750 4943 4944 9751 9751 995 179 7206 7207 7207 7208 43 7208 7209 2944 4944 501 1 2944 7209 9752 7210 9752 4945 7210 9753 2945 1744 996 9753 1744 4945 1 9754 501 7211 9754 9755 179 996 2945 43 7211 4946 7212 43 43 4946 9755 7212 4947 9756 179 43 2946 9756 501 996 7213 996 9757 180 1744 1745 501 4947 1745 4948 7213 9757 43 43 2946 997 43 1745 4948 1746 997 4949 43 997 1746 1746 7214 2947 1747 997 7214 2947 501 9758 7215 2948 43 502 1747 4949 2948 180 998 4950 180 4950 998 998 4951 9758 502 502 4951 180 998 180 180 181 999 1747 4952 999 502 2949 1 9759 999 7215 1 502 7216 503 181 181 44 503 4952 4953 503 1748 999 1000 7216 7217 9759 181 2949 1748 7217 2950 7218 9760 503 2950 1748 7218 7219 2951 4953 44 4954 9760 7219 503 2951 7220 1000 2952 4954 7220 4955 2952 9761 4955 1749 2953 9761 9762 2953 7221 181 181 182 4956 1749 7221 4956 504 9762 1749 1750 4957 7222 4957 9763 9763 1000 4958 2954 4958 1000 4959 1 504 504 7222 44 2954 4959 4960 7223 7223 1001 7224 4960 7224 9764 2955 182 1001 1750 9764 2955 1001 7225 2956 4961 2956 9765 7225 182 182 1001 1002 4961 504 7226 1002 44 9765 2957 182 1750 9766 1002 9766 9767 7226 1002 1003 2957 504 7227 4962 2958 7227 1003 2958 7228 505 505 2959 4962 2959 9767 182 4963 9768 44 1751 7228 505 4963 1003 1751 4964 4964 9768 4965 4965 7229 9769 44 1003 9769 9770 1004 505 7229 9770 505 44 183 9771 9771 2960 183 9772 2960 183 1751 1004 1752 1 1752 1752 2961 2961 4966 1004 1004 9772 1753 1005 4966 4967 9773 2962 2962 4967 2963 7230 7230 1005 506 506 7231 183 4968 9773 1005 1005 7231 183 7232 506 1753 183 7232 7233 44 506 2963 7233 1753 7234 4968 2964 184 1006 7234 7235 184 1754 506 1006 9774 4969 1006 9774 9775 9775 7235 2964 1754 44 1006 9776 2965 44 9776 4969 1754 4970 4970 2965 4971 1007 1 9777 4971 1007 1007 4972 7236 7236 184 45 184 9777 1 1007 1755 9778 45 1755 9778 7237 7237 507 4972 4973 1008 1755 7238 2966 4973 507 184 1008 9779 9779 9780 2966 507 4974 2967 1756 1756 45 2967 9780 4974 4975 507 4975 507 9781 1756 9781 7238 7239 2968 184 7239 2968 9782 7240 7240 4976 7241 508 4976 2969 9782 508 2969 4977 7241 9783 9783 4977 508 9784 1008 4978 2970 1008 9784 1 9785 1757 45 7242 1009 508 9785 9786 7242 1757 508 4978 9786 1009 1009 9787 2970 1757 9787 4979 4979 7243 2971 185 45 1009 7243 7244 185 9788 509 185 2971 7244 1758 509 2972 509 2972 9788 4980 7245 1010 1010 2973 45 7245 185 7246 45 509 509 9789 185 4980 45 4981 9789 7246 4981 4982 1758 510 2973 9790 4982 185 7247 1758 9790 4983 1 7247 2974 2974 1759 510 1010 7248 2975 4983 1759 9791 2975 9791 2976 9792 510 4984 4984 7248 9792 7249 7249 9793 4985 2976 4985 1 2977 1759 2977 45 1 2978 2978 4986 186 186 4986 4987 9793 186 45 2979 186 186 1010 7250 510 186 4987 1760 187 7250 2979 7251 4988 9794 46 4988 2980 9794 2980 7251 1760 4989 4989 7252 4990 4990 1760 4991 4991 1011 4992 2981 1761 510 4992 7252 9795 9795 9796 2981 2982 1 9796 46 1761 2982 1 9797 9797 1761 2983 9798 511 511 7253 4993 1762 1762 9798 1011 1 46 1762 9799 9799 7253 7254 1011 2983 9800 46 7254 9800 4993 9801 7255 187 4994 4994 4995 1 1 2984 2984 9801 1763 9802 9802 1011 2985 4995 1012 46 511 511 4996 511 7255 2985 9803 187 4996 2986 7256 2986 2987 9803 4997 1012 2987 1012 46 1763 1012 2988 1013 46 4997 7256 2988 1763 4998 7257 2989 2989 2990 187 1764 4998 7257 1764 1013 4999 2990 2991 2991 7258 1764 2992 7258 7259 1013 7259 9804 1 9804 512 1765 9805 2992 9805 1013 9806 4999 46 46 46 512 1014 9806 2993 2993 2994 7260 5000 1014 9807 7260 9807 2994 47 5000 1014 1 9808 1014 1765 2995 2995 7261 9808 2996 1015 5001 7261 9809 2 1765 2996 7262 9809 512 7262 1015 5001 512 2997 187 1015 9810 9810 5002 1766 512 7263 513 47 9811 5002 2997 7263 2998 513 1766 187 9811 5003 7264 1015 9812 1016 9812 47 9813 1016 7264 1016 188 5003 513 5004 2998 1766 1767 513 2999 1016 9813 9814 2999 9814 7265 9815 47 513 7265 3000 514 1017 514 7266 1017 5004 5005 514 9815 5005 5006 5006 9816 188 188 47 9816 3000 514 3001 5007 47 3001 7266 9817 9817 188 7267 7267 1017 9818 3002 9818 9819 5007 5008 9819 1017 1018 3002 5008 1767 514 1767 1768 515 3003 1018 7268 5009 7268 7269 3003 9820 5009 1768 1768 9820 515 9821 7269 5010 7270 47 9821 188 188 1018 47 189 7270 5010 7271 1018 9822 9822 3004 5011 3004 5011 1769 1019 7271 1019 189 9823 7272 9823 3005 9824 5012 1769 1769 189 9824 1770 9825 3005 7272 189 5012 189 7273 7273 7274 9825 1019 1019 9826 1020 7274 1770 5013 47 1770 1771 515 7275 5013 9826 9827 7275 9827 7276 3006 1020 9828 1771 7276 5014 3006 189 1020 9828 515 9829 5014 3007 3007 515 9829 3008 5015 1771 9830 9830 5015 516 1020 47 5016 516 3008 7277 7277 516 9831 1021 9831 9832 3009 9832 1772 190 3009 5016 1021 5017 1772 5017 7278 9833 9833 1021 1772 7278 3010 190 9834 1021 3010 5018 9834 5018 190 516 48 1022 3011 1773 48 1773 1773 7279 516 9835 517 9835 5019 1774 9836 5019 3011 3012 7279 5020 9836 5020 9837 1022 7280 517 5021 3012 7280 3013 9837 1022 7281 48 1774 9838 5021 3013 5022 190 3014 3014 7281 48 1774 1022 9838 7282 9839 517 3015 7282 48 5022 3015 9839 5023 9840 48 9840 1023 48 7283 9841 5023 1023 517 5024 7283 1775 1775 1023 190 9841 9842 9842 48 5024 7284 1023 3016 517 7284 7285 7285 48 7286 3016 9843 7286 7287 518 1775 1776 9843 1776 9844 9844 7287 518 1024 9845 48 2 5025 7288 518 9845 518 7288 1024 9846 1024 5025 9846 49 5026 3017 3017 5026 518 7289 5027 1776 1777 519 190 2 7289 5027 9847 1024 9847 3018 519 3018 3019 3019 5028 2 519 5028 1777 3020 519 5029 9848 3020 9848 5029 3021 7290 2 3021 9849 1025 9849 49 9850 1777 1778 9850 1778 1778 5030 1779 5030 3022 9851 3022 1779 519 1779 1780 3023 9851 9852 7290 520 5031 7291 1025 49 5031 7291 1025 7292 5032 5032 9852 520 5033 1025 520 9853 1780 5033 191 9853 520 1026 7292 1026 7293 191 520 191 1780 1026 191 521 5034 1781 3023 9854 7293 1781 7294 9854 1781 49 191 1026 5034 9855 9855 7294 5035 521 3024 9856 191 1782 1782 521 521 3024 1027 1027 5035 5036 7295 9856 9857 1027 1027 192 9857 7295 1782 1028 7296 5036 3025 1028 521 1783 192 5037 7296 5037 3025 2 522 9858 192 1783 5038 3026 7297 5038 5039 9858 1783 1784 9859 5039 3026 9859 7297 1784 9860 178..

03.out

8929
0 0 1 1 2 2 3 3 3 4 4 5 5 5 5 6 6 6 7 7 7 7 8 8 8 8 8 9 9 9 10 10 11 11 11 12 12 13 13 14 14 15 15 15 16 16 17 17 17 18 18 19 19 20 20 20 21 21 22 22 23 23 24 24 25 25 25 26 26 26 27 27 28 28 28 29 29 29 29 30 30 30 31 31 32 32 33 33 34 34 34 35 35 36 36 36 36 37 37 37 38 38 39 39 40 40 41 41 42 42 42 43 43 43 44 44 44 44 45 45 45 46 46 46 47 47 48 48 48 49 49 50 50 50 51 51 52 52 52 53 53 54 54 55 55 55 56 56 56 57 57 58 58 58 59 59 60 60 61 61 62 62 63 63 64 64 64 64 65 65 65 66 66 67 67 67 68 68 69 69 69 70 70 71 71 71 72 72 73 73 74 74 75 75 76 76 77 77 78 78 79 79 80 80 80 81 81 82 82 83 83 84 84 85 85 86 86 86 87 87 88 88 88 89 89 89 90 90 91 91 92 92 93 93 93 93 94 94 95 95 96 96 97 97 98 98 99 99 99 99 100 100 101 101 101 102 102 102 103 103 104 104 105 105 106 106 107 107 108 108 108 108 109 109 109 110 110 111 111 112 112 112 113 113 114 114 114 115 115 115 116 116 116 117 117 118 118 119 119 120 120 120 121 121 122 122 122 123 123 123 124 124 125 125 125 126 126 127 127 127 128 128 129 129 130 130 130 131 131 132 132 132 133 133 134 134 135 135 136 136 137 137 138 138 139 139 140 140 141 141 142 142 143 143 144 144 145 145 145 146 146 146 147 147 147 148 148 148 149 149 149 150 150 151 151 151 152 152 153 153 154 154 155 155 155 156 156 156 157 157 158 158 159 159 160 160 160 161 161 161 161 161 162 162 162 163 163 163 164 164 165 165 166 166 166 167 167 167 167 168 168 169 169 170 170 170 170 171 171 171 172 172 172 173 173 174 174 175 175 176 176 177 177 177 178 178 178 179 179 179 180 180 181 181 182 182 183 183 184 184 184 185 185 186 186 187 187 187 188 188 189 189 190 190 190 191 191 192 192 193 193 193 194 194 194 195 195 196 196 196 197 197 198 198 198 199 199 200 200 201 201 201 202 202 203 203 203 204 204 204 204 205 205 205 205 206 206 206 207 207 208 208 209 209 210 210 211 211 211 212 212 213 213 213 213 214 214 214 215 215 216 216 217 217 218 218 219 219 219 220 220 221 221 221 222 222 223 223 224 224 225 225 226 226 227 227 228 228 228 229 229 230 230 231 231 231 232 232 233 233 233 234 234 235 235 236 236 237 237 237 238 238 239 239 240 240 240 240 241 241 241 241 242 242 242 243 243 243 244 244 244 244 245 245 246 246 246 247 247 248 248 248 248 249 249 249 249 250 250 250 251 251 251 252 252 253 253 253 254 254 255 255 256 256 256 256 257 257 257 258 258 258 259 259 259 260 260 261 261 262 262 263 263 263 263 264 264 265 265 265 266 266 266 267 267 267 268 268 269 269 270 270 271 271 272 272 273 273 274 274 275 275 276 276 276 277 277 278 278 279 279 280 280 281 281 281 281 282 282 282 283 283 284 284 284 285 285 285 286 286 287 287 288 288 288 289 289 289 290 290 290 291 291 291 292 292 293 293 294 294 295 295 295 296 296 297 297 298 298 299 299 300 300 301 301 302 302 302 302 303 303 304 304 305 305 306 306 306 307 307 308 308 308 308 309 309 309 310 310 311 311 311 311 312 312 313 313 314 314 314 315 315 315 316 316 316 317 317 318 318 319 319 320 320 321 321 322 322 323 323 323 324 324 325 325 326 326 326 327 327 328 328 329 329 330 330 330 331 331 332 332 332 333 333 333 334 334 334 335 335 335 336 336 337 337 338 338 339 339 340 340 341 341 342 342 342 343 343 344 344 345 345 346 346 347 347 348 348 349 349 349 350 350 351 351 352 352 353 353 354 354 354 355 355 355 356 356 356 357 357 358 358 358 359 359 359 360 360 361 361 361 362 362 363 363 364 364 364 365 365 365 366 366 367 367 368 368 369 369 370 370 371 371 372 372 372 372 373 373 373 374 374 375 375 375 376 376 376 377 377 378 378 379 379 380 380 381 381 382 382 383 383 384 384 385 385 386 386 387 387 388 388 388 389 389 389 390 390 391 391 391 391 392 392 392 393 393 394 394 395 395 395 396 396 396 396 397 397 397 398 398 399 399 400 400 401 401 401 402 402 403 403 404 404 404 404 405 405 405 406 406 407 407 407 408 408 409 409 410 410 411 411 412 412 413 413 414 414 415 415 415 416 416 417 417 418 418 419 419 419 419 420 420 420 421 421 421 422 422 423 423 423 424 424 424 425 425 426 426 427 427 428 428 428 429 429 430 430 431 431 431 432 432 432 432 433 433 434 434 435 435 436 436 436 437 437 438 438 438 439 439 439 440 440 440 441 441 442 442 443 443 444 444 445 445 446 446 447 447 448 448 449 449 449 450 450 451 451 452 452 453 453 453 454 454 454 455 455 456 456 456 457 457 457 458 458 458 459 459 460 460 460 461 461 462 462 462 463 463 464 464 464 465 465 466 466 466 466 467 467 468 468 469 469 470 470 471 471 471 471 472 472 473 473 474 474 475 475 476 476 476 476 477 477 478 478 479 479 479 480 480 480 481 481 481 482 482 482 482 483 483 483 484 484 484 484 485 485 486 486 486 487 487 488 488 488 489 489 490 490 491 491 491 492 492 493 493 493 494 494 495 495 496 496 497 497 498 498 499 499 499 500 500 501 501 501 501 502 502 502 503 503 504 504 505 505 506 506 507 507 508 508 509 509 509 510 510 510 511 511 512 512 513 513 514 514 515 515 516 516 517 517 517 518 518 519 519 520 520 520 521 521 522 522 522 523 523 524 524 525 525 526 526 526 527 527 527 528 528 529 529 530 530 531 531 531 532 532 533 533 534 534 535 535 536 536 537 537 537 538 538 539 539 539 540 540 540 540 540 541 541 541 542 542 542 543 543 544 544 544 545 545 546 546 546 547 547 548 548 549 549 550 550 551 551 551 552 552 553 553 553 554 554 554 555 555 555 556 556 557 557 558 558 558 559 559 560 560 560 561 561 561 562 562 563 563 564 564 565 565 565 566 566 566 566 567 567 568 568 568 569 569 569 570 570 570 571 571 571 572 572 572 573 573 574 574 575 575 576 576 577 577 578 578 579 579 580 580 581 581 582 582 583 583 584 584 584 585 585 585 586 586 587 587 588 588 588 589 589 590 590 590 591 591 592 592 592 593 593 594 594 595 595 596 596 596 597 597 597 598 598 599 599 600 600 601 601 602 602 603 603 604 604 605 605 606 606 607 607 607 608 608 609 609 610 610 611 611 612 612 613 613 614 614 614 615 615 615 616 616 617 617 618 618 618 619 619 620 620 620 621 621 622 622 623 623 623 624 624 625 625 625 626 626 627 627 628 628 629 629 629 630 630 631 631 632 632 633 633 633 634 634 634 635 635 635 636 636 636 637 637 638 638 639 639 639 640 640 641 641 641 642 642 642 643 643 644 644 645 645 645 646 646 647 647 647 648 648 648 648 649 649 650 650 651 651 651 652 652 653 653 653 653 654 654 655 655 656 656 657 657 658 658 658 659 659 659 660 660 660 661 661 661 662 662 663 663 663 664 664 664 665 665 666 666 667 667 668 668 668 668 669 669 670 670 671 671 671 672 672 673 673 674 674 675 675 676 676 677 677 677 677 678 678 679 679 680 680 680 681 681 681 682 682 683 683 683 684 684 685 685 686 686 687 687 687 687 688 688 689 689 690 690 691 691 691 691 691 692 692 692 692 692 693 693 694 694 695 695 695 696 696 697 697 698 698 699 699 700 700 701 701 702 702 703 703 704 704 705 705 706 706 707 707 708 708 708 709 709 709 710 710 711 711 712 712 712 712 712 713 713 714 714 715 715 715 716 716 717 717 717 718 718 719 719 720 720 720 721 721 721 722 722 722 723 723 724 724 724 725 725 726 726 727 727 728 728 729 729 730 730 730 731 731 732 732 733 733 733 734 734 735 735 736 736 736 737 737 737 738 738 739 739 739 740 740 741 741 742 742 743 743 744 744 744 745 745 745 746 746 747 747 748 748 749 749 750 750 751 751 752 752 753 753 754 754 754 755 755 756 756 757 757 757 758 758 758 759 759 760 760 761 761 762 762 763 763 763 764 764 764 765 765 766 766 767 767 768 768 769 769 769 770 770 770 771 771 772 772 773 773 773 774 774 775 775 776 776 777 777 778 778 779 779 780 780 781 781 781 782 782 783 783 784 784 784 785 785 786 786 787 787 788 788 789 789 790 790 791 791 791 792 792 793 793 794 794 795 795 795 796 796 797 797 797 798 798 798 799 799 799 800 800 801 801 802 802 802 803 803 803 804 804 804 805 805 806 806 807 807 808 808 809 809 810 810 811 811 812 812 812 813 813 814 814 814 815 815 815 816 816 817 817 818 818 818 819 819 820 820 821 821 821 822 822 823 823 823 824 824 825 825 825 826 826 826 827 827 828 828 829 829 830 830 831 831 832 832 833 833 833 834 834 834 835 835 835 836 836 836 837 837 837 838 838 839 839 839 840 840 840 840 841 841 842 842 843 843 843 843 844 844 844 845 845 845 845 846 846 846 847 847 847 848 848 848 849 849 850 850 851 851 851 852 852 852 852 853 853 853 853 854 854 854 855 855 855 856 856 856 857 857 858 858 859 859 859 860 860 860 861 861 862 862 862 863 863 863 863 864 864 864 865 865 866 866 867 867 868 868 869 869 869 870 870 871 871 872 872 873 873 874 874 874 875 875 875 876 876 876 877 877 877 878 878 878 879 879 880 880 881 881 882 882 883 883 884 884 885 885 885 886 886 887 887 888 888 888 889 889 889 890 890 891 891 892 892 893 893 894 894 895 895 896 896 897 897 898 898 898 899 899 899 899 900 900 900 900 901 901 901 902 902 902 903 903 903 904 904 905 905 906 906 906 907 907 908 908 908 909 909 910 910 910 911 911 911 912 912 912 912 913 913 914 914 914 915 915 916 916 917 917 918 918 919 919 920 920 920 920 921 921 922 922 923 923 924 924 925 925 926 926 926 927 927 927 928 928 929 929 930 930 930 931 931 931 932 932 933 933 934 934 934 934 935 935 936 936 937 937 937 938 938 939 939 939 940 940 941 941 941 942 942 943 943 943 943 944 944 944 945 945 945 946 946 947 947 948 948 948 949 949 950 950 951 951 951 952 952 952 953 953 954 954 955 955 955 956 956 956 957 957 957 958 958 959 959 959 960 960 960 961 961 961 962 962 963 963 964 964 964 964 965 965 966 966 967 967 968 968 969 969 970 970 971 971 972 972 972 973 973 974 974 974 975 975 975 976 976 977 977 978 978 979 979 980 980 980 981 981 982 982 982 983 983 984 984 985 985 985 985 986 986 986 986 986 987 987 987 988 988 989 989 990 990 990 990 991 991 992 992 993 993 994 994 995 995 995 996 996 997 997 997 997 998 998 998 999 999 1000 1000 1001 1001 1002 1002 1002 1003 1003 1004 1004 1004 1005 1005 1005 1005 1005 1006 1006 1006 1007 1007 1007 1007 1008 1008 1009 1009 1009 1010 1010 1011 1011 1011 1012 1012 1013 1013 1013 1014 1014 1014 1015 1015 1015 1016 1016 1016 1017 1017 1018 1018 1019 1019 1020 1020 1020 1021 1021 1022 1022 1022 1023 1023 1024 1024 1025 1025 1026 1026 1027 1027 1028 1028 1029 1029 1030 1030 1030 1031..

04.out

30973
0 0 1 1 1 2 2 2 3 3 3 4 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 10 10 10 11 11 12 12 12 13 13 13 14 14 14 15 15 15 15 16 16 16 17 17 18 18 19 19 20 20 21 21 21 22 22 22 23 23 23 24 24 24 25 25 25 26 26 26 27 27 27 27 28 28 28 28 28 29 29 29 30 30 30 31 31 31 32 32 32 33 33 33 34 34 34 35 35 35 36 36 36 37 37 37 38 38 38 39 39 39 40 40 41 41 41 42 42 42 43 43 43 44 44 44 44 44 45 45 45 46 46 46 47 47 47 48 48 48 49 49 49 49 50 50 50 51 51 51 51 51 52 52 52 53 53 53 54 54 54 55 55 56 56 56 57 57 57 58 58 58 59 59 59 59 60 60 60 61 61 61 62 62 62 63 63 63 64 64 64 65 65 65 66 66 66 67 67 67 68 68 68 69 69 69 70 70 70 71 71 71 72 72 72 73 73 73 73 74 74 74 75 75 75 76 76 76 77 77 78 78 79 79 80 80 81 81 81 82 82 82 82 83 83 84 84 85 85 85 85 86 86 86 87 87 87 88 88 88 89 89 90 90 90 91 91 91 92 92 92 93 93 93 94 94 95 95 95 96 96 96 97 97 97 97 98 98 98 99 99 100 100 100 101 101 101 101 102 102 102 102 103 103 103 104 104 104 105 105 106 106 107 107 107 108 108 109 109 110 110 110 111 111 111 112 112 112 113 113 113 114 114 114 115 115 115 115 116 116 116 117 117 117 117 118 118 118 119 119 119 120 120 121 121 121 122 122 122 122 123 123 123 124 124 124 125 125 125 126 126 126 126 127 127 127 127 128 128 128 129 129 129 130 130 130 130 131 131 131 132 132 132 133 133 133 134 134 134 135 135 135 136 136 136 137 137 137 137 138 138 138 139 139 140 140 140 141 141 141 142 142 142 143 143 143 144 144 144 145 145 145 146 146 146 146 147 147 147 147 148 148 148 149 149 149 150 150 150 151 151 151 152 152 153 153 153 154 154 154 154 155 155 155 155 156 156 156 157 157 157 158 158 158 159 159 159 160 160 160 160 161 161 161 162 162 162 162 163 163 163 164 164 164 165 165 165 166 166 167 167 167 168 168 168 169 169 169 170 170 170 171 171 171 172 172 173 173 174 174 174 175 175 175 176 176 176 177 177 177 178 178 178 179 179 179 180 180 180 180 181 181 181 182 182 182 183 183 184 184 184 185 185 186 186 187 187 187 188 188 188 188 188 189 189 189 190 190 190 191 191 191 192 192 192 193 193 193 194 194 194 195 195 195 196 196 196 197 197 197 198 198 198 199 199 200 200 200 201 201 202 202 202 203 203 203 204 204 204 205 205 205 206 206 207 207 207 208 208 209 209 209 210 210 210 211 211 211 212 212 212 213 213 214 214 214 215 215 215 216 216 216 217 217 217 218 218 219 219 219 219 220 220 220 221 221 221 222 222 222 223 223 223 224 224 224 225 225 225 226 226 226 227 227 227 228 228 228 229 229 229 230 230 230 230 231 231 232 232 232 233 233 233 234 234 234 235 235 235 236 236 236 236 237 237 237 238 238 238 239 239 239 240 240 240 241 241 241 242 242 242 243 243 244 244 245 245 245 246 246 246 247 247 247 248 248 249 249 249 250 250 250 250 251 251 251 251 252 252 252 252 253 253 253 254 254 254 255 255 255 256 256 256 257 257 258 258 258 258 259 259 259 260 260 260 261 261 261 261 262 262 262 263 263 263 264 264 264 265 265 265 266 266 266 267 267 267 268 268 268 269 269 269 270 270 270 270 271 271 271 272 272 272 273 273 273 273 274 274 274 275 275 275 276 276 276 277 277 278 278 278 279 279 279 279 280 280 280 281 281 281 281 282 282 282 283 283 283 284 284 284 285 285 285 286 286 287 287 287 288 288 288 289 289 289 290 290 290 291 291 291 291 292 292 292 293 293 293 294 294 294 294 294 295 295 295 296 296 296 297 297 297 298 298 298 299 299 299 299 300 300 300 301 301 301 302 302 302 303 303 303 304 304 304 305 305 305 306 306 306 307 307 307 308 308 308 309 309 309 310 310 310 310 311 311 311 312 312 312 313 313 313 314 314 314 315 315 315 315 316 316 316 316 317 317 317 318 318 318 319 319 319 320 320 320 321 321 321 322 322 322 323 323 324 324 324 325 325 325 326 326 326 326 327 327 327 328 328 328 329 329 329 330 330 330 331 331 331 331 332 332 333 333 333 334 334 334 334 335 335 335 336 336 336 337 337 338 338 338 339 339 339 340 340 340 341 341 341 342 342 342 343 343 343 344 344 344 345 345 346 346 346 347 347 347 348 348 348 349 349 349 350 350 350 351 351 351 352 352 352 353 353 353 353 354 354 354 355 355 355 356 356 356 356 357 357 358 358 359 359 360 360 361 361 361 362 362 362 363 363 363 364 364 364 365 365 365 366 366 366 367 367 367 368 368 368 369 369 369 370 370 370 371 371 371 372 372 372 373 373 373 374 374 374 375 375 375 376 376 376 377 377 377 378 378 379 379 380 380 381 381 381 382 382 382 383 383 383 383 384 384 384 385 385 385 385 386 386 386 387 387 387 388 388 388 389 389 390 390 390 391 391 391 392 392 392 392 393 393 393 394 394 394 395 395 395 396 396 396 397 397 398 398 399 399 399 399 400 400 400 401 401 401 402 402 402 403 403 403 404 404 404 405 405 405 406 406 406 407 407 408 408 408 409 409 409 409 410 410 411 411 411 412 412 413 413 414 414 414 415 415 415 416 416 416 417 417 417 418 418 418 418 419 419 420 420 420 421 421 422 422 422 423 423 423 424 424 424 424 425 425 425 426 426 426 427 427 427 428 428 429 429 429 429 430 430 430 431 431 431 432 432 432 433 433 434 434 434 435 435 435 435 436 436 436 437 437 437 437 438 438 438 438 439 439 439 440 440 440 441 441 442 442 442 443 443 443 444 444 444 445 445 445 446 446 446 447 447 448 448 449 449 449 450 450 450 451 451 451 452 452 452 453 453 453 453 454 454 454 455 455 455 456 456 456 457 457 457 458 458 458 458 459 459 459 460 460 460 460 461 461 461 462 462 463 463 463 464 464 464 464 465 465 465 466 466 466 466 467 467 467 467 467 468 468 468 469 469 469 470 470 470 471 471 471 472 472 472 473 473 473 474 474 474 475 475 475 476 476 476 477 477 478 478 478 479 479 479 480 480 480 480 481 481 481 482 482 482 483 483 483 484 484 484 485 485 485 486 486 486 486 487 487 487 487 488 488 488 488 489 489 489 489 490 490 490 491 491 491 491 492 492 492 493 493 493 494 494 494 495 495 495 496 496 496 497 497 497 498 498 498 499 499 499 500 500 500 501 501 501 502 502 502 503 503 503 503 504 504 504 505 505 505 506 506 506 507 507 507 508 508 508 509 509 509 510 510 510 511 511 512 512 512 513 513 513 514 514 514 515 515 515 516 516 516 517 517 518 518 518 519 519 519 520 520 520 520 521 521 521 522 522 522 522 523 523 523 524 524 524 525 525 525 526 526 526 527 527 527 527 528 528 528 529 529 529 530 530 530 531 531 531 532 532 532 533 533 533 534 534 534 535 535 535 536 536 536 537 537 537 537 538 538 538 539 539 539 540 540 540 540 541 541 541 542 542 542 543 543 543 544 544 544 544 545 545 545 545 546 546 546 547 547 547 548 548 548 548 549 549 549 550 550 550 551 551 551 551 552 552 552 553 553 553 554 554 554 555 555 555 556 556 556 557 557 557 558 558 559 559 559 559 560 560 560 561 561 561 562 562 562 563 563 563 564 564 564 565 565 565 566 566 566 567 567 567 568 568 568 569 569 569 570 570 570 571 571 571 572 572 572 573 573 573 573 574 574 574 575 575 575 576 576 576 577 577 578 578 578 579 579 579 580 580 580 581 581 581 582 582 582 582 583 583 583 584 584 585 585 585 585 586 586 586 586 587 587 587 588 588 588 589 589 589 590 590 590 591 591 591 592 592 592 593 593 593 594 594 594 594 595 595 595 596 596 596 597 597 597 598 598 599 599 599 600 600 600 601 601 601 601 602 602 602 602 603 603 604 604 604 605 605 605 605 606 606 606 607 607 607 608 608 609 609 609 610 610 610 611 611 612 612 612 613 613 613 614 614 614 615 615 615 616 616 616 616 617 617 617 617 618 618 618 619 619 619 620 620 620 621 621 621 622 622 622 623 623 623 624 624 624 625 625 626 626 626 627 627 627 628 628 628 629 629 629 630 630 630 631 631 631 631 632 632 632 633 633 634 634 635 635 635 636 636 636 636 637 637 637 637 638 638 638 638 639 639 639 640 640 640 641 641 641 642 642 642 643 643 643 644 644 644 645 645 645 646 646 647 647 648 648 648 649 649 649 650 650 650 651 651 651 652 652 652 653 653 653 654 654 654 655 655 655 656 656 656 657 657 657 658 658 658 659 659 659 660 660 660 661 661 662 662 662 663 663 664 664 664 665 665 665 666 666 666 667 667 667 668 668 668 669 669 669 670 670 671 671 671 672 672 672 672 673 673 673 673 674 674 674 675 675 675 676 676 676 676 677 677 677 678 678 678 679 679 679 679 680 680 681 681 681 682 682 682 683 683 683 684 684 684 685 685 685 685 685 686 686 686 687 687 687 687 688 688 688 688 689 689 689 690 690 690 691 691 691 692 692 692 693 693 693 694 694 695 695 695 696 696 696 696 697 697 697 698 698 698 699 699 699 699 700 700 700 701 701 701 702 702 703 703 704 704 705 705 705 706 706 706 707 707 707 708 708 708 708 709 709 709 710 710 710 711 711 711 711 712 712 712 713 713 713 714 714 714 715 715 715 716 716 716 717 717 717 718 718 718 719 719 719 720 720 720 721 721 721 722 722 722 723 723 723 724 724 724 725 725 725 726 726 726 727 727 727 728 728 728 729 729 730 730 730 731 731 731 732 732 732 733 733 733 733 734 734 734 735 735 735 735 736 736 736 736 737 737 737 738 738 738 739 739 739 740 740 740 741 741 741 742 742 742 743 743 743 744 744 744 745 745 745 746 746 746 746 747 747 747 748 748 748 749 749 749 750 750 750 751 751 751 751 752 752 752 753 753 753 753 754 754 754 755 755 755 756 756 756 757 757 757 758 758 758 759 759 760 760 760 761 761 761 761 762 762 762 763 763 763 764 764 764 765 765 765 766 766 766 767 767 767 768 768 769 769 769 770 770 770 771 771 771 772 772 772 773 773 773 773 774 774 774 775 775 775 776 776 776 776 777 777 777 778 778 778 779 779 779 780 780 780 781 781 781 782 782 782 783 783 783 784 784 784 785 785 785 786 786 786 787 787 787 788 788 788 789 789 789 790 790 791 791 792 792 792 793 793 793 794 794 794 794 795 795 795 796 796 796 796 797 797 797 798 798 798 799 799 799 800 800 800 801 801 801 802 802 802 802 802 803 803 803 804 804 804 805 805 805 806 806 806 807 807 807 807 808 808 808 809 809 809 810 810 810 811 811 811 812 812 812 813 813 813 814 814 814 815 815 815 816 816 816 817 817 817 818 818 818 818 819 819 819 820 820 820 820 821 821 822 822 822 823 823 823 824 824 824 825 825 825 826 826 827 827 827 828 828 828 829 829 829 830 830 830 831 831 832 832 833 833 833 834 834 834 835 835 835 836 836 836 836 837 837 837 838 838 838 839 839 840 840 840 841 841 841 842 842 843 843 844 844 844 845 845 845 845 845 846 846 846 847 847 847 848 848 849 849 ..

05.out

18699
0 0 1 1 1 2 2 2 3 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 10 11 11 12 12 12 13 13 14 14 14 15 15 16 16 17 17 17 18 18 18 19 19 20 20 21 21 21 22 22 22 23 23 23 24 24 24 24 25 25 26 26 27 27 27 28 28 28 29 29 29 29 30 30 31 31 31 31 32 32 33 33 34 34 34 35 35 35 36 36 36 37 37 37 38 38 39 39 39 40 40 40 41 41 41 41 42 42 43 43 44 44 45 45 46 46 46 47 47 48 48 49 49 49 50 50 50 51 51 52 52 52 53 53 53 54 54 54 55 55 55 56 56 57 57 58 58 59 59 60 60 60 61 61 61 62 62 63 63 63 64 64 65 65 66 66 67 67 67 68 68 68 69 69 69 69 69 70 70 70 71 71 72 72 73 73 73 74 74 74 75 75 75 76 76 77 77 77 78 78 79 79 80 80 81 81 82 82 83 83 83 84 84 84 84 85 85 86 86 87 87 88 88 88 89 89 89 90 90 90 91 91 92 92 92 93 93 94 94 94 95 95 96 96 97 97 98 98 98 99 99 100 100 100 101 101 102 102 102 103 103 104 104 104 105 105 106 106 106 107 107 108 108 108 109 109 109 110 110 111 111 112 112 113 113 114 114 114 114 115 115 115 115 116 116 116 117 117 118 118 118 119 119 119 120 120 121 121 122 122 122 122 123 123 124 124 125 125 125 126 126 127 127 127 128 128 129 129 129 130 130 130 131 131 131 131 131 132 132 132 133 133 133 134 134 135 135 136 136 137 137 138 138 139 139 139 140 140 141 141 141 142 142 142 143 143 143 144 144 145 145 146 146 147 147 148 148 148 149 149 150 150 151 151 152 152 152 153 153 153 154 154 155 155 155 155 156 156 156 156 157 157 157 158 158 159 159 160 160 161 161 162 162 163 163 164 164 165 165 165 165 166 166 167 167 168 168 168 169 169 170 170 171 171 172 172 173 173 174 174 175 175 175 176 176 177 177 177 178 178 179 179 180 180 180 181 181 182 182 183 183 184 184 185 185 186 186 186 187 187 188 188 188 188 189 189 190 190 190 191 191 192 192 193 193 193 194 194 194 194 195 195 195 196 196 197 197 197 198 198 199 199 199 200 200 201 201 202 202 203 203 203 204 204 205 205 206 206 207 207 208 208 208 209 209 210 210 210 211 211 211 212 212 213 213 214 214 214 215 215 216 216 216 217 217 218 218 219 219 220 220 221 221 222 222 223 223 224 224 225 225 225 226 226 227 227 227 228 228 229 229 230 230 231 231 232 232 232 233 233 234 234 234 235 235 235 236 236 237 237 237 237 238 238 238 239 239 240 240 240 240 241 241 242 242 243 243 244 244 245 245 246 246 247 247 247 248 248 249 249 250 250 251 251 252 252 253 253 253 254 254 255 255 256 256 257 257 257 258 258 259 259 260 260 261 261 261 262 262 263 263 263 264 264 264 265 265 265 266 266 267 267 268 268 268 269 269 269 269 270 270 271 271 272 272 272 272 273 273 273 274 274 275 275 275 276 276 276 277 277 277 277 278 278 278 279 279 280 280 281 281 282 282 282 283 283 283 284 284 284 284 285 285 286 286 287 287 288 288 289 289 290 290 290 291 291 292 292 293 293 293 294 294 294 295 295 296 296 296 296 297 297 298 298 299 299 300 300 300 300 301 301 302 302 303 303 304 304 305 305 305 306 306 307 307 308 308 309 309 309 310 310 311 311 312 312 312 313 313 314 314 314 315 315 316 316 317 317 318 318 319 319 320 320 320 321 321 321 322 322 322 322 323 323 323 324 324 325 325 326 326 326 326 327 327 327 328 328 329 329 330 330 331 331 332 332 333 333 334 334 334 335 335 336 336 337 337 338 338 338 339 339 340 340 341 341 342 342 343 343 343 344 344 344 345 345 346 346 347 347 348 348 349 349 350 350 350 351 351 352 352 353 353 353 354 354 354 355 355 356 356 356 356 357 357 358 358 358 359 359 360 360 361 361 362 362 363 363 364 364 365 365 366 366 367 367 368 368 368 369 369 370 370 371 371 371 371 372 372 373 373 374 374 375 375 375 376 376 377 377 377 378 378 378 379 379 380 380 381 381 381 382 382 382 383 383 383 384 384 384 384 385 385 385 386 386 386 387 387 387 388 388 389 389 390 390 390 391 391 391 392 392 393 393 394 394 395 395 395 396 396 397 397 398 398 399 399 400 400 401 401 401 402 402 402 403 403 404 404 405 405 405 406 406 406 407 407 408 408 409 409 409 409 410 410 410 411 411 411 412 412 413 413 414 414 415 415 415 415 416 416 416 417 417 417 418 418 419 419 419 420 420 420 421 421 422 422 422 423 423 424 424 424 425 425 426 426 426 427 427 428 428 428 429 429 430 430 431 431 432 432 432 433 433 434 434 435 435 435 436 436 437 437 437 438 438 439 439 439 440 440 441 441 441 442 442 443 443 444 444 444 445 445 445 446 446 447 447 448 448 449 449 450 450 450 451 451 452 452 452 453 453 453 454 454 454 455 455 456 456 457 457 457 458 458 459 459 460 460 461 461 462 462 463 463 463 463 464 464 465 465 466 466 467 467 468 468 469 469 470 470 471 471 471 472 472 473 473 474 474 475 475 476 476 477 477 478 478 479 479 479 480 480 481 481 482 482 482 483 483 484 484 484 485 485 485 486 486 487 487 488 488 489 489 490 490 491 491 492 492 492 493 493 493 494 494 494 495 495 495 496 496 496 497 497 498 498 499 499 499 500 500 501 501 501 502 502 502 503 503 504 504 505 505 505 506 506 506 507 507 507 508 508 509 509 509 510 510 510 511 511 512 512 513 513 514 514 514 515 515 516 516 516 517 517 517 518 518 518 519 519 519 520 520 520 521 521 522 522 522 523 523 524 524 525 525 526 526 526 526 527 527 528 528 528 528 529 529 529 530 530 531 531 532 532 532 532 532 533 533 533 534 534 534 535 535 535 536 536 537 537 538 538 538 539 539 539 540 540 541 541 542 542 543 543 544 544 544 544 545 545 545 546 546 546 547 547 548 548 548 549 549 550 550 550 551 551 552 552 553 553 554 554 555 555 555 556 556 557 557 558 558 559 559 559 559 560 560 560 561 561 562 562 563 563 564 564 565 565 565 565 566 566 566 567 567 568 568 569 569 570 570 570 571 571 571 572 572 573 573 573 574 574 575 575 576 576 576 577 577 577 578 578 579 579 580 580 581 581 581 582 582 582 583 583 584 584 585 585 586 586 586 587 587 587 588 588 588 589 589 590 590 591 591 591 592 592 593 593 593 594 594 595 595 595 596 596 597 597 597 598 598 598 599 599 599 600 600 601 601 602 602 603 603 603 604 604 605 605 606 606 607 607 608 608 608 609 609 610 610 611 611 611 612 612 612 613 613 613 614 614 615 615 616 616 616 617 617 618 618 619 619 620 620 621 621 622 622 623 623 623 624 624 625 625 626 626 627 627 628 628 628 629 629 630 630 630 631 631 632 632 633 633 633 634 634 635 635 636 636 637 637 637 637 638 638 639 639 640 640 640 641 641 642 642 643 643 643 643 643 644 644 645 645 645 646 646 647 647 648 648 649 649 650 650 651 651 652 652 652 653 653 654 654 654 655 655 655 656 656 657 657 657 658 658 658 659 659 659 660 660 661 661 661 662 662 662 663 663 664 664 665 665 665 666 666 667 667 667 668 668 668 669 669 670 670 671 671 672 672 673 673 673 674 674 674 675 675 676 676 676 677 677 678 678 679 679 679 680 680 681 681 682 682 683 683 684 684 684 684 685 685 685 686 686 686 687 687 688 688 689 689 690 690 690 690 691 691 691 692 692 693 693 694 694 695 695 696 696 697 697 698 698 698 699 699 700 700 700 701 701 702 702 702 703 703 704 704 704 705 705 706 706 707 707 708 708 709 709 710 710 711 711 712 712 713 713 713 714 714 714 715 715 715 716 716 716 717 717 718 718 718 718 719 719 719 720 720 721 721 722 722 722 723 723 724 724 725 725 726 726 727 727 727 728 728 729 729 729 730 730 730 731 731 731 732 732 732 733 733 734 734 734 735 735 736 736 737 737 737 738 738 738 739 739 739 740 740 740 741 741 741 741 742 742 743 743 743 744 744 745 745 745 746 746 746 747 747 748 748 748 749 749 749 750 750 750 751 751 752 752 752 753 753 753 754 754 754 754 755 755 755 756 756 757 757 758 758 759 759 759 760 760 761 761 762 762 762 762 763 763 763 763 764 764 765 765 766 766 766 767 767 768 768 769 769 769 769 770 770 771 771 771 772 772 773 773 773 773 774 774 775 775 775 776 776 776 776 777 777 777 777 777 778 778 778 779 779 779 780 780 781 781 782 782 783 783 784 784 785 785 785 786 786 787 787 787 788 788 789 789 790 790 791 791 791 792 792 793 793 794 794 794 794 795 795 795 796 796 796 797 797 797 798 798 798 798 799 799 799 800 800 800 801 801 802 802 802 803 803 804 804 805 805 806 806 807 807 808 808 809 809 810 810 811 811 811 812 812 813 813 814 814 814 815 815 815 816 816 817 817 818 818 819 819 820 820 821 821 821 822 822 823 823 824 824 824 825 825 826 826 827 827 828 828 829 829 829 830 830 831 831 831 832 832 833 833 833 834 834 835 835 836 836 837 837 838 838 839 839 839 840 840 841 841 842 842 842 843 843 844 844 845 845 845 846 846 846 847 847 848 848 849 849 850 850 851 851 851 852 852 852 853 853 854 854 855 855 856 856 857 857 857 858 858 858 858 859 859 859 860 860 861 861 861 862 862 862 863 863 864 864 864 865 865 866 866 866 867 867 868 868 869 869 870 870 870 871 871 872 872 873 873 874 874 875 875 875 876 876 876 877 877 877 878 878 878 879 879 879 880 880 880 881 881 882 882 883 883 884 884 885 885 885 885 886 886 887 887 888 888 889 889 890 890 890 890 891 891 891 892 892 892 892 893 893 893 894 894 894 895 895 895 896 896 897 897 898 898 899 899 900 900 900 901 901 901 901 902 902 903 903 904 904 905 905 906 906 907 907 907 908 908 908 909 909 909 910 910 910 911 911 912 912 913 913 914 914 915 915 915 915 916 916 917 917 918 918 919 919 919 920 920 921 921 921 922 922 922 922 923 923 923 924 924 925 925 925 926 926 927 927 928 928 929 929 930 930 931 931 932 932 932 933 933 934 934 935 935 935 936 936 937 937 937 938 938 938 939 939 940 940 941 941 942 942 943 943 944 944 945 945 945 946 946 946 947 947 948 948 949 949 950 950 951 951 952 952 952 953 953 954 954 954 955 955 956 956 956 957 957 958 958 959 959 959 959 960 960 961 961 961 962 962 962 963 963 964 964 965 965 966 966 967 967 968 968 969 969 969 970 970 971 971 972 972 972 972 973 973 973 974 974 975 975 975 976 976 977 977 978 978 979 979 980 980 981 981 982 982 983 983 984 984 984 985 985 986 986 986 987 987 988 988 989 989 989 990 990 991 991 992 992 992 993 993 993 993 994 994 994 995 995 995 996 996 997 997 998 998 999 999 999 1000 1000 1000 1000 1001 1001 1002 1002 1002 1002 1003 1003 1004 1004 1005 1005 1005 1006 1006 1007 1007 1008 1008 1009 1009 1010 1010 1011 1011 1012 1012 1013 1013 1014 1014 1015 1015 1016 1016 1016 1017 1017 1018 1018 1018 1019 1019 1019 1020 1020 1020 1021 1021 1022 1022 1023 1023 1024 1024 1025 1025 1025 1026 1026 1027 1027 1028 1028 1028 1029 1029 1030 1..

06.out

18073
0 0 1 1 2 2 2 3 3 4 4 4 4 5 5 6 6 7 7 8 8 8 9 9 9 10 10 11 11 12 12 12 13 13 14 14 15 15 16 16 16 17 17 18 18 18 19 19 19 20 20 21 21 22 22 22 23 23 23 24 24 25 25 26 26 27 27 27 28 28 28 29 29 29 30 30 31 31 31 31 32 32 33 33 34 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 41 42 42 42 43 43 44 44 44 45 45 45 46 46 46 47 47 48 48 49 49 50 50 50 51 51 52 52 52 53 53 54 54 55 55 56 56 56 57 57 57 58 58 58 59 59 60 60 60 61 61 61 62 62 62 63 63 63 64 64 64 65 65 66 66 66 67 67 68 68 69 69 69 70 70 71 71 72 72 73 73 73 74 74 75 75 76 76 77 77 77 78 78 78 79 79 79 80 80 80 81 81 82 82 82 83 83 84 84 85 85 86 86 87 87 88 88 89 89 89 90 90 91 91 92 92 93 93 94 94 94 95 95 95 96 96 97 97 98 98 99 99 100 100 101 101 102 102 103 103 104 104 104 105 105 106 106 106 107 107 108 108 109 109 109 110 110 111 111 111 112 112 112 113 113 113 114 114 114 115 115 115 116 116 116 117 117 118 118 118 119 119 120 120 121 121 122 122 122 122 123 123 124 124 125 125 126 126 127 127 128 128 129 129 129 130 130 130 131 131 131 132 132 133 133 134 134 134 135 135 135 136 136 136 137 137 138 138 138 139 139 140 140 141 141 142 142 142 143 143 144 144 145 145 145 146 146 147 147 148 148 148 149 149 149 149 150 150 151 151 151 151 152 152 153 153 154 154 155 155 156 156 156 157 157 158 158 159 159 159 160 160 161 161 162 162 163 163 164 164 164 164 165 165 166 166 167 167 167 168 168 169 169 169 170 170 171 171 172 172 172 173 173 173 174 174 175 175 176 176 176 177 177 177 178 178 179 179 180 180 180 181 181 181 182 182 183 183 183 184 184 184 185 185 186 186 186 187 187 188 188 189 189 189 190 190 191 191 192 192 193 193 194 194 194 195 195 196 196 196 197 197 197 197 198 198 199 199 200 200 201 201 202 202 203 203 203 204 204 204 205 205 206 206 206 207 207 207 208 208 209 209 209 210 210 210 211 211 211 212 212 212 213 213 213 214 214 215 215 216 216 217 217 218 218 219 219 220 220 221 221 222 222 223 223 223 224 224 225 225 226 226 227 227 228 228 229 229 230 230 231 231 232 232 233 233 233 234 234 234 235 235 236 236 236 237 237 238 238 239 239 239 240 240 241 241 242 242 242 243 243 244 244 245 245 245 246 246 246 246 247 247 248 248 248 249 249 249 250 250 251 251 252 252 253 253 253 254 254 255 255 256 256 257 257 257 258 258 259 259 259 260 260 261 261 261 262 262 262 263 263 263 264 264 265 265 265 266 266 267 267 268 268 269 269 270 270 271 271 271 272 272 272 272 273 273 274 274 274 275 275 276 276 276 277 277 277 278 278 278 279 279 279 279 280 280 280 281 281 281 282 282 283 283 284 284 284 285 285 286 286 287 287 287 288 288 289 289 289 290 290 290 291 291 292 292 293 293 293 294 294 295 295 295 296 296 297 297 297 298 298 299 299 300 300 300 301 301 302 302 302 302 303 303 304 304 305 305 305 306 306 306 307 307 308 308 308 309 309 310 310 310 310 311 311 312 312 312 313 313 314 314 315 315 316 316 316 317 317 317 318 318 319 319 320 320 320 321 321 321 322 322 322 323 323 324 324 325 325 326 326 327 327 328 328 328 329 329 330 330 331 331 332 332 333 333 333 334 334 334 335 335 335 336 336 337 337 338 338 339 339 340 340 341 341 342 342 343 343 343 344 344 345 345 346 346 347 347 348 348 348 349 349 350 350 351 351 352 352 353 353 354 354 355 355 356 356 357 357 358 358 359 359 359 360 360 361 361 362 362 362 363 363 363 364 364 364 365 365 365 365 366 366 366 366 367 367 368 368 369 369 370 370 370 371 371 372 372 373 373 374 374 374 375 375 376 376 376 377 377 377 378 378 378 379 379 379 380 380 380 381 381 382 382 383 383 383 384 384 385 385 385 386 386 386 387 387 388 388 389 389 390 390 390 391 391 392 392 393 393 394 394 395 395 396 396 396 397 397 398 398 398 399 399 400 400 401 401 401 402 402 403 403 404 404 405 405 406 406 407 407 408 408 409 409 410 410 411 411 411 412 412 412 413 413 414 414 415 415 416 416 416 416 417 417 418 418 418 419 419 419 420 420 421 421 422 422 423 423 424 424 425 425 426 426 427 427 427 427 428 428 429 429 430 430 430 430 431 431 431 432 432 433 433 434 434 434 434 435 435 435 436 436 437 437 437 438 438 439 439 439 440 440 440 441 441 441 442 442 442 443 443 443 444 444 444 444 445 445 446 446 447 447 448 448 449 449 449 450 450 451 451 451 452 452 453 453 453 454 454 455 455 456 456 457 457 457 457 458 458 459 459 460 460 461 461 462 462 463 463 463 464 464 465 465 465 466 466 466 467 467 468 468 469 469 469 470 470 470 471 471 472 472 472 473 473 474 474 475 475 476 476 477 477 477 478 478 478 479 479 479 480 480 480 481 481 481 482 482 483 483 484 484 484 485 485 485 486 486 487 487 487 488 488 489 489 489 490 490 490 491 491 491 492 492 493 493 493 493 494 494 494 495 495 496 496 497 497 498 498 499 499 500 500 500 501 501 501 502 502 503 503 503 504 504 505 505 506 506 506 507 507 507 508 508 508 509 509 510 510 510 510 511 511 511 512 512 512 513 513 514 514 515 515 516 516 516 517 517 518 518 519 519 520 520 521 521 521 522 522 523 523 524 524 525 525 526 526 526 527 527 528 528 529 529 530 530 530 530 530 531 531 531 532 532 533 533 534 534 534 535 535 535 536 536 536 537 537 538 538 538 539 539 540 540 540 541 541 542 542 543 543 544 544 545 545 546 546 546 546 547 547 548 548 548 548 549 549 550 550 551 551 551 551 552 552 553 553 554 554 555 555 556 556 557 557 558 558 559 559 560 560 560 561 561 562 562 562 562 563 563 563 564 564 565 565 566 566 566 567 567 567 567 568 568 569 569 570 570 571 571 571 572 572 572 573 573 573 574 574 574 575 575 576 576 576 577 577 578 578 578 579 579 580 580 581 581 582 582 583 583 583 584 584 584 585 585 585 586 586 587 587 588 588 588 589 589 590 590 591 591 592 592 592 593 593 594 594 594 594 595 595 596 596 596 597 597 597 597 598 598 598 599 599 600 600 600 600 601 601 601 602 602 603 603 604 604 605 605 606 606 606 607 607 608 608 608 609 609 609 609 610 610 610 611 611 611 611 612 612 613 613 614 614 614 614 615 615 616 616 617 617 617 617 618 618 619 619 620 620 620 621 621 622 622 622 623 623 623 624 624 624 625 625 625 626 626 627 627 627 628 628 629 629 630 630 631 631 632 632 633 633 634 634 634 635 635 636 636 637 637 638 638 639 639 640 640 641 641 642 642 642 643 643 644 644 645 645 645 646 646 647 647 647 648 648 649 649 650 650 651 651 652 652 653 653 654 654 654 654 655 655 655 656 656 657 657 658 658 658 659 659 660 660 661 661 662 662 662 663 663 663 664 664 665 665 666 666 666 667 667 668 668 669 669 670 670 671 671 672 672 673 673 674 674 675 675 675 676 676 677 677 678 678 678 679 679 679 680 680 681 681 682 682 683 683 684 684 684 685 685 686 686 687 687 688 688 689 689 690 690 690 691 691 691 692 692 693 693 693 693 694 694 695 695 696 696 697 697 698 698 698 699 699 700 700 700 701 701 702 702 703 703 704 704 705 705 706 706 707 707 708 708 709 709 710 710 711 711 711 712 712 712 713 713 713 714 714 714 715 715 715 716 716 716 717 717 717 718 718 719 719 720 720 721 721 721 721 722 722 723 723 724 724 724 725 725 726 726 727 727 727 728 728 729 729 729 730 730 730 731 731 732 732 732 733 733 734 734 735 735 736 736 737 737 738 738 738 739 739 739 739 740 740 741 741 741 742 742 742 742 743 743 744 744 745 745 746 746 747 747 747 748 748 749 749 749 750 750 751 751 752 752 753 753 754 754 755 755 756 756 757 757 758 758 759 759 759 760 760 760 760 761 761 761 761 762 762 762 763 763 764 764 764 764 765 765 766 766 766 766 767 767 767 768 768 769 769 770 770 770 771 771 771 772 772 773 773 773 774 774 774 775 775 776 776 776 777 777 778 778 779 779 779 780 780 780 781 781 781 782 782 783 783 784 784 784 785 785 785 785 786 786 787 787 788 788 789 789 790 790 790 791 791 792 792 793 793 794 794 795 795 796 796 797 797 797 798 798 798 798 799 799 799 800 800 801 801 802 802 802 803 803 803 803 804 804 804 805 805 806 806 807 807 807 808 808 809 809 809 810 810 811 811 812 812 812 813 813 814 814 814 815 815 815 816 816 817 817 818 818 818 819 819 820 820 821 821 822 822 823 823 824 824 824 825 825 825 826 826 826 827 827 827 828 828 828 829 829 830 830 831 831 832 832 833 833 834 834 835 835 836 836 836 837 837 838 838 839 839 839 840 840 841 841 841 842 842 842 843 843 844 844 844 845 845 845 846 846 847 847 848 848 849 849 850 850 851 851 852 852 852 853 853 854 854 854 855 855 855 856 856 857 857 858 858 859 859 859 860 860 860 861 861 862 862 863 863 864 864 865 865 865 866 866 866 867 867 868 868 869 869 870 870 871 871 872 872 873 873 874 874 875 875 875 875 876 876 876 877 877 878 878 879 879 880 880 881 881 882 882 882 883 883 884 884 885 885 886 886 886 887 887 888 888 888 889 889 890 890 891 891 891 892 892 892 893 893 893 894 894 894 895 895 896 896 896 897 897 898 898 898 899 899 899 900 900 900 900 901 901 901 902 902 903 903 904 904 904 905 905 906 906 906 907 907 907 908 908 908 909 909 910 910 911 911 912 912 913 913 913 914 914 914 915 915 915 916 916 916 917 917 918 918 919 919 920 920 921 921 922 922 922 923 923 923 924 924 924 925 925 926 926 927 927 927 928 928 928 929 929 930 930 931 931 932 932 932 933 933 933 933 934 934 935 935 936 936 937 937 937 938 938 939 939 939 940 940 941 941 942 942 943 943 944 944 945 945 945 946 946 947 947 948 948 948 949 949 949 949 949 949 950 950 950 951 951 951 952 952 952 953 953 954 954 955 955 955 956 956 957 957 957 958 958 958 959 959 960 960 960 961 961 962 962 963 963 963 964 964 964 965 965 966 966 967 967 967 968 968 969 969 969 970 970 970 971 971 971 972 972 972 973 973 974 974 974 975 975 976 976 976 977 977 978 978 979 979 980 980 981 981 981 982 982 983 983 984 984 985 985 986 986 986 987 987 987 988 988 988 989 989 989 990 990 991 991 991 992 992 993 993 994 994 995 995 996 996 997 997 998 998 999 999 1000 1000 1001 1001 1002 1002 1003 1003 1004 1004 1005 1005 1005 1006 1006 1007 1007 1007 1008 1008 1009 1009 1009 1010 1010 1011 1011 1012 1012 1013 1013 1013 1013 1013 1014 1014 1014 1015 1015 1015 1016 1016 1016 1017 1017 1018 1018 1019 1019 1019 1020 1020 1020 1021 1021 1022 1022 1023 1023 1024 1024 1025 1025 1026 1026 1027 1027 1027 1028 1028 1028 1029 1029 1029 1030 1030 1031 1031 1032 1032 1032 1033 1033 1034 1034 1034 1035 1035 10..

07.out

32324
0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 10 10 10 11 11 11 12 12 12 13 13 13 14 14 14 15 15 16 16 16 17 17 17 18 18 18 19 19 19 20 20 20 20 21 21 21 21 22 22 23 23 23 24 24 25 25 25 26 26 26 27 27 27 28 28 28 28 29 29 29 30 30 30 31 31 31 32 32 33 33 33 34 34 34 35 35 36 36 36 37 37 37 37 37 38 38 38 39 39 39 40 40 40 40 41 41 41 42 42 42 43 43 43 44 44 44 45 45 45 46 46 46 47 47 47 48 48 48 49 49 50 50 50 51 51 52 52 52 53 53 53 54 54 54 55 55 55 56 56 56 57 57 57 58 58 58 59 59 60 60 61 61 61 62 62 63 63 63 64 64 65 65 66 66 66 67 67 67 67 68 68 69 69 69 70 70 70 71 71 71 72 72 72 73 73 73 74 74 74 75 75 75 76 76 76 77 77 77 77 77 78 78 78 78 79 79 80 80 80 81 81 82 82 82 83 83 83 84 84 84 85 85 85 86 86 86 87 87 87 87 88 88 88 88 89 89 89 90 90 90 90 91 91 91 92 92 92 93 93 94 94 94 95 95 95 95 96 96 96 97 97 97 97 98 98 98 99 99 99 100 100 100 101 101 101 102 102 102 103 103 103 104 104 104 105 105 105 106 106 106 107 107 107 108 108 108 109 109 109 110 110 110 111 111 111 112 112 112 113 113 114 114 115 115 115 116 116 116 117 117 117 118 118 118 119 119 119 120 120 120 121 121 121 122 122 123 123 123 124 124 124 125 125 125 126 126 126 127 127 127 128 128 128 129 129 129 130 130 130 131 131 131 132 132 132 133 133 133 134 134 134 134 135 135 136 136 136 137 137 137 137 138 138 138 138 139 139 139 140 140 140 141 141 142 142 142 143 143 143 143 144 144 144 145 145 145 146 146 146 147 147 147 148 148 149 149 149 150 150 150 151 151 151 152 152 152 153 153 153 154 154 154 154 155 155 155 155 156 156 156 157 157 157 157 158 158 158 159 159 159 160 160 160 161 161 161 162 162 162 163 163 163 164 164 164 165 165 165 166 166 166 167 167 167 168 168 168 168 169 169 169 170 170 170 171 171 171 172 172 172 173 173 173 174 174 174 175 175 176 176 176 177 177 177 177 178 178 178 179 179 180 180 180 181 181 181 182 182 182 183 183 183 184 184 184 185 185 185 186 186 186 187 187 187 188 188 188 189 189 189 190 190 190 191 191 191 191 192 192 192 192 193 193 193 194 194 194 194 195 195 196 196 196 196 197 197 197 198 198 198 199 199 199 199 200 200 200 201 201 201 202 202 203 203 204 204 204 205 205 206 206 206 207 207 208 208 208 209 209 209 210 210 210 211 211 212 212 212 213 213 213 213 214 214 214 214 215 215 215 216 216 216 217 217 217 218 218 218 219 219 219 220 220 220 221 221 221 222 222 222 223 223 223 224 224 224 225 225 226 226 226 227 227 227 228 228 228 229 229 229 230 230 231 231 231 232 232 232 233 233 233 234 234 234 234 234 235 235 235 236 236 236 237 237 237 238 238 239 239 239 240 240 240 241 241 242 242 242 243 243 243 244 244 244 245 245 245 245 246 246 247 247 248 248 248 249 249 249 250 250 250 250 251 251 251 251 251 252 252 252 253 253 253 254 254 254 255 255 255 256 256 256 257 257 257 258 258 258 259 259 259 260 260 261 261 261 262 262 263 263 263 264 264 264 265 265 265 266 266 266 267 267 267 267 268 268 268 269 269 269 270 270 270 271 271 272 272 272 273 273 273 274 274 275 275 275 276 276 276 277 277 277 278 278 278 279 279 279 280 280 280 281 281 281 282 282 282 282 283 283 283 284 284 284 285 285 285 286 286 286 287 287 287 288 288 288 289 289 290 290 291 291 292 292 292 292 293 293 293 294 294 294 295 295 295 295 296 296 296 296 297 297 297 298 298 298 299 299 299 300 300 300 301 301 301 302 302 302 303 303 303 303 304 304 304 305 305 306 306 307 307 307 308 308 308 309 309 309 310 310 310 311 311 311 311 312 312 312 313 313 313 313 314 314 314 315 315 315 316 316 316 317 317 317 317 318 318 318 319 319 319 320 320 320 321 321 321 321 322 322 322 323 323 324 324 324 325 325 325 326 326 326 327 327 327 328 328 328 329 329 329 330 330 330 331 331 331 331 332 332 332 333 333 333 334 334 335 335 335 336 336 336 337 337 337 338 338 338 339 339 339 340 340 340 340 341 341 341 342 342 342 342 343 343 343 344 344 345 345 345 346 346 347 347 347 348 348 348 348 349 349 349 350 350 350 350 351 351 352 352 352 353 353 353 354 354 354 354 355 355 355 356 356 356 357 357 358 358 358 359 359 359 360 360 360 360 361 361 361 362 362 362 363 363 363 364 364 364 365 365 365 366 366 366 367 367 368 368 368 369 369 370 370 370 371 371 371 372 372 372 373 373 373 374 374 374 375 375 376 376 377 377 377 378 378 378 379 379 379 380 380 380 381 381 381 381 382 382 382 383 383 383 384 384 384 385 385 385 386 386 386 387 387 387 388 388 388 389 389 389 390 390 390 391 391 391 391 392 392 392 393 393 393 394 394 395 395 395 396 396 396 397 397 397 398 398 398 399 399 399 400 400 400 400 401 401 401 402 402 402 403 403 403 404 404 404 405 405 405 406 406 406 407 407 407 408 408 408 409 409 409 410 410 410 411 411 411 412 412 413 413 414 414 415 415 415 416 416 417 417 417 417 418 418 418 419 419 419 420 420 420 421 421 421 422 422 422 422 423 423 423 424 424 425 425 425 426 426 427 427 427 428 428 428 429 429 430 430 430 431 431 431 432 432 432 433 433 433 434 434 434 435 435 435 436 436 436 436 437 437 437 438 438 438 438 439 439 439 439 440 440 440 441 441 441 441 442 442 443 443 443 444 444 445 445 445 446 446 446 446 447 447 447 448 448 448 449 449 449 450 450 450 451 451 451 452 452 452 453 453 453 454 454 454 454 455 455 455 455 455 456 456 456 457 457 458 458 458 459 459 459 460 460 460 461 461 461 462 462 462 462 463 463 464 464 464 465 465 465 466 466 466 467 467 468 468 468 469 469 470 470 470 471 471 471 472 472 472 473 473 473 474 474 474 474 475 475 475 475 476 476 476 476 477 477 477 478 478 478 479 479 479 480 480 480 481 481 481 482 482 482 483 483 483 483 483 484 484 484 485 485 485 486 486 486 486 487 487 487 488 488 488 489 489 489 490 490 490 490 491 491 491 492 492 492 493 493 493 494 494 495 495 495 495 496 496 496 496 497 497 497 498 498 498 498 499 499 499 499 500 500 500 501 501 501 502 502 502 503 503 504 504 505 505 505 506 506 506 507 507 507 508 508 508 509 509 509 510 510 510 511 511 511 511 511 512 512 512 512 513 513 513 514 514 514 515 515 515 516 516 516 517 517 517 518 518 518 519 519 519 520 520 520 521 521 521 522 522 522 522 523 523 523 524 524 524 525 525 525 525 526 526 526 526 527 527 527 527 528 528 528 529 529 529 530 530 530 531 531 531 532 532 532 533 533 534 534 535 535 535 536 536 536 536 536 537 537 537 538 538 538 539 539 539 540 540 540 541 541 541 542 542 543 543 543 544 544 544 545 545 545 546 546 547 547 547 548 548 548 549 549 549 550 550 550 551 551 551 552 552 552 553 553 554 554 554 555 555 555 556 556 556 557 557 557 558 558 558 559 559 559 560 560 560 561 561 561 562 562 562 563 563 563 564 564 564 565 565 565 566 566 566 566 567 567 567 567 568 568 568 569 569 569 570 570 571 571 572 572 573 573 573 574 574 574 575 575 575 576 576 576 577 577 577 578 578 578 579 579 579 580 580 581 581 581 582 582 582 583 583 583 584 584 584 585 585 585 586 586 586 587 587 587 588 588 588 589 589 589 590 590 590 590 591 591 591 592 592 592 593 593 593 593 594 594 594 595 595 595 596 596 596 596 597 597 597 597 598 598 598 599 599 599 600 600 601 601 601 602 602 603 603 603 604 604 604 605 605 605 606 606 606 607 607 607 608 608 609 609 610 610 610 611 611 611 612 612 612 612 613 613 613 613 614 614 614 615 615 615 616 616 616 617 617 617 618 618 618 619 619 619 620 620 620 621 621 621 622 622 622 623 623 623 624 624 624 625 625 625 626 626 626 627 627 627 628 628 628 629 629 629 630 630 630 631 631 632 632 632 633 633 633 634 634 634 635 635 635 635 636 636 636 637 637 637 638 638 638 639 639 639 640 640 640 641 641 642 642 642 643 643 643 644 644 644 645 645 645 646 646 646 647 647 647 648 648 649 649 649 650 650 651 651 652 652 653 653 653 654 654 655 655 655 656 656 657 657 657 658 658 658 658 659 659 659 660 660 661 661 661 662 662 662 663 663 663 664 664 664 665 665 665 665 666 666 666 667 667 667 668 668 668 669 669 669 670 670 670 671 671 671 672 672 672 673 673 673 674 674 674 675 675 675 675 676 676 676 677 677 677 677 678 678 678 679 679 679 680 680 680 680 681 681 682 682 682 683 683 683 684 684 684 684 685 685 685 686 686 686 687 687 688 688 689 689 689 690 690 690 691 691 691 692 692 692 692 693 693 693 694 694 694 695 695 695 695 696 696 696 697 697 697 698 698 698 699 699 699 700 700 700 701 701 701 702 702 702 702 703 703 703 704 704 704 705 705 706 706 706 707 707 707 708 708 708 709 709 709 710 710 710 710 711 711 711 712 712 712 713 713 713 713 714 714 715 715 715 716 716 717 717 718 718 718 719 719 719 720 720 720 721 721 721 722 722 722 722 723 723 724 724 724 724 725 725 725 726 726 726 726 727 727 727 728 728 728 729 729 729 730 730 731 731 732 732 733 733 733 734 734 734 734 735 735 735 736 736 736 736 737 737 737 738 738 738 738 739 739 739 740 740 740 740 741 741 741 742 742 742 743 743 743 744 744 744 745 745 745 746 746 746 747 747 747 748 748 748 749 749 749 750 750 750 751 751 751 751 751 752 752 753 753 754 754 754 755 755 755 756 756 756 757 757 757 758 758 758 759 759 759 760 760 760 760 761 761 761 762 762 762 763 763 763 764 764 764 765 765 765 766 766 766 767 767 767 768 768 769 769 769 770 770 770 771 771 771 772 772 772 773 773 773 774 774 774 774 775 775 775 776 776 776 777 777 777 778 778 778 779 779 779 780 780 780 780 781 781 781 782 782 782 783 783 783 783 784 784 785 785 786 786 787 787 787 787 788 788 788 789 789 789 790 790 790 791 791 792 792 792 793 793 793 793 794 794 794 795 795 795 796 796 796 796 797 797 797 798 798 798 798 799 799 799 800 800 800 801 801 801 802 802 802 803 803 803 804 804 804 805 805 805 806 806 806 807 807 807 808 808 808 809 809 809 810 810 810 811 811 811 812 812 812 813 813 813 814 814 814 814 815 815 816 816 816 817 817 817 817 818 818 818 819 819 819 819 820 820 821 821 822 822 822 823 823 823 824 824 824 825 825 825 826 826 826 827 827 827 828 828 829 829 830 830 830 831 831 831 832 832 832 833 833 833 834 834 835 835 835 836 836 836 837 837 837 838 838 838 839 839 839 840 840 840 841 841 841 842 842 842 843 843 843 844 844 844 845 845 845 845 846 846 847 847 847 848 848 848 849 849 849 850 850 850 851 851 851 852 852 852 853 853 853 854 854 854 855 855 855 856 856 857..

08.out

28844
439 439 10358 10358 10359 116 338 440 10359 440 440 10360 440 441 441 441 441 442 442 10360 442 10361 442 443 10361 116 443 116 443 10362 443 444 0 444 10362 10363 444 444 10363 10364 445 10364 445 445 445 10365 446 10365 10366 10366 446 446 446 447 9592 9592 447 9592 447 447 448 0 448 448 10367 10367 448 449 449 10368 449 449 450 10368 450 10369 10369 450 10370 10370 10371 10371 450 10372 451 9593 9593 10372 451 451 451 452 10373 10373 10374 452 10374 452 452 10375 117 10375 10376 453 10376 10377 10377 453 453 0 10378 10378 453 10379 454 10379 9593 10380 10380 10381 454 454 10381 0 10382 454 455 10382 10383 10383 455 455 10384 455 10384 456 456 0 456 10385 456 457 457 457 457 458 10385 10386 458 10386 10387 10387 10388 10388 10389 458 10389 10390 10390 10391 458 459 10391 459 10392 459 10392 10393 459 460 460 460 10393 460 10394 10394 10395 10395 10396 461 10396 461 10397 10397 10398 461 9594 9594 10398 9594 10399 0 10399 117 10400 461 462 0 10400 462 10401 462 117 10401 462 463 463 463 463 10402 10402 464 10403 464 10403 10404 464 117 10404 10405 10405 10406 464 465 0 465 465 465 466 466 10406 466 10407 10407 466 467 467 10408 10408 10409 467 467 10409 468 468 0 10410 10410 10411 468 468 469 10411 10412 10412 10413 469 9595 469 10413 10414 469 10414 10415 10415 470 338 470 10416 10416 470 10417 470 471 471 10417 10418 471 10418 10419 10419 10420 471 472 10420 472 10421 472 472 473 10421 10422 117 473 473 10422 473 10423 474 10423 117 474 10424 0 10424 10425 474 10425 10426 10426 10427 474 475 475 10427 10428 475 10428 10429 10429 475 476 476 476 9595 476 477 477 477 10430 10430 477 478 10431 10431 0 10432 478 478 478 10432 10433 479 10433 10434 10434 0 117 479 10435 10435 479 479 480 10436 480 10436 9595 480 480 10437 481 28548 10437 0 10438 10438 481 481 481 482 10439 10439 482 482 10440 482 10440 483 10441 483 483 483 484 117 484 10441 484 484 10442 485 10442 485 485 10443 485 10443 486 10444 486 486 10444 10445 486 10445 487 487 487 487 488 10446 10446 488 10447 10447 488 488 10448 10448 117 117 489 489 10449 489 0 10449 10450 10450 489 10451 490 490 490 10451 10452 490 491 491 491 491 10452 10453 492 0 118 492 10453 10454 492 10454 10455 9596 10455 10456 0 10456 492 493 493 9596 10457 10457 10458 10458 493 10459 10459 493 10460 10460 10461 10461 10462 10462 494 10463 9596 494 10463 10464 10464 494 28549 494 495 10465 10465 495 10466 495 495 496 496 10466 496 496 10467 497 10467 10468 497 497 497 10468 498 10469 498 498 10469 498 499 10470 499 499 499 500 500 10470 500 10471 10471 500 501 10472 10472 501 501 501 10473 502 502 10473 10474 10474 502 10475 502 0 503 10475 503 28549 503 503 10476 10476 10477 504 9597 10477 28550 504 10478 10478 10479 10479 10480 504 504 505 505 10480 10481 505 10481 10482 10482 505 10483 506 28550 10483 10484 10484 9597 506 118 0 10485 10485 10486 506 10486 10487 506 507 507 118 10487 507 10488 507 118 10488 10489 10489 10490 10490 508 508 10491 508 508 9597 10491 509 10492 10492 118 10493 509 10493 10494 9598 10494 10495 10495 509 509 510 10496 118 510 10496 10497 10497 10498 0 0 510 10498 10499 510 10499 511 511 10500 10500 511 511 512 10501 10501 10502 10502 10503 10503 512 512 512 513 10504 9598 10504 513 9598 513 513 514 514 514 514 515 515 515 515 10505 118 10505 10506 10506 10507 118 516 516 10507 118 516 10508 10508 516 10509 10509 10510 10510 10511 10511 118 517 517 517 1 517 9599 10512 10512 10513 10513 10514 518 10514 10515 10515 1 10516 518 9599 1 10516 518 518 519 519 519 10517 10517 10518 519 520 119 10518 520 10519 10519 520 1 10520 339 10520 520 10521 10521 521 10522 521 10522 119 521 10523 521 522 10523 522 10524 522 522 523 10524 523 10525 523 523 524 524 524 524 10525 10526 10526 525 525 10527 10527 10528 10528 119 10529 119 525 525 526 526 526 526 10529 10530 527 527 527 10530 1 10531 527 10531 528 528 528 10532 528 529 10532 119 529 10533 529 529 530 530 9599 10533 119 530 10534 530 531 10534 531 531 10535 1 1 10535 10536 119 531 10536 10537 1 532 532 532 532 10537 10538 10538 10539 533 533 10539 1 10540 533 10540 1 10541 10541 10542 10542 10543 119 10543 533 534 10544 534 10544 534 10545 339 119 10545 534 10546 535 10546 535 10547 10547 10548 10548 1 10549 535 10549 10550 535 536 536 536 536 537 537 537 537 538 538 10550 10551 538 10551 10552 538 10552 10553 539 10553 10554 539 10554 1 10555 539 10555 539 540 540 10556 540 540 541 541 541 10556 1 10557 10557 10558 541 542 10558 542 542 542 10559 10559 10560 543 10560 10561 543 543 543 544 544 544 10561 10562 544 10562 545 545 10563 545 545 546 9600 10563 546 10564 10564 10565 10565 546 546 10566 10566 547 547 547 10567 547 10567 10568 548 10568 10569 10569 10570 10570 10571 10571 10572 548 10572 548 548 9600 10573 549 549 549 10573 10574 10574 549 550 550 550 10575 550 9600 10575 551 1 10576 1 551 10576 10577 551 551 10577 552 10578 552 10578 119 10579 10579 1 552 552 553 120 553 10580 10580 553 10581 120 10581 553 554 120 554 10582 554 10582 10583 10583 10584 10584 10585 10585 10586 10586 10587 554 555 555 10587 10588 555 555 556 556 556 10588 556 557 10589 10589 1 557 10590 10590 10591 557 10591 557 558 10592 558 1 120 10592 558 10593 10593 10594 10594 558 10595 10595 10596 559 559 559 559 560 10596 10597 560 10597 560 10598 560 561 10598 28551 10599 561 10599 120 10600 561 10600 10601 10601 561 10602 120 562 562 562 10602 1 562 10603 563 120 10603 563 563 10604 10604 10605 563 564 10605 10606 10606 10607 10607 10608 339 564 10608 564 564 565 10609 565 565 10609 10610 565 566 566 566 566 10610 10611 567 567 10611 567 567 10612 568 568 10612 10613 9601 1 568 10613 568 10614 9601 10614 569 569 10615 10615 569 10616 10616 569 2 10617 10617 10618 570 10618 10619 10619 2 570 570 10620 10620 570 571 10621 10621 571 571 9601 9602 10622 10622 571 2 572 572 572 572 10623 573 573 573 10623 573 574 10624 10624 574 10625 574 574 10625 10626 120 10626 10627 10627 10628 10628 10629 10629 10630 120 575 10630 2 575 10631 10631 10632 575 10632 10633 575 576 576 576 576 577 577 577 10633 577 10634 10634 578 10635 578 10635 578 10636 578 10636 579 579 10637 579 10637 579 10638 10638 10639 10639 580 580 580 10640 10640 10641 10641 10642 580 10642 581 10643 10643 581 10644 10644 10645 10645 10646 10646 581 9602 10647 10647 10648 120 121 581 582 582 10648 582 28551 582 10649 10649 583 10650 583 583 583 10650 584 584 9602 121 10651 584 10651 10652 584 585 585 585 585 586 10652 10653 10653 10654 586 10654 586 2 586 9603 587 10655 587 10655 10656 587 10656 587 588 10657 10657 10658 588 588 588 589 589 10658 589 589 10659 590 590 590 10659 10660 590 10660 591 10661 591 10661 10662 10662 2 121 10663 591 591 10663 592 10664 10664 121 592 10665 592 10665 10666 10666 592 593 593 593 10667 593 594 594 2 594 10667 10668 10668 10669 10669 594 595 595 9603 595 10670 10670 595 596 596 10671 10671 10672 596 596 10672 10673 597 10673 597 10674 597 597 598 10674 598 10675 10675 10676 10676 598 10677 598 10677 10678 10678 599 10679 10679 599 599 28552 599 10680 10680 10681 10681 10682 10682 10683 10683 2 600 10684 600 600 600 10684 2 10685 10685 601 601 10686 10686 601 339 601 602 10687 602 602 602 10687 603 10688 603 2 603 603 604 604 604 604 10688 9603 605 605 10689 10689 10690 10690 10691 10691 10692 10692 605 605 606 606 606 606 607 607 10693 9604 607 607 10693 10694 10694 608 28552 10695 10695 10696 608 10696 10697 10697 608 2 608 609 2 10698 609 609 609 10698 610 10699 10699 610 610 2 10700 121 10700 10701 610 611 10701 10702 10702 10703 9604 611 611 611 612 612 10703 10704 10704 612 10705 10705 10706 10706 121 10707 10707 10708 2 10708 10709 612 10709 613 613 10710 613 10710 28553 613 9604 10711 10711 121 10712 10712 10713 10713 614 614 10714 121 614 10714 10715 614 10715 615 615 615 615 10716 10716 616 616 10717 2 616 10717 10718 10718 10719 616 10719 10720 10720 617 617 617 617 339 10721 10721 10722 618 618 618 618 10722 619 10723 619 10723 10724 10724 10725 10725 10726 619 619 10726 620 28553 10727 10727 121 10728 10728 620 121 10729 620 620 10729 339 621 10730 10730 621 621 10731 621 10731 622 622 9605 622 9605 10732 10732 10733 622 623 623 623 623 10733 10734 624 2 10734 10735 624 122 624 10735 10736 10736 10737 10737 10738 624 2 10738 10739 10739 625 625 122 625 10740 625 626 626 10740 10741 626 340 10741 626 10742 10742 627 627 627 10743 627 628 2 122 10743 628 628 10744 122 628 122 10744 10745 629 629 10745 629 10746 629 2 10746 630 630 10747 10747 10748 630 10748 630 631 10749 10749 2 631 631 631 10750 632 632 10750 10751 10751 10752 632 632 633 3 633 9605 633 3 10752 3 633 634 10753 634 634 634 635 10753 122 10754 635 635 10754 635 10755 636 10755 636 122 636 636 637 637 10756 10756 637 10757 10757 10758 637 10758 10759 638 638 122 638 638 10759 639 10760 10760 639 639 10761 9606 639 10761 640 9606 10762 640 10762 10763 10763 122 10764 640 10764 10765 10765 10766 640 10766 641 10767 641 641 641 10767 10768 10768 642 642 10769 642 642 643 643 643 643 3 10769 644 10770 10770 9606 10771 10771 10772 644 340 10772 644 644 645 10773 645 10773 645 10774 645 122 646 646 10774 646 10775 10775 646 10776 647 647 647 10776 647 648 10777 10777 10778 10778 10779 648 648 648 9607 3 649 649 649 649 650 10779 10780 10780 10781 650 10781 650 10782 650 651 651 10782 651 651 10783 28554 652 10783 10784 652 10784 652 123 10785 10785 10786 3 652 10786 653 653 653 653 654 123 10787 654 10787 654 654 10788 655 655 3 10788 655 10789 655 656 3 10789 656 656 656 657 10790 657 657 657 658 658 10790 658 658 9607 659 10791 9607 10791 10792 9608 10792 659 659 659 10793 660 660 10793 10794 10794 9608 3 10795 660 660 10795 10796 661 10796 661 661 661 662 662 10797 662 10797 10798 662 663 663 10798 10799 10799 663 123 10800 10800 663 9608 10801 664 664 664 664 665 10801 665 665 123 10802 10802 10803 665 10803 666 666 666 666 667 10804 3 10804 667 667 667 668 10805 10805 668 668 10806 9609 10806 668 3 669 10807 10807 669 10808 669 10808 10809 10809 10810 10810 10811 10811 10812 669 670 670 10812 670 9609 670 9609 671 671 10813 671 671 672 10813 10814 ..

09.out

37985
9631 2767 9631 28567 2767 19099 9632 115 9632 19099 9633 9633 1061 0 28567 2768 28568 9634 28568 2768 19100 28569 2768 2769 19100 9634 1061 2769 28569 28570 2769 19101 19101 115 115 2770 1061 19102 116 28570 9635 9635 9636 9636 1061 9637 9637 9638 1061 9638 2770 19102 28571 19103 28571 19103 1061 19104 2770 2771 19104 2771 9639 2771 0 9036 2772 28572 19105 19105 0 19106 19106 2772 9639 19107 116 28572 116 19107 19108 1570 2772 116 9640 28573 19108 116 28573 116 28574 9036 28574 116 0 116 9640 2773 28575 28575 28576 28576 28577 9641 28577 0 116 2773 2773 28578 2774 28578 19109 28579 28579 2774 28580 1570 28580 116 9641 28581 28581 28582 2774 1571 2775 2775 19109 1571 28582 2775 19110 1571 9642 1062 9642 117 2776 2776 117 2776 19110 28583 9037 2777 28583 1571 19111 28584 19111 28584 117 19112 28585 19112 19113 2777 9643 2777 9643 1062 9644 9644 2778 19113 19114 28585 19114 117 19115 9645 2778 19115 19116 1572 2778 19116 1572 28586 28586 28587 1062 2779 2779 2779 1572 28587 19117 19117 117 2780 19118 117 9645 117 19118 9646 19119 2780 2780 19119 0 19120 19120 2781 19121 2781 9646 2781 1463 28588 9647 28588 9647 28589 2782 19121 19122 28589 2782 117 2782 9648 1572 117 2783 19122 9648 117 2783 19123 9649 118 2783 9037 2784 1573 2784 118 28590 19123 28590 9038 9649 19124 2784 118 9650 19124 118 118 19125 9650 28591 0 118 9651 9651 9652 118 2785 28591 28592 28592 9652 28593 9653 9038 19125 1062 19126 2785 9653 1573 9039 19126 19127 2785 2786 9654 28593 9654 19127 28594 2786 19128 9655 1463 19128 118 9655 28594 9656 118 19129 1573 9656 2786 1573 9657 0 2787 118 19129 2787 28595 9657 19130 9658 19130 2787 19131 1062 9658 0 119 28595 9659 119 9039 9659 28596 28596 19131 28597 19132 28597 28598 119 9660 2788 9660 9661 2788 2788 2789 9661 2789 119 19132 28598 28599 119 2789 1574 119 28599 19133 9662 19133 28600 9662 28600 28601 119 9663 28601 0 19134 28602 1574 28602 28603 9663 1574 19134 2790 119 2790 28603 28604 2790 28604 1574 2791 2791 2791 9664 9040 2792 28605 9664 9665 19135 28605 28606 19135 9665 119 19136 0 19136 1062 19137 119 120 9666 28606 0 9666 19137 19138 28607 19138 28607 1063 19139 19139 2792 19140 19140 1575 28608 19141 19141 28608 19142 0 19142 9667 19143 28609 120 120 9667 120 9668 19143 19144 2792 2793 9668 28609 19144 28610 9669 9669 19145 120 1575 2793 28610 9670 2793 9670 28611 28611 19145 2794 19146 2794 2794 28612 19146 2795 28612 0 2795 28613 2795 28613 19147 28614 1575 0 19147 120 2796 9671 2796 2796 28614 9671 9040 2797 19148 2797 1063 19148 1575 19149 1464 2797 1576 19149 2798 120 9672 9672 1063 120 28615 19150 19150 2798 19151 1063 9673 28615 28616 2798 9673 2799 2799 28616 19151 9674 2799 19152 1576 19152 120 28617 9674 19153 9675 19153 2800 1576 28617 2800 19154 19154 0 120 28618 28618 1576 28619 9041 121 9675 1577 0 9676 19155 19155 9676 1063 9677 2800 19156 9677 2801 19156 1577 9678 1063 1464 28619 19157 2801 19157 2801 9678 121 9679 19158 1577 28620 121 28620 28621 19158 2802 9679 2802 9680 2802 1577 2803 2803 28621 28622 28622 2803 121 9680 28623 9681 1064 28623 2804 2804 19159 9681 2804 19159 28624 2805 28624 28625 9682 9682 2805 19160 2805 19160 9683 2806 2806 9683 1578 2806 28625 0 2807 9684 9684 9685 121 28626 19161 28626 121 9685 121 2807 28627 19161 19162 2807 28627 19162 9686 28628 19163 1578 28628 9686 28629 2808 2808 28629 2808 28630 121 19163 19164 2809 19164 2809 19165 9687 19165 121 2809 0 1578 19166 28630 19166 19167 19167 19168 1064 2810 1064 9687 9688 19168 9688 9689 9689 19169 2810 9690 9690 9691 2810 9691 1064 9692 121 9692 2811 122 9693 2811 19169 19170 1578 2811 19170 28631 122 28631 2812 19171 28632 19171 28632 28633 2812 28633 1579 9693 2812 1464 19172 28634 28634 28635 2813 28635 9694 28636 28636 2813 2813 28637 1579 9694 19172 122 2814 19173 28637 19173 0 19174 28638 1064 122 19174 28638 28639 9695 19175 9695 2814 28639 19175 19176 19176 1579 2814 9696 1 9696 9697 28640 28640 2815 19177 122 19177 2815 28641 19178 19178 19179 28641 2815 19179 9697 9041 2816 2816 2816 19180 28642 122 19180 1579 9698 19181 19181 9698 19182 28642 9699 2817 19182 122 28643 9699 19183 19183 9042 2817 2817 122 2818 1 2818 2818 2819 122 1064 9700 2819 9700 28643 28644 9042 28644 2819 122 19184 28645 9701 28645 28646 19184 28646 9701 28647 28647 123 19185 2820 123 19185 19186 2820 19186 28648 28648 9702 28649 123 19187 28649 28650 1065 2820 2821 9702 2821 2821 19187 123 28650 19188 123 2822 1580 28651 2822 9703 28651 28652 19188 9043 2822 9703 9704 9704 123 9705 19189 28652 2823 28653 9705 28653 19189 123 19190 123 19190 19191 2823 9706 1580 123 123 1464 1065 28654 2823 19191 9706 2824 9707 1065 2824 9707 28654 9043 1580 19192 9708 28655 19192 9708 9709 19193 2824 9709 2825 9710 124 9710 28655 2825 2825 28656 124 9711 28656 28657 28657 19193 124 28658 19194 28658 9711 2826 9712 1580 2826 2826 2827 28659 1581 9712 124 124 28659 28660 2827 9713 9713 28660 19194 9714 124 19195 2827 19195 9044 19196 19196 9714 124 9715 28661 19197 28661 2828 2828 124 124 28662 28662 124 1581 19197 1065 9715 125 28663 2828 9716 28663 9716 2829 2829 28664 2829 9717 28664 2830 19198 2830 2830 19198 19199 1 9717 28665 28665 19199 19200 28666 28666 9718 28667 1 2831 2831 1065 9718 19200 2831 28667 9719 28668 2832 9719 2832 28668 2832 19201 9720 28669 19201 2833 2833 28669 1065 19202 125 9720 1 28670 28670 28671 28671 2833 28672 28672 9721 125 2834 19202 9721 1 9044 2834 125 28673 1066 125 2834 125 28673 28674 28674 28675 2835 28675 2835 9722 1581 9722 9723 2835 28676 28676 28677 2836 19203 9723 1464 9724 125 2836 2836 28677 19203 2837 2837 28678 9724 125 28678 2837 19204 28679 125 28679 1465 125 9725 9725 19204 28680 19205 9726 19205 19206 2838 9726 1 28680 19206 2838 9727 1581 28681 28681 28682 19207 2838 1 28682 28683 28683 19207 2839 2839 28684 9727 9728 19208 9728 19208 1066 9729 9045 28684 19209 28685 28685 28686 9729 2839 28686 1 126 2840 19209 2840 28687 2840 28687 19210 2841 9045 19210 28688 19211 9730 2841 9730 2841 19211 9731 28688 2842 9731 9732 126 28689 28689 19212 19212 1 126 2842 2842 19213 9732 28690 126 1 9733 9733 126 28690 1582 126 9734 19213 28691 9734 19214 28691 1582 2843 2843 28692 28692 126 28693 2843 28693 2844 19214 2844 1582 28694 2844 9735 126 126 126 9735 2845 19215 9736 9736 2845 9737 1582 19215 28694 2845 19216 19216 1583 19217 9737 19217 28695 28695 9738 28696 9046 28696 28697 2846 28697 9738 28698 1066 19218 19218 1583 28698 127 19219 2846 2846 2847 19219 127 19220 28699 9739 1583 2847 9739 2847 2848 28699 19220 28700 19221 19221 19222 1066 9740 19222 28700 28701 127 28701 28702 28702 28703 28703 28704 1583 28704 127 9740 28705 19223 1584 127 28705 19223 9741 19224 2848 2848 9741 1066 2849 9742 1 19224 19225 2849 2849 1066 9742 9743 2850 9743 1465 19225 28706 9744 9744 19226 28706 9745 19226 127 127 127 19227 2850 2850 19227 9745 28707 28707 2851 127 9746 1 1 1 127 1067 128 2851 9746 128 2851 128 9747 19228 1584 28708 19228 2852 19229 1067 1 19229 28708 9747 128 19230 1 2852 128 2852 28709 128 9748 2853 28709 2853 2853 28710 9748 2854 28710 28711 128 1584 19230 28711 28712 19231 2854 2854 2855 9749 28712 19231 2855 128 1584 28713 9749 9750 1585 9750 2855 2856 2856 1585 28713 19232 128 28714 2856 9751 1 1067 28714 9751 2857 2857 19232 19233 9752 9752 9753 9753 28715 28715 2857 28716 9754 19233 128 9754 19234 9755 1585 1067 9755 2858 19234 28716 19235 9756 2858 28717 2858 28717 28718 129 129 1067 2859 28718 19235 9756 19236 1 28719 19236 19237 28719 28720 129 9757 19237 28720 19238 28721 2859 9757 129 28721 28722 1 9758 19238 2859 19239 2860 9758 9759 9759 2860 9760 9760 9761 129 2860 129 9761 19239 9762 28722 28723 2 2861 9762 9763 1067 129 1585 2861 9763 9764 2861 129 9764 9765 28723 28724 2862 2862 9765 19240 28724 28725 9766 2862 28725 9766 28726 9767 2863 28726 2863 19240 28727 129 28727 9046 2863 2864 129 2864 9767 2864 130 28728 9768 19241 2865 1068 19241 28728 9768 2865 19242 130 2865 28729 1068 130 130 28729 28730 9769 2866 28730 130 2866 2866 2867 2867 9769 1068 19242 130 2867 130 2868 2868 28731 9770 1586 19243 19243 2868 9770 130 130 19244 2 19244 19245 19245 2869 28731 28732 28732 130 28733 9771 9771 28733 19246 2869 28734 9772 28734 9772 9773 1586 9773 19246 2869 28735 9774 28735 2870 9774 19247 2870 2870 1068 28736 28736 9775 9775 9776 19247 19248 19248 9776 1586 28737 28737 9777 9777 9778 9778 19249 9779 19249 19250 131 28738 9779 28738 19250 28739 131 9780 19251 2871 2871 9780 19251 9781 2871 2 2872 9781 2872 28739 19252 28740 2872 28740 19252 9782 1586 19253 2873 19253 2873 9782 19254 9783 2873 2874 2874 9783 2874 28741 1587 19254 28741 9784 9784 19255 9785 19255 9785 28742 9786 131 19256 19256 28742 9786 28743 2875 28743 9787 1465 1587 19257 9787 28744 9788 9788 19257 2875 2875 28744 9047 28745 131 2876 19258 28745 2876 1587 9789 9789 2876 28746 19258 19259 9790 9790 28746 19259 131 28747 2 131 1587 9791 1588 9791 2877 131 131 19260 28747 131 2877 19260 2877 28748 2878 9792 1588 19261 131 28748 19261 2878 19262 19262 9792 132 2878 19263 132 132 28749 19263 28749 132 2879 2879 19264 28750 132 19264 28750 132 9793 2 19265 2879 9793 2880 19265 19266 2 132 19266 2880 19267 132 9794 19267 1068 2880 28751 9794 9795 9795 2881 2881 28751 1068 132 2881 19268 1069 9796 2882 9796 28752 1588 132 9797 1069 1069 19268 9797 2882 19269 28752 28753 28753 9798 9798 19269 9799 2882 2883 133 133 28754 2883 19270 28754 133 28755 133 1069 19270 2 2883 133 133 1588 9799 2884 2884 2884 28755 19271 28756 9047 19271 1589 9800 2885 2885 19272 28756 9800 2 28757 133 9801 19272 19273 2885 19273 133 19274 2886 133 2886 9048 133 28757 1069 28758 19274 28758 2886 1589 2887 2887 9801 19275 2887 9802 19275 9802 9803 1589 2888 9803 2888 28759 28759 2888 9804 28760 9804 19276 1465 28760 9805 28761 28761 2889 19276 134 134 19277 28762 1589 28762 19277 1069 19278 19278 28763 134 2889 28763 19279 19279 19280 19280 2889 9805 2890 2890 2890 9806 28764 134 28764 9806 19281 28765 134 134 28765 134 2891 28766 2891 28766 19281 28767 2891 134 9807 28767 28768 9807 2892 9808 9808 2892 9809 2892 19282 9809..

10.out

28371
447 447 447 10105 447 448 10105 10106 10106 10107 448 10107 448 448 449 10108 449 10108 10109 10109 449 10110 449 450 10110 10111 450 450 10111 10112 10112 450 10113 10113 451 451 9360 10114 451 10114 10115 10115 10116 10116 10117 451 452 10117 10118 10118 452 452 452 10119 453 109 10119 453 453 0 10120 453 10120 454 0 454 10121 10121 10122 10122 454 10123 10123 454 455 455 455 109 10124 10124 10125 10125 9360 336 455 456 10126 456 456 10126 10127 10127 10128 456 457 10128 10129 457 10129 10130 10130 457 28063 10131 457 10131 458 10132 458 10132 10133 9360 10133 10134 10134 458 458 10135 10135 10136 10136 459 0 459 10137 10137 9361 459 10138 109 10138 10139 459 10139 10140 460 460 10140 460 460 10141 10141 10142 461 461 9361 10142 461 10143 10143 10144 10144 461 10145 10145 462 10146 10146 10147 462 336 10147 10148 462 462 10148 10149 10149 463 463 10150 10150 28064 463 9361 10151 10151 10152 10152 463 10153 464 464 464 10153 464 10154 465 0 10154 10155 10155 465 465 465 10156 28064 10156 10157 466 466 466 466 467 467 10157 10158 467 467 10158 10159 468 468 468 10159 468 0 469 469 469 469 470 10160 470 10160 470 470 471 471 471 9362 471 0 10161 472 472 10161 10162 9362 472 10162 472 473 473 0 473 473 10163 474 474 474 9362 474 10163 0 10164 475 10164 109 10165 0 10165 10166 10166 475 475 475 10167 10167 10168 476 10168 10169 476 9363 10169 10170 476 476 477 10170 0 337 10171 10171 10172 477 477 10172 10173 10173 10174 477 478 10174 10175 10175 10176 10176 10177 10177 10178 10178 478 478 478 479 10179 10179 10180 9363 10180 28065 479 10181 479 10181 10182 10182 10183 479 10183 10184 480 480 10184 10185 109 480 10185 480 10186 10186 10187 481 481 0 481 10187 481 482 482 10188 10188 10189 482 482 0 483 109 10189 0 483 483 10190 483 10190 484 484 484 10191 484 485 485 485 10191 485 486 10192 486 10192 10193 486 486 109 487 487 10193 10194 10194 10195 487 10195 10196 487 488 488 10196 10197 0 488 10197 488 10198 489 489 10198 489 10199 10199 10200 0 10200 489 10201 10201 10202 490 490 10202 490 490 0 10203 491 491 491 9363 491 10203 492 492 492 492 493 0 493 10204 10204 493 493 10205 10205 10206 494 10206 494 10207 494 0 10207 9364 10208 494 495 495 495 495 109 496 10208 10209 496 496 10209 10210 496 0 10210 497 10211 497 10211 497 10212 10212 10213 10213 10214 10214 10215 497 10215 498 498 498 10216 498 499 499 109 10216 10217 10217 499 10218 10218 499 10219 0 10219 500 500 500 500 10220 501 10220 10221 10221 501 501 10222 501 502 502 502 10222 502 10223 503 10223 10224 10224 503 10225 10225 503 10226 10226 503 10227 10227 504 10228 504 504 504 10228 10229 10229 505 10230 1 10230 10231 505 10231 1 10232 505 10232 505 506 10233 10233 506 506 506 507 507 507 10234 10234 507 508 508 508 508 10235 10235 509 509 509 509 510 10236 510 510 510 10236 511 10237 511 511 10237 511 512 512 1 10238 512 512 513 10238 10239 109 513 10239 513 513 1 9364 10240 10240 514 10241 10241 514 514 514 10242 110 515 515 515 515 516 516 516 516 10242 10243 517 517 517 10243 517 518 10244 518 518 10244 10245 10245 10246 10246 10247 518 10247 1 519 10248 9364 519 10248 10249 10249 10250 10250 110 10251 519 10251 1 519 520 520 10252 9365 10252 520 520 10253 10253 10254 10254 521 521 10255 521 521 522 10255 522 522 10256 10256 10257 10257 522 10258 10258 523 10259 10259 10260 10260 10261 1 10261 10262 523 523 523 524 10262 10263 9365 110 10263 10264 10264 10265 1 10265 524 524 524 10266 10266 525 10267 10267 10268 525 9365 10268 10269 525 10269 10270 110 525 10270 526 526 10271 526 10271 10272 10272 526 10273 527 527 10273 527 527 10274 528 10274 528 10275 10275 10276 528 10276 10277 10277 528 10278 9366 10278 529 529 28065 10279 529 529 1 530 530 10279 1 530 10280 10280 530 531 531 531 10281 10281 531 532 10282 532 10282 532 532 533 533 10283 10283 10284 10284 10285 10285 533 533 534 534 534 534 10286 10286 10287 535 10287 10288 535 10288 10289 1 10289 9366 10290 10290 535 535 536 536 10291 10291 1 536 10292 536 537 10292 10293 537 10293 10294 537 10294 537 538 538 538 10295 10295 538 539 10296 10296 539 10297 10297 10298 10298 10299 10299 539 539 10300 10300 10301 10301 540 10302 9366 10302 10303 10303 540 10304 540 10304 540 10305 541 541 541 10305 541 542 542 10306 542 10306 542 543 543 543 543 10307 10307 544 544 10308 10308 10309 1 10309 544 10310 544 10310 545 545 545 545 10311 10311 546 10312 10312 546 546 10313 10313 10314 10314 546 10315 547 9367 547 10315 10316 547 10316 547 110 1 548 548 10317 10317 548 1 10318 10318 548 10319 549 10319 549 549 10320 549 10320 550 550 550 550 551 551 551 551 552 10321 1 552 28066 552 552 10321 553 553 10322 10322 337 10323 553 10323 553 10324 337 10324 10325 554 554 10325 10326 10326 10327 10327 554 554 10328 555 10328 10329 555 555 555 28066 556 10329 556 10330 10330 556 556 10331 557 9367 10331 110 557 10332 337 557 10332 557 10333 110 10333 10334 10334 1 10335 10335 558 558 558 10336 558 559 559 559 559 560 10336 10337 10337 560 560 10338 560 10338 10339 561 561 561 1 561 562 10339 10340 562 562 562 10340 563 10341 10341 563 10342 10342 10343 10343 10344 10344 563 563 564 564 10345 564 10345 10346 564 9367 10346 10347 110 110 10347 10348 565 10348 565 10349 565 565 10349 10350 566 566 566 566 567 9368 567 10350 10351 567 567 10351 568 10352 568 10352 10353 568 10353 568 10354 10354 569 569 569 10355 10355 10356 10356 10357 10357 10358 10358 569 570 570 570 570 10359 571 10359 571 571 571 10360 572 10360 572 572 10361 10361 10362 572 573 1 573 9368 10362 10363 573 573 10363 574 574 10364 10364 574 574 10365 10365 10366 10366 10367 575 10367 575 10368 10368 10369 10369 10370 28067 575 10370 575 10371 576 10371 576 10372 576 576 10372 577 577 10373 577 577 10373 10374 10374 9368 10375 10375 578 10376 578 578 578 9369 10376 579 337 579 579 579 580 580 580 10377 10377 580 581 1 9369 581 10378 10378 581 9369 10379 581 10379 337 582 110 582 10380 582 582 10380 583 583 10381 583 583 584 10381 10382 584 584 584 585 585 111 2 10382 10383 585 111 585 10383 10384 586 10384 10385 10385 10386 10386 10387 586 10387 586 2 586 10388 10388 10389 587 587 10389 10390 9370 10390 10391 587 10391 10392 10392 111 9370 10393 10393 10394 587 588 588 10394 588 588 10395 589 10395 589 589 589 10396 590 2 590 590 10396 590 591 9370 10397 591 10397 10398 10398 10399 10399 591 10400 10400 10401 10401 591 111 10402 10402 592 592 9371 592 28067 10403 592 10403 10404 593 10404 10405 10405 593 9371 593 10406 593 594 10406 111 594 594 10407 10407 111 594 595 10408 10408 10409 595 595 595 596 10409 10410 10410 10411 10411 10412 596 596 596 10412 597 10413 338 597 10413 9371 597 597 10414 598 10414 10415 598 10415 10416 598 9372 598 10416 599 599 599 599 600 2 600 10417 10417 10418 9372 10418 600 10419 600 10419 10420 10420 10421 9372 601 601 10421 2 601 10422 601 10422 10423 10423 602 10424 10424 10425 602 10425 10426 10426 10427 602 111 111 602 603 603 603 603 10427 10428 10428 604 10429 10429 2 10430 10430 10431 10431 604 604 10432 9373 28031 604 605 605 111 10432 10433 10433 605 10434 605 10434 606 10435 10435 606 10436 606 606 607 10436 607 607 10437 111 10437 10438 10438 10439 607 608 608 608 608 609 10439 609 10440 609 609 10440 10441 10441 10442 610 338 10442 10443 610 10443 10444 10444 10445 2 610 10445 10446 10446 10447 10447 610 10448 10448 10449 611 611 611 9373 10449 10450 10450 611 612 2 10451 612 10451 612 612 10452 613 10452 10453 613 10453 613 10454 10454 10455 613 10455 10456 2 10456 10457 10457 10458 614 614 10458 338 614 614 615 615 10459 10459 615 10460 10460 615 10461 616 616 10461 616 10462 616 617 10462 2 617 617 9373 10463 617 10463 10464 618 10464 10465 10465 618 618 618 10466 10466 10467 2 619 10467 10468 10468 619 10469 619 10469 619 620 10470 10470 620 10471 10471 10472 620 10472 620 621 621 621 9374 9374 621 622 10473 622 10473 622 622 623 623 623 10474 10474 10475 623 10475 338 624 10476 624 624 624 625 625 2 10476 625 625 626 10477 626 2 10477 10478 626 626 112 10478 10479 112 2 9374 2 627 627 627 10479 10480 10480 112 627 628 28068 10481 10481 10482 628 2 10482 628 628 10483 629 629 629 629 630 10483 2 10484 630 112 630 630 10484 10485 631 10485 631 631 631 10486 632 632 632 10486 632 10487 633 633 633 10487 338 2 633 28045 634 9375 10488 10488 634 10489 10489 10490 634 10490 9375 634 10491 635 635 10491 2 635 10492 2 635 10492 10493 636 636 636 10493 636 637 637 10494 637 637 10494 638 638 638 10495 10495 10496 638 10496 639 10497 10497 10498 112 639 10498 10499 639 3 3 10499 10500 10500 10501 3 639 9375 10501 640 338 640 640 10502 10502 640 10503 10503 641 641 641 10504 641 642 642 10504 642 10505 9376 642 643 643 10505 643 643 10506 10506 10507 644 644 644 644 10507 10508 645 10508 9376 10509 10509 10510 112 645 645 645 9376 10510 10511 10511 10512 10512 646 646 10513 646 646 647 10513 647 10514 10514 10515 647 10515 10516 9377 112 9377 647 112 10516 10517 648 648 10517 648 648 112 649 649 3 10518 112 10518 649 10519 10519 649 650 10520 650 650 10520 650 10521 651 651 10521 10522 10522 10523 10523 651 651 10524 652 10524 9377 652 10525 10525 10526 10526 10527 10527 10528 652 10528 652 653 653 653 339 653 654 9378 654 10529 654 10529 10530 654 10530 10531 655 655 10531 655 113 655 10532 656 656 10532 10533 656 656 10533 657 10534 10534 10535 657 657 657 658 10535 10536 658 658 10536 10537 10537 658 28068 10538 3 659 3 10538 10539 659 10539 659 659 10540 10540 10541 113 10541 660 10542 660 660 10542 113 10543 10543 660 10544 3 10544 10545 661 661 10545 9378 661 661 662 10546 9378 3 662 10546 10547 9379 662 662 10547 10548 10548 10549 113 663 9379 663 10549 10550 663 10550 10551 10551 663 10552 10552 10553 10553 664 10554 10554 10555 10555 664 10556 10556 10557 664 664 113 665 665 10557 113 3 10558 113 665 665 666 10558 666 10559 666 666 10559 10560 667 9379 10560 10561 667 10561 3 667 10562 667 668 668 113 668 10562 668 669 669 669 669 670 670 670 670 671 671 9380 671 10563 10563 10564 671 672 10564 672 10565 10565 10566 10566 10567 10567 10568 10568 10569 672 10569 672 10570 10570 10571 673 1..

Subtask #1

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	Unexpected end of file - int32 expected
2	Halted	0 ms	0 KB	-

Subtask #2

4.2269809373 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #3

3.3274738886 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #4

4.908891983 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #5

3.3148332934 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #6

3.3309675102 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #7

4.8931886219 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #8

3.1630341697 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #9

5.0651095697 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #10

3.1565249268 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct