Input: 193
938078519 925600163 831080290 190101536 101301970 715849058 801316017 597836596 46401513 835827888 351804929 246862446 198501893 882296292 90572976 518093538 771523349 463438447 344604260 550654293 779385062 392457038 731049458 896812065 29641668 692730721 173382401 48879453 626113350 121794987 692034554 333976061 134923802 925323233 789004722 781568504 396135027 962974860 528148573 475189915 759315951 30077807 89337939 587331352 230653330 529026297 371282243 577536562 67391008 420275722 532100828 717832298 235673756 41361672 455263618 666111365 910260034 373776391 780848781 643458759 926717080 211928339 520983008 806978269 327674841 252288749 181922321 7741399 370177012 934033799 633891694 362101843 882607292 590778296 246525397 329606007 307073987 440855525 806531414 628229178 641062…
Output: 185 180 160 37 18 132 153 114 7 155 67 47 35 157 16 93 137 83 63 100 135 73 125 150 4 119 29 6 103 17 114 55 20 148 126 125 67 152 87 75 115 4 12 90 30 83 59 86 7 62 80 100 30 4 65 91 123 58 104 86 123 26 71 105 43 33 24 0 50 117 77 49 105 72 29 40 37 51 92 70 70 94 101 35 48 42 94 53 70 58 56 83 33 5 49 14 34 72 13 15 53 55 61 22 6 65 58 57 53 32 80 5 12 8 52 51 26 29 69 41 35 52 3 43 30 49 50 32 62 61 9 48 35 6 36 48 51 41 16 5 34 48 11 6 27 3 6 6 42 17 42 40 17 8 33 35 9 32 25 30 10 9 8 12 19 14 7 3 10 6 2 0 8 0 15 12 1 15 5 10 0 6 1 5 0 5 2 5 4 2 1 1 0