| ENG RUS | Timus Online Judge |
USU Championship 2005
Contest is over
J. Maps of the Island WorldsTime limit: 1.0 second Memory limit: 64 MB It was senseless, amusing, and a bit terrifying. In a sea, or maybe in an ocean, or even on a~planet completely covered with water there were 40 small islands. There was a castle with its own insignia and name on each island. Each island, or, more exactly, each castle was connected with three neighboring islands. Our neighbors were the Twelfth, the Twenty Fourth, and the Thirtieth islands… This is how Sergey Lukyanenko, a famous Russian science fiction writer, describes in his novel a mysterious world where teenagers
have got into. A fictitious world. Or perhaps a possible one? You are to answer this question.
Well, let's formalize the literary description of the world. Assume that the islands are located at nodes of an integer grid and form a rectangle of width W and height H.
The following conditions are satisfied:
To make a travel in their world more convenient, aborigines use maps. A map is a rectangle of width '-|/\'. Spaces denote an area without islands and bridges.By accident, you've got a piece of paper that seems to be a map of some world. Try to determine if the image on the paper is a proper map of an Island World, i.e., if it satisfies the conditions given above. InputThe first line contains two integers: the width M and the height N of a map. Both integers are odd and lie in the range from 1 to 99. The next N lines contain an image. Each line of the image is of length M. The cells with odd numbers of rows and columns contain the Latin letters 'O'. Other cells contain characters '-', '|', '/', '\' or spaces.OutputIf the input image is a proper map of an Island World, then output the phrase “Island world”. Otherwise, output “Just a picture”. Samples
Problem Author: Aleksandr Klepinin Problem Source: The Ural State University Championship, October 29, 2005 |