Input: 163
533969 -980167 913753 -116886 -825433 255510 -576592 -124715 -40246 295439 -939780 -161835 -784817 -550708 -251119 245440 904954 -527319 -735614 487970 -271705 -850399 623777 971452 534605 -655239 199529 843546 748789 -886999 -201429 -347881 -824826 652414 143464 114379 -147189 629986 -756187 163092 -559979 -622929 308847 158278 518059 824899 -776936 -913077 -301698 371908 -72763 -434774 936390 -52403 160662 -187971 -157357 232936 961839 -782726 -239816 -736940 -715667 -227201 -513215 699827 97255 829109 746379 -596650 -868576 -687730 898489 962449 682631 -419970 -950219 -957382 -588070 -202087 580211 -287646 -148085 -869441 -27097 -311065 304291 73057 856064 -581883 -965056 544111 -697796 50805 989106 476401 -260827 475559 659355 -968269 163122 -253082 -312649 529939 -3502 -833712 109…
Output: 125 1 150 77 14 109 36 74 80 107 7 69 14 37 57 100 136 38 21 106 51 11 110 134 106 26 93 122 115 8 56 42 11 104 81 79 59 100 15 80 30 23 86 76 89 103 12 7 39 82 57 32 102 56 70 47 49 72 98 10 41 13 13 39 25 80 58 84 79 19 8 16 83 84 73 25 5 4 15 33 65 27 34 5 38 25 54 44 67 14 3 55 9 39 68 51 23 49 51 2 41 22 20 45 33 3 35 35 54 37 31 40 7 38 36 34 27 41 2 31 25 23 15 19 32 21 10 17 31 19 17 17 7 17 7 11 17 7 13 13 8 9 1 14 14 8 2 1 14 4 8 8 3 2 6 2 5 3 0 1 0 1 0