Для каждого набора входных данных выведите $n$ целых чисел --- кратчайшие расстояния от острова номер $1$ до островов $1, 2, \ldots, n$. Если невозможно добраться до какого-то острова, вместо расстояния до него выведите $-1$.
