D. Число Змея ГорынычаОграничение медли 1 секундаОграничение памяти 64KbВвод стандартный

D. Число Змея Горыныча
Ограничение медли 1 секунда
Ограничение памяти 64Kb
Ввод стандартный ввод либо dragon.in
Вывод стандартный вывод или dragon.out
Как знаменито всем обитателям нашей страны с юношества, трехглавый Змей Горыныч много бед доставил Князю Киевскому. Вот и вновь идет он войной на Киев-град. Послал князь за очень-великими силачами-заступниками, но оказалось, что их нет в Киеве, собирают они дань с хана Бекета. Шлет князь вестника к силачам, но необходимо время, чтоб прибыли они на бой со Змеем Горынычем. Надобно задержать Змея Горыныча. К счастью, есть у князя скрытый прием на этот случай. Скрытый прием основан на том, что змей Горыныч очень любит яблоки. Как только он их лицезреет, запамятывает про все на свете и пока их не съест, даже на войну не отвлекается. Потому князь кинул кличь: Всем людям земли Киевской собирать яблоки, и нести их ненасытному трехглавому Змею Горынычу! Выстроился люд в ряд перед лежбищем чудовища безжалостного. Вышел Змей Горыныч глянул на яблоки в ведрах и решил поиздеваться над людом трудолюбивым. Принудил все яблоки, принесенные в ведрах, обдумывать (известно, что в ведро помещается до 9 кг яблок), а Змей вес (в кг) каждого ведра яблок записывал на листок и в результате у него длинню-ю-ю-ю-щее число получилось. Поглядел на число Трехглавый Змей и произнес: Голов у меня 3, потому обязано приобретенное число на 3 делиться, по другому головы мои огорчиться могут. Вы, людишки, обязаны изменить количество яблок в одном из ведер, не меняя порядок следования ведер, таким образом, что если я опять взвешу все ведра у меня в записи числа обменяется только одна цифра, при этом новое число должно делиться на 3 и быть оно обязано очень возможным из всех таких чисел. Если справитесь с таким заданием, отпущу вас, а нет, так в яблоковый салат в качестве приправы пойдете!!!!!! От Вас нужно посодействовать люду киевскому, написав программу, которая выдает то число, что требует Змей Горыныч.

Формат ввода
Формат входного файла В первой строке записаны поочередно без пробелов веса ведер с яблоками xi (0xi 9; 1 i 200).

Формат вывода
Формат выходного файла В первой строке входного файла записано число, которое просит Змей Горыныч.

Пример 1
Ввод Вывод
853
873
Пример 2
Ввод Вывод
756
786