평면상에 있는 원의 둘레에 100 개의 점이 일정한 간격으로 시계방향으로 번호가 1,2,...,100 으로 주어져 있다.

이 점들을 끝점으로 갖는 N 개의 선분(원의 현)이 입력으로 주어질 때, 이 들 중에서 서로 교차하지 않는 것들을 최대한 많이 찾아서 그 개수를 출력하는 프로그램을 작성하시오. (단, 1 <= N <= 50 이고, 주어진 각 점은 많아야 한 현의 끝점이 될 수 있다.)

입력형식

출력형식

입출력 예

입력

5
97 31
1 45
27 5
11 65
43 72

출력

3

입출력 보충

주어진 다섯 개의 현 중에서 서로 교차하지 않는 현들을 최대로 구하면 (27,5),(97,31),(43,72)로 세개가 된다.

출처:koi 기출