두 평행선에 N개의 사다리꼴이 있다. 각 사다리꼴은 위쪽 변이 첫 번째 평행선에 있고 아래쪽 변이 두 번째 평행선에 있는 형태이다.

각 사다리꼴의 위쪽 변은 좌표 a_i와 좌표 b_i를 연결하는 선분이며 아래쪽 변은 좌표 c_i와 좌표 d_i를 연결하는 선분이다.

우리는 어떤 사다리꼴이 겹치지 않도록 사다리꼴을 뽑으려고 한다.

겹치지 않게 뽑을 수 있는 사다리꼴의 최대 개수와 그렇게 뽑는 경우의 수를 구하는 프로그램을 작성하여라.

사다리꼴 timer 2s memory 128MB

사다리꼴 2s 128MB