Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Suma cyfr sumy cyfr
(B)
Limit pamięci: 32 MB
Limit czasu: 0.50 s

Funkcja s(n) dla liczby naturalnej n zwraca jej sumę cyfr. Przykładowo: s(123) = 1 + 2 + 3 = 6.

Dana jest liczba naturalna N. Wskaż najmniejszą liczbę naturalną x, dla której s(s(x)) = N.

Wejście

W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się jedna liczba naturalna x.

Ograniczenia

1 ≤ N ≤ 60.

Przykład

Wejście Wyjście
10
199