팀 구성하기

프로그래밍 팀에 들어가고 싶습니다. 동画을 여러 개 보면 합격 가능성이 높아진다고 생각합니다. 각 영상은 길이가 1시간이고, 정해진 시각에만 재생됩니다. 연습할 시간을 더 얻으려고 모든 영상을 가능한 한 일찍 다 보려고 합니다.

예를 들어 영상 2개를 보려고 합니다. 첫 번째 영상은 $[1,2)$, $[4,5)$, $[8,9)$, $[12,13)$ 구간에서 재생됩니다. 두 번째 영상은 $[4,5)$, $[7,8)$, $[11,12)$ 구간에서 재생됩니다. 두 영상을 모두 끝낼 수 있는 가장 이른 시각은 5입니다. 첫 번째 영상은 $[1,2)$ 구간에, 두 번째 영상은 $[4,5)$ 구간에 보면 됩니다. 모든 영상은 재생 구간의 길이와 정확히 같은 시간 동안 재생됩니다. 영상은 끝나는 즉시 다음 영상을 이어서 볼 수 있습니다. 어떤 영상이 $[x, x+1)$에서 재생되고 다른 영상이 $[x+1, x+2)$에서 재생되면, 여기서 $x$는 양의 정수이며, 두 영상을 연달아 볼 수 있습니다.

각 영상을 볼 수 있는 시각 목록이 주어졌을 때, 모든 영상을 끝낼 수 있는 가장 이른 시각을 구하세요. 구간이 허용하는 한 영상은 어떤 순서로 봐도 됩니다.

첫 줄에 정수 $n$ ($1 \le n \le 200$)이 주어집니다. 영상의 개수입니다. 다음 $n$개 줄에는 영상이 하나씩 주어집니다. $i$번째 줄은 정수 $t_i$ ($1 \le t_i \le 30$)로 시작하며, 영상을 볼 수 있는 시작 시각 $t_i$개가 공백으로 구분되어 이어집니다. 각 영상의 시작 시각은 최댓값이 1000인 양의 정수가 엄격히 증가하는 수열입니다. 모든 영상을 볼 수 있는 배치가 적어도 하나 있다고 보장됩니다.

모든 영상을 끝낼 수 있는 가장 이른 시각을 출력하세요.