АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

2064. Fifteen

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

На день рождения Васе подарили натуральное число N. Поскольку Васе как раз исполнилось 15 лет, он захотел переставить в этом числе цифры так, чтобы полученное число делилось на 15, и при этом было как можно больше. Напишите программу, решающую эту задачу.

Входные данные

В единственной строке задано натуральное число N длиной не более 105 цифр.

Выходные данные

Выведите одно натуральное число – ответ. Если решения не существует, выведите -1.

Система оценки

Подзадача 1 (до 50 баллов): число N состоит не более чем из 1000 цифр.

Подзадача 2 (до 50 баллов): число N состоит не более чем из 105 цифр.

Каждый тест в каждой подзадаче оценивается независимо.

Примеры

Входные данные
102
Выходные данные
210
Входные данные
127
Выходные данные
-1

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, municipal stage / Municipal Stage 2020-21 / Forms 7-8 /
2063. 2 - Text Decorator 2064. 2065. 4 - Palindrome 2066. 5 - Subtractions
time generating 0.093 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.