Игра «Marine Front Unlimited ZX» становится очень популярной в Сети — все друзья Рудольфа только и делают, что говорят о ней! Рудольф тоже решил попробовать модную игру, но, поиграв в неё несколько минут, начал что-то подозревать. Поиграв ещё пару часов, он полностью убедился в том, что невероятная новинка — не более чем очередной клон игры «Морской бой».

Если вы вдруг не знаете, как играть в «Морской бой», то мы вам расскажем. Эта игра предназначена для двух игроков. Прежде всего каждый из них берёт клетчатый лист и очерчивает на нём два одинаковых поля, содержащих n столбцов и m строк, — одно для своих кораблей, а другое для кораблей противника. Столбцы каждого из полей помечаются слева направо первыми n буквами латинского алфавита, а строки — сверху вниз первыми m натуральными числами. Таким образом, каждая клетка имеет уникальные координаты: например, левый верхний угол обозначается как a1. Затем каждый из игроков втайне от другого рисует на своём поле набор кораблей — фигур, составленных из клеток, имеющих общую сторону. Форма, количество и правила размещения кораблей зависят от конкретных вариантов игры.

На этом подготовка завершается, и игроки начинают по очереди обстреливать поле противника. Один игрок называет другому координаты клетки, по которой он стреляет. Если в этой клетке нет кораблей, второй игрок отвечает «Мимо» и получает право хода. В противном случае второй игрок говорит «Попал» (или «Потопил», если противник уже расстрелял все остальные клетки корабля), а первый может стрелять ещё раз. Цель игры — первым потопить все корабли соперника.

В «Marine Front Unlimited ZX» в роли противника выступает компьютер. Рудольф заметил, что интеллект у него так себе — он всегда обстреливает клетки игрока в одном и том же порядке! Тем не менее, у игры есть и положительные стороны — например, достижения. Для получения одного из них требуется поставить на своём поле единственный четырёхпалубник (прямоугольник 1 × 4 или 4 × 1) таким образом, чтобы компьютер потопил его как можно позже. Однако и компьютер при этом меняет свою стратегию: он заведомо не стреляет по клеткам, в которых четырёхпалубник не может оказаться, а впервые попав по нему, всегда добивает его тремя следующими выстрелами.

Хоть Рудольф и не в восторге от новой игры, но получить достижение он всё-таки хочет. Помогите ему правильно поставить корабль.