승급 인원 세기

브론즈부터 플래티넘까지 네 디비전의 대회 전후 인원을 보고 각 단계별 승급자 수를 계산합니다.

쉬움2수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

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

참가자의 배경이 다양해지자 농부 존은 대회를 브론즈, 실버, 골드, 플래티넘 네 부문으로 나눴다. 새로 등록한 참가자는 모두 브론즈에서 시작하고, 어떤 대회에서 만점을 받으면 바로 위 부문으로 승급한다. 한 대회 안에서 여러 번 승급하는 것도 가능하다. 농부 존은 대회를 열 때마다 모두를 알맞은 부문에서 시작시키려고 전체 참가자와 각자의 현재 부문을 목록으로 관리한다.

가장 최근 대회 결과를 발표하면서 농부 존은 브론즈에서 실버로, 실버에서 골드로, 골드에서 플래티넘으로 승급한 인원도 함께 싣고 싶어 한다. 그런데 대회 중에 승급이 일어날 때마다 세어 두지 않았다. 베시는 대회 전후의 부문별 인원만 있으면 승급 인원을 그대로 알아낼 수 있다는 사실을 깨달았다. 이 계산을 대신 해 주자.

입력

입력은 네 줄이고, 각 줄에는 0 이상 1,000,000 이하의 정수 두 개가 공백을 사이에 두고 주어진다.

첫째 줄은 대회 전과 대회 후의 브론즈 인원, 둘째 줄은 실버 인원, 셋째 줄은 골드 인원, 넷째 줄은 플래티넘 인원이다.

입력은 실제로 일어날 수 있는 대회 결과이므로 세 승급 인원은 모두 0 이상이다.

출력

세 줄에 걸쳐 각각 정수 하나를 출력한다.

첫째 줄에는 브론즈에서 실버로 승급한 인원, 둘째 줄에는 실버에서 골드로 승급한 인원, 셋째 줄에는 골드에서 플래티넘으로 승급한 인원을 출력한다.

힌트

대회 전에 네 부문에 각각 한 명씩 있었고, 대회 후에 브론즈와 플래티넘이 두 명, 실버와 골드가 한 명이라고 하자. 대회 도중에 새 참가자 두 명이 등록해서 한 명은 플래티넘까지 올라가고 다른 한 명은 브론즈에 남았다면 이런 인원 변화가 나온다.