Дивовижні рядки
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 великих літер. Останній рядок містить зірочку, що означає кінець вхідних даних.
Вихідні дані
Для кожного рядка символів виведіть, чи є він дивовижним у форматі, вказаному в прикладі.