eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Удивительные строки

Удивительные строки

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

D-парой строки символов называется пара букв на расстоянии D друг от друга. Строка называется D-уникальной, если все D-пары различны. Строка называется уникальной, если она D-уникальна для каждого возможного расстояния D.

Рассмотрим строку ZGBG. Ее 0-парами являются ZG, GB и BG. Так как все три пары различны, ZGBG является 0-уникальной. Аналогично 1-парами ZGBG являются ZB и GG, и поскольку эти две пары различны, то ZGBG является 1-уникальной. Наконец, единственной 2-парой строки ZGBG является ZG, поэтому ZGBG2-уникальна. Строка ZGBG удивительна (отметим, что ZG является одновременно и 0-парой и 2-парой строки ZGBG, поскольку 0 и 2 - различные расстояния).

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

Состоит из одной или нескольких строк, каждая из которых содержит не более 79 заглавных букв. Последняя строка содержит звездочку, означающую конец входных данных.

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

Для каждой строки символов выведите является ли она удивительной в формате, указанном в примере.

Пример

Входные данные #1
ZGBG
X
EE
AAB
AABA
AABB
BCBABCC
*
Выходные данные #1
ZGBG is surprising.
X is surprising.
EE is surprising.
AAB is surprising.
AABA is surprising.
AABB is NOT surprising.
BCBABCC is NOT surprising.
Источник 2006 ACM Mid-Central Regional Programming Contest, Problem C