TORONTO KIDS COMPUTER CLUB | PMCA Friday 19:00 Python Homework 21.05.28.
19526
post-template-default,single,single-post,postid-19526,single-format-standard,ajax_fade,page_not_loaded,,qode-theme-ver-7.6.2,wpb-js-composer js-comp-ver-6.8.0,vc_responsive

PMCA Friday 19:00 Python Homework 21.05.28.

01 Jun PMCA Friday 19:00 Python Homework 21.05.28.

Question:
One morning, completely by chance, Mirko found a positive integer N in the middle of the street. Since Mirko adores the number 30, he wants to know the maximum multiple of the number 30 that can be obtained by shuffling the digits of the number he found in the street. Help our hero and write a program that calculates that number (if it exists).

Input Specification
The first and only line of input contains the integer N, consisting of at most 105 digits.

Output Specification
The first and only line of output must contain the required number from the task, if it exists. If it doesn’t exist, output -1.

Sample Input 1
30

Sample Output 1
30

Sample Input 2
102

Sample Output 2
210

Sample Input 3
2931

Sample Output 3
-1

No Comments

Sorry, the comment form is closed at this time.