Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Below is a picture of an infinite hyperbolic tessellation of octagons.
If we think of this as a graph of vertices (of degree three),
then there exists an isomorphism of the graph which maps
any vertex `x` onto any other vertex `y`. Every edge is given a label from the set `{a,b,c}` in
such a way that every vertex has all three types of edges incident on it, and the labels
alternate around each octagon. Part of this labeling is illustrated in the diagram.
So a path in this graph (starting from any vertex) can be specified by a sequence of edge labels.
Your job is to write a program which, given a squence of labels such as "abcbcbcabcaccabb",
returns "closed" if the path ends on the same vertex where it starts, and
returns "open" otherwise.
The input will begin with a number `Z\ ≤\ 200` on a line by itself. This is followed by `Z` lines,
each of which is a squence of length at least 1 and at most 40 of 'a's 'b's and 'c's.
For each input instance, the output will be the words "closed" or "open", each on a single line.
Sample Input
2
abababab
abcbcbcbcba
Sample Output
closed
open
Source: Waterloo local contest 2011