Морський бій

Після вдалого рейду у затоку Лі-Елль індіанці Повітряноногого Бізона та Прудкої Мавпочки захопили ескадру найновіших судиславських військових кораблів. На жаль, команди кораблів при втечі встигли забрати з собою уранові стержні, і тепер кораблі не можуть зрушити з місця.

Усі кораблі уже були розділені на два однакових загони, кожен з яких знаходився у окремій бухті. Кожна бухта мала форму квадрата зі стороною один кілометр, розділеного на 100 однакових квадратів розміром 100 \times 100 метрів. Бувають кораблі наступних класів:

• лінкори шириною в $100$ метрів та довжиною в $400$ метрів;

• дредноути розмірами 100 \times 300 метрів;

• есмінці розмірами 100 \times 200 метрів;

• екраноплани розмірами 100 \times 100 метрів.

Виявивши, що арсенали кораблів повні, вожді вирішили на наступний ранок провести бойові навчання між загонами: по черзі стріляти по дузі у чужу бухту. Багатохитрюща Мавпочка відправила загін своїх воїнів на пірогах, щоб ті розвідали, де у бухті супротивника стоять кораблі.

Виявилося, що у кожному зі ста квадратів бухти або абсолютно порожньо, або увесь квадрат зайнятий деяким кораблем чи його частиною, причому ніякі два квадрати з кораблями не дотикаються стороною чи кутом. Крім того, розвідники відмітили, що саме знаходиться у кожному квадраті бухти, але по дорозі намочили карту водою, і частина відміток щезла. Тепер їм соромно повертатись до свого вождя з такою малою здобиччю, і вони просять вас знайти, якої максимальної довжини корабель, який не зображено повністю на карті, може знаходитись у бухті.