문제
챔피언스리그는 준결승 까지는 공정성을 위하여 두 번의 경기(두 팀의 각 연고지에서 한 번씩)를 한다. 두 번의 경기에서 얻는 득점의 합이 큰 팀이 다음 경기에 진출한다. 득점의 합이 같은 경우에는 원정에서 얻은 득점이 많은 팀이 다음 경기에 진출한다. 원정 득점도 같은 경우 승부차기로 결정한다.
첫 번째 경기는 이미 종료 하였고 지금 두 번째 경기가 진행 중이라고 한다. 두 팀 모두 승부차기까지는 가고 싶지 않다. 첫 경기 결과와 현재 진행 중인 경기 득점이 주어질 때, 각 팀이 다음 경기에 진출하기 위하여 추가로 획득해야 하는 0이상의 최소 득점은 각각 얼마인지 구하는 프로그램을 작성해보자.
예를 들어 A팀 대 B팀 의 1차전 득점 결과가 1 대 1이고, B팀 대 A팀의 2차전 득점이 2 대 2로 진행 중이라면 A팀 입장에서는 이대로 경기가 끝나더라도 다음경기에 진출할 수 있다. 득점의 합은 같지만 원정에서 B팀보다 많은 점수를 얻었기 때문이다.
하지만 B팀은 적어도 1골을 더 넣어야 한다.
입력
첫 행에 A팀 대 B팀의 득점이 공백으로 구분되어 입력된다. A팀이 홈팀, B팀이 원정팀이다.
두 번째 행에 B팀 대 A팀의 득점이 공백으로 구분되어 입력된다. B팀이 홈팀, A팀이 원정팀이다.
출력
두 팀이 다음 경기에 진출하기 위하여 필요한 최소 득점수(0이상)를 A팀 대 B팀 형식으로 출력한다.
예제 #1
1 1
2 2
0 1
예제 #2
5 3
1 0
0 1
예제 #3
1 0
1 0
1 1
출처
HNOI 2014/2015 contest2