김민아 교수는 출석을 수업 시작과 종료 시점에 총 두 번 부른다. "출튀"란, 수업 시작 시 출석에서는 불렸지만 종료 시 출석에서는 불리지 않았음을 의미한다. "튀출"이란, 수업 시작 시 출석에서는 불리지 않았지만 종료 시 출석에서는 불렸음을 의미한다. 학생들은 결석, 출석, 출튀, 튀출 중 하나를 할 수 있다.
수업을 듣는 학생의 총 인원과 수업 시작 시의 출석 인원, 수업 종료 시의 출석 인원이 주어질 때, 가능한 출튀한 인원과 튀출한 인원의 순서쌍을 모두 구하여라.
한 줄에 차례로 총 학생 수, 첫 번째 출석 인원, 두 번째 출석 인원이 공백으로 나누어져 주어진다.
주어지는 수는 모두 이상 이하의 정수이며, 총 학생 수는 출석 인원보다 많거나 같다.
첫 번째 줄부터 순서쌍을 오름차순으로 출력한다.
출튀한 인원과 튀출한 인원 사이에는 공백이 존재하며, 한 순서쌍을 출력한 후에는 줄바꿈을 하도록 한다.
첫 번째 예제는 다음과 같다. 명이 듣는 수업에 첫 번째 출석 인원이 , 두 번째 출석 인원이 이라 하자. 출튀한 인원과 튀출한 인원의 순서쌍으로 가능한 것은 다음과 같다.
으로 총 쌍
두 번째 예제는 다음과 같다. 명이 듣는 수업에 첫 번째 출석 인원이 , 두 번째 출석 인원이 이라 하자. 출튀한 인원과 튀출한 인원의 순서쌍으로 가능한 것은 다음과 같다.
으로 총 쌍
40 35 38
0 3 1 4 2 5
20 15 10
5 0 6 1 7 2 8 3 9 4 10 5
0 0 0
0 0