SPOJ.com - Problem FR_20

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_20_03 - Zabawa w chowanego

Dzieci chcą się bawić w chowanego. Jaś zgłasza się, że będzie szukać jako pierwszy. Żeby dać pozostałym dzieciom czas na schowanie się, Jaś musi policzyć od 1 do wybranej liczby N, a następnie z powrotem do 1. Przykładowo dla N = 12 prawidłowa sekwencja to: 1, 2, 3, …, 10, 11, 12, 11, 10, 9, …, 2, 1.

Żeby udowodnić, że liczenie odbyło się prawidłowo, Jaś zapisuje wszystkie liczby na kartce. Jaś liczy bardzo szybko i zapisując liczby nie wstawił żadnego odstępu między kolejnymi wartościami. Przykładowo dla N = 12 zapisana sekwencja to: 1234567891011121110987654321. Sprawdź, czy Jaś policzył prawidłowo.

Wejście

Na wejściu znajduje się jedno słowo o długości do 400 znaków składające się z cyfr 0-9.

Wyjście

Na wyjściu należy wypisać Tak, jeśli badane słowo jest zgodne z sekwencją lub Nie, jeśli nie jest.

Przykład 1

Wejście:

123454321

Wyjście:

Tak

Przykład 2