Дана шахматная доска размером n \times n, на которой некоторые клетки удалены. Найдите кратчайший путь, по которому конь может пройти от одной клетки до другой, используя только не удалённые клетки.
Первая строка содержит целое число (2 \leq n \leq 50). Каждая из следующих строк содержит по символов. Символ обозначает удалённую клетку, символ точка — не удалённую клетку, а символ отмечает начальную и конечную клетки пути коня (на доске ровно две такие клетки).
Если построить такой путь невозможно, выведите Impossible. В противном случае выведите ту же карту, что и во входных данных, но отметьте все клетки, через которые проходит конь в промежуточных позициях, символом .
Example 1
Example 2
Example 3