Input: 221
939641 679070 56252 943258 600183 684455 833221 402878 34669 900615 509898 902070 806050 303924 794668 721522 200044 943533 237405 49544 739391 133493 114662 686109 855596 668039 379352 790823 463026 612051 89557 404115 909576 895695 475725 252312 955424 723038 154590 889909 127951 944611 595979 250673 807781 390910 138439 764706 788255 353264 54162 920810 61457 412619 996771 38602 1052 757871 101134 143366 601662 292658 88693 739949 399890 137872 675292 782743 951981 484645 438420 114874 922709 818675 171415 635900 144024 760581 687091 386969 37627 588428 273556 599378 429648 635047 790510 593967 548496 509306 675010 43686 529043 287470 462126 245788 568314 437366 628595 236430 179310 38730 16881 993227 104809 221412 895365 374578 74649 109937 319939 950948 635462 329189 439537 768760…
Output: 206 151 15 204 128 149 182 88 7 189 107 188 175 68 173 149 44 191 48 11 148 29 24 141 170 134 74 162 93 119 18 79 171 168 92 50 178 135 33 162 25 170 109 45 151 70 27 141 146 64 12 156 12 70 164 8 0 130 15 24 100 49 13 119 63 20 111 128 146 74 67 17 139 127 23 100 21 117 107 55 6 84 37 85 58 91 114 83 74 68 94 7 69 39 61 29 69 55 79 27 20 6 2 115 11 22 102 42 7 10 35 104 70 35 45 85 1 19 48 75 33 76 54 24 16 15 8 49 82 87 51 51 88 35 64 19 82 73 21 13 64 73 40 74 28 46 13 71 37 61 39 62 31 55 44 39 45 58 37 46 23 21 12 13 45 16 6 8 33 12 5 40 47 11 44 43 42 6 31 23 9 10 5 16 35 20 15 9 30 5 24 26 22 18 8 19 21 1 21 2 12 15 6 6 10 15 1 3 4 1 8 7 8 6 2 1 3 2 0 0 0