Догляд за магічними істотами#2347
На прямокутній огородженій платформі Оґрід розкидав пучки капусти, посадив туди маленького сороконіжка і доручив учням нагодувати цю істоту. Сороконіжок настільки дурний, що рухається лише прямолінійно, доки не натрапить на перешкоду або власне тіло. За допомогою заклять сороконіжка можна повернути вліво або вправо. Коли сороконіжок їсть капусту, він одразу зростає.
Напишіть програму, яка моделює процес годування сороконіжка. Сороконіжок рухається зі швидкістю одна клітинка за секунду. Якщо на початку секунди дається команда, то сороконіжок повертає голову у вказаний бік (поворот миттєвий), а потім рухається у напрямку, куди тепер дивиться його голова. Якщо команди немає, сороконіжок продовжує рух у тому ж напрямку, що й у попередню секунду. Якщо попереду паркан платформи або його власне тіло, сороконіжок залишається на місці; інакше він пересувається вперед на одну клітинку. Якщо на клітинці є капуста, довжина тіла сороконіжка одразу збільшується на одну (у такому випадку хвіст не рухається). Голова сороконіжка розташована на першому сегменті тіла й може повертатися на будь-який кут, кратний градусам.
У першому рядку вхідного файлу знаходяться два цілих числа через пробіл — розміри платформи (1 \leq N \leq 100) і (1 \leq M \leq 100). Далі йдуть рядків по символів кожен, які описують початковий стан платформи. Символ "." (крапка) позначає порожню клітинку, символ "@" — клітинку з капустою. Символ "
Виведіть рядків по символів, які описують фінальний стан платформи. Голова сороконіжка позначається символом "
Приклад 1