Genetic Code#1713
The connection between mathematics and biology is quite complex. It is not always obvious at first glance, but is often abstract and not easily established.
Lake Vostok — about square kilometers in area, up to meters deep, and covered by meters of ice — was recently discovered in Antarctica. The lake has existed for several million years under high pressure, without sunlight exposure. It is believed that life there has evolved to a more efficient form using a genetic code consisting of three bases (currently, four bases are known: adenine, cytosine, guanine, and thymine). Until proper names are suggested, let us denote these three bases as N, O, and P.
The genome is single-stranded and directed; that is, we consider it as a sequence of symbols over the alphabet \{\textbf{N}, \textbf{O}, \textbf{P}\}. To avoid instability, the genome must be a Thue sequence, as introduced by the Norwegian mathematician A. Thue (1863–1922). Define a subsegment of a sequence as a sequence of consecutive elements. Two subsegments are called adjacent if the second immediately follows the first. A sequence is called a Thue sequence if it does not contain two equal adjacent subsegments. For example, NOPNO is a Thue sequence, but NOPNPNO is not. Therefore, the first string can be a genome, while the second cannot.
You are to generate genomes of given lengths.
The input contains multiple tests. Each test consists of a single integer (1 \leq n \leq 5000). After the last test, there is zero.
For each test , output on a single line any genome of length . If no genome of length exists, output a blank line instead.
Example 1