e-olymp
Məsələlər

Точная симметрия

Точная симметрия

Катя стояла у витрины ювелирного магазина и была очарована красочными ожерельями. Преследуемая мыслями о симметрии, она внезапно захотела установить, не являются ли они симметричными.

Ожерелье состоит из цветных бусинок. Оно является симметричным, если цвета бусинок симметричны относительно некоторой центральной бусинки. Например, ожерелья на картинке 1 симметричны относительно красных бусинок, а на картинке 2 нет. А что можно сказать по поводу ожерелья на картинке 3? Если ожерелье слишком велико и содержит много цветных бусинок, Кате необходима Ваша помощь в определении его симметричности.

prb1093-eng

Входные данные

Входные данные состоят из нескольких тестов. Каждый тест состоит из одной строки, содержащей не более 1000 строчных букв английского алфавита, каждая из которых характеризует цвет бусинки.

Выходные данные

Для каждого теста в одной строке сначала вывести "Symmetric" или "Not symmetric". Если ожерелье симметрично, в следующей строке вывести наименьший индекс (или пару индексов) центров симметрии. Индексы нумеруются с 1, формат выходных данных показан в примерах.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
rrb
rrbnrrnb
brbnwppwn
nbrbnwprpw
wrwgyygrw
wybnwgpybpnpbypgwnbywrgr
Çıxış verilənləri #1
Symmetric
1-2
Symmetric
1-2
Symmetric
2
Symmetric
3
Not symmetric
Symmetric
11