Дивовижні рядки

$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$ - різні відстані).