Точна симетрія#1093
Катя стояла біля вітрини ювелірного магазину й була зачарована прекрасними намистами на показі. Захопившись ідеєю симетрії, Катя раптом захотіла визначити, чи є ці намиста симетричними.
Намисто складається з кольорових бусин. Воно називається симетричним, якщо кольори бусин розташовані симетрично відносно якоїсь центральної бусини (або бусин). Наприклад, намиста на рисунку симетричні відносно червоних бусин, а намисто на рисунку — ні. А як щодо намиста на рисунку ? Якщо намисто дуже довге й містить багато кольорових бусин, Каті потрібна ваша допомога, щоб визначити, чи є воно симетричним.
Вхідні дані складаються з кількох тестових випадків. Кожен тестовий випадок містить один рядок, що складається не більше ніж з малих англійських літер; кожна літера позначає колір бусини.
Для кожного тестового випадку виведіть "Symmetric" або "Not symmetric" в окремому рядку. Якщо намисто симетричне, у наступному рядку виведіть найменший індекс (або пару індексів) його центру симетрії. Індекси починаються з . Формат виведення показано у прикладах.
Приклад 1