Lines (2)
У таблиці з N рядків і N стовбців деякі клітинки зайняті кульками, інші вільні. Вибрано кульку, яку потрібно перемістити, і місце, куди її перемістити. Вибрана кулька за один крок переміщується у сусідню по горизонталі або вертикалі вільну клітинку. Потрібно вияснити, чи можливо перемістити кульку з початкової клітинки у задану, і якщо можливо, то знайти шлях з найменшої кількості кроків.
Вхідні дані
У першому рядку знаходиться число N (2 ≤ N ≤ 250), у наступних N рядках - по N символів. Символом точки позначено вільну клітинку, латинською великою O - кульку, @ - початкове положення кульки, яка повинна переміститись, латинською великою X - кінцеве положення кульки.
Вихідні дані
У першому рядку виводиться Y, якщо переміщення можливе, або N, якщо ні. Якщо переміщення можливе далі слід вивести N рядків по N символів - як і на вході, але X, а також всі точки на шляху замінюються плюсами.