502. Digits Permutation
Time limit per test: 0.25 second(s)
Memory limit: 262144 kilobytes
input: standard
output: standard
Andrew has just made a breakthrough in the world of number 17: he realized that it's rather easy to permute the digits in almost any given number to get a number divisible by 17. You are given a positive integer
n. You must find a permutation of its digits that is divisible by 17.
Input
Input file contains single integer
n, 1 ≤
n ≤ 10
17.
Output
Output any permutation of digits of
n that is divisible by 17. The output permutation may not start with a zero. If there is no such permutation, output -1.
Example(s)
sample input | sample output |
17
|
17
|
sample input | sample output |
2242223
|
2222342
|
sample input | sample output |
239
|
-1
|