ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1419. Карта мира 40 островов

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Всё это было и глупо, и смешно, и немного жутко. В море, а может быть в океане, а может быть  — на полностью покрытой водой планете, имелось сорок маленьких островов. На каждом острове стоял замок, со своей эмблемой и названием. Каждый остров, а точнее замок, был связан с тремя соседними островами. Нашими соседями были Двенадцатый, Двадцать четвертый и Тридцатый острова…
Так описывает в своем романе Сергей Лукьяненко загадочный мир, куда попали подростки.
Итак, несколько формализуем литературное описание мира. Будем считать, что острова в этом мире расположены в узлах целочисленной сетки и в результате образуют прямоугольник ширины W и высоты H. Кроме этого, выполняются следующие условия:
  1. Каждый остров соединен непересекающимися мостами ровно с тремя соседними островами (на целочисленной сетке острова являются соседними, если расстояние между ними не превосходит 1.42).
  2. Система мостов устроена так, чтобы с любого острова можно было попасть на любой другой. Причём разрушение любого одного моста не нарушает этого свойства.
Для удобства перемещения по островам жители таких миров применяют карты. Карта мира занимает прямоугольник ширины 2W − 1 и высоты 2H − 1. Острова на карте обозначаются символом 'O'. Мосты — подходящим символом из набора '-|/\'. Свободное пространство, где нет ни островов, ни мостов, обозначается пробелом.
К вам случайно попал листок бумаги, на котором, предположительно, изображена карта некоторого мира. Попытайтесь определить, является ли изображение на бумаге настоящей картой. То есть удовлетворяет ли оно условиям, приведённым выше.

Исходные данные

В первой строке содержится два целых числа: ширина M и высота N карты. Оба числа нечётные и лежат в пределах от 1 до 99. В последующих N строках находится некоторое изображение. Каждая строка изображения имеет длину M. В ячейках с нечётными номерами строк и столбцов содержатся символы 'O' (латинская). Во всех остальных ячейках содержатся символы '-', '|', '/', '\' или пробелы.

Результат

Если изображение действительно является настоящей картой некоторого мира, выведите «Island world». В противном случае выведите «Just a picture».

Примеры

исходные данныерезультат
15 9
O-O-O-O-O-O O-O
|\| |  \|/|/|/|
O-O O-O O O O O
 \ / /|  /  |/|
O-O O-O-O-O O-O
|\  |    / \  |
O-O O O-O-O O-O
|/ /| |\  |\ \|
O-O-O-O-O-O-O-O
Island world
5 3
O-O-O
|   |
O-O-O
Just a picture
Автор задачи: Александр Клепинин
Источник задачи: Чемпионат Уральского государственного университета, 29 октября 2005