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

Чемпионат УрГУ 2005

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

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

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

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

В первой строке содержится два числа: ширина W и высота H карты. Оба числа лежат в пределах от 1 до 100. В последующих H строках находится некоторое изображение. Каждая строка изображения имеет длину W.

Результат

Если изображение действительно является картой некоторого мира, выведите «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
3 2
O-O
|..
Just a picture
Автор задачи: Александр Клепинин
Источник задачи: Чемпионат Уральского государственного университета, 29 октября 2005
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1419. Карта мира 40 островов