첫 줄에 회의의 개수 n (1 이상 5000 이하) 이 주어집니다.
이어서 n개의 줄에 각 회의의 시작 시각과 끝 시각이 주어집니다.
시각은 0 이상 100000 이하이고, 시작 시각은 끝 시각보다 작습니다.
회의실이 하나뿐일 때 겹치지 않게 쓸 수 있는 회의의 최대 개수를 출력하세요.
한 회의가 끝나는 시각에 다른 회의가 시작하는 것은 겹치는 것으로 보지 않습니다.
입력
3
1 4
2 3
3 5
출력
2
3 1 4 2 3 3 5
2
1 5 7
1