Problem description
Każdy sportowiec wie, że przed wysiłkiem fizycznym należy rozgrzać nie tylko swoje ciało, lecz także swój umysł. Wie to też sportowiec Michał, który bierze udział w tegorocznych Bajtockich Igrzyskach Olimpijskich. W wolnych chwilach wybiera sobie liczbę naturalną i zastanawia się, jaką najmniejszą liczbę nieujemną musi do niej dodać, by stała się podzielna przez 17? Michał doskonale zna zasadę podzielności przez 17 – liczba jest podzielna przez 17, jeżeli cyfra jedności pomnożona przez 12 dodana do liczby utworzonej z reszty cyfr również jest podzielna przez 17. Michał prosi Cię o weryfikację swoich wyników.
Wejście
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba naturalna N.
Wyjście
Na standardowe wyjście należy wypisać najmniejszą liczbę naturalną, jaką należy dodać do N, by otrzymana liczba stała się podzielna przez 17.
Ograniczenia
0 ≤ N ≤ 109.
Przykład
Input | Output | |
|
|