Atın yolu

n×n xanalı şahmat lövhəsi verilir, xanalardan bəziləri kəsilmişdir. Kəsilməmiş xanalardan at gedişi ilə keçməklə ən qısa yolla bir xanadan digər xanaya keçin.

Giriş verilənləri

Birinci sətirdə n (2 ≤ n ≤ 50) ədədi verilir. Növbəti n sətrin hər birində n işarə verilir. # işarəsi ilə kəsilmiş xana, nöqtə işarəsi ilə - kəsilməmiş xana, @ - işarəsi ilə (belə işarədən iki dənədir) atın yolunun başlanğıc və son xanası qeyd olunur.

Çıxış verilənləri

Əgər yol qurmaq mümkün deyilsə, "Impossible" verməli. Əks halda girişdəki kimi eyni kartı verin, lakin atın bütün aralıq gedişlərini @ işarəsi ilə işarələyin.

Nümunələr