АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

2064. Пятнадцать

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

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

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

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

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

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

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

Примеры

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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2020-21 / Классы 7-8 /
2063. 2 - Оформитель текста 2064. 2065. 4 - Палиндром 2066. 5 - Вычитания
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.