가능한 경기 점수 1초 32MB

문제

세 야구팀 A팀, B팀, C팀이 서로 한 번씩의 경기를 하였다.

A팀은 두 경기에서 X_A득점을 하였고, Y_A실점을 하였다.

B팀은 두 경기에서 X_B득점을 하였고, Y_B실점을 하였다.

C팀은 두 경기에서 X_C득점을 하였고, Y_C실점을 하였다.

A팀과 C팀 사이의 경기 점수로 가능한 것을 오름차순으로 모두 출력하시오.

첫 번째 줄에 A팀의 득실점 X_A, Y_A가 주어진다.

두 번째 줄에 B팀의 득실점 X_B, Y_B가 주어진다.

세 번째 줄에 C팀의 득실점 X_C, Y_C가 주어진다.

첫 줄에 A팀과 C팀 사이의 경기 점수로 가능한 것을 (필요하다면 여러줄에 걸쳐 오름차순으로 모두) 출력한다.

입력

4space_bar4keyboard_return
4space_bar3keyboard_return
4space_bar5

출력

1space_bar4keyboard_return
2space_bar3keyboard_return
3space_bar2keyboard_return
4space_bar1

A:B=(3, 0), A:C=(1, 4), B:C=(4, 0)

A:B=(2, 1), A:C=(2, 3), B:C=(3, 1)

A:B=(1, 2), A:C=(3, 2), B:C=(2, 2)

A:B=(0, 3), A:C=(4, 1), B:C=(1, 3)

위와 같은 네 가지 결과가 가능하다.

KOI 시도예선 수학 2013 초등부 15번