Після вдалого рейду у залив Лі-Елль індійці Повітряноногого Бізона та Прудкої Мавпочки захопили ескадру найновіших судиславських військових кораблів. На жаль, команди кораблів при втечі встигли забрати з собою уранові стержні, і тепер кораблі не можуть тронутись з місця.
Усі кораблі уже були розділені на два однакових загони, кожен з яких знаходився у окремій бухті. Кожна бухта мала форму квадрата зі стороною один кілометр, розділеного на 100 однакових квадратів розміром 100×100 метрів. Бувають кораблі наступних класів:
лінкори шириною в 100 метрів та довжиною в 400 метрів;
дредноути розмірами 100×300 метрів;
есмінці розмірами 100×200 метрів;
екранольоти розмірами 100×100 метрів.
Виявивши, що арсенали кораблів повні, вожді вирішили на наступний ранок провести бойові навчання між загонами: по черзі стріляти по дузі у чужу бухту. Багатохитрюща Мавпочка відправила загін своїх воїнов на пірогах, щоб ті розвідали, де у бухті супротивника стоять кораблі.
Виявилось, що у кожному зі ста квадратів бухти або абсолютно порожньо, або увесь квадрат зайнятий деяким кораблем чи його частиною, причому ніякі два квадрати з кораблями не дотикаються стороною чи кутом. Крім того, розвідники відмітили, що саме знаходиться у кожному квадраті бухти, але по дорозі намочили карту водою, і частина відміток щезла. Тепер їм соромно повертатись до свого вождя з такою малою здобиччю, і вони просять вас знайти, якої максимальної довжини корабль, який не зображено повністю на карті, може знаходитись у бухті.
У вхідному файлі знаходиться опис карти Мавпочки - матриця 10×10. Кожен елемент матриці відповідає квадрату бухти і містить символ:
' ' (пропуск) - якщои інформація про цей квадрат була втрочена;
'.' - якщо цей квадрат дослідили і у ньому не виявилось корабля;
'*' - якщо цей квадрат дослідили і у ньому виявилась частина деякого корабля.
Гарантується, що існує хоча б один не відмічений повністю корабель.
У першому рядку виведіть ціле число - максимально можливу довжину в метрах не виявленого повністю корабля в бухті навчального ворога. У наступних рядках виведіть карту Мавпочки у тому ж форматі, що і у вхідному файлі, на яку символами '*' додано можливе розміщення корабля вказаної довжини. Якщо розв'язків декілька, виведіть довільний з них.