Exact Symmetry#1093
Katya was standing by the jewelry store window and was captivated by the beautiful necklaces displayed. Preoccupied with the idea of symmetry, Katya suddenly wanted to determine whether these necklaces are symmetric.
A necklace consists of colorful beads. It is called symmetric if the colors of the beads are symmetric with respect to some central bead (or beads). For example, the necklaces in Figure are symmetric with respect to the red beads, but the one in Figure is not. What about the necklace in Figure ? If a necklace is very long and contains many colored beads, Katya needs your help to determine if it is symmetric.
The input consists of multiple test cases. Each test case consists of a single line containing at most lowercase English letters; each letter represents the color of a bead.
For each test case, output "Symmetric" or "Not symmetric" in one line. If the necklace is symmetric, output the smallest index (or pair of indices) of its center of symmetry in the next line. Indices start from . The output format is shown in the samples.
Example 1