Удивительные строки
D-парой строки символов называется пара букв на расстоянии D друг от друга. Строка называется D-уникальной, если все D-пары различны. Строка называется уникальной, если она D-уникальна для каждого возможного расстояния D.
Рассмотрим строку ZGBG. Ее 0-парами являются ZG, GB и BG. Так как все три пары различны, ZGBG является 0-уникальной. Аналогично 1-парами ZGBG являются ZB и GG, и поскольку эти две пары различны, то ZGBG является 1-уникальной. Наконец, единственной 2-парой строки ZGBG является ZG, поэтому ZGBG 2-уникальна. Строка ZGBG удивительна (отметим, что ZG является одновременно и 0-парой и 2-парой строки ZGBG, поскольку 0 и 2 - различные расстояния).
Входные данные
Состоит из одной или нескольких строк, каждая из которых содержит не более 79 заглавных букв. Последняя строка содержит звездочку, означающую конец входных данных.
Выходные данные
Для каждой строки символов выведите является ли она удивительной в формате, указанном в примере.