eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Подсчет продвижения

Подсчет продвижения

Беси помогает Фермеру Джону проводить USACO онлайн соревнование, где участники отвечают на трудные вопросы по коровьему бытию.

Недавно ФД ввёл в контест 4 дивизиона сложности: Bronze, Silver, Gold, Platinum. Все новые участники начинают в дивизионе Bronze, как только они показывают на контесте совершенный результат, они переводятся в следующий дивизион. Возможно даже, что участник переводится несколько раз в течение одного контеста. ФД хранит список всех участников и их текущий дивизион. Поэтому каждый начинает со своего дивизиона в любой момент контеста.

Когда ФД публикует результаты последнего контеста, он хочет включить информацию по количествам переведенных из Bronze в Silver, из Silver в Gold, из Gold в Platinum. Однако он затрудняется считать перемещения, если они происходят в течение одного контеста. Беси поняла, что ФД может выводить количество случившихся перемещений непосредственно из количества участников в каждом уровне до и после контеста. Помогите ей выполнить эти вычисления.

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

Состоит из 4 строк, каждая содержит два числа в интервале 0 ... 106. Первая строка указывает количество участников в дивизионе Bronze до и после контеста. Вторая строка указывает количество участников в дивизионе Silver до и после контеста. Третья строка указывает количество участников в дивизионе Gold до и после контеста. Четвёртая строка указывает количество участников в дивизионе Platinum до и после контеста.

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

Выведите три строки, каждая содержит одно целое число. Первая строка должна содержать количество участников, которые были перемещены из Bronze в Silver. Вторая строка должна содержать количество участников, которые были перемещены из Silver в Gold. Последняя строка должна содержать количество участников, которые были перемещены из Gold в platinum.

Пояснение

В этом примере 1 участник был зарегистрирован в каждом дивизионе перед контестом. В конце контеста по 2 участника были зарегистрированы в Bronze и Platinum. Так может произойти только если зарегистрировались два новых участника в Bronze. Один прошёл все контесты и переместился в Platinum, другой остался в Bronze.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1 2
1 1
1 1
1 2
Выходные данные #1
1
1
1
Источник 2016 USACO Январь, Бронза