D. число змея горыныча ограничение времени 1 секунда ограничение памяти 64kb ввод стандартный ввод или dragon.in вывод стандартный вывод или dragon.out как известно всем жителям нашей страны с детства, трехглавый змей горыныч немало бед доставил князю киевскому. вот и опять идет он войной на киев-град. послал князь за сильно-могучими богатырями-защитниками, но оказалось, что их нет в киеве, собирают они дань с хана бекета. шлет князь гонца к богатырям, но нужно время, чтобы прибыли они на бой со змеем горынычем. надо задержать змея горыныча. к счастью, есть у князя секретный прием на этот случай. секретный прием основан на том, что змей горыныч любит яблоки. как только он их видит, забывает про все на свете и пока их не съест, даже на войну не отвлекается. поэтому князь кинул кличь: – всем людям земли киевской собирать яблоки, и нести их ненасытному трехглавому змею горынычу! выстроился народ в ряд перед лежбищем чудища кровожадного. вышел змей горыныч глянул на яблоки в ведрах и решил поиздеваться над людом трудолюбивым. заставил все яблоки, принесенные в ведрах, взвешивать (известно, что в ведро помещается до 9 кг яблок), а змей вес (в кг) каждого ведра яблок записывал на листок и в результате у него длинню-ю-ю-ю-щее число получилось. посмотрел на число трехглавый змей и сказал: – голов у меня 3, потому должно полученное число на 3 делиться, иначе головы мои обидеться могут. вы, людишки, должны изменить количество яблок в одном из ведер, не меняя порядок следования ведер, таким образом, что если я вновь взвешу все ведра – у меня в записи «числа» поменяется только одна цифра, при этом новое число должно делиться на 3 и быть оно должно максимально возможным из всех таких чисел. если справитесь с таким , отпущу вас, а нет, так в яблочный салат в качестве приправы от вас требуется люду киевскому, написав программу, которая выдает то число, что требует змей горыныч. формат ввода формат входного файла в первой строке записаны последовательно без пробелов веса ведер с яблоками xi (0≤xi ≤9; 1≤ i ≤200). формат вывода формат выходного файла в первой строке входного файла записано число, которое требует змей горыныч. пример 1 ввод вывод 853 873 пример 2 ввод вывод 756 786