Don't Be Fake

DontBeFake는 사용자에게 임의의 순간에 알림을 보내는 앱이다. 알림을 받은 사용자는 바로 그 순간에 하고 있는 일을 사진으로 찍어야 한다.

DontBeFake에는 $N$명의 친구가 있다. 각 친구에게는 이용 가능한 시간 구간 $[L, R]$의 집합이 있다. 친구가 $s$초에 알림을 받고 $s$가 이용 가능한 구간 중 하나에 포함되면, 친구는 사진을 찍고 당신은 그 사진을 볼 수 있다. 앱과 사진 촬영 모두 느리기 때문에, $s$초 1초 뒤에 이용 가능해지는 친구는 사진을 찍을 시간이 없다.

모든 친구는 같은 시간대에 살고, 하루 중 정확히 같은 시각에 알림을 한 번 받는다. 모든 시각은 자정부터 흐른 초로 표시한다.

알림이 도착할 수 있는 모든 초에 대해, 하루 동안 볼 수 있는 사진 수의 최댓값을 구하라. 또한 그 최댓값만큼 사진이 찍히게 하는 알림 도착 초가 몇 개인지도 구하라.

첫 줄에 정수 $N$ ($1 \leq N \leq 50$)이 주어진다. 다음 $N$개의 줄은 각 친구의 이용 가능 구간을 나타낸다. 각 줄은 정수 $M$ ($1 \leq M \leq 10$)으로 시작하고, 이어서 $M$쌍의 정수 $L_i$, $R_i$ ($L_i \leq R_i$)가 주어진다. 이는 친구가 $L_i$초부터 $R_i$초까지 (양 끝 포함) 이용 가능하다는 뜻이다.

모든 $1 \leq i < M$에 대해 $R_i < L_{i+1}$이므로 구간끼리는 겹치지 않는다. 또한 $0 \leq L_i, R_i < 86\,400$이다.

첫 줄에 하루 동안 볼 수 있는 사진 수의 최댓값을 출력한다. 둘째 줄에는 그 최댓값만큼 사진이 찍히게 하는 알림 도착 초의 총 개수를 출력한다.