printРабочее место участника

printЗадачи

1811. Octagons

Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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.

22090.png

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
loading