Cesta

Ένα πρωί, εντελώς τυχαία, ο Mirko βρήκε έναν θετικό ακέραιο αριθμό ~N~ στη μέση του δρόμου.
Δεδομένου ότι ο Mirko λατρεύει τον αριθμό 30, θέλει να μάθει το μέγιστο πολλαπλάσιο του αριθμού 30 που μπορεί να ληφθεί ανακατεύοντας τα ψηφία του αριθμού που βρήκε στο δρόμο.

Βοηθήστε τον ήρωά μας και γράψτε ένα πρόγραμμα που να υπολογίζει αυτόν τον αριθμό (αν υπάρχει).

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N~, που αποτελείται το πολύ από ~10^5~ ψηφία.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον απαιτούμενο αριθμό από την εργασία, εάν υπάρχει. Αν δεν υπάρχει, τυπώνουμε -1.

Παραδείγματα

input

30

output

30

input

102

output

210

input

2931

output

-1