시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 336 | 178 | 162 | 61.132% |
혜민이는 오랜만에 친구들과 카드 게임을 하고 싶어졌다. 일반 카드 게임을 많이 해서 지겨웠던 혜민이는 새로운 카드 게임을 생각해냈다.
예를 들어, 3명의 사람이 각각 2개의 카드를 가지고 있을 때 1번 사람이 $9$, $5$, 2번 사람이 $1$, $2$, 3번 사람이 $3$, $10$ 이 적힌 카드를 차례대로 바닥에 내려놓은 상태를 생각해보자. 카드가 선택되는 순서는 아래와 같다.
(1) |
(2) |
(3) |
(4) |
(5) |
(6) |
직접 고안해낸 게임이지만 지루한 걸 싫어하는 혜민이는 이 긴 과정을 기다리고 싶지 않다. 게임을 시작하자 마자 결과를 알고 싶은 혜민에게 이긴 사람의 번호와 마지막까지 남아 있는 카드의 숫자를 알려주자.
첫 번째 줄에 사람 수 $N$($1 \leq N \leq 100$)과 각각 가진 카드 수 $K$($1 \leq K \leq 10$)가 주어진다.
두 번째 줄부터 $N+1$ 번째 줄까지 $N$개의 줄에 걸쳐서 각각의 사람이 바닥에 내려놓은 카드를 나타내는 $K$개의 정수가 주어진다.
$i+1$번째 줄은 $i$번 사람이 들고 있는 카드를 나타내며, 각 줄에서 $j$번째로 주어지는 정수는 왼쪽에서 $j$번째에 위치한 카드에 적힌 수를 의미한다. ($1 \leq i \leq N$, $1 \leq j \leq K$, $1 \le$ 카드에 적힌 수 $\le 10$)
이긴 사람의 번호와 마지막까지 남아 있는 카드에 적힌 수를 공백으로 구분하여 한 줄에 출력한다.
3 2 9 5 1 2 3 10
3 10
5 4 8 4 5 2 1 5 6 3 9 4 7 1 3 4 5 6 2 1 3 6
5 6