Беси помогает Фермеру Джону проводить USACO - он-лайн соревнование, где
участники отвечают на трудные вопросы по коровьему бытию.
Недавно ФД ввёл в контест 4 дивизиона сложности: Bronze, Silver,
Gold, Platinum. Все новые участники начинают в дивизионе Bronze, как только
они показывают на контесте совершенный результат, они переводятся в следующий
дивизион. Возможно даже, что участник переводится несколько раз в течение
одного контеста. ФД хранит список всех участников и их текущий дивизион.
Поэтому каждый начинает со своего дивизиона в любой момент контеста.
Когда ФД публикует результаты последнего контеста, он хочет включить
информацию по количествам переведенных из Bronze в Silver, из Silver в Gold,
из Gold в Platinum. Однако он затрудняется считать перемещения, если они
происходят в течение одного контеста. Беси поняла, что ФД может выводить
количество случившихся перемещений непосредственно из количества участников
в каждом уровне до и после контеста. Помогите ей выполнить эти вычисления.
ФОРМАТ ВВОДА (файл promote.in):
Ввод состоит из 4 строк, каждая содержит два числа в интервале 0..1,000,000.
Первая строка указывает количество участников в дивизионе Bronze до и после
контеста. Вторая строка указывает количество участников в дивизионе Silver
до и после контеста. Третья строка указывает количество участников в дивизионе
Gold до и после контеста. Четвёртая строка указывает количество участников в
дивизионе Platinum до и после контеста.
ФОРМАТ ВЫВОДА (файл promote.out):
Пожалуйста, выведите три строки, каждая содержит одно целое число. Первая
строка должна содержать количество участников, которые были перемещены из
Bronze в Silver. Вторая строк должна содержать количество участников, которые
были перемещены из Silver в Gold. Последняя строка должна содержать количество
участников, которые были перемещены из Gold в platinum.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 2
1 1
1 1
1 2
|
1
1
1
|