42_INT_06_pushwap/lucky_opti.sh

#!/bin/bash

LEAK="461 82 37 116 263 59 476 315 400 379 232 174 190 131 363 7 313 44 85 302 361 204 353 372 325 22 67 479 407 29 135 123 233";
valgrind --leak-check=full --leak-resolution=low --show-reachable=yes --track-fds=yes --trace-children=no ./push_swap $LEAK

#BIG3000="724 661 1813 1362 2277 2662 2427 652 2861 49 970 1872 339 1902 2600 2990 1625 528 979 684 1095 2557 1462 1894 877 406 152 2032 1224 1799 2627 1524 2163 193 967 2442 1285 1311 2486 1603 2609 1276 2517 1200 2746 1199 1039 1396 2628 2073 2216 929 2024 900 555 948 1344 2997 1135 2266 1273 1388 1079 887 1795 204 1087 2435 2987 1811 1843 2105 2848 545 1661 1139 2583 286 1179 1809 2369 1024 2645 2919 1073 2418 1684 782 691 733 1448 2692 1583 1764 2093 1802 687 1615 2328 2659 2673 2240 389 2220 86 319 607 809 1460 2776 595 2097 1862 2552 1478 1206 1977 2657 1564 1897 1783 571 783 814 2624 149 1306 2541 624 759 2131 1966 1449 409 379 1630 2088 1927 421 864 755 280 1863 2558 2218 431 400 2979 2115 2890 2026 993 2438 403 2917 2893 668 670 656 1881 1268 1294 331 2485 2211 1826 2614 129 2445 2326 893 1313 2398 1733 121 2180 713 470 589 1225 835 1020 263 2237 507 2135 2569 898 525 796 257 2500 2830 821 1253 151 366 266 446 1248 2845 2181 68 1504 2902 2009 125 1642 1598 251 552 1000 2510 1318 2691 278 1777 1754 34 1951 2457 1212 2900 2071 1967 2874 131 349 352 2276 2922 1942 402 2204 1451 2871 238 888 1707 2629 1370 311 2598 2695 2803 1126 2694 222 1391 1703 1858 1092 747 1494 1050 2290 2352 2709 2807 233 583 1688 2896 605 2154 489 499 2357 1173 2468 2596 2478 242 375 834 1938 518 517 1983 585 127 1691 173 1098 2995 1601 420 1077 1152 2714 879 143 293 2161 2019 2239 2687 2030 947 1274 754 2840 3000 874 1416 1249 2062 2092 285 2967 1493 218 2747 1454 2701 2399 5 90 738 123 2226 2613 2300 351 1924 1363 792 916 1281 901 2564 1722 1035 2155 2215 1208 1282 2433 1948 2436 532 2125 1850 1190 927 272 2430 720 347 1463 2130 2760 2921 2106 2704 2095 1153 2209 182 373 82 186 1347 1908 2229 2651 1301 2089 933 696 573 1023 185 2377 1803 1519 1700 381 418 378 2246 1019 1390 37 773 239 511 1776 111 714 1119 2200 1673 1567 2064 1093 113 2749 1138 2882 694 692 1278 1414 377 217 2561 2617 2322 487 1207 484 1990 1552 324 1755 769 519 2926 411 2538 1075 67 1430 1205 155 2330 1033 1209 2225 1899 2042 1904 2768 2806 448 739 976 2828 2977 445 74 2156 2345 2493 2641 1127 1083 965 1027 1011 2456 1394 2173 1521 562 1859 1185 2798 16 183 271 520 1433 1069 1358 189 992 2723 1060 1972 780 2360 54 2988 1246 659 2000 1606 1327 1740 187 941 335 1619 2520 2777 1131 2731 1861 689 306 1629 1855 1085 1711 2625 981 1558 169 1305 2941 2164 2255 544 245 1682 1556 959 308 480 1406 673 2670 1488 2601 1422 635 1057 816 1936 1036 1166 2537 2450 2780 236 2123 991 1631 391 2960 626 267 2481 2730 876 2086 2532 2914 506 2827 1257 2048 2248 1194 1304 2944 1491 1240 2543 2023 1570 4 1429 1638 807 1028 417 1096 2733 2319 1639 2741 1787 2069 2198 2727 415 1072 2299 2858 576 1595 2061 2182 2046 2924 1031 2949 1971 2217 1461 2887 547 2303 1974 865 1907 2203 1839 2417 2423 1399 2690 2881 906 2876 2496 1064 2278 51 568 2482 593 2964 2502 577 612 1768 1434 1495 1182 2400 2231 404 2145 2623 2681 1242 521 1122 2491 1591 515 1594 1475 429 2301 2469 1698 157 1582 168 2304 1375 802 76 899 345 1385 2443 1436 405 296 553 1796 2889 1867 2012 1841 2526 1111 2195 2183 606 896 1554 328 2644 664 1613 693 1192 554 110 2865 1921 1687 2259 731 388 1116 2968 2033 200 1129 2080 441 2249 2505 843 1154 1530 728 2513 1237 1356 2630 2965 1648 1674 2717 1497 1708 194 2818 1329 1744 968 2957 301 2976 1065 85 170 1404 190 206 2437 2851 645 781 2165 12 478 2477 2111 498 706 2778 1532 2729 1371 1184 917 38 2323 165 2824 2439 592 181 2751 1705 1529 1775 371 1884 2251 2197 1995 458 1303 579 2743 2734 758 457 1009 566 1812 1196 2708 560 890 1993 775 650 1156 2407 1312 2872 718 2661 1203 2013 1042 1498 78 52 1097 112 2179 2738 1226 1672 1860 1890 963 679 2324 2387 1094 1581 2811 931 1835 1392 1474 2672 2453 1398 105 1353 1466 1125 2655 10 2665 745 1161 1964 2021 2653 2886 2446 1522 1339 1250 2460 2509 2612 2219 1728 771 1982 2100 2869 1417 290 454 2235 949 925 2722 315 1785 2878 2471 1239 2652 801 316 743 2932 912 2566 1559 1252 1702 2091 452 59 2157 1171 1746 1201 1325 472 1342 1607 1175 31 1720 453 1320 1295 1553 1758 776 2144 1435 1283 2700 2431 1157 133 70 1219 2347 1288 2958 957 1444 793 1401 95 2594 950 676 1366 2631 1174 1379 284 2637 1350 667 2934 94 1262 2898 2904 2565 2051 590 2344 2241 1635 2850 2497 2466 1662 681 1935 195 1837 2611 261 2107 2172 273 1374 768 2119 2262 683 1321 2608 2573 797 1071 395 1070 2233 1068 1380 2656 2310 2635 1277 1472 44 805 1007 847 291 1992 2797 2047 987 1891 2748 2721 66 1112 1479 2053 1677 2070 2786 142 2410 492 628 586 1018 1458 1545 114 1717 860 546 1140 2812 2752 188 279 1316 856 2356 2593 493 1102 2550 1080 1880 2018 2096 128 2335 2969 1878 956 913 1052 91 1218 1815 885 13 584 2984 2116 390 479 2732 1569 1692 2836 1793 1634 1423 392 829 1772 2302 1236 268 698 2334 2911 1869 2160 196 741 935 2632 1481 1198 1169 1183 1816 205 1034 1349 2660 1376 2076 2713 97 2082 1503 1588 1361 1168 2530 828 530 1149 1797 1614 2725 491 1604 2610 399 248 760 2087 817 915 940 1210 1791 1455 2804 1738 2429 1298 951 2238 1508 1062 1865 2947 2837 3 2556 1655 361 2772 716 934 340 808 680 215 1395 1244 1482 2927 2879 2756 2480 574 1267 806 2823 1289 20 2638 1507 1512 496 541 2950 1779 1806 2041 2415 2124 1573 1624 2189 2152 2720 1724 2928 1086 22 812 138 622 2245 2113 1108 1150 1849 2280 2883 124 1991 813 646 1743 2856 1424 1377 1577 872 1163 1191 2703 2393 2314 2447 1486 2428 1842 685 1579 2081 2884 2083 527 1882 1566 1759 2568 2194 1307 1538 677 1426 1 19 1909 928 1782 700 2243 752 314 115 72 2679 1204 1561 2946 832 451 237 2972 1817 2421 2221 1830 537 1477 269 2562 1822 1669 277 1067 1788 1501 2938 526 1713 2141 201 1984 1915 2060 2271 24 604 203 1900 447 2043 2127 1610 603 126 500 2472 2137 2699 2142 2171 244 669 2683 2370 1100 2925 2014 2880 1037 1968 2380 246 638 2015 591 2766 1546 485 2761 353 844 363 2311 2341 2754 1247 1124 1568 972 1954 1332 2381 2114 627 2895 1336 1405 419 1659 800 675 1747 787 163 2040 2675 397 2577 2548 513 2008 534 1217 1656 1500 2547 336 2401 2805 2986 2783 2817 2465 2366 309 1875 1852 430 1402 2937 2989 2643 1903 1653 220 2877 71 774 1998 1876 2386 2079 327 1725 705 2755 1978 1134 79 2814 946 2595 1885 2432 1413 1958 488 2413 757 2519 2724 1994 2504 1005 826 289 393 994 735 1346 2933 727 923 609 2338 2952 1547 2668 27 2102 2974 841 1082 1919 2998 2058 2056 1805 2799 895 1804 305 763 2349 288 1032 1730 1913 2424 1441 614 463 2275 1480 495 540 156 1975 1671 588 1048 1141 1228 2025 598 1188 2346 343 1419 2745 1599 1340 2574 1901 1155 2602 2467 355 822 611 746 1292 1886 1465 1181 281 199 1947 2463 2318 2367 2133 1142 262 1078 1256 848 2585 619 1227 2698 2966 2316 1410 2959 255 1715 911 462 1066 303 2696 2440 1484 778 930 2618 2388 2143 2188 2207 2140 96 2350 902 369 135 1467 1934 2473 2945 444 2533 523 1533 1469 160 1737 2903 179 1883 870 2584 2451 41 2327 2765 2771 1602 298 1049 459 2983 1044 563 1021 509 2973 1571 1939 2808 2291 1403 2268 1609 827 231 903 423 1397 2528 710 582 2885 247 1180 924 837 2167 642 2244 1297 2831 1845 385 938 440 1528 2320 1981 2234 1683 1770 1258 1580 1973 2185 348 1922 1117 644 2072 9 2678 688 424 1766 475 2260 1107 2763 1699 180 621 367 789 104 1765 2642 2208 936 904 751 1589 682 250 2336 1387 229 1008 1710 926 1854 1666 2342 2975 1773 232 1286 2118 1784 407 2616 616 1832 338 723 1230 1898 1114 1025 1143 2409 1716 140 853 1261 1407 2758 2287 1104 803 258 2488 1147 697 468 302 1323 867 873 2371 1572 2961 2542 2999 1988 964 2075 467 1425 1686 866 1930 2348 2332 2406 1427 2918 2094 988 134 341 1778 1412 1176 443 235 2931 501 1470 919 1893 2242 587 1029 1271 1892 2666 1177 62 39 108 2017 2764 2953 425 2579 2184 618 663 2264 596 1354 1752 1931 1002 1920 2863 880 894 2852 1351 132 490 119 2531 2363 2801 2794 1757 2294 1314 2788 383 2697 1771 471 1415 320 2576 1120 1623 1088 372 422 524 80 1912 1074 1432 2039 2855 2037 504 823 505 1234 192 2368 1905 283 1012 658 1824 1641 1367 253 2449 2649 2158 1439 557 846 2689 2839 2134 1518 572 1540 1741 996 2296 2650 2390 2685 1364 601 2002 639 2664 975 1749 2774 356 1022 2544 26 436 986 2991 702 1001 820 2873 1709 2067 1721 1590 2781 857 1496 2034 2523 2052 120 1099 2210 1637 30 439 2292 1790 207 297 84 2475 2870 1160 907 640 1956 2591 2735 1232 1526 2202 50 2935 2571 228 2074 87 1017 1359 7 249 772 1438 643 386 1235 736 1360 2077 881 116 2162 1026 2775 725 2706 1633 1555 118 1054 543 73 2916 1651 2099 344 2230 2901 362 382 2190 11 2603 529 162 2864 40 2307 252 75 503 370 2920 2841 1411 2385 551 2339 531 213 889 2084 2549 1357 665 1109 686 2682 883 426 2110 2640 882 473 761 636 2282 522 2045 539 1106 1450 538 937 2498 1658 1600 202 2206 730 734 2458 2782 1786 1941 2426 2621 1216 2351 2412 1331 2535 365 1159 1693 995 1833 2146 243 2174 1551 2343 398 1731 2908 641 855 1121 1940 2857 137 313 2258 647 2572 2707 750 744 974 299 1443 106 2779 2951 2049 2518 632 1251 2166 1565 1187 147 1489 2495 2153 1563 2524 122 483 914 1918 1041 1792 1612 737 690 374 2470 1284 2849 2325 368 428 1010 225 176 1372 1714 144 2038 35 2892 256 2492 1739 2671 2213 1051 1640 1550 1914 2639 597 510 1628 649 2604 2331 2770 831 1373 2943 2452 1487 2355 2147 2063 226 2159 954 1873 602 2810 2361 2444 2619 2254 317 1015 2719 334 1807 25 1492 1586 28 1457 610 516 1621 2365 360 952 1105 2605 1675 117 2136 594 1963 2633 1296 1193 1979 1476 1133 615 234 2383 174 1144 1664 1616 2279 64 2068 1647 270 1040 2834 1308 2362 1076 1136 654 1840 2199 1058 1158 1864 2108 1560 804 2923 2846 2582 427 61 2065 2654 2963 1231 2263 2813 1245 1383 2948 1151 2728 2148 1440 2078 2512 1483 608 1870 1789 1923 1605 2227 325 227 1384 161 2688 1213 1706 2286 2515 1800 910 1317 985 2615 580 1531 2168 1400 14 921 2149 1473 321 2454 2455 1091 977 2441 2321 1334 265 2962 2553 2359 1735 1950 1926 2785 1215 357 2939 2364 89 177 998 932 1326 1622 1780 1280 2379 1046 2737 36 701 1309 1195 1254 2212 897 2150 973 329 2353 2006 2522 2193 1896 1627 1202 387 414 989 2121 2066 1330 1645 322 863 862 1866 323 1428 1275 432 833 1170 838 859 1355 2710 966 2563 2821 2819 623 542 1003 1670 784 1810 1293 326 2490 561 1736 198 875 878 819 1763 1130 166 1851 178 1667 770 2930 1266 1575 2306 102 1585 211 629 2753 1649 2372 1857 1263 282 2994 1549 704 1929 1061 836 2832 1014 842 2007 630 1997 449 2297 1801 2555 830 295 1751 1513 2581 1146 254 2112 2293 1871 2059 141 1115 2256 154 2501 1328 1906 2358 2506 786 2175 210 2104 550 1485 2981 2408 1685 2031 2580 358 1056 2128 2186 2333 578 2992 46 657 1828 1962 380 1748 442 2891 2354 958 2425 2313 2790 1145 2587 33 2762 2792 660 1836 721 1879 2252 666 1186 175 1310 1853 1505 1221 2606 1525 29 342 1045 1270 548 2838 460 2736 1798 1933 2191 1723 294 637 1369 2419 2835 1222 2035 1848 969 139 312 1676 1189 1976 1887 264 651 2176 1165 1013 2867 1302 2815 2250 337 65 514 1794 533 1665 2308 15 333 2956 1944 1084 2909 2676 671 359 2284 1535 1874 1681 508 953 1617 2101 1459 477 1814 905 2739 1452 42 2285 777 2028 60 1626 109 2978 287 1548 241 2090 1745 469 276 1646 2373 2382 2120 1167 2397 2289 2474 712 1834 171 2757 2712 715 2929 749 2317 944 1632 2800 1987 1517 997 1004 556 1118 909 1053 790 2129 871 384 617 1760 764 1269 1597 1382 274 2236 703 1527 2677 55 1409 438 748 1220 2711 2599 766 1718 2716 762 2521 672 2759 1729 2940 2829 1445 1584 662 2789 219 695 2702 2820 1389 69 1827 1636 2993 465 1541 1110 1043 717 1103 549 1264 2658 1732 869 1365 1381 2567 408 1016 2027 1969 1241 2416 1727 101 655 1148 765 18 845 791 88 1932 307 2329 2422 779 648 600 1574 1650 1509 2192 145 1287 2589 569 2476 1690 1704 486 756 2942 107 2177 1123 2586 1272 1089 310 1808 2866 17 1823 1542 1925 1980 2970 2894 2648 1820 1620 811 2411 146 2384 2337 1164 159 2802 292 2305 2395 1499 1420 1335 794 851 1734 1137 2795 300 2597 1490 304 839 1953 1888 455 2232 1101 2636 1578 2283 708 2247 2178 224 2057 2842 1611 868 2270 2744 330 999 742 633 2464 2913 719 2187 2001 1211 2253 536 2546 1260 1006 2680 709 81 2016 1596 259 2055 960 824 1543 1762 707 1819 2376 1038 53 1970 918 1510 2539 1315 1654 1368 1128 1937 1877 216 2281 376 2847 1712 2404 567 2899 43 978 1781 410 2139 564 1910 2570 1868 1694 482 2516 653 6 2098 2010 1592 2109 1959 2295 100 945 1516 2375 2740 2414 1290 401 1090 1456 1345 2265 1657 58 1471 2054 858 23 172 575 2620 1701 581 1113 2554 942 1506 1223 711 2267 2228 2117 2773 2448 1917 346 674 1446 2402 2816 2224 63 2508 474 1557 1916 2844 394 1341 891 2132 2489 434 1961 559 2499 1960 57 2622 1945 1949 1515 2020 1229 852 1059 1695 2860 212 2434 2403 184 1999 2261 570 2525 1844 982 1299 1985 2985 990 1750 2705 726 1514 2201 2391 8 2405 223 939 1989 1539 1943 1660 191 2793 1587 1431 1421 2954 825 2378 1442 1668 1643 2590 2536 433 2791 130 2461 1279 2374 1536 2996 788 1928 413 2483 2826 2853 1856 2170 908 221 2910 1464 2825 2742 77 1378 2529 722 1652 767 850 1753 2906 481 2494 1291 1838 2982 437 1233 1831 1889 558 350 461 892 2559 1238 840 1847 1986 2715 2527 2647 884 2389 1523 240 209 2479 785 1333 2269 1663 886 1895 1562 332 32 2862 2029 2420 2607 2340 2507 1300 208 2674 2551 48 2915 1821 148 2575 2868 2169 2392 2005 464 1081 729 1437 2980 1030 634 818 795 136 2955 2667 21 1197 625 1996 2769 2503 1696 2784 1756 2011 1132 1511 466 2222 1055 1742 1767 158 364 971 2875 2050 1697 450 1259 2545 2809 1265 2511 494 2003 2669 476 1537 2905 1502 1243 2684 599 275 631 2484 56 854 861 1678 1322 1214 1774 1679 512 2796 984 961 798 2854 2588 1063 2693 2897 1719 613 1608 535 2396 2022 2085 2718 502 435 2126 2288 2936 980 2272 2686 1162 2394 1829 1324 2726 2257 103 699 92 1408 1965 1955 2634 2044 2487 2273 1618 1769 354 2138 214 1576 732 1386 2309 2888 1726 565 1689 2833 1644 753 1846 230 799 197 2103 1348 2312 153 318 810 412 1911 1593 1520 1343 150 1818 620 2750 416 1761 1338 2578 2822 1447 2560 2514 83 1468 2298 962 456 2767 1172 45 93 1952 2912 1047 1534 1337 1319 2274 1957 2223 1946 167 2859 1453 2971 2214 1255 2 99 1352 2843 815 943 2315 1825 2004 849 678 2036 920 497 98 2462 2626 922 740 1178 2646 2663 2151 1680 2907 2787 2592 2534 47 1393 1418 2540 164 396 955 983 2205 260 1544 2196 2459 2122";
#./push_swap $BIG3000 | ./checker_linux $BIG3000
#./push_swap $BIG3000 | wc -l

#ARG="63 93 320 99 351 495 148 380 300 165 488 489 336 173 408 198 411 238 306 107 237 285 80 487 252 282 297 375 465 424 295 262 124 144 461 82 37 76 404 271 215 288 70 385 208 304 309 150 373 199 360 65 308 88 101 283 460 357 57 60 430 102 496 112 251 257 38 171 333 8 412 340 472 451 386 462 149 158 381 433 19 90 342 5 49 220 317 16 331 436 247 188 146 477 212 108 156 83 74 406 389 111 358 434 395 426 136 377 278 225 172 417 78 350 97 141 311 339 162 185 466 483 240 390 20 384 31 352 348 239 2 480 186 354 175 98 157 369 81 217 116 263 59 476 315 181 255 378 33 270 35 355 397 147 367 442 122 266 91 393 490 62 423 236 79 226 422 366 121 170 114 419 292 1 383 120 338 36 448 66 69 248 43 221 153 169 307 244 334 203 39 152 92 54 491 312 75 250 58 235 284 115 277 330 106 296 18 52 387 321 446 290 447 473 200 191 454 399 184 318 23 14 139 202 258 305 275 6 273 343 392 405 494 176 441 272 178 402 160 47 159 474 256 438 104 96 374 224 261 414 50 87 457 347 310 319 140 219 145 40 267 179 279 409 484 48 27 265 214 329 413 359 163 119 468 481 492 485 94 137 151 260 154 469 64 253 497 143 410 183 182 459 234 34 382 289 189 130 46 450 458 418 228 68 425 346 391 55 109 15 218 13 376 349 467 113 287 371 453 213 394 356 25 416 4 299 24 443 370 427 142 77 206 332 192 324 138 269 209 444 420 194 26 166 323 223 314 456 498 328 326 164 227 168 95 437 211 155 9 463 362 103 72 207 193 129 322 316 364 470 335 216 30 259 195 110 187 280 435 32 134 401 246 73 222 388 126 125 440 291 415 243 303 205 118 344 127 3 421 12 301 274 428 398 100 341 197 53 210 56 431 327 242 41 429 245 71 365 11 229 268 396 298 161 254 231 196 345 51 281 117 17 432 478 132 42 230 45 249 294 445 89 471 482 10 486 177 264 84 499 276 21 493 475 500 61 293 105 167 241 286 128 368 449 452 133 28 455 201 180 86 464 400 379 232 174 190 131 363 7 313 337 403 439 44 85 302 361 204 353 372 325 22 67 479 407 29 135 123 233";
#RESULT=$(./push_swap $ARG)
#echo "$RESULT" | ./checker_linux $ARG
#echo "$RESULT" | wc -l
#
#ARG="278 177 412 454 256 457 322 494 76 143 277 478 390 210 153 378 100 482 365 394 425 252 221 66 493 408 175 239 351 299 1 148 307 371 140 209 81 231 54 397 96 467 433 400 327 298 20 359 113 471 289 388 417 424 101 220 315 186 362 290 419 352 188 379 158 324 42 172 46 489 45 399 374 263 283 452 94 166 132 423 354 350 88 249 41 344 303 187 266 118 385 439 63 180 67 208 21 145 196 178 421 254 361 461 191 331 47 398 483 275 234 65 141 216 472 474 184 268 124 427 133 389 401 432 238 353 127 346 89 445 202 345 120 24 162 395 459 5 367 370 241 114 309 194 435 470 342 29 78 218 407 414 296 264 460 204 259 49 10 382 250 27 257 308 316 43 450 130 18 136 50 53 255 431 338 197 104 302 13 14 288 251 333 75 212 168 149 232 246 325 287 72 12 458 38 108 310 462 35 60 499 500 226 356 235 498 304 262 233 57 363 495 447 311 95 248 326 171 122 17 349 242 415 340 150 312 420 219 116 98 243 19 160 230 185 26 323 154 396 485 215 321 444 28 34 23 61 253 258 106 329 337 70 22 97 77 273 51 411 37 335 438 36 366 31 360 84 169 403 200 48 369 59 480 368 157 477 373 151 109 464 442 387 11 199 74 406 428 69 90 91 56 32 211 301 128 167 305 358 102 440 111 62 236 456 64 40 449 237 131 117 129 147 245 179 294 476 336 214 222 9 295 173 475 446 2 119 240 272 409 380 103 8 112 99 429 284 319 126 437 206 115 134 30 348 422 265 228 161 247 364 142 170 279 473 343 386 121 86 163 332 320 55 292 260 297 183 80 291 274 402 300 182 270 393 207 7 227 58 33 490 372 152 413 426 123 418 497 404 293 44 405 83 213 491 436 85 285 261 468 229 443 176 52 165 484 68 15 135 463 159 79 205 466 355 181 448 341 276 469 201 383 25 376 4 384 271 488 481 16 453 146 269 306 144 416 244 87 73 281 434 138 174 267 339 375 317 282 314 455 225 357 71 381 217 164 6 392 224 430 465 92 105 441 223 280 93 156 487 107 330 198 486 286 137 39 334 410 189 125 110 203 195 3 377 347 496 190 313 318 193 391 192 155 328 451 139 82 492 479";
#RESULT=$(./push_swap $ARG)
#echo "$RESULT" | ./checker_linux $ARG
#echo "$RESULT" | wc -l
#
#ARG="353 324 228 471 124 64 417 332 472 300 170 234 90 153 277 441 406 161 121 387 435 268 345 428 289 56 495 465 107 110 108 426 477 265 92 381 81 256 454 122 243 109 195 214 267 488 245 20 285 37 412 1 272 431 274 466 218 307 479 429 455 448 95 291 290 259 322 47 55 217 59 284 4 420 237 73 181 159 315 325 486 388 185 463 464 416 24 39 475 246 120 352 433 63 89 348 30 88 260 446 114 176 99 309 233 354 298 16 219 442 250 194 394 434 127 410 320 111 10 32 276 84 334 225 392 65 418 142 440 409 389 61 87 396 294 6 319 407 296 149 485 191 498 216 116 340 126 23 278 29 236 35 469 386 15 369 342 458 449 341 489 62 266 338 273 371 119 310 456 476 467 359 279 427 143 151 451 344 311 46 155 41 162 252 301 373 85 115 128 385 379 487 364 327 331 190 258 210 160 205 229 247 22 135 66 367 17 3 304 281 150 421 400 98 468 358 313 402 188 144 173 492 60 199 470 339 264 323 480 231 314 70 404 255 136 269 226 287 376 462 42 118 321 200 360 58 251 308 297 213 75 13 166 189 130 391 330 238 405 227 71 403 481 69 169 383 303 51 490 425 133 7 113 457 329 178 361 288 76 261 453 97 430 21 184 299 11 343 399 180 182 222 19 248 500 380 168 18 335 148 253 192 104 94 52 316 203 235 175 179 132 350 215 257 72 36 439 494 67 27 174 473 197 263 207 413 305 103 262 422 125 77 275 152 452 292 96 368 415 138 86 496 26 14 177 445 198 220 328 83 25 164 204 491 12 100 414 224 202 154 333 5 419 444 393 437 171 482 326 461 398 156 74 384 78 356 34 131 483 293 318 395 221 57 196 450 183 312 139 283 302 137 117 351 112 49 129 349 242 101 211 33 382 230 82 209 50 372 102 493 346 432 54 474 397 355 140 48 436 347 157 280 147 497 201 337 306 167 366 163 165 240 208 336 123 206 295 365 239 106 2 193 44 9 212 141 357 408 447 79 401 187 38 424 31 40 93 362 91 377 105 254 484 244 249 282 443 270 186 423 28 158 45 460 478 271 374 146 411 459 145 499 375 134 317 370 53 43 438 241 390 286 68 172 232 80 8 223 363 378";
#RESULT=$(./push_swap $ARG)
#echo "$RESULT" | ./checker_linux $ARG
#echo "$RESULT" | wc -l
#
#ARG="6 112 12 258 216 473 334 372 181 365 215 55 268 208 384 295 391 388 108 96 153 101 445 288 282 303 346 209 173 253 103 289 84 211 306 178 104 455 163 438 491 207 68 200 148 426 43 52 434 189 447 299 369 20 49 187 150 249 62 294 430 151 333 233 196 193 159 58 446 296 25 242 118 237 107 437 67 217 457 125 99 313 129 239 69 417 24 264 44 251 85 106 395 66 340 381 467 132 379 496 452 57 244 222 273 344 270 48 367 146 229 386 122 271 348 335 399 311 114 429 310 83 95 160 469 321 234 272 165 1 336 205 312 10 297 279 14 278 156 170 59 123 225 124 100 317 184 364 359 373 139 92 324 109 157 198 136 380 219 86 338 134 236 302 102 18 33 464 144 326 221 180 481 428 493 254 203 191 397 246 396 171 152 427 458 414 276 368 214 265 343 105 224 403 56 406 201 409 300 131 26 65 339 454 412 190 261 256 375 23 74 17 356 9 168 267 274 2 197 47 398 167 328 331 16 98 363 298 5 94 462 154 202 137 212 484 19 164 42 133 322 126 231 494 424 80 37 280 241 166 422 7 248 138 228 230 22 475 3 247 361 357 355 410 468 390 404 415 290 50 71 347 345 315 245 257 309 479 416 443 250 110 337 329 35 440 470 40 36 450 82 91 223 240 182 45 179 218 291 235 323 243 366 487 374 314 485 360 500 21 121 54 472 72 304 61 471 419 499 392 461 451 477 405 441 195 147 128 411 97 269 489 111 453 143 130 53 350 287 482 177 169 354 281 283 492 286 266 28 29 64 301 77 90 490 149 370 495 476 88 213 463 474 393 220 353 210 408 260 75 439 70 486 127 34 185 87 341 307 349 425 332 141 89 199 498 41 32 8 238 413 204 342 120 162 116 351 378 483 389 145 51 284 305 442 188 420 293 142 352 115 31 174 308 226 30 93 418 79 78 449 401 15 119 466 371 4 13 252 155 227 60 488 480 407 292 232 263 465 38 140 76 431 183 259 362 383 135 377 46 423 478 325 175 497 327 194 459 285 433 27 318 432 394 11 421 320 275 172 39 158 460 385 330 456 113 402 176 358 255 376 161 387 63 448 192 400 262 319 436 277 81 117 382 186 435 444 316 206 73";
#RESULT=$(./push_swap $ARG)
#echo "$RESULT" | ./checker_linux $ARG
#echo "$RESULT" | wc -l
#
#ARG="282 253 279 362 426 494 388 476 331 385 338 88 315 37 132 227 208 458 241 125 137 245 271 369 124 380 397 31 172 301 330 411 500 147 352 393 300 422 197 149 95 207 1 43 182 6 359 65 38 267 479 206 133 80 76 40 254 200 237 144 324 119 382 134 457 281 364 120 263 189 459 333 145 180 216 248 340 71 273 127 346 50 32 101 268 4 161 444 30 493 413 481 484 51 320 375 401 486 260 289 113 433 371 53 75 11 156 225 319 482 285 354 470 335 372 264 99 19 363 485 108 179 111 59 162 155 98 90 328 464 217 356 407 24 311 396 45 312 78 215 329 96 87 424 428 226 491 394 128 255 472 152 332 406 107 421 18 252 256 26 102 160 191 443 5 61 488 138 9 477 475 22 419 376 438 212 387 239 299 341 103 229 446 27 439 274 473 86 468 175 490 183 122 233 56 480 205 379 474 261 174 73 97 381 214 447 192 69 77 13 68 211 350 391 288 291 277 72 246 184 455 157 251 262 497 374 118 431 194 461 178 54 220 498 478 16 305 258 52 318 112 398 272 297 74 389 114 146 358 303 410 466 35 185 136 453 244 8 370 47 218 492 33 366 434 42 386 471 168 400 392 238 186 21 93 309 89 181 302 58 64 176 106 456 126 7 420 41 201 353 177 427 171 79 91 460 265 451 82 209 349 55 110 84 483 395 123 495 310 469 46 150 57 48 235 92 49 306 223 440 67 159 81 409 489 347 20 467 154 242 408 378 487 278 135 198 164 158 462 34 269 429 148 153 243 105 210 295 403 115 2 213 343 230 314 368 14 321 334 452 365 151 325 442 436 496 417 224 425 441 28 449 339 140 384 336 390 450 199 29 405 383 283 280 83 463 404 10 139 15 294 36 465 423 399 39 418 317 66 173 117 142 286 275 104 316 247 367 304 337 270 377 195 448 360 266 12 454 250 232 222 193 308 276 169 355 17 402 499 85 415 228 163 221 231 445 345 351 3 357 236 326 44 62 203 361 342 131 296 187 298 166 416 414 129 287 165 249 196 23 430 94 60 25 373 234 109 130 292 70 322 202 323 188 348 293 437 116 240 141 313 435 327 121 143 344 204 284 219 170 100 412 290 167 259 63 190 432 257 307";
#RESULT=$(./push_swap $ARG)
#echo "$RESULT" | ./checker_linux $ARG
#echo "$RESULT" | wc -l
#