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