소 베시는 농부 존이 USA Cow Olympiad(USACO)를 운영하는 일을 돕고 있다. USACO는 참가자들이 소에 관한 어려운 문제를 풀며 자신의 지식을 증명하는 온라인 대회이다.

다양한 배경의 참가자들을 받아들이기 위해 농부 존은 최근 대회의 난이도를 브론즈, 실버, 골드, 플래티넘의 네 디비전으로 나누었다. 모든 신규 참가자는 브론즈 디비전에서 시작하며, 대회에서 만점을 받을 때마다 바로 위 디비전으로 승급한다. 한 참가자가 같은 대회에서 여러 번 승급할 수도 있다. 농부 존은 대회를 열 때마다 모든 참가자가 알맞은 디비전에서 시작할 수 있도록 참가자 명단과 현재 디비전을 관리한다.

농부 존은 가장 최근 대회의 결과를 발표하면서 브론즈에서 실버로, 실버에서 골드로, 골드에서 플래티넘으로 승급한 참가자 수를 함께 공개하려고 한다. 하지만 대회 도중 승급이 일어날 때 그 수를 세는 것을 잊었다. 영리한 베시는 대회 전후 각 디비전의 참가자 수만으로도 일어난 승급 횟수를 알아낼 수 있다는 사실을 깨달았다.

베시가 이 값을 계산하도록 도와주자.

입력

입력은 네 줄로 이루어지며, 각 줄에는 \(0\) 이상 \(1,000,000\) 이하의 정수 두 개가 주어진다.

• 첫째 줄에는 대회 전과 대회 후의 브론즈 참가자 수가 주어진다.
• 둘째 줄에는 대회 전과 대회 후의 실버 참가자 수가 주어진다.
• 셋째 줄에는 대회 전과 대회 후의 골드 참가자 수가 주어진다.
• 넷째 줄에는 대회 전과 대회 후의 플래티넘 참가자 수가 주어진다.

출력

각 줄에 정수 하나씩 총 세 줄을 출력한다.

• 첫째 줄에는 브론즈에서 실버로 승급한 참가자 수를 출력한다.
• 둘째 줄에는 실버에서 골드로 승급한 참가자 수를 출력한다.
• 셋째 줄에는 골드에서 플래티넘으로 승급한 참가자 수를 출력한다.

예제 입력

1 2
1 1
1 1
1 2

예제 출력

1
1
1

이 예제에서는 대회 전에 각 디비전에 참가자가 한 명씩 있었다. 대회가 끝난 뒤에는 브론즈와 플래티넘에 각각 두 명의 참가자가 있었다. 대회 도중 신규 참가자 두 명이 합류하여 한 명은 플래티넘까지 승급하고 다른 한 명은 브론즈에 남았다면 이러한 결과가 나올 수 있다.

출처

USACO 2016 January Contest, Bronze, Problem 1. Promotion Counting