Submission #494106

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
494106	2021-12-14T11:10:44 Z	BlancaHM	Packing (IOI19_packing)	Text	100 / 100	0 ms	0 KB

01.out

7138
0 5323 1488 1787 0 1325 260 1 1489 0 1 1134 2 1788 1135 1789 1790 1325 5323 260 5324 1136 5324 5325 5325 1137 1791 5326 260 5326 2 5327 261 3 5327 3 262 1792 263 4 1138 1490 5328 5328 261 1139 1793 1794 1795 264 261 265 1796 1491 1140 5329 5329 266 262 5330 5330 1326 1797 4 5331 5 0 267 5331 1326 1327 1 5 6 1798 5332 1327 6 1141 1492 5332 1799 7 262 268 1800 269 270 1142 3023 7 8 1801 1802 5333 5333 5334 1803 263 1328 8 5334 9 1328 1804 3023 5335 264 271 9 10 1805 272 273 10 1806 5335 5336 3023 263 5336 1807 3023 5337 1329 11 1808 1809 1143 274 264 3024 11 3024 5337 12 12 3024 5338 13 5338 1329 275 13 1810 14 5339 276 277 5339 278 5340 14 1144 1145 15 15 1811 1330 5340 279 3024 1812 5341 16 5341 1813 1814 16 17 1330 17 1146 3025 5342 18 1147 1331 5342 280 5343 18 5343 5344 265 281 1815 19 3025 19 1816 282 1148 3025 1331 20 5344 3025 5345 1817 266 267 283 284 1149 1332 20 1 268 3026 265 1332 1818 5345 1150 269 5346 270 3026 1337 21 21 22 1151 5346 5347 271 1152 1333 1153 1154 1338 22 1155 23 5347 1333 23 24 1819 266 5348 5348 3026 5349 1820 1156 2 3026 3027 1157 1821 1822 1158 5349 5350 1159 1339 1334 1823 5350 1340 24 1824 5351 1334 5351 1160 1825 3027 1341 1161 1335 272 5352 25 1335 1336 25 3027 26 26 1342 5352 1162 27 5353 1826 5353 3027 5354 1163 27 3028 1343 273 5354 1344 1336 28 1345 5355 28 1386 1827 1828 29 267 3028 1386 1387 268 29 1346 1164 1347 30 1165 30 1829 3028 1166 5355 269 1830 1348 3028 1349 270 1387 3029 1831 1832 1833 31 5356 5356 274 5357 275 5357 3029 31 1167 3029 1834 271 5358 276 277 278 32 5358 279 5359 1835 32 3029 5359 272 273 3030 33 33 280 2 1836 1350 1388 1168 3 5360 1169 1351 5360 1352 1388 4067 3030 34 281 1353 34 4067 1170 4068 35 5361 1354 5361 3030 35 1171 274 1172 36 1355 36 37 37 38 38 39 39 4068 1356 3030 1357 1173 1358 3031 3031 3031 40 5362 40 1359 275 41 41 1174 5362 42 5363 42 5363 5364 1389 1360 3 1175 1176 276 43 5364 5365 1361 5365 5366 1389 43 5366 1362 4069 282 3031 44 5367 5367 1177 4069 4070 1178 283 1179 277 3032 1180 4070 1390 1390 44 1391 1181 278 1391 1392 3032 45 1392 4071 1363 1364 284 1182 1134 3032 1365 3032 1366 1393 1367 3033 4071 279 5368 4072 1183 1184 3033 5368 1185 3033 1393 3033 5369 4072 5369 4 3034 1368 4 4073 4073 280 45 1394 1369 4074 5370 1394 1186 5370 1370 46 5371 1371 3034 1372 3034 46 3034 281 47 4074 47 3035 5371 1395 4075 48 1187 1134 282 3035 5372 1188 48 3035 1134 1373 1134 5372 1135 49 1395 3035 3036 4075 1374 1189 49 50 3036 283 5373 1375 3036 1190 1191 1192 4076 4076 3036 50 5373 5374 3037 5374 1193 1376 5 51 1396 1377 1378 51 1379 1396 52 5375 52 5375 284 1194 53 4077 1195 1196 1380 53 5376 1197 5376 1397 5377 54 54 5377 4077 1198 1381 4078 1382 1397 55 55 4078 4079 1383 4079 3037 3037 1199 285 1200 5378 5 56 5378 3037 4080 5379 5379 5380 56 1384 57 1385 5380 1398 5381 3038 5381 57 58 1201 1488 3038 5382 1489 3038 1202 6 1203 1489 4080 1204 58 1398 1135 1205 4081 59 4081 5382 59 286 60 4082 6 4082 5383 3038 4083 60 5383 4083 1399 3039 1490 5384 5384 1399 1206 1135 1207 1208 1209 61 1210 4084 1211 1212 1135 3039 61 62 4084 1400 62 1213 63 4085 4085 287 1214 1215 1490 1491 4086 5385 3039 3039 5385 4086 63 1400 5386 288 1491 5386 1216 4087 4087 5387 5387 4088 289 3040 4088 64 5388 1492 5388 5389 5389 3040 1217 1492 4089 4089 64 5390 1401 65 1401 1725 65 290 1402 1218 3040 1725 1726 5390 1402 66 7 5391 1219 1220 1221 3040 1726 4090 66 67 5391 4090 4091 67 68 4091 1222 1136 1136 68 4092 1403 5392 7 1223 4092 69 1224 5392 69 1136 1727 1727 3041 1403 1225 3041 5393 1226 4093 1227 1728 3041 1728 1136 70 70 4093 1729 1404 4094 4094 1228 1229 5393 1729 71 4095 1730 1230 3041 1137 1730 71 72 72 73 3042 4095 5394 291 1404 1231 1405 4096 5394 5395 5395 292 73 4096 5396 4097 8 5396 4097 1731 4098 1137 4098 5397 5397 1232 1233 1731 5398 74 4099 4099 1732 1234 5398 74 1732 5399 293 294 1235 4100 1137 75 1733 75 5399 1236 76 8 5400 1733 5400 1237 3042 3042 3042 1734 1405 1734 76 5401 5401 9 1406 1238 1239 5402 5402 1240 5403 1406 1735 5403 3043 1407 295 1137 1735 1138 77 77 78 1241 1736 78 4100 5404 1242 1407 79 3043 1408 9 79 5404 4101 5405 3043 4101 1408 4102 1409 1138 1409 3043 1243 4102 1736 5405 296 80 297 80 5406 1244 1737 5406 81 81 82 1410 1138 1737 1410 1138 5407 82 83 83 3044 1738 5407 1245 3044 1246 4103 5408 1247 1248 1249 5408 3044 84 5409 1411 1250 5409 5410 84 85 4103 5410 1251 1738 1411 1252 85 5411 1253 1254 86 86 87 87 88 1739 5411 298 1739 88 5412 1255 299 1740 4104 4104 89 1740 1256 89 4105 90 4105 5412 1257 4106 4106 4107 4107 1412 90 3044 1258 1741 1741 5413 4108 5413 91 5414 5414 1259 4108 5415 91 4109 1260 92 4109 1742 5415 4110 1742 300 1743 5416 92 1743 93 1261 1262 5416 1744 1263 1412 4110 5417 5417 1413 301 5418 1744 4111 93 5418 94 3045 94 1745 5419 5419 1264 1745 5420 1265 1746 1746 5420 1747 95 302 95 303 1413 96 1139 4111 3045 1747 96 4112 1139 4112 1414 5421 1414 3045 1266 5421 3045 1139 1748 304 4113 5422 1748 1267 97 1268 1749 1749 5422 1415 4113 5423 1269 97 4114 1270 305 5423 98 1139 5424 10 10 1271 98 1415 11 4114 99 1272 1140 1750 99 5424 1140 1750 3046 1273 100 1751 1416 100 5425 306 1751 101 1752 1274 101 3046 1275 102 102 5425 1752 1753 103 1276 4115 1753 103 104 1416 4115 3046 104 307 1417 1754 105 3046 105 4116 5426 4116 1754 106 106 1755 4117 107 1277 5426 1278 1755 4117 1756 5427 1417 107 1418 5427 108 1279 1418 108 1280 1281 5428 1282 308 109 109 1419 110 4118 1283 5428 5429 1756 3047 1284 5429 1757 4118 1285 1419 4119 309 4119 1140 1757 1758 5430 3047 4120 4120 4121 4121 5430 5431 5431 110 1140 1286 5432 111 111 1420 310 112 1420 5432 1141 112 311 113 1287 3047 5433 113 114 3047 1141 1288 1141 1421 1289 1758 1421 114 5433 1141 4122 115 5434 5434 1290 4122 1142 3048 115 1422 312 11 5435 116 4123 5435 116 117 5436 5436 1291 5437 3048 4123 3048 3048 5437 117 118 1759 3049 4124 5438 5438 118 3049 1142 5439 1759 1142 1292 1422 4124 119 4125 1293 119 1294 5439 1295 1760 3049 313 4125 1760 1296 5440 1297 120 1761 314 5440 3049 1142 5441 1761 1423 120 4126 1762 5441 5442 121 1298 5442 5443 1423 5443 3050 121 122 1143 1424 1424 122 123 123 5444 124 1762 12 5444 5445 124 1299 1763 125 125 1300 1425 3050 4126 1425 5445 3050 1143 5446 5446 3050 5447 1301 1302 4127 1426 1303 3051 126 126 1426 1763 1764 1143 1427 315 127 5447 4127 127 1764 5448 3051 1765 1765 1304 5448 128 1305 5449 1427 1306 4128 128 4128 5449 1143 5450 1144 129 3051 5450 316 129 130 130 131 1307 1766 4129 1144 1428 317 1428 1429 1308 1309 131 4129 132 1144 1310 5451 5451 3051 3052 12 132 13 1311 5452 4130 133 1766 1767 1312 4130 133 1429 3052 1313 1144 4131 1430 1767 134 134 135 1314 1768 4131 5452 1768 1769 4132 318 5453 5453 4132 1430 4133 1431 135 136 136 3052 4133 3052 1315 1316 137 1145 3053 1431 1769 5454 1317 137 1318 3053 5454 5455 5455 5456 1319 1770 4134 319 3053 4134 1432 138 3053 4135 5456 1320 320 1321 321 322 4135 1322 1323 1770 3054 1324 1337 3054 138 1771 5457 3054 5457 1145 1145 1771 1338 5458 1772 3054 1145 1339 1340 3055 1341 139 3055 1772 1773 1342 5458 1146 5459 1432 139 1343 4136 1773 1433 323 140 324 4136 13 140 4137 5459 5460 1433 1146 5460 4137 1774 1146 1344 3055 1774 1146 1434 141 4138 3055 1434 14 1345 5461 141 1775 1775 1346 325 1347 4138 1348 4139 1349 1147 14 1350 1776 1776 5461 4139 142 5462 142 15 5462 1351 1435 1147 4140 143 1435 1777 1436 5463 5463 1352 1777 3056 1147 4140 1436 4141 143 1437 5464 5464 144 4141 1437 1353 4142 1354 1355 1778 1778 3056 4142 3056 326 327 328 1147 5465 144 329 1148 1438 15 1438 1356 5465 1148 145 145 146 1439 146 4143 1148 16 147 147 148 3056 4143 4144 1357 330 3057 4144 1148 4145 1439 148 5466 149 5466 1440 5467 3057 1358 5467 4145 149 3057 3057 1359 1149 150 4146 1149 3058 5468 150 5468 1779 5469 16 1360 5469 3058 3058 5470 151 1361 3058 1779 151 1440 17 1780 152 1362 5470 1363 1364 1149 1780 5471 5471 1781 5472 1441 152 1781 5472 153 1365 153 3059 154 4146 17 5473 4147 5473 5474 1782 4147 154 1366 18 5474 3059 5475 3059 1149 5475 1782 1783 1783 1150 1441 5476 155 4148 155 156 1442 1150 156 1367 5476 1150 3059 5477 3060 331 3060 1368 157 3060 1150 4148 1151 1442 157 5477 3060 1369 1443 1370 5478 4149 5478 18 4149 1371 4150 1372 1373 158 1374 5479 1784 4150 5479 1375 5480 3061 1376 158 4151 5480 332 3061 333 5481 1377 159 4151 159 1443 5481 1784 1785 1378 3061 1785 4152 4152 160 160 4153 161 1379 3061 4153 1151 4154 5482 5482 4154 3062 1444 5483 1786 5483 4155 1380 1786 5484 3323 4155 1151 5484 19 1381 1444 5485 1151 1445 1152 5485 161 1382 1152 1383 1384 1385 3062 3062 162 4156 162 3324 4156 3062 3063 5486 4157 4157 163 3063 3325 1152 3326 3327 163 3328 3063 1493 1494 1495 334 4158 5486 3063 164 1496 5487 1152 1153 4158 5487 1153 3064 3064 3064 164 165 5488 1445 165 5488 3329 3330 166 1446 4159 3331 4159 166 335 5489 3332 167 167 168 168 169 1153 1153 5489 336 19 20 4160 3064 4160 169 337 1446 4161 1154 3333 1154 1497 170 3334 1498 1499 4161 1500 3335 20 1501 3065 3336 1447 1154 5490 4162 3065 4162 5490 338 3337 4163 5491 3338 5491 170 4163 171 1447 1502 1448 171 5492 5492 172 172 173 1448 3339 173 5493 1154 339 5493 1155 174 1155 5494 5494 5495 1155 3340 4164 21 174 1503 5495 1449 175 5496 3341 5496 5497 1449 4164 175 176 1155 176 1504 177 177 3342 5497 1505 5498 1506 4165 1507 340 21 178 5498 1508 1509 1510 4165 1156 1450 5499 3343 5499 5500 5500 178 5501 4166 4166 179 5501 1156 179 4167 5502 180 180 5502 3344 1511 5503 3345 3346 1450 1451 5503 1512 3065 3065 1513 4167 1451 1514 1515 1516 4168 5504 4168 4169 5504 341 5505 5505 1517 1518 1452 5506 1156 1519 1520 5506 1156 3347 5507 4169 3348 5507 4170 5508 3349 1521 181 181 4170 4171 3350 1522 5508 3351 1157 1523 5509 5509 182 1452 4171 5510 1524 1453 182 183 1453 183 184 184 185 5510 185 22 5511 4172 5511 4172 3066 1525 3352 5512 4173 1526 5512 3353 4173 1527 3066 5513 186 3354 1454 3355 5513 186 3066 1528 3066 187 187 5514 342 343 5514 3356 1157 1454 3357 1529 3358 4174 4174 188 4175 1157 188 189 5515 1157 1530 3359 5515 1455 344 5516 5516 1531 3360 1455 189 4175 190 1532 5517 5517 3067 1158 5518 1158 3361 1456 4176 190 34..

02.out

10990
1960 1859 8215 8215 2960 8216 1960 1961 0 0 4436 1 1961 8216 4437 1859 1 1860 1962 4438 8217 8217 1860 1709 8218 1709 1962 8218 1963 1861 1710 2 8219 1709 388 389 390 2 0 8219 8220 1964 1963 1861 1964 391 392 1862 1711 1862 1965 1712 3 3 1863 4 4 1709 393 1709 8220 8221 8221 1713 8222 1965 5 8222 4439 8223 1966 1863 1710 8223 4440 1710 394 4441 1714 8224 395 1967 8224 1864 8225 1715 5 8225 1968 1710 1969 8226 396 1966 1710 1711 1716 1864 1970 4442 1967 1717 4443 8226 8227 1711 1718 1865 1711 8227 4444 1971 6 1972 1865 1719 1866 1866 1720 1867 0 1721 8228 1867 6 1868 8228 1868 1722 8229 7 8229 1973 1869 397 1723 4445 1869 8230 8230 1 1968 1870 7 8231 1870 1711 4446 398 1974 8231 8232 4447 1975 8232 1976 8 1871 4448 1969 1871 1724 1970 8233 8 4449 1977 8233 1725 1712 1712 1978 9 1872 1979 8234 1971 8234 1872 8235 4450 399 8235 8236 9 1726 1980 1972 1 10 1973 10 1727 1981 400 11 11 1712 1728 1729 12 1982 1974 4451 8236 1873 12 13 1873 1983 401 8237 8237 4452 1874 8238 8238 8239 1984 1730 4453 2 8239 8240 1985 2 1731 1975 1732 1874 8240 13 1986 8241 3 1712 8241 4454 1875 1713 402 1875 8242 8242 1876 1713 8243 1733 4455 1876 14 1734 8243 1713 1976 4456 14 1987 8244 8244 1735 1736 4457 1713 15 1977 8245 4458 1978 1988 15 1877 8245 16 16 403 1877 1737 1878 8246 8246 1989 8247 1878 1879 17 8247 404 1879 1738 17 1990 1979 1991 1714 18 18 405 19 1992 406 1980 8248 1714 1739 1880 1740 4459 407 4460 1880 4461 4462 19 1993 1881 1994 1741 1714 1881 3 1981 8248 1995 4463 408 1742 1882 4464 20 4465 409 8249 20 1743 8249 1982 8250 21 1744 21 1996 8250 1983 1714 4 1984 22 1985 1745 1715 22 8251 1986 4466 4467 1746 1987 1997 23 8251 1998 1747 1999 2000 23 410 1748 1882 2001 8252 1883 1883 4468 24 2002 1715 24 1749 8252 2003 4 5 1750 1715 8253 8253 1751 1752 411 8254 5 4469 4470 2004 1753 2005 8254 8255 8255 2006 25 2007 8256 8256 8257 4471 25 1884 8257 26 1988 1754 6 1989 8258 1755 8258 26 1990 4472 2008 8259 8259 27 1715 4473 8260 27 1991 1716 2009 8260 8261 1756 1992 2010 28 2011 2012 4474 1993 4475 1716 1716 1757 1758 1884 28 29 1759 1760 8261 1761 29 8262 1762 1885 8262 1716 412 1717 30 30 1885 8263 31 31 2013 1763 2014 1764 32 1765 1886 32 33 1766 8263 1886 2015 1887 413 8264 1887 8264 4476 8265 1994 2016 1888 2017 8265 1767 33 2018 1995 4477 34 34 6 8266 7 8266 35 2019 1996 8267 2020 1997 1998 1999 2021 1768 1769 2022 1717 2000 8267 2023 35 1888 2024 2025 36 2001 4478 1770 8268 7 8268 414 1889 415 1889 36 416 37 8269 4479 1771 37 38 1772 38 1773 2026 4480 1890 1890 417 1774 39 39 40 1775 1891 40 1891 1776 1892 1892 1777 8269 1717 8270 4481 1778 2027 41 418 2028 1893 8270 8271 2029 2030 2031 41 1779 42 1780 4482 1717 1893 1781 4483 1894 42 8271 1782 2032 8272 8272 8273 1894 43 1783 4484 43 1718 44 1784 2033 2034 8273 8274 8274 4485 1895 2002 1785 8275 1718 1786 8275 44 1895 1787 419 2003 2004 420 2005 421 4486 2035 8276 2036 2006 1788 45 4487 1789 2037 8276 45 4488 8277 1790 8277 2038 2007 1896 8278 8 2008 46 1718 1791 2009 1792 1896 1897 8278 1718 8279 46 1897 2039 4489 4490 1719 2040 1898 47 8279 1898 1719 8280 1899 1793 4491 1794 1795 47 4492 8280 8281 1899 8281 1796 422 423 1900 2041 8282 1900 1797 2042 1719 2043 8 8282 4493 48 1901 1798 2010 1901 8283 48 2011 4494 2012 49 2013 1719 49 1902 1902 2014 50 1720 2015 8283 1720 424 50 4495 9 1903 51 2016 8284 1903 2044 1720 8284 8285 1904 51 8285 2045 52 8286 1799 52 2046 1800 1801 1904 1720 1802 4496 1905 2047 4497 8286 9 2017 1803 1804 8287 4498 53 8287 8288 1905 1906 53 425 1721 54 10 54 1805 55 1906 4499 8288 1806 8289 2048 1907 2018 4500 8289 4501 2019 55 8290 1721 1807 2049 2020 1808 56 56 57 8290 1809 2021 4502 1907 2022 1721 1908 1810 1811 4503 1812 1908 2023 426 4504 8291 57 4505 2024 1909 2025 4506 8291 2026 2050 8292 8292 8293 58 1813 427 2051 428 4507 58 2052 59 2027 1909 1814 8293 1815 4508 1816 59 8294 429 1910 8294 4509 60 60 2028 61 2029 2053 1817 1818 2054 2055 2056 2030 8295 61 1819 2031 1820 1910 2057 8295 1821 1822 8296 8296 4510 1721 62 62 63 63 430 64 64 1911 1823 2032 10 1911 65 8297 65 8297 1824 66 8298 1912 2058 4511 8298 2059 1825 11 8299 2033 66 8299 8300 1722 4512 1912 431 67 1826 67 432 433 1827 8300 68 1828 8301 1722 434 1913 8301 2034 4513 68 4514 8302 1722 2060 2061 2035 1829 2062 1830 69 8302 435 436 1913 4515 437 2063 1831 2064 4516 1832 438 4517 2065 2066 69 1914 2067 4518 70 1914 2036 8303 70 1915 439 2037 2068 1833 1915 1722 4519 1834 1723 1835 4520 4521 1836 8303 2038 2039 1837 1723 4522 1723 1723 1724 4523 2069 1838 4524 2040 1916 11 8304 4525 71 12 2041 71 2042 1724 1724 440 2043 1839 1840 2044 2070 4526 4527 72 72 8304 1724 1916 2071 73 1917 73 8305 2045 1917 2072 74 74 1918 1841 441 1842 8305 75 2046 1918 75 4528 1919 1843 76 1844 1919 8306 1845 2073 1920 8306 8307 1920 76 1725 1725 1725 1846 2074 77 1847 2047 8307 2075 2076 1848 77 1849 8308 8308 4529 1850 1921 1851 4530 1852 12 2048 2049 78 442 1921 1853 1854 78 79 4531 79 1855 80 8309 1922 1725 4532 2077 8309 1922 4533 80 1923 1856 1923 8310 81 1726 1726 4534 4535 1857 2050 81 4536 443 8310 1924 1726 2078 8311 4537 8311 8312 82 4538 4539 1924 2051 82 1858 1925 83 4540 1925 83 2052 2053 1926 2961 1926 8312 1726 2962 8313 444 2079 84 2054 2963 4541 2080 2964 2965 8313 2966 2967 84 8314 445 4542 8314 8315 4543 2055 85 8315 2056 446 1727 8316 8316 1927 1727 8317 1927 1727 2081 4544 2082 13 2083 2084 1928 1928 2968 4545 4546 8317 2085 4547 2969 2970 8318 1929 1929 2971 1930 85 86 4548 2057 2058 86 1727 2972 8318 4549 4550 87 1728 87 2059 2086 1728 88 88 447 2060 1930 89 2087 89 2973 1931 1728 4551 90 90 1728 2088 2061 4552 8319 2974 4553 8319 8320 8320 91 1931 2089 448 4554 8321 1932 449 8321 2975 2090 2976 2977 1932 2978 4555 13 8322 2979 4556 4557 2980 91 92 1729 450 1729 8322 14 4558 2091 8323 451 2092 8323 92 93 2062 2981 2982 4559 2093 93 1933 2983 2063 1729 4560 8324 8324 8325 1933 2064 2984 1934 2094 2095 452 1934 8325 2985 2986 2065 2987 2066 8326 2096 8326 94 94 1935 1729 95 1935 8327 95 96 2988 96 2067 2989 1936 8327 2068 1936 2990 97 8328 8328 2991 2069 8329 4561 2992 1937 4562 8329 14 8330 2097 453 97 4563 2070 8330 8331 98 2098 2071 2993 8331 4564 4565 8332 1937 2099 8332 2994 2995 98 1938 1730 454 4566 99 99 1730 8333 2072 1730 1938 100 2100 2073 1939 2074 1939 8333 2996 100 4567 4568 1940 455 101 1730 101 456 2075 2076 8334 1731 2997 457 2998 8334 102 2999 3000 2101 2077 1940 8335 3001 1731 102 2102 8335 3002 15 103 1941 1941 2103 2078 4569 103 1942 3003 2104 8336 1942 8336 1943 8337 2079 3004 3005 104 8337 104 105 8338 3006 1943 3007 15 1944 2105 1944 458 16 1945 1945 3008 1731 1731 3009 3010 8338 1732 459 1946 1732 1732 4570 105 2080 1732 3011 2106 1733 106 1946 106 3012 8339 460 3013 1947 8339 1947 107 2107 3014 3015 107 3016 3017 2108 3018 3019 4571 3020 1948 2109 2081 3021 108 8340 8340 8341 1948 1949 16 8341 461 2110 1949 17 8342 8342 2111 1950 8343 2082 2083 108 3022 2112 2113 8343 4572 17 462 2114 8344 8344 109 109 4573 1950 8345 463 110 8345 3023 8346 110 1733 3024 3025 3026 18 18 1951 1951 8346 2115 8347 8347 4574 1952 3027 4575 464 2084 2085 3028 2086 111 1952 8348 1733 3029 1953 111 1953 1954 8348 3030 4576 1954 4577 465 2116 4578 1955 4579 466 3031 112 1955 2117 3032 112 1956 1956 1957 1733 2118 3033 113 2119 4580 3034 1957 1958 1958 113 2120 1959 114 114 4581 115 8349 19 8349 2087 2121 8350 1959 8350 4582 8351 3035 467 468 469 2088 4583 8351 1960 1961 1962 115 3036 4584 8352 116 8352 1963 470 3037 4585 19 8353 4586 2122 1964 1965 116 8353 1966 4587 3038 117 8354 20 2123 1967 117 8354 2089 118 4588 3039 2090 1968 1734 4589 8355 8355 3040 2124 2091 118 2092 471 8356 3041 1969 119 1970 2093 2125 1734 8356 3042 119 4590 8357 4591 8357 472 8358 4592 120 4593 1734 3043 2094 3044 1971 2126 2127 2095 1972 4594 8358 8359 1973 8359 120 8360 473 2096 121 1974 2097 4595 2098 121 4596 3045 3046 2099 8360 3047 3048 3065 8361 1734 1735 474 8361 1975 2100 1976 3065 475 1977 122 8362 8362 1735 122 123 4597 8363 1978 8363 8364 3066 3066 8364 4598 4599 1979 3067 2128 2101 2129 2130 2102 1980 4600 123 3067 124 124 1981 8365 3068 2131 2132 8365 2103 8366 125 3068 125 476 8366 1735 1735 4601 477 1736 126 3069 126 4602 8367 8367 1982 3069 1983 3070 2133 4603 127 4604 1736 8368 127 8368 1984 8369 3070 2134 2135 1736 8369 2136 8370 1985 128 1736 3071 1737 128 129 129 8370 4605 4606 8371 4607 130 2137 3071 478 2138 2139 2104 130 3072 8371 8372 131 8372 131 1986 4608 8373 2140 132 3072 1987 1737 4609 8373 2105 8374 3073 1988 1989 2106 8374 1990 3073 2141 8375 8375 3074 2107 4610 479 3074 2108 1991 132 133 2109 8376 4611 8376 8377 1992 8377 2142 1737 1993 3075 4612 3075 2143 3076 133 8378 8378 4613 2144 134 1994 1737 8379 4614 1995 3076 8379 3077 1738 2110 480 4615 1996 2145 481 2146 2147 134 2111 8380 2112 8380 3077 2148 8381 3078 1997 1998 135 3078 8381 3079 8382 4616 135 2113 3079 1999 136 2000 8382 4617 136 482 2149 8383 3080 2001 3080 1738 2002 2003 137 483 2150 4618 8383 137 8384 2114 2004 138 484 3081 2005 8384 3081 8385 485 8385 4619 486 138 8386 3082 4620 2115 3082 139 2151 2152 4621 1738 8386 8387 8387 487 3083 139 4622 2006 2116 140 140 141 488 141 2007 8388 142 142 2117 2153 2154 8388 2155 8389 8389 143 2118 4623 8390 489 20 3083 143 2119 8390 2120 144 4624 8391 4625 3084 8391 490 3084 2008 2009 3085 2121 144 3085 2156 2157 2122 1738 21 145 3086 8392 4626 8392 2010 2123 2011 2012 2013 3086 21 2124 3087 2158 2014 2125 3087 8393 2015 8393 3088 2016 145 22 2017 8394 4627 8394 491 8395 2159 2160 8395 2161 2162 3088 2163 3089 2018 8396 2019 2164 2126 2165 2166 2020 8396 8397 146 2127 3089 146 4628 492 3090 147 4629 147 3090 3091 8397 2128 3091 4630 2129 8398 2167 3092 1739 8398 2130 4631 148 4632 148 1739 2131 1739 2168 4633 1739 2132 3092 2169 2021 8399 149 2170 149 8399 2171 493 1740 4634 3093 8400 8400 150 3093 2133 2022 8401 1740 2172 2173 2134 2135 2023 4635 4636 3094 3094 150 8401 8402 4637 4638 1740 8402 151 2174 4639 151 3095 2024 4640 2136 2175 1740 3095 152 3096 2025 22 2137 8403 1741 2176 3096 2026 152 3097 3097 8403 2177 2178 8404 3098 2027 8404 153 2179 8405..

03.out

7555
0 1172 248 1172 0 1 1172 1396 4250 5650 5650 5651 0 1396 1396 1908 1173 1828 1 1908 249 250 1396 0 1172 5651 1 1775 2 1775 1828 5652 4250 2 1172 1174 1172 5652 1775 5653 1175 1829 1173 5653 4251 4251 1176 4252 1 3 251 5654 1177 3 252 3167 1178 1775 4 1829 1830 1830 4 4252 1179 3167 1775 1180 1831 1831 5 3167 4253 2 3167 1181 253 1776 1832 4253 4254 1832 5 4254 6 6 5654 7 1833 1833 1776 3168 7 4255 254 255 1834 5655 1776 1776 1834 3168 5655 1182 1835 3168 5656 5656 1835 4255 3168 4256 1183 3169 3169 1173 1184 256 1836 3169 3169 1836 3170 8 8 1185 4256 1776 1186 4257 5657 9 9 2 5657 5658 1777 4257 1187 5658 10 1777 10 11 3170 1777 1777 3170 4258 3170 11 4258 3171 1188 3171 5659 4259 4259 12 5659 3171 1189 1190 1191 12 257 1173 1837 1173 1837 1192 5660 1193 5660 1174 4260 4260 13 13 1838 3171 4261 14 4261 1838 4262 258 5661 5661 4262 5662 1194 1839 1195 1196 4263 1839 14 15 15 16 16 3172 5662 3172 5663 1197 4263 1840 5663 1840 1198 5664 3172 1199 1200 1777 3172 1201 17 1841 1778 1202 1174 17 3 18 18 4264 4264 1203 1841 4265 3173 1778 1778 1778 5664 4265 5665 1842 19 5665 4266 19 1204 3173 3 5666 4 5666 3173 1842 1843 1843 1778 20 1174 3173 20 5667 4266 5667 5668 1205 5668 1844 4267 5669 1174 1779 1175 1844 1175 1845 21 5669 5670 5670 1206 1175 4267 1845 21 1207 4268 3174 4268 1175 4269 22 259 22 3174 23 5671 5671 1176 1208 5672 3174 4 1209 1846 1210 1176 4269 23 1779 1846 1211 1847 24 1779 3174 24 1212 5672 260 4270 5673 3175 4270 1779 5673 4271 261 1847 25 25 1176 1213 1848 26 5674 26 5674 3175 27 1848 1214 1779 27 1215 4271 5675 1216 4272 4272 4273 5675 4273 1217 5676 4274 4274 5676 1780 1849 5677 1218 262 1176 1219 1780 28 1177 1177 1849 1780 4275 4275 28 1850 1177 1850 5677 1220 1221 4276 29 29 30 30 263 1780 1222 1851 31 5678 1851 1223 5678 4276 5679 264 265 4277 266 267 5 3175 31 3175 1852 1177 1224 1225 5679 5680 5680 5681 5681 1852 1780 4277 1853 5 268 1226 5682 5682 32 5683 4278 6 269 4278 1781 1227 4279 1853 3176 1854 1228 5683 1229 3176 1230 5684 3176 1231 3176 3177 1854 5684 270 1855 1178 1781 1232 4279 4280 1233 1234 5685 3177 5685 1855 1178 32 1178 5686 1235 3177 5686 3177 1781 33 3178 33 34 1236 5687 6 1237 1856 1238 1239 5687 7 34 35 271 35 5688 36 1240 1781 272 5688 1856 1857 36 3178 37 1241 4280 1857 5689 1781 1782 5689 5690 1858 1242 1782 1178 4281 4281 273 3178 1179 1179 1858 5690 1859 1782 1859 37 38 1782 38 1243 39 39 1179 1244 4282 4282 1245 1246 1179 1180 1782 3178 4283 3179 1247 5691 4283 5691 40 1248 5692 1249 40 3179 3179 5692 5693 1180 4284 41 5693 5694 41 1250 1251 1252 4284 42 1860 4285 5694 3179 1253 1860 1783 1254 1255 1861 5695 3180 3180 274 5695 1861 1862 1256 7 1862 5696 3180 42 4285 5696 4286 1180 3180 43 4286 43 44 1180 275 1257 1783 1783 1181 4287 1863 1258 1181 1259 276 44 45 1260 8 4287 1783 5697 1261 5697 3181 1181 5698 5698 1181 3181 4288 1182 3181 1863 3181 1783 4288 1262 1784 4289 1864 1864 5699 1263 1784 1182 5699 5700 5700 1264 5701 1182 4289 1784 277 4290 45 1784 1784 4290 3182 1865 1265 3182 1266 1267 1865 46 5701 46 278 1866 1866 1785 47 3182 47 1785 3182 4291 1785 48 8 48 49 3183 49 50 5702 50 279 5702 4291 51 4292 1268 5703 4292 1867 51 1867 5703 280 1269 1868 1868 5704 52 4293 1785 5704 5705 4293 3183 1182 3183 1270 1183 52 1869 53 1869 281 5705 5706 1870 1785 1183 1271 5706 53 282 5707 1870 3183 1786 5707 4294 1871 4294 3184 1272 4295 3184 5708 54 1273 5708 4295 54 283 1274 1871 5709 5709 1275 5710 1786 4296 5710 5711 1872 4296 5711 1276 9 1277 1183 1183 5712 5712 5713 4297 5713 1872 4297 9 55 5714 3184 284 55 1184 1278 285 56 56 57 1184 286 1786 4298 1873 57 58 5714 3184 5715 3185 5715 1184 3185 3185 3185 4298 5716 1279 4299 5716 5717 1280 5717 1184 5718 1185 58 59 3186 4299 1281 5718 1282 1786 1283 59 10 5719 60 4300 60 1284 4300 3186 5719 3186 10 5720 61 1873 1285 1786 3186 5720 1185 1874 61 3187 1185 62 1185 5721 5721 5722 1874 3187 5722 5723 4301 62 63 1286 63 3187 64 3187 3188 5723 4301 1875 1287 3188 5724 5724 1875 5725 1288 5725 1289 5726 287 5726 1290 5727 3188 4302 5727 1876 1291 1292 1186 4302 1293 3188 4303 1294 5728 288 4303 5728 4304 1876 1877 1787 3189 4304 5729 1787 1295 289 5729 5730 64 65 5730 3189 1296 1787 1787 65 1787 3189 1297 66 5731 66 1186 5731 1298 67 3189 67 68 68 1186 11 1186 1877 1788 69 5732 1788 69 290 1878 4305 1187 1878 5732 1879 5733 5733 70 70 5734 5734 1299 71 71 1879 1300 4305 1301 5735 5735 4306 1788 5736 4306 1302 1303 1788 1304 4307 1305 3190 5736 1306 3190 1187 3190 3190 72 291 1307 1880 5737 72 5737 3191 1788 1308 1880 1187 1881 292 1881 1882 11 5738 1309 5738 3191 5739 1882 1883 1310 1883 1884 1311 5739 1312 1313 1789 1789 1187 73 1789 3191 1884 5740 73 1188 1885 1314 1315 5740 1316 74 1317 3191 4307 5741 3192 5741 1789 5742 1188 1318 1319 1789 5742 74 1320 4308 1321 4308 4309 3192 3192 1188 1188 75 1322 1189 1323 1324 5743 75 1790 1790 1885 76 293 4309 76 1790 5743 5744 77 77 3192 1325 1189 1886 4310 1326 5744 5745 1790 3193 294 4310 295 4311 78 4311 78 1327 1328 79 3193 5745 3193 1329 79 80 12 80 1886 3193 4312 81 5746 12 1330 5746 1331 5747 1790 81 5747 1791 4312 82 5748 3194 4313 1332 5748 3194 5749 4313 1189 5749 1333 5750 296 5750 1334 1887 1189 5751 1887 1888 4314 1888 5751 1889 82 297 5752 1791 1889 4314 1791 1791 4315 5752 1890 1791 1335 5753 1336 1792 1792 4315 4316 1337 83 1190 1190 5753 1338 4316 1792 298 299 5754 1339 5754 1340 83 1792 5755 4317 1341 3194 1190 1792 1793 84 84 1342 4317 1793 5755 5756 1190 1343 1793 1191 4318 3194 5756 1344 3195 3195 1890 1891 85 13 4318 1793 4319 5757 13 4319 300 85 14 5757 301 4320 1793 4320 1345 1891 5758 1794 1794 4321 1346 86 4321 1794 1347 1794 5758 1892 86 1794 3195 1348 4322 1349 1191 87 5759 4322 87 3195 5759 3196 88 5760 1795 1350 88 1191 4323 89 5760 1795 1191 5761 302 1795 1351 1192 1892 5761 4323 5762 5762 1352 89 4324 1353 90 1795 1354 90 1192 4324 91 3196 1795 1893 4325 5763 1893 1355 91 1356 92 5763 92 5764 1357 1894 4325 4326 4326 1894 5764 4327 4327 3196 1895 4328 1358 4328 1192 1796 4329 3196 5765 4329 5765 4330 1895 5766 1192 1896 93 1796 5766 1359 93 4330 4331 5767 94 303 1796 4331 1896 5767 1897 1360 1361 1362 94 5768 1897 3197 1796 95 5768 5769 1363 1193 304 1364 14 1898 1193 305 3197 95 1193 96 1898 15 96 97 1899 5769 1193 1899 1900 5770 4332 1194 5770 1365 5771 1366 1367 3197 97 1368 98 1796 1900 98 1369 1797 4332 99 3197 99 1901 1194 5771 4333 1370 1371 5772 1372 3198 4333 1901 1373 1902 1374 1375 15 4334 1797 1902 3198 4334 5772 5773 100 4335 1903 1376 306 5773 16 4335 307 100 101 1194 1903 101 102 4336 1797 5774 308 1904 5774 1797 1194 1904 1905 4336 102 3198 4337 1905 1377 1378 1906 1379 1380 1381 1906 4337 5775 4338 5775 5776 1382 1383 103 1384 5776 5777 1907 3198 1385 309 1386 4338 5777 103 4339 4339 104 1195 4340 1387 104 3199 105 3199 5778 1195 1388 1907 3199 5778 1797 1389 5779 105 1798 5779 1908 1195 4340 5780 310 5780 4341 1798 4341 5781 4342 5781 106 3471 5782 3472 5782 5783 3473 1390 5783 3474 3475 106 3476 1798 5784 5784 311 5785 5785 107 3477 4342 1391 3478 107 3479 3480 312 5786 4343 4343 1798 108 108 3481 109 5786 313 1392 1393 109 1798 1394 3482 4344 1799 5787 4344 1395 1195 110 4345 110 5787 1799 3199 5788 111 3200 5788 1397 1398 3200 3200 1399 3200 111 5789 4345 5789 4346 4346 4347 3483 1196 1400 112 1196 4347 112 3484 3485 4348 1401 113 1799 1402 113 1799 3486 1403 114 5790 1196 3201 3487 314 1404 114 3201 5790 5791 1196 4348 1197 115 5791 4349 5792 1197 1799 1197 1197 3488 3201 5792 115 5793 1198 116 3201 116 117 1198 315 3489 117 1405 5793 1406 4349 1407 5794 118 118 4350 4350 16 1408 1409 1800 1800 5794 1198 1410 17 1198 5795 1411 3202 4351 4351 1199 3490 1412 4352 1413 4352 1800 5795 1414 1199 17 119 1199 119 120 3202 120 4353 1199 5796 121 1415 3202 1416 1417 3202 5796 4353 3203 5797 1418 1800 1200 1800 4354 121 122 122 123 3203 3491 3203 1801 1801 123 3492 3493 3203 4354 3494 1419 5797 1200 5798 5798 316 3495 3496 317 3497 5799 3498 3499 5799 124 1801 1420 1200 318 1200 3500 319 320 1801 1801 1421 1802 5800 1422 1201 18 5800 124 4355 1423 125 5801 4355 125 4356 126 4356 3204 3501 5801 1802 4357 3204 126 127 5802 3502 1424 1425 3503 127 4357 3504 3505 1201 128 3204 1802 128 5802 5803 4358 1201 18 3506 19 5803 129 5804 5804 1201 129 3507 3508 5805 130 1802 321 5805 3509 5806 5806 3510 1426 1802 1803 3204 5807 5807 1427 322 130 4358 3205 1202 1428 1429 131 5808 3511 5808 3512 1430 4359 5809 1431 5809 1202 1202 131 1202 132 4359 3513 3205 4360 5810 4360 5810 4361 3514 1432 3515 4361 1433 1803 3205 1434 1435 3516 19 1436 4362 4362 3517 1437 132 1438 3205 1439 133 20 1440 5811 20 133 3518 134 5811 1441 5812 1442 134 3519 5812 135 1803 5813 3206 135 1443 3206 4363 3520 3206 1444 1445 136 1803 1803 5813 1446 21 3521 136 1804 1447 4363 4364 5814 137 1448 3206 3207 1449 3207 4364 3207 3207 5814 1450 3522 4365 1804 5815 3523 4365 3524 3525 137 323 324 5815 5816 3526 1451 1452 1804 1203 3527 138 5816 4366 1453 138 3528 139 4366 4367 1454 4367 139 1455 3529 1456 3530 5817 4368 5817 5818 140 1457 325 1804 5818 5819 1804 4368 140 4369 141 4369 5819 5820 5820 21 1203 141 5821 3208 142 1805 142 4370 143 143 22 144 1458 3531 3532 4370 3208 144 326 3533 145 1203 4371 3534 145 1203 5821 3535 1805 3208 146 3536 1204 5822 3208 4371 3537 146 1459 147 1460 5822 147 148 327 5823 5823 148 1805 5824 4372 22 5824 3538 149 328 4372 3539 5825 329 3540 149 150 4373 3209 3541 4373 3209 3542 5825 1461 1204 150 1462 5826 1463 4374 1204 5826 1464 5827 1204 151 1465 1205 1466 1205 151 5827 4374 1467 5828 1468 5828 4375 5829 3543 1469 1470 1471 3209 4375 152 1205 1805 4376 3544 4376 1472 3209 4377 1805 3210 5829 3545 4377 1473 1474 1806 3210 330 1205 5830 4378 1475 5830 152 331 4378 3546 332 3547 4379 3548 153 1806 333 3210 3549 1206 153 3550 154 334 4379 1476 3210 5831 154 4380 1477 4380 4381 1206 3211 335 336 155 3551 23 5831 1206 337 4381 3552 4382 338 155 3211 3553 339 5832 5832 4382 1478 1479 23 156 3554 1806 3555 1480 3556 1481 1806 1482 3557 24 1483 340 1806 5833 3211 5833 1807 4383 156 4383 1484 157 157 3558 5834 1807 5834 1206 1485 1807 158 321..

04.out

27817
21586 21586 21585 27452 21585 27451 21584 27451 27451 27451 21584 27450 27816 27450 21583 27450 21583 21582 21582 27562 3074 27450 27449 21581 3073 27449 21581 21580 21580 21579 21579 27449 21578 21578 21577 21577 27449 27816 21576 27448 21576 27448 3072 21575 5775 5774 21575 21574 27448 27816 21574 21573 336 27448 21573 21572 21572 335 27447 21571 21571 27447 21570 21570 21569 27447 27447 27446 21569 27446 27446 21568 21568 27446 21567 21567 21566 27445 27816 27445 27816 21566 21565 5773 27816 27445 3071 27445 27444 21565 27444 27444 27444 335 21564 27443 27443 21564 3070 21563 27443 27443 21563 21562 21562 27442 21561 27442 21561 27442 27442 21560 27441 27441 27441 21560 21559 27441 21559 21558 21558 27816 21557 27440 21557 27440 21556 27440 27440 27439 27562 27439 27816 5772 21556 27439 21555 27439 27438 21555 27438 21554 27438 21554 21553 27438 27437 27437 27816 21553 21552 27437 27437 27436 5771 5770 21552 3069 21551 21551 27436 27436 21550 27436 21550 27435 27435 21549 21549 21548 27435 27435 21548 3068 27434 21547 27434 21547 27434 27434 27816 27815 21546 27433 21546 27433 21545 27433 21545 27433 21544 27432 21544 27432 27432 27432 21543 21543 21542 27431 27431 3067 27431 21542 21541 27431 21541 27430 27430 27430 21540 21540 21539 21539 27430 27429 27429 21538 27429 27429 21538 27428 21537 21537 5769 27428 27428 21536 21536 21535 27428 21535 27427 21534 21534 21533 21533 21532 21532 21531 21531 21530 21530 21529 27815 27427 27815 21529 27427 21528 21528 21527 21527 21526 27427 27426 5768 27426 27426 27426 21526 27425 27425 27425 21525 27425 21525 21524 21524 21523 27815 27424 21523 21522 27424 21522 21521 21521 27424 21520 21520 21519 21519 21518 27424 27423 21518 21517 21517 27423 27423 27562 27423 21516 21516 21515 21515 21514 27422 21514 27422 5767 21513 21513 21512 5766 27422 21512 27422 21511 21511 27421 21510 21510 21509 21509 21508 21508 21507 21507 27421 21506 21506 21505 21505 21504 27421 27421 27420 27420 21504 21503 27420 27420 21503 27419 21502 3066 27419 27419 27419 27418 27418 27418 21502 27418 3065 27417 27417 27417 27417 27416 21501 21501 27416 21500 27416 21500 21499 21499 27416 21498 21498 27415 27562 27415 27415 21497 27415 21497 21496 27414 21496 27414 27414 27414 27413 27413 27413 21495 5765 21495 27413 21494 27412 21494 21493 27412 21493 27412 27815 27412 27411 21492 27411 27562 21492 21491 3064 21491 27411 21490 21490 27411 21489 27410 21489 21488 27410 21488 21487 27410 21487 5764 27410 21486 27409 27409 21486 21485 21485 21484 27409 27409 27408 21484 27408 21483 27408 21483 27408 27407 27407 21482 21482 21481 27407 27407 27406 27406 27815 21481 27406 27406 27405 27405 27405 21480 3063 27405 21480 27404 27404 21479 21479 21478 27404 27815 21478 21477 21477 21476 27404 27403 21476 21475 5763 3062 27403 27403 27815 21475 21474 27815 21474 27403 21473 21473 27402 27402 21472 21472 27402 27402 27401 27401 27401 21471 27401 21471 21470 27400 27400 5762 21470 27400 27400 21469 27815 27399 21469 27399 27399 21468 21468 21467 27399 21467 21466 27398 21466 21465 21465 27398 21464 27398 21464 27398 27397 27397 21463 21463 21462 21462 21461 21461 27397 27397 21460 21460 21459 21459 27396 27396 27396 21458 27396 27395 27395 21458 27395 27395 27394 27394 27394 27814 27394 21457 27393 27393 21457 27393 27393 21456 334 27392 27392 334 21456 21455 21455 21454 27814 21454 21453 3061 5761 5760 27392 21453 21452 27392 21452 27391 27391 21451 27391 27391 21451 27390 27390 27390 27390 27389 21450 27389 27389 27389 27388 27388 21450 21449 27388 21449 27388 21448 21448 27387 21447 21447 21446 21446 21445 27387 21445 21444 21444 21443 27814 27387 21443 21442 21442 21441 27387 27814 27386 21441 21440 21440 21439 27386 21439 21438 21438 21437 27386 27386 21437 27385 27385 21436 27814 21436 21435 21435 27385 21434 21434 21433 27385 27384 21433 27384 27384 21432 21432 27384 27383 27383 21431 21431 21430 21430 5759 27383 21429 21429 27383 27382 27382 27382 333 21428 21428 3060 27382 21427 27381 21427 5758 21426 21426 27381 21425 27381 21425 21424 21424 21423 27381 21423 27380 27380 27380 27380 21422 27379 27379 27814 27379 21422 21421 21421 21420 27814 21420 21419 5757 21419 21418 27379 27378 21418 27378 27378 5756 27378 27377 27377 27377 21417 27377 21417 21416 21416 27376 21415 21415 27376 27376 21414 3059 21414 27376 21413 27375 21413 21412 21412 21411 21411 21410 27375 27375 21410 21409 27375 27374 21409 21408 21408 21407 27374 21407 27374 27374 27814 21406 27373 27562 27373 27373 27373 27372 27372 27372 27372 21406 21405 21405 27371 21404 21404 27371 27371 27371 21403 27370 21403 21402 21402 21401 27370 5755 27370 27370 27369 21401 21400 27369 27814 21400 5754 27369 21399 27369 27368 21399 27368 21398 27368 3058 27368 21398 21397 27367 27367 27367 21397 27367 21396 21396 3057 21395 27366 21395 21394 3056 27366 27366 27366 27365 27365 27365 27365 21394 27364 27364 27364 27364 27363 27363 27363 21393 27363 21393 21392 27362 21392 27362 27362 21391 21391 21390 21390 27362 27361 27361 21389 27814 21389 27361 21388 27361 5753 27360 27360 27360 21388 27360 27359 27359 21387 27359 21387 21386 27359 27358 27358 21386 21385 21385 27358 27358 27357 27357 21384 21384 27357 27357 21383 27356 21383 27356 27356 27356 27355 27355 27355 21382 27355 21382 27354 27354 27813 21381 27354 5752 27354 21381 21380 27353 21380 21379 27813 21379 21378 21378 3055 21377 27353 27353 27353 27352 21377 27352 27352 21376 5751 3054 21376 21375 27352 27351 27351 21375 21374 27351 21374 27351 27350 21373 27350 21373 21372 21372 21371 3053 27350 27350 21371 27349 27349 21370 21370 27349 27349 5750 27348 21369 27348 27348 27348 21369 21368 21368 3052 27347 21367 27347 21367 5749 27347 27347 27346 27346 27346 27346 21366 27345 27345 21366 27345 21365 27345 27344 3051 21365 27344 21364 21364 27344 21363 21363 27344 21362 21362 21361 21361 27813 27343 21360 27343 27343 27343 27342 27342 27342 27342 27341 27341 21360 21359 27341 27813 27341 21359 21358 27340 27340 3050 27813 27340 27340 21358 21357 21357 27339 21356 27339 27339 27339 5748 21356 27338 27338 21355 27338 21355 21354 21354 21353 21353 27338 27337 21352 27813 21352 27337 27337 27337 21351 21351 21350 21350 27336 21349 21349 27336 21348 27336 27336 21348 21347 21347 27335 27335 21346 27335 21346 21345 27335 27334 27334 21345 21344 27334 21344 3049 27334 21343 27333 27333 21343 21342 27333 5747 27333 21342 27332 27332 21341 27332 27332 21341 21340 27331 27331 27813 21340 21339 21339 21338 21338 21337 21337 21336 21336 27331 27331 21335 27330 27330 21335 21334 27330 21334 27330 21333 21333 21332 3048 27329 21332 27329 21331 21331 27813 21330 27329 27329 27328 27328 21330 27328 21329 27328 21329 27327 27327 27327 21328 27327 21328 27326 21327 27326 21327 21326 27326 21326 27326 21325 27325 27325 21325 27325 21324 21324 21323 21323 21322 21322 21321 21321 27325 21320 27324 3047 27324 21320 27324 5746 21319 21319 21318 27561 27324 27323 27323 27323 27323 27322 27322 21318 27322 21317 27322 21317 27321 21316 21316 21315 21315 27321 27321 21314 27321 21314 21313 5745 27320 21313 27813 21312 21312 27561 21311 21311 21310 27320 21310 3046 21309 21309 21308 21308 21307 21307 5744 21306 27320 27320 3045 21306 3044 27319 27319 3043 27319 27319 27318 21305 27318 27318 27318 21305 21304 27317 21304 27317 21303 27317 21303 21302 21302 27317 27316 21301 27316 27813 27812 21301 21300 21300 27316 21299 21299 27316 333 21298 27315 21298 21297 27315 27315 3042 21297 27315 21296 21296 27314 21295 27314 5743 27314 21295 21294 21294 21293 21293 27314 21292 21292 21291 27313 27313 27313 21291 21290 27313 27312 5742 27312 27312 21290 21289 21289 27812 21288 27312 27311 21288 21287 21287 21286 21286 27311 5741 27311 21285 21285 27311 27310 27310 21284 21284 27310 21283 21283 21282 27310 21282 21281 27561 27309 27309 21281 27309 21280 21280 21279 5740 27309 27308 27308 27308 27308 21279 21278 27307 21278 27307 21277 21277 21276 21276 21275 27307 27307 21275 21274 21274 21273 27561 27306 3041 27306 27306 27306 21273 21272 27305 356 27305 21272 21271 27305 27305 21271 21270 27304 21270 21269 21269 27304 27304 27304 27303 27303 27303 21268 27303 21268 21267 27302 3040 27302 27302 21267 27302 21266 21266 27812 27301 27301 27301 27301 27300 21265 27300 27300 27812 27300 27299 27299 27299 21265 21264 21264 27299 27298 21263 27812 27298 3039 27298 27298 21263 27297 27297 21262 27812 27297 27297 27296 27812 5739 21262 27296 21261 27296 27296 21261 27295 27295 21260 21260 27295 21259 21259 27295 21258 21258 21257 27294 27294 21257 27294 27294 27293 21256 27293 27293 21256 21255 21255 21254 21254 27293 21253 27292 21253 27292 27292 27292 27291 27291 27291 21252 27291 27290 21252 27290 27290 27290 21251 21251 27289 21250 27289 21250 27289 3038 27812 5738 21249 27289 27288 27812 21249 21248 5737 27288 27288 27288 27287 27287 27287 332 5736 27287 27286 27286 27286 21248 21247 27286 27285 3037 27285 21247 21246 27285 27285 27284 27284 21246 27284 27284 27283 27283 21245 3036 332 27812 21245 21244 27283 27811 21244 27283 21243 27282 21243 27282 27282 27282 21242 27281 27281 5735 21242 21241 27281 21241 27281 21240 27280 27811 21240 21239 27280 27280 27280 21239 21238 21238 27279 27279 21237 27279 21237 21236 21236 21235 27279 21235 21234 27278 27278 27278 21234 27278 21233 21233 27277 21232 21232 27277 21231 21231 21230 21230 27277 21229 27277 21229 21228 21228 27276 5734 21227 27276 21227 21226 21226 27276 5733 21225 27276 27275 21225 21224 27275 27275 27275 21224 27274 21223 21223 27274 27274 27274 27273 21222 27273 27273 21222 27811 21221 21221 5732 21220 21220 27273 21219 27272 21219 21218 27272 27272 331 27272 27271 21218 27271 21217 27271 21217 21216 27271 27270 21216 5731 27270 27270 27270 21215 27269 27269 21215 27269 27269 27268 5730 27268 21214 27268 27268 27267 21214 27267 21213 21213 27267 27267 27266 27266 5729 27266 27266 21212 21212 27265 27265 27265 27265 331 27264 27264 27264 27264 21211 27263 27263 21211 27263 27263 21210 27811 27262 27262 27262 3035 21210 27262 27261 21209 21209 21208 27261 27261 2..

05.out

15810
2141 584 644 0 11870 11870 2140 1921 2142 644 0 11871 11871 0 11872 645 2141 645 646 646 1921 11872 11873 2142 8981 1921 1922 0 11873 1921 2142 647 647 6905 1922 648 11874 11874 6906 1 1 1923 6370 1923 11875 1924 6907 2 6908 11875 11876 1921 6370 1924 2 8982 585 8982 11876 1921 11877 1 1925 648 6370 649 3 6909 649 6370 650 1925 585 650 1 585 3 4 11877 1922 8983 6371 6371 1922 11878 651 4 6910 6911 1922 5 2 651 6912 1922 11878 8983 6913 2 652 6371 5 1926 8984 6 1926 8984 6914 11879 3 585 8985 652 11879 11880 11880 6 11881 6915 653 6371 6916 585 11881 7 11882 1927 7 6372 8 585 8 6917 653 9 654 585 6918 6372 654 6372 655 6919 1927 8985 655 11882 11883 656 11883 6372 11884 11884 6373 8986 656 585 6920 585 6921 11885 9 11885 6373 6373 657 6922 11886 10 10 657 11886 8986 585 11887 1928 6373 1923 1923 11 1928 3 6923 11 6374 11887 1929 658 12 8987 11888 1923 6924 658 1929 1930 6374 12 8987 13 6925 6926 8988 6927 13 659 6928 11888 8988 659 1930 14 8989 11889 6929 586 660 8989 586 4 14 15 6374 11889 11890 15 6930 11890 4 6931 660 1923 11891 6374 1931 11891 661 1924 661 5 16 6932 16 17 586 17 18 8990 11892 18 19 8990 1924 6375 11892 6933 19 20 586 6934 11893 662 1924 6375 11893 11894 662 8991 6375 11894 8991 20 1931 6935 663 6375 663 664 1932 586 6936 21 664 11895 8992 665 665 666 21 11895 8992 1924 1925 586 22 586 6937 586 586 666 11896 11896 6376 8993 6938 8993 8994 586 8994 22 1932 11897 6939 8995 587 587 23 11897 23 11898 8995 8996 1925 11898 6376 667 667 6376 6376 8996 668 24 1925 6377 24 1925 6940 11899 5 1933 6 1933 6377 25 6377 1926 6941 6942 668 11899 1934 11900 25 669 6377 11900 8997 669 670 6 670 26 11901 6943 6378 1926 8997 11901 1926 26 1926 671 11902 1934 27 671 27 672 8998 8998 11902 7 672 11903 11903 6944 673 28 28 6378 6945 6946 29 1927 587 673 11904 8999 7 1927 29 8 1927 30 1935 674 587 11904 6947 11905 30 8999 6948 31 674 31 9000 6949 32 11905 11906 11906 9000 1927 6378 587 11907 6950 11907 9001 675 1935 1928 32 33 9001 33 11908 6951 675 1936 34 6952 9002 9002 9003 676 1936 676 9003 6953 6954 6378 34 677 9004 35 11908 1937 1937 677 11909 6379 11909 35 678 9004 678 9005 36 6379 8 36 11910 37 587 9 679 37 6955 11910 679 9 11911 680 6956 38 38 11911 6379 6379 587 9005 10 6380 680 681 1928 39 11912 1928 9006 11912 681 6957 682 10 39 682 683 40 1938 40 41 6380 6380 41 683 684 684 6958 685 1938 11913 6959 6960 6961 587 42 9006 11913 11 6962 685 42 1928 43 686 11914 9007 6963 6380 6381 11914 11915 1939 43 6381 686 687 9007 44 11915 1929 687 11916 44 9008 9008 9009 688 45 9009 688 689 6381 1929 45 6381 689 6964 1929 9010 11916 46 11917 11917 9010 46 9011 690 6382 9011 690 11918 47 587 6965 691 691 1929 11918 1930 692 587 1939 6382 692 1940 1940 9012 11919 47 6382 588 588 1941 693 11919 48 693 6382 48 9012 6966 9013 11920 694 49 1941 6967 11920 11921 1942 11921 11922 9013 694 6383 49 50 11922 6383 1942 695 6383 695 11923 11923 696 6968 6969 696 50 6970 9014 51 11924 11924 51 9014 1943 52 9015 52 6971 6383 1943 697 11 697 6972 1944 53 698 698 699 6973 6974 6975 1930 699 9015 588 1930 11925 53 11925 700 12 588 6384 700 701 1944 9016 11926 9016 9017 1930 11926 1945 6384 9017 12 1945 9018 701 6976 6977 702 6384 11927 1946 11927 11928 6384 6385 702 11928 6385 1931 6385 6385 9018 1931 6386 6978 11929 11929 6979 703 9019 6386 11930 6980 11930 1931 13 54 6981 11931 703 1931 54 1946 704 9019 1932 6982 9020 704 1932 6386 1947 1947 11931 11932 55 11932 11933 1948 705 1948 1932 6983 11933 9020 11934 705 55 11934 6984 706 56 588 1949 9021 11935 13 11935 1949 56 9021 1950 6386 11936 11936 706 6387 11937 1932 57 11937 9022 1950 6985 707 11938 57 58 9022 9023 9023 707 58 708 59 6986 588 708 6987 1951 6387 588 6387 1951 6988 1933 9024 6989 9024 709 1952 11938 588 6990 14 11939 588 1952 709 11939 59 6387 9025 710 6991 9025 11940 1953 60 11940 6992 9026 6388 6993 60 11941 9026 9027 11941 1953 6994 710 61 61 9027 11942 11942 62 62 6995 6996 6388 63 1954 11943 6997 9028 6388 11943 9028 711 1954 11944 6998 63 6999 9029 1955 1933 64 6388 11944 711 6389 6389 9029 712 6389 588 712 64 7000 1955 1933 589 65 11945 713 713 589 7001 65 714 66 6389 11945 11946 7002 9030 6390 66 6390 11946 714 9030 67 715 7003 67 1933 589 9031 1956 11947 9031 715 1956 14 589 68 9032 11947 68 69 7004 7005 69 6390 716 1934 11948 1957 7006 1957 7007 11948 11949 9032 716 7008 11949 7009 1934 1934 7010 7011 7012 1958 70 6390 1958 1934 9033 1935 6391 717 7013 7014 1935 70 717 1935 11950 7015 718 11950 11951 1959 6391 6391 589 11951 11952 71 6391 71 72 72 1959 6392 9033 11952 11953 11953 9034 11954 1960 9034 718 11954 73 719 6392 1960 6392 6392 7016 7017 11955 73 7018 74 1961 9035 74 7019 1961 719 9035 11955 11956 720 1962 589 6393 1962 1935 720 7020 1963 721 6393 721 11956 9036 9036 11957 9037 1936 589 722 7021 1936 1963 11957 1936 1964 11958 6393 11958 7022 589 11959 6393 589 722 11959 1936 1964 11960 75 75 723 7023 589 723 9037 76 1965 7024 11960 76 11961 6394 1937 7025 724 11961 11962 724 6394 11962 725 590 725 77 726 11963 726 15 6394 11963 9038 1965 77 7026 11964 11964 7027 9038 9039 727 727 11965 1966 6394 78 78 79 1937 11965 6395 6395 6395 1937 11966 7028 11966 9039 79 80 6395 11967 80 1966 7029 11967 7030 81 728 590 11968 1937 81 9040 6396 6396 7031 6396 9040 82 9041 9041 590 728 9042 11968 6396 729 11969 82 83 7032 9042 9043 729 6397 1967 590 83 590 11969 11970 1967 84 84 9043 11970 9044 730 7033 11971 11971 6397 1938 85 730 9044 11972 731 11972 731 85 9045 11973 1938 86 7034 7035 732 732 6397 6397 11973 1968 9045 11974 9046 6398 1938 11974 733 9046 11975 590 6398 7036 590 11975 11976 11976 86 87 87 733 11977 11977 734 88 11978 734 735 15 9047 16 88 89 7037 6398 89 6398 7038 9047 7039 590 7040 11978 7041 90 9048 590 1968 90 91 7042 91 1938 735 736 1969 92 92 93 93 11979 16 736 1969 1939 737 7043 9048 6399 6399 11979 9049 9049 6399 9050 1970 9050 737 738 11980 94 738 94 7044 9051 9051 95 95 1939 11980 9052 1939 9052 6399 96 739 1939 7045 1940 96 6400 9053 9053 9054 11981 7046 7047 590 11981 97 11982 7048 11982 11983 1970 7049 1940 9054 11983 739 6400 591 1971 7050 740 6400 7051 11984 97 11984 1940 98 1940 17 6400 591 1971 9055 740 9055 9056 591 98 1972 1972 6401 741 99 99 7052 100 6401 7053 1973 100 11985 1973 11985 741 742 742 101 11986 1974 9056 1974 6401 101 743 1941 591 1975 9057 11986 9057 102 6401 1975 102 103 11987 6402 591 6402 11987 11988 103 11988 9058 104 7054 743 591 9058 11989 11989 7055 104 11990 7056 6402 1941 9059 1976 1976 11990 6402 2139 2143 9059 11991 7057 105 11991 105 7058 591 1941 106 2144 1941 9060 11992 2145 6403 2146 106 107 9060 6403 9061 7059 1942 1977 2147 11992 1977 9061 7060 9062 107 108 108 109 7061 6403 1978 9062 7062 9063 11993 109 11993 11994 9063 7063 1942 2148 110 7064 6403 110 1978 2149 9064 11994 9064 9065 6404 1942 111 2150 17 11995 1942 6404 11995 111 11996 112 1943 9065 1979 11996 9066 2151 591 11997 11997 11998 112 6404 18 11998 9066 11999 1979 6404 113 1943 2152 9067 2153 1943 9067 11999 12000 2154 113 114 12000 591 2155 114 9068 2156 2157 12001 12001 9068 12002 12002 1980 7065 115 12003 115 2158 9069 1943 1944 2159 1944 7066 7067 12003 18 116 2160 116 2161 12004 1980 7068 117 6405 2162 12004 12005 117 2163 118 12005 7069 7070 2164 9069 1944 2165 12006 7071 12006 2166 1981 12007 2167 9070 118 1944 9070 119 9071 119 1981 7072 120 9071 2168 2169 120 591 1982 7073 7074 12007 1945 121 9072 12008 1945 1945 1982 121 9072 122 7075 122 19 9073 2170 7076 123 9073 2171 6405 1945 592 592 123 9074 7077 1983 592 12008 124 7078 9074 2172 12009 12009 2173 7079 9075 12010 2174 12010 1983 7080 6405 2175 124 1946 592 2176 6405 9075 125 12011 2177 6406 7081 1946 12011 6406 1984 6406 125 2178 12012 7082 1946 126 6406 592 9076 2179 9076 9077 126 6407 9077 6407 127 127 2180 7083 592 6407 1946 12012 6407 128 12013 128 129 9078 129 2181 7084 1947 12013 1984 6408 130 130 9078 131 1985 9079 2182 2183 6408 12014 2184 1947 592 12014 9079 2185 2186 12015 12015 131 2187 9080 19 132 1947 1947 9080 132 12016 9081 20 12016 7085 7086 133 9081 12017 7087 133 20 1985 2188 21 2189 9082 2190 9082 9083 12017 9083 1986 2191 12018 592 12018 6408 134 1948 21 2192 12019 1986 6408 6409 9084 2193 9084 1987 9085 7088 134 9085 22 12019 9086 135 135 9086 12020 6409 2194 1948 12020 1948 136 136 7089 7090 137 7091 2195 2196 1987 9087 7092 6409 137 7093 6409 1948 138 1988 138 12021 7094 1949 1949 22 139 1988 1949 2197 2198 9087 12021 12022 7095 1989 139 12022 140 7096 140 7097 9088 12023 6410 141 592 9088 12023 1989 141 1990 6410 6410 7098 2199 2200 1949 7099 1990 9089 2201 142 9089 9090 1991 1950 142 12024 6410 12024 7100 1991 1950 7101 7102 12025 7103 592 143 9090 1992 593 1950 6411 143 12025 9091 9091 2202 1992 12026 1993 2203 144 1950 144 23 593 145 6411 2204 23 145 1951 7104 9092 6411 1993 9092 7105 9093 2205 146 593 9093 12026 593 6411 24 9094 9094 6412 1951 9095 12027 12027 12028 9095 146 147 9096 1951 6412 2206 7106 2207 147 7107 593 1994 7108 6412 1951 7109 6412 2208 148 12028 12029 12029 1952 7110 148 9096 12030 12030 1952 1994 1952 149 12031 149 7111 150 1995 12031 2209 1952 1995 24 9097 150 2210 2211 1996 6413 1996 9097 25 6413 1997 1953 151 1953 25 12032 593 2212 1997 7112 26 12032 2213 12033 12033 6413 151 9098 7113 12034 12034 6413 7114 593 152 6414 12035 1998 1998 9098 7115 152 153 2214 153 12035 26 1953 12036 12036 12037 154 154 27 9099 27 7116 155 1999 12037 2215 28 7117 9099 6414 1999 155 593 1953 156 156 28 2000 6414 157 2216 7118 157 29 12038 9100 12038 12039 2217 2218 9100 7119 158 2219 2220 2221 158 12039 6414 12040 2222 6415 2000 1954 12040 9101 159 12041 7120 7121 9101 9102 7122 1954 159 9102 7123 12041 160 12042 12042 12043 12043 12044 2223 6415 29 9103 9103 12044 9104 9104 9105 2001 12045 2224 9105 2225 12045 2226 160 161 7124 2227 6415 12046 12046 30 2001 2228 12047 12047 1954 2229 161 2230 2231 2232 12048 12048 2002 162 162 6415 12049 2233 2002 30 2234 9106 163 9106 9107 9107 7125 9108 12049 2235 7126 163 2236 1954 164 2003 9108 12050 7127 9109 12050 12051 9109 12051 12052 9110 1955 12052 2237 9110 31 164 7128 7129 2238 9111 713..

06.out

15285
30 2116 30 29 7994 2116 2117 31 11370 2116 7995 29 29 2116 2118 31 32 2119 11370 2155 7996 2116 11371 300 2155 11371 4556 2120 11372 7997 4556 4557 7998 2155 11372 11373 7999 2121 32 2122 2117 8000 4557 11373 6859 2116 6859 0 4558 33 8001 11374 8002 2123 2117 8003 2124 6859 8004 11374 11375 33 8005 2125 8006 4558 4556 2126 4556 6859 2127 8007 301 8008 11375 4559 6860 2128 6860 302 34 2129 2130 11376 4559 2131 4557 34 6860 8009 2132 35 4560 35 36 36 6860 37 2133 8010 4557 6861 6861 11376 0 8011 37 2134 8012 303 8013 11377 2117 4560 6861 6861 11377 8014 4561 4561 38 38 8015 8016 4558 11378 39 304 2135 2136 39 4562 8017 8018 40 40 4558 2137 4562 4563 11378 2117 4563 305 41 8019 41 4564 42 306 2138 8020 2118 6862 4559 11379 4564 6862 2139 8021 6862 8022 42 4559 11379 0 4560 11380 8023 6862 43 2140 43 2118 4565 44 11380 0 11381 44 2141 2118 45 307 45 11381 46 11382 8024 11382 2142 308 46 4565 6863 11383 4566 0 4560 2118 8025 47 8026 47 2119 8027 2143 2144 11383 11384 2119 11384 2145 4561 11385 8028 6863 48 2146 8029 6863 2147 2148 48 11385 49 2149 2150 6863 11386 309 8030 8031 2151 4561 6864 49 50 50 11386 51 4566 51 11387 4567 2152 2153 2154 11387 6864 2156 52 310 4562 11388 8032 2157 2158 311 8033 4562 11388 4567 4568 6864 52 8034 2159 53 6864 6865 4568 8035 312 8036 2119 6865 11389 0 53 4563 313 54 11389 4569 4563 8037 6865 54 2119 6865 4564 2160 11390 8038 8039 11390 6866 0 8040 4569 11391 2161 55 8041 11391 8042 55 11392 2162 11392 56 8043 56 8044 0 4570 4570 4564 2163 8045 2120 8046 57 11393 11393 8047 2164 6866 4571 4571 314 2165 2120 57 2166 8048 4572 4565 58 2167 4572 58 4573 11394 11394 2168 8049 6866 4573 2169 8050 11395 4565 11395 4574 11396 2170 8051 59 59 2171 2120 315 8052 316 4574 6866 11396 8053 0 2120 4575 11397 8054 11397 2172 8055 4575 2173 11398 8056 6867 8057 6867 11398 60 60 8058 4576 4576 2174 2175 2176 2177 8059 8060 11399 2178 2121 8061 317 2179 2180 11399 8062 8063 2181 2121 8064 61 11400 8065 4566 6867 61 11400 2121 11401 2182 6867 8066 0 2183 11401 62 2121 11402 2122 62 6868 6868 11402 6868 318 4577 63 2184 11403 8067 319 2185 2186 6868 4566 11403 11404 4567 6869 4577 4578 320 11404 11405 63 64 2122 2187 2188 11405 64 11406 4578 11406 2122 65 4567 11407 65 66 8068 11407 66 6869 2122 67 8069 67 2189 2123 4568 8070 8071 321 322 68 4579 8072 11408 11408 4579 4580 2190 68 69 8073 2191 2123 2192 4568 2193 2194 2195 4580 6869 69 2123 323 8074 11409 8075 4569 11409 6869 11410 324 4581 4581 2196 4569 2197 2198 2123 8076 4582 2124 70 11410 11411 70 2199 71 71 11411 4582 72 11412 4570 11412 72 8077 8078 11413 2124 2200 4570 2201 8079 2202 8080 73 6870 8081 73 8082 74 4583 11413 6870 2203 74 11414 75 11414 8083 11415 8084 0 4583 75 0 2204 4584 76 4571 4584 6870 11415 11416 76 11416 2124 4571 8085 77 2205 11417 2124 8086 77 6870 11417 4585 78 2206 2125 78 2125 2125 6871 2125 79 2207 4585 2126 8087 6871 4572 11418 4586 79 80 4586 80 8088 4587 81 2126 8089 81 11418 11419 11419 82 4572 2208 4587 11420 2209 11420 2126 4573 11421 11421 2126 325 11422 8090 6871 8091 2210 4573 4574 8092 8093 2211 2212 326 11422 11423 2213 82 11423 83 4588 4588 83 2214 8094 2127 84 327 2215 2127 2127 11424 11424 84 2127 4589 85 85 2216 4574 8095 2128 86 2217 6871 11425 6872 2128 2218 0 2219 6872 6872 11425 4575 8096 6872 6873 11426 4589 6873 11426 4575 328 2220 11427 11427 8097 86 4590 6873 2221 2222 4590 4591 4591 2223 4576 4592 11428 11428 87 8098 11429 329 2128 11429 2224 4592 87 0 88 2225 4576 8099 8100 11430 11430 2226 88 4593 8101 4577 2227 11431 2228 0 2128 0 11431 2129 11432 2229 2230 6873 8102 8103 4593 0 11432 2231 8104 89 2129 11433 2232 4577 6874 6874 4578 2233 2234 8105 2129 11433 89 6874 11434 2235 2236 2237 11434 2129 4594 90 4594 2130 4595 11435 8106 11435 90 2130 6874 91 330 6875 2238 2239 331 91 8107 2240 2241 4595 11436 11436 2242 4596 4596 92 2130 8108 2243 11437 11437 92 4597 6875 11438 4597 6875 8109 4578 8110 4579 2244 6875 4579 8111 8112 8113 93 93 2245 8114 4598 2246 11438 94 2130 94 95 8115 4598 4599 6876 4580 95 11439 2247 11439 8116 4599 4600 11440 4580 4600 2248 6876 96 96 2249 11440 4601 2250 97 11441 8117 97 11441 98 8118 2251 2252 4601 98 99 4602 6876 4581 11442 2253 4602 8119 2254 4581 8120 4603 2131 11442 8121 8122 4603 332 2131 4582 11443 8123 0 4604 6876 4582 8124 11443 11444 11444 99 333 2131 2255 2256 11445 100 2257 4604 11445 6877 2258 8125 100 11446 8126 11446 334 2259 2131 2260 101 335 4605 101 2132 8127 2261 4605 2132 102 4606 11447 336 102 2132 8128 8129 6877 11447 2132 4606 4583 4607 11448 11448 8130 8131 8132 11449 103 4583 4607 2262 11449 11450 103 4608 11450 2263 104 104 8133 8134 8135 4608 4584 11451 105 2264 6877 2133 8136 11451 11452 4609 11452 6877 6878 11453 2265 105 11453 2133 2266 11454 6878 11454 4584 8137 4609 11455 4610 11455 106 11456 11456 8138 337 2267 4585 8139 106 8140 4610 107 11457 107 11457 4611 6878 4585 0 108 11458 2133 4611 4612 11458 6878 0 108 2268 11459 11459 109 11460 109 338 11460 110 2269 8141 110 2270 4612 1 11461 2133 111 111 11461 2271 6879 6879 8142 339 2272 112 1 4586 112 11462 11462 2273 4586 6879 2134 6879 1 11463 4613 11463 4613 2274 6880 8143 11464 4587 8144 4614 113 340 8145 8146 8147 1 2275 2276 341 8148 2134 8149 8150 2134 6880 4587 113 4588 2277 2278 11464 8151 114 114 2134 4614 2279 8152 11465 4588 4615 2135 115 11465 11466 6880 2135 115 8153 8154 116 116 117 4589 1 4589 2280 117 11466 11467 6880 11467 6881 2281 2282 118 4590 2283 2135 118 119 119 4615 4590 4616 2284 4616 4617 11468 120 11468 120 2135 8155 6881 8156 121 4591 11469 11469 4617 1 2285 121 8157 2286 11470 2136 11470 2287 8158 122 1 11471 4618 4591 122 2288 8159 6881 123 1 123 342 6881 11471 11472 11472 8160 2289 124 2136 2290 124 4618 1 125 2291 2292 343 4619 11473 2293 8161 4592 344 2294 125 345 11473 346 2295 126 8162 2296 4619 2136 2136 2137 1 126 127 127 128 6882 11474 2297 128 129 11474 4620 8163 8164 4620 347 4621 2298 4621 8165 11475 6882 4592 4622 129 4622 11475 2299 6882 6882 6883 4593 130 4623 2137 4623 11476 130 348 2300 349 2301 4624 11476 4593 4624 8166 2137 131 11477 2302 2303 2304 8167 2305 8168 2137 11477 11478 11478 11479 131 132 2306 132 6883 6883 4625 11479 11480 2307 133 2308 4625 11480 2309 8169 11481 2138 11481 4594 2310 2311 11482 8170 4594 4595 1 6883 350 8171 2312 4595 2313 11482 11483 133 2138 2138 134 2314 4626 4596 11483 2138 4626 134 2315 4596 1 135 2316 11484 8172 2317 4597 135 6884 2318 11484 8173 2319 2320 136 11485 136 4627 1 2321 4597 11485 2322 6884 351 1 137 11486 8174 11486 4627 137 2139 6884 352 8175 138 2323 2324 2325 2326 138 6884 139 4598 2327 4628 139 6885 140 4628 4629 6885 2328 2329 6885 140 2139 353 2139 11487 4629 4598 11487 11488 141 141 2330 142 354 6885 2139 2140 142 143 143 4630 6886 11488 8176 144 6886 4630 4599 6886 144 8177 8178 4631 8179 4599 2331 2332 145 4631 6886 2333 145 2140 146 4600 4600 11489 6887 11489 11490 4632 11490 4632 11491 2334 4633 4601 2335 2140 8180 8181 2336 4601 146 6887 2337 11491 2140 355 147 147 11492 11492 4633 6887 11493 2338 4602 4602 2339 148 6887 6888 8182 2141 11493 6888 11494 356 8183 4634 6888 4603 2141 2340 2341 4603 11494 148 8184 2141 6888 6889 2141 4604 2342 8185 4604 11495 6889 2343 149 8186 2344 4634 11495 357 6889 149 8187 2142 11496 4605 6889 1 6890 8188 2345 6890 2346 2142 6890 4605 150 11496 11497 150 2142 358 4635 8189 151 11497 8190 2347 8191 8192 1 6890 8193 2348 11498 4635 8194 4606 151 152 11498 2349 359 4636 8195 11499 2142 2143 11499 8196 2350 2143 2351 152 153 4606 6891 153 154 8197 154 6891 8198 11500 11500 11501 11501 155 6891 11502 4636 2143 8199 11502 11503 155 8200 8201 8202 11503 6891 11504 4637 156 2352 4637 4638 156 6892 4638 11504 2143 2353 6892 11505 4607 6892 11505 2354 157 8203 4607 2355 8204 4639 11506 157 2144 158 8205 11506 8206 11507 8207 4639 4640 4608 1 158 6892 2144 11507 159 11508 11508 4608 8208 4609 159 2356 11509 8209 11509 8210 4640 2144 8211 11510 1 6893 160 2357 2358 11510 4641 2359 4641 4642 8212 11511 4609 11511 11512 11512 4642 11513 11513 2360 8213 8214 160 11514 2361 2362 8215 4610 2363 4643 2364 11514 6893 11515 2144 161 360 8216 8217 11515 8218 2365 11516 2145 11516 161 162 8219 2145 2366 162 2367 163 8220 4643 163 361 11517 164 2368 2369 2145 164 362 8221 2370 11517 2145 4644 4610 4611 4611 2371 11518 8222 11518 11519 11519 4644 4645 2146 11520 11520 165 165 4612 363 11521 166 4645 11521 11522 166 11522 8223 8224 167 167 8225 11523 8226 4612 11523 8227 8228 8229 2372 4646 168 6893 8230 4613 168 11524 2146 8231 2146 6893 11524 4613 11525 6894 4614 2373 2374 2146 11525 8232 169 8233 11526 6894 11526 169 6894 2375 364 6894 11527 6895 2376 11527 2377 2147 6895 8234 170 170 4646 2378 4614 6895 11528 171 6895 8235 4647 6896 2147 171 11528 6896 8236 11529 2147 172 2379 4647 8237 172 2380 2381 2382 8238 11529 11530 2147 8239 4615 6896 6896 365 173 11530 6897 4648 8240 173 6897 1 366 4648 8241 174 174 11531 175 4649 11531 11532 8242 2148 8243 2383 2384 367 175 4649 176 2385 4650 2386 11532 11533 6897 2387 2388 2389 2390 176 2148 11533 177 177 178 6897 368 11534 6898 4650 2148 2148 4615 4616 4651 4616 11534 8244 369 11535 2391 4617 4651 370 371 11535 11536 4617 4652 2392 372 178 4652 6898 4618 11536 179 4618 2393 4653 4619 179 4619 8245 11537 11537 4653 11538 373 6898 4654 8246 2394 2395 180 1 6898 11538 6899 2396 11539 2397 4654 4620 4655 2398 4655 4656 4656 4657 8247 11539 8248 2399 4657 8249 4658 2149 11540 4658 2 4659 6899 11540 2400 4659 180 8250 11541 4620 181 8251 4660 11541 11542 2401 11542 11543 8252 8253 2402 11543 4660 8254 2403 4621 8255 4661 8256 2149 2149 2404 2149 4661 4662 181 11544 2405 11544 2150 4662 4621 374 11545 4622 6899 2150 2406 8257 8258 11545 11546 4622 11546 4663 182 182 183 6899 6900 4663 183 4664 4664 184 375 4623 11547 376 11547 6900 6900 2 184 4623 2407 8259 11548 2408 2409 2150 4665 11548 2410 2411 2412 11549 4624 8260 11549 2413 6900 2414 185 2150 4624 6901 2151 185 2415 377 2416 4665 6901 8261 4625 2417 4625 11550 2418 11550 4666 8262 11551 6901 4666 4667 11551 11552 11552 8263 6901 6902 11553 2419 11553 242..

07.out

29024
28642 28642 28642 22515 28642 22515 22514 22514 5823 22513 28641 28641 28641 28641 22513 28640 22512 22512 22511 28640 22511 22510 22510 28640 28640 28639 28639 22509 3100 22509 28639 28639 3099 28638 22508 28638 22508 28638 28638 28637 28637 22507 28637 28637 28636 22507 22506 22506 22505 28636 28636 28636 22505 22504 28635 22504 22503 22503 28635 28635 28635 28634 29023 28634 28634 29023 22502 28634 22502 338 28633 28633 22501 22501 22500 22500 29023 28633 28633 3098 22499 22499 28632 28632 29023 28632 22498 28632 28631 28631 22498 22497 28631 22497 28631 22496 22496 22495 22495 22494 28630 22494 22493 28630 22493 22492 22492 28630 22491 28630 5822 22491 29022 28629 28629 28629 28629 22490 22490 28628 22489 29022 28628 28628 28628 3097 28627 28627 22489 22488 22488 22487 28627 3096 22487 22486 28627 28626 22486 28626 28626 22485 28626 22485 28625 22484 28625 28625 22484 22483 22483 22482 28625 22482 22481 22481 28624 28624 22480 28624 22480 28624 28623 22479 22479 28623 28623 28623 28622 28622 3095 22478 22478 28622 22477 22477 22476 22476 22475 22475 22474 22474 28622 338 22473 22473 28621 22472 22472 22471 22471 22470 22470 22469 28621 29022 3094 28621 22469 22468 22468 22467 28621 28620 28620 28620 28620 22467 28619 22466 22466 28619 22465 22465 28619 28619 28618 28618 28618 22464 28618 28617 22464 28617 22463 22463 28617 28617 29022 5821 28616 28616 22462 29022 22462 22461 22461 22460 28616 22460 22459 22459 28616 28615 28615 28615 22458 28615 28614 337 28614 28614 22458 22457 22457 28614 22456 29022 28613 28613 28613 28613 28612 5820 22456 28612 22455 28612 29022 28612 22455 28611 22454 28611 28611 28611 28610 22454 22453 22453 28610 22452 28610 22452 28610 28764 22451 28609 28609 28609 28609 28608 28608 28608 22451 28608 22450 22450 28607 28607 28607 22449 22449 22448 28607 28606 22448 22447 28606 28606 22447 22446 28606 28605 28605 22446 28605 22445 28605 22445 28604 22444 28604 22444 22443 28604 28604 22443 28603 22442 28603 22442 28603 28603 337 22441 28602 28602 22441 22440 22440 22439 22439 22438 28602 3093 22438 22437 22437 28602 22436 22436 3092 22435 22435 28601 22434 22434 28601 22433 22433 3091 22432 22432 22431 22431 28601 28601 22430 28600 22430 22429 28600 28600 22429 22428 28600 22428 28764 22427 28599 28599 22427 28599 22426 3090 28599 28598 22426 28598 22425 28598 28598 22425 28597 28597 22424 22424 28597 28597 28596 28596 22423 22423 22422 28596 28596 28595 28595 28595 28595 5819 28594 28594 28594 22422 22421 28594 28593 28593 28593 22421 22420 22420 22419 28593 22419 29022 29022 28592 28592 22418 28592 28592 22418 22417 22417 22416 28591 28591 22416 22415 22415 22414 22414 22413 28591 28591 22413 22412 22412 28590 28590 22411 28590 22411 22410 22410 28590 22409 5818 22409 28589 28589 22408 3089 5817 22408 28589 28589 28588 22407 5816 28588 22407 28588 22406 22406 22405 28588 28587 28587 22405 28587 3088 22404 28587 28586 22404 22403 5815 22403 22402 28586 28586 28586 22402 22401 29022 22401 22400 28585 22400 28585 28585 28585 28584 28584 22399 28584 28584 28583 28583 22399 22398 22398 28583 22397 28583 22397 28582 28582 28582 22396 28582 28581 22396 22395 22395 28581 28581 28581 22394 28580 29021 28580 28580 22394 22393 22393 22392 22392 28580 22391 28579 28579 22391 22390 28579 22390 22389 28579 22389 28578 22388 22388 28578 28578 28578 28577 22387 28577 22387 28577 22386 29021 28577 22386 28576 22385 22385 22384 28576 22384 5814 28576 28576 28575 28575 28575 29021 28575 28574 28574 22383 5813 5812 22383 22382 22382 22381 28574 29021 28574 22381 28764 22380 22380 28573 28573 22379 5811 28573 28573 28572 28572 22379 22378 28572 22378 22377 22377 22376 336 28572 28571 22376 22375 22375 22374 22374 28571 22373 22373 22372 28571 22372 28571 28570 28570 22371 28570 28570 22371 22370 22370 28569 28569 28569 28569 28568 28568 5810 28568 22369 22369 28568 22368 22368 22367 22367 28567 22366 22366 28567 22365 28567 22365 28567 28566 22364 28566 28566 3087 22364 28566 28565 28565 22363 22363 22362 28565 28565 22362 28564 28564 22361 22361 22360 22360 28564 22359 28564 28563 28563 28563 22359 28563 28562 28562 22358 22358 22357 28562 28562 28561 22357 22356 22356 28561 22355 29021 28561 28561 28560 29021 22355 28560 28560 22354 22354 28560 22353 28559 22353 22352 22352 22351 22351 28559 28559 22350 28559 22350 22349 22349 28558 22348 28558 22348 28558 22347 28558 22347 28557 28557 28557 28557 22346 28556 336 22346 22345 28556 28556 28556 28555 28555 22345 28555 28764 28555 29021 28554 28554 29021 28554 22344 28554 22344 22343 28553 22343 28553 28553 22342 335 28553 28552 28552 22342 22341 28552 22341 28552 3086 28551 28551 28551 28551 22340 22340 22339 22339 22338 28550 22338 22337 22337 22336 28550 28550 28550 22336 22335 29021 28549 22335 28549 28549 28549 22334 22334 5809 28548 22333 28548 22333 22332 28548 28548 28547 22332 22331 22331 22330 28547 28547 22330 22329 3085 22329 22328 22328 22327 29021 3084 28547 28546 3083 28546 22327 22326 28546 22326 22325 22325 28546 28545 22324 28545 22324 28545 28545 28544 29020 22323 28544 28544 22323 22322 22322 3082 28544 28543 22321 3081 22321 22320 3080 28543 22320 22319 3079 22319 28543 22318 22318 22317 22317 22316 22316 22315 5808 22315 28543 28542 22314 22314 378 28542 28542 28542 28541 28541 28541 28541 28540 28540 28540 28540 28539 22313 28539 22313 3078 28539 3077 28539 22312 22312 28538 22311 28538 22311 22310 22310 28538 29020 5807 22309 22309 3076 28538 22308 359 28537 22308 22307 22307 28537 22306 22306 22305 28537 22305 22304 28537 22304 22303 28536 28536 28536 28536 28535 22303 22302 29020 28535 28535 28535 28534 22302 22301 28534 22301 22300 5806 22300 22299 28534 28534 28533 28533 28533 28533 22299 22298 29020 22298 28532 22297 22297 28532 28532 28532 22296 29020 28531 22296 28531 22295 22295 22294 28531 28531 22294 22293 28530 28530 22293 22292 29020 28530 22292 22291 28530 22291 28764 22290 28529 22290 28529 22289 22289 5805 28529 28529 22288 22288 28528 28528 3075 28528 22287 22287 22286 29020 22286 28528 28527 28527 22285 28527 28527 22285 28526 22284 22284 28526 28526 28526 22283 28525 5804 28525 22283 22282 22282 28525 5803 22281 3074 22281 22280 22280 22279 22279 28525 22278 22278 22277 22277 28524 22276 28524 28524 28524 28523 28523 22276 29020 22275 29020 28523 28523 22275 22274 22274 28522 28522 22273 22273 28522 3073 5802 22272 28522 22272 28763 28521 3072 28521 28521 22271 22271 22270 22270 28521 22269 28520 22269 22268 5801 28520 22268 28520 22267 28520 28519 22267 22266 28519 22266 28519 28519 22265 22265 22264 22264 28518 22263 28518 28518 22263 22262 22262 28518 22261 22261 22260 22260 29020 28517 22259 22259 28517 3071 28517 28517 28516 22258 28516 28516 28516 22258 22257 22257 22256 22256 22255 28515 22255 22254 28515 28515 28515 28514 28514 22254 22253 28514 22253 28514 5800 22252 22252 28513 22251 28513 28513 28513 22251 28512 22250 28512 22250 28512 22249 22249 3070 28512 28511 28511 22248 22248 28511 22247 22247 28511 28510 28510 22246 28510 28763 28510 22246 28509 22245 22245 22244 28509 28509 22244 22243 22243 22242 28509 28508 22242 28508 28508 28508 28507 22241 22241 28507 22240 22240 28507 28507 5799 22239 22239 28506 22238 28506 28506 28506 22238 28505 3069 28505 28505 22237 28505 28504 28504 28504 22237 22236 28504 22236 22235 3068 28503 22235 22234 22234 28503 28503 22233 28503 28502 22233 28502 28502 22232 22232 22231 22231 22230 22230 22229 22229 28502 22228 22228 22227 28501 5798 28501 22227 28501 22226 22226 28501 28500 22225 28500 28500 28500 22225 22224 28499 28499 29019 22224 28499 28499 22223 22223 22222 22222 28498 28498 22221 22221 22220 22220 28498 28498 28497 28497 22219 358 22219 28497 22218 22218 22217 28497 28496 28496 22217 22216 28496 22216 22215 28496 28495 28495 22215 22214 29019 22214 29019 28495 22213 28495 28494 28494 28494 3067 5797 28494 28493 29019 22213 28493 22212 22212 28493 28493 28492 28492 22211 22211 22210 28492 22210 22209 22209 22208 28492 28491 28491 28491 22208 5796 22207 28491 3066 22207 28490 22206 28490 22206 28490 28490 22205 22205 22204 28489 22204 28489 28489 22203 28489 22203 28488 28488 28763 28488 22202 29019 28488 5795 22202 28487 28487 5794 28487 335 28487 22201 22201 28486 28486 28486 22200 28486 22200 28485 22199 22199 3065 5793 22198 22198 28485 28485 334 22197 28485 28484 28484 22197 28484 22196 22196 28484 22195 22195 22194 28483 22194 22193 22193 22192 22192 28483 22191 28483 22191 28483 22190 28482 28482 22190 3064 28482 28482 29019 22189 28481 22189 5792 22188 5791 28481 28481 28481 28480 22188 28480 22187 28480 22187 28480 28479 22186 28479 22186 22185 28479 334 28479 28478 22185 22184 28478 22184 29019 5790 28478 22183 22183 28478 28477 22182 22182 28763 22181 28477 28477 28477 28476 22181 22180 22180 3063 28476 22179 28476 28476 5789 22179 28475 22178 22178 28475 3062 22177 22177 28475 22176 22176 22175 22175 22174 28475 5788 22174 28474 28474 28474 28474 22173 22173 28473 22172 22172 5787 28473 28473 28763 28473 22171 28472 22171 22170 22170 22169 28472 22169 22168 28472 22168 22167 22167 22166 22166 28472 3061 3060 22165 22165 28471 22164 3059 28471 22164 28471 22163 28471 28470 28470 22163 28470 28470 28469 29019 29019 28469 28469 22162 28469 29019 28468 28468 22162 22161 22161 28468 28468 22160 28467 22160 28467 22159 22159 28467 28467 28466 22158 3058 22158 28466 22157 28466 22157 22156 28466 28465 22156 28465 5786 22155 28465 28465 22155 22154 28464 22154 28464 22153 5785 22153 28464 28464 28463 29018 28463 28463 5784 28463 28462 22152 28462 22152 28462 28462 22151 22151 22150 28461 22150 28461 28461 28461 28460 22149 22149 22148 22148 22147 22147 22146 3057 28763 5783 22146 29018 22145 28460 28460 3056 28460 28459 28459 22145 3055 28459 22144 22144 28459 28458 28458 22143 22143 22142 22142 22141 3054 28458 22141 22140 22140 28458 28457 22139 22139 22138 28457 22138 22137 28457 22137 22136 22136 28457 22135 28456 28456 22135 28456 22134 22134 28456 22133 22133 22132 22132 28455 22131 22131 28455 22130 22130 3053 28455 28455 28454 28454..

08.out

23982
23672 23672 18485 18485 18484 23981 23770 23671 18484 23671 23671 18483 23671 23670 23670 23670 23670 23669 23669 18483 23669 18482 23669 23668 18482 23981 23668 23981 23668 18481 23668 23667 4955 23667 18481 18480 23667 23667 18480 18479 23666 18479 23666 23666 23666 18478 23665 18478 18477 18477 23665 23665 23665 23664 2623 2622 23664 2621 23664 23664 23663 4954 23663 23663 18476 18476 23663 23662 23662 18475 23662 23662 23661 18475 23661 18474 18474 23661 18473 18473 18472 18472 23661 18471 23660 2620 2619 18471 23660 23660 23660 23659 18470 18470 18469 23659 18469 23659 23659 18468 23981 18468 18467 23658 18467 18466 18466 23658 23658 4953 18465 18465 23658 18464 23657 18464 2618 18463 18463 18462 23657 23657 18462 4952 18461 23657 23656 18461 18460 18460 23656 23656 18459 23656 18459 23655 23655 4951 23655 18458 23655 23654 23654 23654 23654 23653 18458 18457 23653 18457 18456 18456 18455 18455 18454 23653 18454 18453 18453 18452 23653 23652 18452 23652 18451 23652 18451 18450 23652 23651 23651 23651 18450 23651 18449 18449 18448 18448 18447 23650 18447 23650 18446 18446 18445 23650 2617 2616 18445 2615 18444 4950 18444 23981 18443 23650 23649 4949 18443 23649 18442 23649 23981 18442 23649 23648 23648 23648 23648 18441 18441 23647 18440 23647 18440 18439 23647 23980 18439 18438 18438 18437 23647 23646 4948 23646 23646 23646 23645 23645 18437 23645 18436 18436 23645 23644 23644 18435 18435 18434 23644 23644 18434 23643 23643 4947 18433 18433 18432 23643 23643 23642 18432 18431 18431 18430 23642 2614 23642 18430 18429 23642 18429 18428 18428 23641 23770 23641 18427 18427 23641 18426 23641 23640 23640 18426 18425 23640 18425 18424 18424 18423 23640 23639 18423 23639 18422 23639 23639 23638 18422 18421 23980 23638 23638 18421 23638 18420 23637 18420 23980 23637 18419 4946 18419 18418 23637 18418 18417 18417 18416 23637 23636 23636 18416 18415 23636 18415 18414 18414 23636 23635 23635 23635 2613 23635 23634 23634 23634 18413 18413 23634 23633 18412 18412 4945 18411 23633 23633 23633 18411 18410 23632 18410 18409 18409 4944 23980 23632 18408 18408 23632 23632 23631 18407 23631 18407 2612 23631 23631 18406 23630 295 18406 4943 18405 18405 23630 23630 23630 23629 18404 18404 23629 23629 18403 23629 18403 23628 18402 23628 23628 23628 23627 23980 23627 18402 23627 23627 18401 23626 18401 23626 23626 18400 23626 18400 23625 18399 23625 23625 18399 18398 23625 18398 23624 23624 23624 23624 23623 18397 18397 23623 18396 18396 23623 23623 18395 18395 23980 23980 23622 23622 18394 23622 4942 18394 18393 18393 23622 18392 23621 23621 23621 18392 18391 23621 23620 23620 23620 23620 18391 18390 23619 4941 23980 23619 18390 18389 23619 18389 18388 2611 18388 18387 4940 18387 23619 23618 23618 2610 18386 18386 18385 18385 23618 18384 18384 23618 18383 18383 18382 18382 18381 18381 23617 18380 2609 23617 18380 18379 18379 23617 294 23617 23616 18378 18378 23616 18377 23616 23616 23615 23615 18377 23615 23615 18376 23614 18376 18375 23614 23614 23614 18375 23613 18374 23613 23613 18374 23613 23612 18373 23612 23612 23612 23611 23611 18373 23611 18372 18372 23611 23610 18371 18371 23610 23610 23610 18370 23609 23609 18370 18369 18369 23609 18368 23609 4939 23608 18368 23608 294 23608 23608 18367 18367 18366 23607 2608 18366 293 23607 18365 18365 18364 18364 18363 23607 23607 23606 23606 18363 18362 23606 18362 18361 18361 23606 18360 23605 293 18360 18359 18359 2607 23605 23980 4938 18358 18358 18357 23605 18357 18356 23605 23604 23604 23980 18356 23604 18355 23604 23979 18355 18354 18354 18353 18353 23603 23603 18352 23603 23603 2606 18352 23602 18351 18351 23979 18350 23602 18350 18349 2605 18349 18348 18348 23602 23602 23601 18347 23979 23601 18347 18346 18346 18345 4937 4936 23601 18345 18344 23601 18344 23600 23600 18343 18343 23600 23600 23599 18342 18342 18341 18341 18340 18340 23599 23599 23599 23598 18339 2604 18339 23598 2603 23598 23598 23597 23597 23597 23597 23596 23596 23596 23596 18338 23979 18338 18337 18337 18336 23979 23595 23595 18336 23979 23595 18335 18335 23595 18334 18334 18333 18333 18332 18332 23979 23594 23594 23594 4935 23594 2602 18331 18331 18330 18330 18329 23593 18329 18328 18328 4934 18327 23593 2601 4933 18327 23593 23593 23592 23592 23592 18326 18326 18325 23592 23591 23979 18325 23591 18324 18324 23591 4932 18323 23770 18323 23591 18322 18322 23590 18321 23590 18321 23979 23590 18320 23590 23589 18320 23589 18319 23589 23589 23588 18319 23588 18318 23588 23588 23587 23587 23587 23587 18318 18317 18317 23586 23586 18316 18316 18315 18315 23979 18314 23978 23586 23586 23585 23585 23585 23585 18314 18313 23584 23584 23584 18313 4931 18312 23584 18312 23583 23583 23583 18311 23583 23582 18311 23978 23582 18310 23582 23582 23581 23581 2600 18310 23978 23581 18309 23581 23580 18309 23580 23580 18308 4930 4929 18308 18307 23978 23580 18307 18306 4928 23579 23579 23579 23579 18306 18305 18305 18304 23578 23578 18304 4927 18303 23578 18303 4926 18302 18302 18301 18301 18300 23978 18300 23578 23577 18299 23577 18299 23577 18298 23769 23978 18298 23577 18297 23576 18297 23576 18296 18296 18295 18295 4925 18294 23576 18294 18293 23576 23575 23575 23575 23575 23574 23574 23574 23574 23573 23573 18293 18292 23573 18292 18291 23573 18291 18290 23572 18290 18289 23572 18289 4924 18288 23572 18288 23572 23571 23571 18287 23571 23571 23570 23570 23570 18287 4923 18286 18286 18285 23570 23569 18285 23569 23569 23569 18284 18284 18283 23568 18283 18282 23568 23568 23568 23567 23567 23567 18282 18281 23567 18281 23566 23566 18280 23566 23566 23565 2599 18280 23565 18279 18279 18278 18278 23565 23565 18277 18277 23564 23564 23564 18276 23564 18276 18275 23563 18275 18274 18274 18273 18273 18272 18272 18271 23563 18271 23563 23563 2598 18270 23562 23562 23562 18270 18269 18269 23562 23561 23561 23561 18268 23561 2597 18268 23560 4922 18267 4921 23560 18267 18266 23560 23560 18266 23559 18265 23559 18265 23978 18264 18264 4920 23559 23559 23558 23978 23558 18263 18263 23558 18262 23978 18262 23558 23557 23978 23557 18261 23557 18261 18260 18260 18259 18259 18258 18258 18257 18257 18256 23557 23556 23556 18256 18255 23556 23556 23555 23555 23555 18255 23555 23554 18254 18254 4919 23554 18253 18253 18252 23554 18252 23554 23553 18251 23553 4918 23977 18251 23553 18250 18250 18249 18249 23553 18248 18248 18247 23552 23552 23552 23552 23551 18247 18246 23551 18246 23551 18245 23551 23550 18245 292 18244 23550 18244 23977 18243 23550 18243 18242 18242 23550 18241 23977 23549 23549 23549 18241 4917 23549 18240 23548 23977 18240 23548 23548 18239 18239 18238 23548 23547 18238 18237 18237 18236 18236 18235 23769 23547 18235 23547 23547 23546 18234 23546 23546 18234 18233 23546 23545 23545 23545 23545 18233 18232 23544 23544 18232 23544 23544 18231 23543 23543 18231 18230 2596 4916 23543 18230 23543 18229 2595 18229 23542 23542 18228 18228 23542 18227 18227 23542 4915 18226 18226 18225 23541 18225 18224 18224 4914 23541 23541 18223 18223 23541 23540 18222 18222 23540 23540 2594 2593 18221 18221 23540 4913 23539 23539 23539 23539 18220 23538 23538 23538 18220 23538 23537 18219 18219 23537 18218 23537 23537 18218 18217 23977 18217 18216 18216 18215 18215 18214 18214 18213 23977 23536 18213 4912 23536 18212 18212 18211 23536 18211 18210 23536 23535 23535 23535 23535 23534 23534 23534 18210 23534 18209 18209 23533 18208 23533 18208 23533 18207 23533 18207 23532 23532 18206 23532 18206 23532 18205 18205 18204 18204 23531 23531 23531 18203 18203 18202 18202 18201 23531 18201 23530 18200 18200 23530 18199 18199 18198 18198 18197 18197 23530 2592 18196 18196 18195 23977 23977 23530 23529 23529 18195 23529 292 23529 18194 18194 23528 18193 23528 23528 23528 18193 23527 23527 2591 23977 18192 23527 18192 18191 23527 23526 23526 23526 23526 23525 18191 18190 18190 18189 23525 18189 23525 4911 23525 2590 23524 18188 23524 18188 18187 23524 18187 23524 23523 18186 18186 18185 23523 23523 23523 23522 23522 18185 23522 23522 18184 23521 23521 23521 18184 18183 23521 18183 23520 18182 23520 18182 18181 18181 4910 23977 18180 23520 23520 18180 23519 18179 18179 23976 23519 18178 23519 18178 18177 18177 23519 23518 23518 23518 18176 23518 23517 23517 4909 23517 18176 18175 18175 18174 18174 23517 23516 23516 2589 23516 18173 18173 23516 23515 23515 18172 18172 18171 23515 23515 18171 18170 23514 18170 23514 18169 23514 23514 23513 18169 23513 18168 18168 18167 18167 23513 18166 23513 18166 18165 18165 23512 18164 18164 23512 23512 291 23512 18163 18163 18162 18162 18161 18161 18160 18160 4908 23511 18159 23511 23511 23511 18159 4907 18158 18158 23510 23510 18157 18157 23510 23769 23510 23509 18156 23509 23509 23509 18156 23508 18155 23508 4906 23508 23508 23507 23507 23507 23507 18155 2588 23506 23506 18154 18154 18153 18153 18152 18152 18151 18151 23506 23506 23505 23505 23505 23505 23504 23504 18150 2587 23504 23504 18150 18149 18149 23503 291 18148 18148 18147 23503 18147 18146 18146 23503 4905 23503 23502 4904 18145 23502 23502 23502 18145 23501 18144 18144 23501 23501 4903 18143 23976 18143 18142 23501 23500 18142 18141 18141 18140 2586 23500 23500 23500 23499 23499 18140 18139 18139 23499 18138 18138 18137 18137 23976 18136 18136 18135 4902 18135 18134 23499 18134 23498 23498 18133 23498 18133 290 23498 2585 18132 18132 23976 18131 18131 18130 18130 23497 23497 18129 23976 23497 18129 18128 23497 18128 23496 23496 23496 23496 18127 18127 23495 23495 18126 4901 23495 18126 18125 18125 18124 23495 18124 18123 18123 23494 23494 23494 23494 23769 18122 18122 18121 23493 23493 23493 23493 18121 23492 18120 23492 18120 18119 18119 18118 18118 18117 23492 23492 18117 23491 290 18116 18116 23976 18115 18115 23491 23976 18114 23491 23491 18114 23769 23490 18113 18113 23490 23490 18112 23490 18112 23489 23489 2584 23489 2583 18111 18111 18110 23489 23488 23488 23488 23488 18110 18109 23487 4900 18109 18108 23487 23976 23487 18108 18107 18107 18106 18106 18105 23487 4899 18105 18104 18104 23486 23486 23976 23486 18103 23486 23485 23485 1810..

09.out

34550
2313 14717 2314 0 14718 0 2315 2313 2316 1 2317 2318 11767 0 1 14719 2 2319 3 14720 2 4 14721 14722 3 2320 11768 14723 5 6 14724 4 5 2314 2315 14725 11769 6 2316 7 2321 2322 2323 2324 11770 2325 2326 2327 11771 2328 14726 7 8 8 9 9 11772 10 14727 14728 11 14729 2329 14730 1 18313 14731 10 12 13 2 14 15 14732 2330 16 2317 11 2318 17 18 14717 14733 2319 2331 12 19 2320 13 2321 14 18314 15 2322 3 2323 2332 14734 16 17 18 19 20 2333 21 4 2324 14735 14736 22 14737 23 20 24 25 14738 26 14718 27 2325 2334 28 29 30 14739 14719 14740 14741 21 14720 31 14742 22 14721 2335 11773 2336 2326 14743 14744 2327 14745 23 32 18315 14746 33 14722 24 34 25 35 2328 26 36 27 28 14747 2337 14748 2338 11774 2339 2340 14749 29 30 37 31 2329 32 2341 14750 33 34 14723 14751 35 14724 38 39 40 11775 14752 14753 14754 14725 41 36 37 2330 14755 38 2331 2342 2332 39 2343 40 14756 14757 41 5 42 43 14758 44 14759 2344 14760 14183 42 2345 43 2346 44 14761 45 46 45 14762 2333 14763 2347 14726 2334 14764 47 2348 2335 14765 48 2349 2336 14766 18316 14767 14727 14768 2337 46 49 47 18317 2350 50 14769 2338 2351 51 2339 2340 52 2352 48 6 2341 2353 2354 2355 2342 14770 49 50 51 2356 52 2357 18318 53 11776 54 14771 2358 14728 18319 55 56 14772 14773 2359 53 2360 57 54 14774 58 2361 14184 59 2343 2362 55 2363 2344 60 14729 2364 14775 14730 2365 7 14776 2345 61 14777 56 2366 62 2367 63 14778 64 11777 2368 8 2346 57 2369 2347 18320 2370 58 59 65 60 66 61 62 2348 2371 14779 2372 2373 14780 14781 14782 2374 14783 2349 67 63 64 2350 14784 14731 2351 65 68 2375 69 66 2376 67 68 2352 2377 69 9 70 70 14732 71 72 2378 14733 71 14785 2353 14786 73 74 14787 75 14734 14788 14789 14790 2379 18321 14791 76 2380 2381 72 77 78 73 2382 2354 74 10 75 11778 76 2355 2356 2383 79 11 2384 77 78 80 79 81 11779 80 81 14792 82 83 14735 82 84 85 83 86 12 87 2385 88 84 2357 2358 2386 2359 2387 89 90 14793 14794 2388 85 91 86 2389 2390 92 2360 14736 14795 87 2391 14796 2392 88 89 93 14797 94 14798 14799 90 95 14800 91 13 14801 92 14802 93 96 94 14737 14 97 2361 14803 2393 14804 14805 95 2394 18322 14806 98 14807 11780 99 14738 100 14185 14808 14739 101 14809 2362 2395 2396 11781 2363 96 102 103 14810 104 11782 2397 97 98 14811 2398 14812 14813 99 105 2399 14814 106 14740 107 2364 100 2400 108 2401 109 14815 14741 101 14816 110 111 15 2365 102 103 14742 104 18323 2366 2402 14743 16 2403 112 113 2404 11783 2405 14817 114 2406 14818 115 14744 2407 11784 14186 105 116 14819 117 14820 2408 2367 2409 118 14745 106 2368 107 108 119 14821 2410 14822 2411 14823 14746 14824 14825 109 110 111 14826 2369 2412 112 2413 11785 113 14827 14828 120 2414 14829 121 114 14830 115 116 2415 2416 14831 122 14832 123 2417 14833 14834 2418 14747 14835 117 17 14836 2419 2420 2421 2370 118 124 119 2371 2422 2372 14837 120 125 126 14838 121 127 2423 122 128 14748 123 2424 124 14839 14840 125 14841 126 2373 129 130 14842 131 14843 132 2425 133 2374 14844 18 14749 134 127 135 136 137 138 11786 14845 11787 2426 2427 139 2428 2429 2430 140 14846 2431 2432 2433 14847 2434 11788 2435 2375 2436 14848 2376 2437 14849 141 142 14750 14850 143 128 2377 129 14851 144 130 145 131 132 14852 133 14751 2438 14853 14187 146 134 135 136 14854 137 2439 138 139 14855 14856 140 14752 2440 147 2378 14857 148 141 149 19 150 142 11789 2379 151 143 144 2441 152 2442 14858 145 153 154 155 14753 14859 2443 20 2444 2445 146 147 14860 156 2380 157 14861 148 158 159 160 149 14862 161 2446 18324 14863 14864 14865 162 150 2381 163 14754 2447 164 165 2448 166 151 2449 14866 167 2382 152 2450 168 169 18325 14867 14868 2383 14869 21 14870 14871 14872 2384 11790 2451 14873 2452 153 154 18326 155 14874 2385 170 156 2453 157 158 171 159 2454 160 161 2386 172 14875 2387 173 174 14876 175 162 163 2455 164 2388 176 165 166 11791 14877 14878 2456 14879 14880 177 2389 167 178 2390 14881 14755 168 14882 2457 169 170 179 18327 14883 2458 2459 2460 2391 2461 180 171 14884 172 2462 173 181 2392 182 2393 183 184 14885 2463 14756 2394 2395 14188 11792 174 14886 185 2464 14887 2465 11793 14888 2466 175 18328 14757 186 2467 176 187 2468 2469 188 14889 2470 14890 2471 2396 2472 177 14891 14892 178 2397 2473 179 180 181 189 2398 182 190 183 2474 14893 2475 14758 14894 14895 14896 184 14759 2476 2399 2400 185 186 14897 2477 2478 187 191 2479 2401 192 14898 193 18329 194 195 2480 2402 2481 188 196 189 14899 14900 2403 2404 190 191 2405 14760 197 11794 2482 2406 192 14901 2483 193 2484 14902 14903 194 14904 2485 195 14905 198 14906 14907 199 200 22 2486 196 197 201 202 198 199 2487 200 23 14908 14909 11795 2488 203 14910 201 2489 202 14911 2490 14912 203 14913 204 2491 204 205 14914 14915 205 11796 206 2407 2492 24 206 207 208 209 14916 210 211 2493 2408 14917 207 2494 25 18330 14918 2409 212 11797 2410 14919 2411 213 214 215 216 14920 217 14921 2495 14761 2496 2497 14922 218 219 220 14923 208 2498 14189 2499 2412 14924 14925 221 209 14926 14927 222 2500 2413 223 14928 210 224 2414 225 14190 2415 2501 2502 211 226 212 2503 213 214 14929 2504 26 227 215 14930 2505 14762 228 229 230 216 14931 27 231 232 233 217 14932 14933 234 2506 2507 218 2508 219 11798 2509 18331 235 220 236 237 238 2510 14934 239 28 2416 14935 221 14936 240 14937 241 222 14938 18332 223 242 224 2511 14939 2512 14940 225 2513 243 14941 2514 2515 2417 244 245 226 227 29 2418 14942 14943 228 2516 246 2419 30 2517 2518 2420 247 14763 2421 2519 229 248 2520 230 249 14764 14944 14945 250 251 2422 252 14946 253 14947 231 14948 14765 254 14949 2521 2423 2424 2425 2522 14950 232 2523 2524 14951 2525 14766 233 255 14952 234 235 14767 236 2526 237 256 257 2527 258 18333 259 260 14953 261 2528 262 11799 238 239 14768 263 2426 240 14954 14955 14956 241 2427 242 264 2529 14769 14957 2530 14958 14959 265 243 266 244 245 246 11800 2531 247 267 268 2428 269 270 271 272 273 274 14770 275 2429 2532 276 248 14771 2430 277 249 2533 250 14960 14961 2534 11801 14962 2535 31 251 252 14963 14964 11802 2536 2537 14965 2538 14191 253 278 2539 2540 254 279 2541 255 2431 2432 2433 256 14966 14967 257 2542 280 281 14968 2434 2543 32 33 34 2435 11803 2436 14969 2544 2437 14970 2438 2545 258 14772 282 259 14971 260 11804 35 261 283 2546 2439 262 36 14972 2440 14973 284 2441 2547 14974 285 14975 14976 286 2548 14977 287 288 2442 14773 263 289 290 264 14978 14979 14980 2549 291 265 14981 2443 14774 292 2550 2551 14775 2552 14982 14983 14984 14776 293 266 2444 294 14985 2553 37 11805 295 2554 14986 14987 267 268 2555 2556 2557 2558 296 297 14988 298 2559 269 2445 2560 270 2561 14777 11806 2562 14989 271 299 272 2563 14990 300 14991 301 302 2446 2447 11807 14992 303 273 2564 274 38 304 275 276 305 306 2448 2565 277 307 278 308 14993 2566 2449 309 310 39 2567 279 14994 280 14995 2568 2569 2570 14996 2571 2572 2573 2450 14997 2451 2574 281 2575 311 312 40 14998 2576 2577 11808 2452 14778 14999 2578 2579 15000 2453 2580 2581 313 314 15001 15002 2582 282 315 316 2583 15003 317 2584 318 2585 15004 319 15005 283 320 2454 321 18334 15006 15007 2455 15008 2586 15009 2456 322 2587 284 15010 11809 285 323 2588 15011 286 2457 15012 324 11810 2458 2459 325 326 2589 15013 327 2460 15014 15015 15016 15017 2590 11811 287 2461 15018 2462 15019 15020 328 2591 14779 288 289 15021 2592 2463 2464 290 41 291 292 293 15022 329 330 331 2465 332 2593 2594 333 294 15023 334 2595 335 2596 2597 14780 2598 295 15024 336 2599 337 15025 2600 296 15026 15027 11812 338 339 2601 2602 2603 297 298 299 2604 14781 340 341 2605 2606 2607 2608 300 2609 301 302 2466 342 2610 343 303 344 2467 2611 304 15028 15029 2612 305 2613 15030 42 15031 2614 15032 345 306 346 15033 347 307 2615 14782 308 15034 309 15035 2616 310 2617 15036 15037 15038 2618 15039 348 14783 311 349 2619 2620 312 2621 313 2622 350 2623 2468 314 315 351 2624 352 15040 353 2625 14192 14784 316 2626 354 2627 2628 317 15041 15042 355 18335 356 2469 15043 318 357 15044 14785 2629 2630 15045 358 319 320 2631 2632 359 321 2470 360 43 2471 14786 2633 14787 2634 15046 2472 2473 322 361 2474 15047 323 15048 362 15049 2635 14788 324 2475 363 325 15050 326 327 2636 2476 15051 328 2477 2478 364 329 365 2479 15052 15053 330 366 2480 331 367 2481 2637 44 332 15054 2638 15055 333 334 45 2482 335 15056 336 2483 2639 337 11813 15057 368 2640 2641 2642 15058 15059 369 11814 2484 15060 338 11815 2643 15061 2644 370 14789 2485 2645 11816 11817 339 2646 15062 340 371 372 373 2647 2648 341 2649 15063 15064 2486 2487 374 15065 342 375 2488 376 2489 11818 343 46 15066 2490 2491 14790 2650 15067 15068 15069 377 344 378 18336 345 14791 2651 15070 15071 346 379 2652 47 380 2492 2653 347 348 15072 349 2493 350 15073 2494 15074 18337 2495 381 11819 382 351 383 15075 14792 15076 15077 2654 352 15078 2655 353 2656 2657 14793 15079 2658 15080 384 385 15081 2659 386 2660 354 14193 387 2661 388 389 15082 355 2496 2497 356 390 14794 391 357 11820 358 359 392 2498 15083 393 360 361 362 363 15084 2662 15085 15086 15087 2663 394 2499 395 2664 364 396 2500 2501 397 2502 15088 398 15089 399 365 400 15090 2503 2665 401 402 2666 15091 2667 2668 15092 2669 15093 366 2670 367 2504 14795 2671 2672 403 2673 2674 2675 368 15094 15095 14796 15096 404 14797 2676 15097 14194 15098 369 2505 405 15099 14798 2506 406 2677 2678 15100 15101 370 2507 15102 2679 371 15103 15104 2508 372 373 14799 2680 407 374 2681 408 15105 2509 14800 2682 409 2510 14801 2683 375 14802 376 2511 14803 2512 14804 410 2513 377 15106 15107 2514 11821 15108 2684 2685 2686 378 15109 18338 2687 411 412 2515 413 2688 2689 2690 2516 15110 15111 2517 2691 15112 2518 2692 379 414 11822 14805 2519 415 416 15113 2520 380 2693 15114 15115 2694 417 418 11823 2521 2522 381 14806 15116 382 2695 15117 15118 2696 2697 2698 15119 2699 2700 2701 18339 419 2702 2703 420 2523 48 421 15120 422 423 15121 15122 2704 15123 424 383 2705 384 425 2524 2706 15124 14807 2707 2525 2526 385 15125 426 386 11824 2708 387 2709 15126 427 428 388 2710 389 429 2527 15127 2528 15128 15129 390 2711 14808 2712 2713 2714 391 430 431 14809 2715 2529 392 18340 15130 393 14810 2716 15131 2530 2717 394 395 15132 27..

10.out

23579
23255 23255 23255 18265 23255 23254 18265 18264 18264 18263 23254 18263 23254 23254 23253 18262 23253 18262 18261 18261 23253 18260 23253 23252 18260 18259 23252 23252 18259 18258 18258 23252 18257 18257 23251 23251 2574 18256 23251 18256 18255 18255 18254 18254 18253 23251 23250 18253 18252 18252 23250 23250 23250 18251 23249 23578 18251 23249 23249 4753 18250 23249 18250 23248 4752 23248 18249 18249 18248 18248 23248 18247 18247 23248 23247 23247 23247 23578 18246 18246 18245 18245 2573 23363 23247 23246 18244 23246 23246 18244 18243 18243 18242 23246 23245 18242 18241 23245 18241 18240 18240 23245 307 18239 23245 18239 23244 18238 23244 18238 18237 2572 18237 18236 18236 23244 23244 18235 18235 18234 18234 23243 4751 23243 18233 18233 2571 23243 18232 23578 18232 18231 23243 18231 18230 23242 23242 18230 23242 23242 18229 18229 18228 23241 23241 2570 18228 23241 18227 18227 18226 18226 23241 18225 18225 23240 18224 18224 18223 23240 23363 18223 18222 23240 23240 18222 18221 18221 23239 23239 18220 18220 306 23239 2569 18219 18219 18218 18218 23239 18217 23238 23238 23238 18217 23238 18216 23237 4750 18216 18215 18215 23237 23237 23237 18214 306 18214 18213 23236 23236 23236 23236 23235 23235 18213 18212 23235 23235 18212 18211 23234 23234 23234 18211 23234 4749 23233 23233 23233 23233 23232 18210 23232 18210 23232 23232 23231 23231 23231 2568 23231 4748 18209 23230 23230 18209 18208 2567 23230 18208 23230 23229 23229 4747 23229 23229 18207 23228 23228 23228 2566 23228 18207 4746 18206 23227 18206 23578 18205 4745 18205 18204 18204 23227 23227 23227 18203 18203 18202 23226 18202 18201 23226 2565 18201 18200 23226 23226 23225 18200 4744 23363 18199 18199 18198 23225 23225 18198 18197 18197 18196 23225 23224 18196 18195 18195 18194 18194 18193 18193 18192 18192 23224 23224 23224 23223 18191 18191 18190 2564 18190 305 23223 18189 23223 18189 18188 18188 18187 23223 18187 18186 23222 23222 18186 18185 23578 23222 18185 23222 18184 18184 18183 23221 23221 4743 23221 18183 23221 23220 23220 18182 18182 18181 23220 23220 4742 23219 23578 18181 4741 23219 23219 18180 23219 18180 23218 23218 23218 18179 23218 23217 23217 23217 18179 23217 23216 18178 23216 18178 18177 23216 23216 23578 23215 23215 18177 18176 18176 18175 23215 18175 18174 23215 23214 23214 18174 18173 4740 23214 18173 23214 18172 23213 23213 18172 23213 18171 18171 18170 4739 18170 23213 18169 18169 18168 23212 23212 18168 23212 23212 4738 18167 23211 23211 23211 2563 23211 18167 23210 23210 23210 23210 23209 4737 23209 18166 18166 23209 23209 18165 18165 18164 23208 18164 23208 18163 23208 4736 18163 2562 18162 23208 23207 23207 23207 23207 23578 23206 18162 18161 23206 23206 18161 18160 23206 4735 18160 23205 18159 23205 18159 23205 18158 18158 18157 18157 18156 18156 18155 23205 18155 23204 23204 23204 18154 23204 23203 23203 23578 18154 18153 18153 23203 18152 18152 23203 18151 4734 18151 23202 23202 23202 23202 18150 23201 18150 18149 18149 23201 23201 18148 23201 23200 23200 23200 18148 23200 18147 23199 18147 18146 18146 23199 18145 18145 23199 18144 18144 23199 18143 18143 23198 18142 23198 23198 23198 18142 18141 18141 23197 18140 4733 18140 18139 23197 18139 4732 18138 23197 18138 23197 23196 18137 18137 23196 23196 23196 23195 23195 23195 18136 18136 23195 23194 23194 23194 23194 18135 18135 23193 23193 23193 23193 23192 18134 23192 23192 23192 18134 23191 18133 23191 23191 18133 23191 23190 23190 4731 18132 23190 23190 23189 18132 18131 23578 23189 18131 23189 23189 4730 2561 18130 18130 23188 18129 18129 23188 23188 23188 18128 23577 23187 23187 23187 23187 23186 23186 23186 23186 18128 18127 23185 23185 23185 18127 23185 23184 18126 23184 23184 18126 18125 18125 18124 18124 18123 23184 18123 4729 23183 18122 2560 23183 18122 18121 18121 18120 18120 23577 18119 23183 18119 4728 23183 23182 23182 18118 2559 18118 23182 23182 18117 18117 18116 18116 23181 23181 18115 23181 23181 23180 18115 23180 23180 18114 18114 18113 18113 23180 18112 18112 23179 18111 18111 18110 18110 18109 4727 18109 18108 23179 23179 23179 23178 18108 18107 2558 23577 18107 18106 18106 18105 4726 18105 23178 23178 23178 18104 18104 23177 18103 18103 18102 23177 2557 18102 18101 23177 18101 18100 23577 23177 18100 23176 23176 18099 23176 18099 18098 18098 23176 18097 23175 23175 18097 23175 23175 18096 23174 18096 23174 18095 18095 18094 23174 18094 18093 18093 23174 18092 2556 18092 23173 23173 305 18091 23173 23173 4725 23172 23172 18091 4724 23172 18090 18090 23172 23171 23171 23171 18089 18089 23171 23170 18088 23170 18088 23170 23170 23169 23169 18087 18087 18086 18086 18085 18085 23169 23169 23168 23168 23168 23168 18084 18084 18083 23167 18083 18082 23167 18082 18081 4723 18081 2555 18080 18080 23167 23167 23166 23166 18079 18079 4722 23166 18078 23166 23165 18078 18077 23165 18077 18076 23165 18076 23165 23164 23164 23164 18075 18075 23164 23163 18074 18074 23163 18073 18073 18072 18072 18071 18071 23163 23163 18070 18070 18069 18069 23162 18068 2554 18068 18067 18067 23162 18066 23162 18066 23162 18065 23161 23161 23161 18065 23161 23160 23160 18064 23160 18064 23160 23159 23159 23159 23159 18063 18063 23158 23158 18062 18062 18061 4721 18061 23158 18060 23158 18060 23157 23157 23157 23157 18059 18059 23156 18058 18058 23156 23156 18057 18057 18056 18056 23156 18055 23155 2553 23155 18055 18054 23155 18054 23155 23577 4720 23154 23154 18053 18053 23154 4719 18052 18052 23154 18051 23153 18051 23153 23153 18050 23153 18050 23152 23152 23152 23152 23151 23151 23151 23151 23150 18049 4718 23150 304 23150 23150 18049 23149 23149 18048 18048 23362 18047 23149 18047 23149 18046 23362 18046 18045 23148 23148 18045 18044 18044 18043 18043 23148 23148 18042 23147 18042 18041 23147 23147 23147 304 23146 18041 23146 18040 18040 23146 23146 18039 23145 2552 18039 23577 23145 18038 23362 23145 18038 23145 18037 23577 18037 18036 18036 4717 18035 18035 23144 23144 23144 18034 23144 23143 23143 23143 23143 23142 18034 18033 18033 23142 23142 18032 23142 18032 18031 23141 23141 23141 4716 23141 23140 18031 18030 23140 23140 23140 18030 23139 18029 18029 23139 18028 18028 18027 18027 18026 18026 23139 23139 23138 23138 18025 23138 18025 18024 23138 2551 18024 18023 23577 23577 18023 18022 23137 18022 23137 18021 23137 23137 18021 18020 23136 23136 23136 23136 23135 2550 23135 18020 18019 23135 23135 18019 23134 18018 23134 18018 18017 23134 18017 23134 18016 18016 23133 23133 23133 18015 18015 18014 18014 18013 18013 18012 18012 23133 23132 23132 23132 23132 18011 23131 18011 23131 23131 23131 18010 23130 18010 23130 23130 18009 18009 18008 23130 23129 4715 23129 2549 18008 18007 23129 23129 18007 23128 23128 18006 18006 23128 23128 18005 18005 18004 18004 18003 23127 18003 23127 18002 18002 18001 18001 18000 303 23127 18000 23127 17999 23126 17999 23126 17998 23126 23126 17998 23125 23125 17997 23125 23125 17997 17996 17996 2548 17995 17995 23124 17994 23124 23124 23124 2547 17994 23123 23362 23123 23123 23123 23122 23122 23122 17993 17993 23122 23121 4714 2546 23121 17992 17992 23121 2545 17991 23121 17991 23362 23120 23577 23120 17990 23120 23120 17990 23119 23119 17989 23119 23119 23118 17989 17988 23118 23118 23118 23117 23117 23576 4713 17988 17987 23117 23576 23117 17987 17986 23116 17986 17985 17985 17984 17984 17983 23116 17983 23116 4712 23116 17982 17982 17981 23115 23115 17981 17980 2544 17980 17979 23115 17979 17978 17978 23576 2543 17977 17977 17976 23115 23114 23114 17976 23114 23114 17975 23113 17975 23113 23113 23113 17974 23112 4711 23112 23112 17974 23112 23111 2542 17973 23111 17973 17972 17972 17971 17971 23111 17970 17970 17969 17969 23111 23576 17968 17968 23110 23110 2541 23110 303 17967 23110 17967 17966 23109 17966 17965 17965 23109 2540 23109 17964 23109 23108 17964 23576 23108 23108 17963 17963 23576 23108 23107 17962 17962 17961 23107 23107 23107 23106 17961 17960 17960 17959 17959 17958 23106 23106 23106 17958 23105 17957 23362 23105 17957 2539 23105 23105 17956 23104 17956 17955 23104 17955 17954 23104 2538 23104 17954 23103 23103 23103 23103 23102 4710 23102 17953 17953 17952 2537 17952 23102 17951 23102 17951 17950 17950 17949 2536 23101 23101 17949 4709 23101 17948 23101 17948 17947 17947 23100 17946 17946 17945 23100 17945 17944 17944 17943 23100 23576 23576 23100 23099 23099 23099 23099 17943 17942 17942 23098 17941 17941 4708 17940 17940 17939 17939 23098 23098 17938 2535 339 23098 23097 23097 23576 17938 17937 17937 23097 17936 23097 17936 23096 17935 17935 23096 17934 23096 23096 23095 17934 23095 23095 17933 23576 17933 17932 17932 17931 23095 23094 23094 23094 23094 23093 17931 23093 17930 23093 23093 17930 17929 17929 17928 23092 23361 17928 17927 23092 17927 17926 17926 17925 4707 23092 17925 17924 17924 17923 17923 23092 17922 17922 17921 23091 23091 23091 2534 17921 17920 17920 23091 23090 4706 17919 23090 17919 23090 23090 17918 23089 17918 17917 23089 17917 23089 17916 17916 17915 23089 17915 17914 4705 17914 17913 17913 17912 23088 23088 17912 23361 23088 23088 23087 23087 17911 17911 23087 17910 17910 23087 17909 23086 23086 17909 23086 17908 23086 23085 17908 4704 23085 23085 2533 17907 23085 17907 17906 23084 17906 17905 17905 23084 23084 23084 17904 17904 17903 4703 23083 17903 17902 17902 23083 17901 23083 17901 23083 23082 17900 17900 23082 17899 17899 17898 23082 17898 23082 23081 23081 23081 2532 2531 23081 23080 17897 23080 17897 23080 23080 23079 23079 23079 17896 17896 17895 23079 17895 23361 23078 17894 23078 23078 23078 23077 23077 4702 17894 23077 23077 23076 17893 23076 4701 17893 17892 23076 23076 23575 17892 17891 23575 4700 2530 4699 23075 23075 23075 17891 17890 17890 23575 23075 23074 302 17889 17889 17888 23074 4698 17888 23074 23074 17887 23073 23073 23073 23073 23072 17887 4697 17886 23072 23575 23072 23072 17886 17885 23071 17885 23071 23071 23071 17884 23070 23070 23070 17884 23070 17883 23069 23069 23069 17883 23361 4696 23069 325 23068 2529 17882 17882 23068 17881 17881 17880 23068 17880 2528 2..

Subtask #1

10.0 / 10.0

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

Subtask #2

10.0 / 10.0

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

Subtask #3

10.0 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

10.0 / 10.0

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

Subtask #6

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is 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

10.0 / 10.0

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

Subtask #10

10.0 / 10.0

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