ТГУ тренировочный 1

Соревнование завершилось 01.10.16 в 17:40

A. Бактерии

Ограничение по времени: 2 с.
Ограничение по памяти: 64 МБ

Автор задачи: Соловьёв Виктор

Институт микробиологии закупил немного чудесных бактерий RGB. Каждая из бактерий имеет один из трёх возможных цветов: красный, зелёный или синий. Бактерии известны своей скоростью размножения: раз в сутки каждая из них делится, образуя две новые. Родительская бактерия при этом исчезает, а цвета дочерних бактерий различны и отличаются от родительского.

Дела в институте идут неважно, потому через N дней было принято решение продать бактерии военным в банках из-под компота. В одну банку помещается ровно 1000 бактерий, причём военные настояли, чтобы каждая банка содержала бактерии одного цвета. Учёные стремятся продать как можно больше бактерий, однако им стало интересно, сколько же бактерий у них останется.

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

Первая строка входного потока содержит три целых числа: r, g, b , разделённых пробелами – количество красных, зелёных и синих бактерий, закупленных институтом изначально (0 ≤ r, g, b ≤ 109). Вторая строка содержит целое число N – количество дней, по прошествии которых бактерии были проданы (0 ≤ N ≤ 109).

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

В выходной поток выведите три целых числа, разделённых пробелами – количество красных, зелёных и синих бактерий, оставшееся у института.

Пример

Исходные данныеРезультат
550 600 650
0
550 600 650
550 600 650
1
250 200 150
550 600 650
2
350 400 450