| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 68 | 25 | 21 | 42.000% |
Древние ассасины часто прятали свои секреты за загадками, которые могут решить только истинные ассасины.
Так например, чтобы открыть комнату с реликвиями испанского братства времен Агилара де Нерха, нужно из набора цифр составить наибольшее возможное число, которое будет делится на три без остатка. При этом, число может начинаться с ведущих нулей, и при равных значениях большим считается более длинное. Например, <<00021>> считается большим, чем <<021>>.
Каллум Линч нашел исходный набор цифр, из которых нужно составить ключ, но он оказался довольно длинным. Ваша задача помочь ему по данному набору цифр найти наибольшее число, состоящее из этих цифр, которое делится на три без остатка.
В единственной строке входного файла находится строка, состоящая из цифр от 0ドル$ до 9ドル$ --- набор цифр, из которых предлагается собрать решение загадки. Длина строки не меньше трех и не превосходит 10ドル^5$.
В выходной файл выведите наибольшее число, которое можно составить из данных цифр, чтобы оно делилось на три без остатка.
105
510
2222
222
000
000
54321
54321