국경을 따라 순환 도로를 건설한 국가가 있다. 이 순환 도로에는 n개의 위치에 버스 정류소가 있 으며, 버스 정류소에는 n부터 n-1까지 번호가 시계방향 순서로 지정되어 있다. 현재 여러 개의 버스 노선들이 이 순환 도로에서 운행되고 있다. 각 버스 노선은 [a,b]로 표시된다. 이 노선의 버 스는 버스 정류소 a부터 b까지를 시계방향으로, b부터 a까지는 반시계방향으로 운행한다. 순환 도로 상의 모든 정류소를 포함하는버스 노선은 존재하지 않는다.

국가 교통행정부에서 비용 절감을 위해서 버스 노 선 중 일부를 취소하려고 한다. 취소되는 노선은 다른 노선에 포함되어 있는 노선이다. 예를 들어, n=10일 때, 5개의 버스 노선이 다음과 같이 있다고 하자. 

[0, 4], [2, 6], [5, 0], [7, 9], [9, 4]


버스 노선에 대한 정보가 주어질 때, 취소되지 않 고 계속 운행되는 버스 노선을 모두 출력하는 프 로그램을 작성하시오.




소스파일의 이름은 dd.c 혹은 dd.cpp이며, 수행시 간은 2초를 넘을 수 없다. 메모리 제한은 64MB 이다.

입력 형식

입력파일의 이름은 input.txt로 한다. 

출력 형식

출력파일의 이름은 output.txt 이다. 입력으로 주 어진 버스 노선들 중에서 다른 노선에 포함되지 않은 노선들의 번호를 번호가 작은 것부터 순서대 로 빈칸을 사이에 두고 출력한다. 



pdf뷰어 형식이라 캡쳐가 안되서 글만 따옴