시간 제한
메모리 제한
시간 제한
5초
메모리 제한
128 MB
숫자가 적힌 카드들이 여러 그룹으로 나뉘어 한 줄씩 놓여 있다. 각 턴마다 아직 카드가 남아 있는 그룹 하나를 고르고, 그 그룹의 맨 앞 카드를 정답 그룹의 맨 뒤에 놓는다. 그러면 그 그룹에서 다음 카드가 새 맨 앞 카드가 된다.
정답 그룹에 한 번 놓은 카드는 제거하거나 바꾸거나 순서를 바꿀 수 없다. 모든 카드가 정답 그룹에 놓이면 게임이 끝난다.
카드 그룹을 수열로 볼 때, 두 정답 그룹은 사전순으로 더 앞서는 쪽이 더 좋다. 만들 수 있는 정답 그룹 중 사전순으로 가장 앞서는 그룹을 구하시오.
첫째 줄에 그룹의 개수 N이 주어진다. (1 <= N <= 1,000)
다음 N개의 줄에는 각 그룹의 카드 수 L이 먼저 주어지고, 이어서 그 그룹의 카드 L개가 앞에서부터 순서대로 주어진다. (1 <= L <= 1,000)
카드에 적힌 수는 100,000,000 이하의 양의 정수이다.
첫째 줄에 사전순으로 가장 앞서는 정답 그룹의 모든 수를 공백으로 구분해 출력한다.