Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Reguła podzielności przez 17 (regula-podz-17) Memory limit: 32 MB Time limit: 0.50 s Czy znasz regułę podzielności przez 17? Zaraz sobie to sprawdzimy. Napisz program, który: wczyta liczbę naturalną N, wyznaczy dowolne przestawienie cyfr liczby N, że powstała liczba jest podzielna przez 17 i wypisze wynik na standardowe wyjście. Wejście W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N. Wyjście W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba naturalna M – liczba podzielna przez 17 powstała z przestawienia cyfr liczby N. Jeśli nie istnieje przestawienie cyfr prowadzące do liczby podzielnej przez 17 – zamiast tego należy wypisać tylko jedno słowo NIE. Uwaga Powstała liczba M może mieć nadmiarowe zera wiodące. Należy je wtedy wypisać. Ograniczenia 1 ≤ N ≤ 1018. Przykład Input Output 5930 0935 Input Output 13932 39321 Input Output 1095 NIE

Input	Output
`5930`	`0935`

Input	Output
`13932`	`39321`

Input	Output
`1095`	`NIE`