СРОЧНО ПОМОГИТЕ Сдать решение задачи B-Тролль-переливашки ИКТ 7-8

Тролль-переливашки
Тролль Зумбагеш начитался научно-популярной литературы и создал вечный двигатель. В его исполнении он состоит из четырех емкостей. Емкости имеют объемы в A, B, C и D литров и расположены по кругу в этом порядке.

Для начала, Зумбагеш наливает доверху специальную жидкость в емкость A и запускает процесс. Далее бесконечно долго выполняется последовательность переливаний. На первом шаге переливание происходит из A в B, на втором шаге из B в C, на третьем из С в D, на четвертом из D в A и так далее по кругу. Переливание из емкости X в емкость Y происходит либо до тех пор, пока не закончится жидкость в емкости X, либо не заполнится целиком емкость Y, после чего начинается следующий такт переливаний из емкости Y в следующую по кругу емкость.

В данной задаче требуется определить, какой объем жидкости будет перелит из емкости в емкость на миллион первом шаге.

Формат входных данных
В единственной строке через пробел указаны четыре числа A, B, C, D. Все эти числа целые в пределах от 1 до 100.

Формат результата
Вывести одно число -- количество перелитых литров на шаге с номером 1000001.

Примеры
Входные данные
4 2 3 1
Результат работы
1
Примечания
Проверка этой задачи проходит на 20 тестах. За прохождение каждого теста попытка получает 5 баллов.