gahui and sousenkyo 7

캐릭터 총선거를 보던 가희는 항상 랭크인 하는 캐릭터만 랭크인 한다는 사실을 발견하였습니다. 가희는 다음 두 조건을 모두 만족하는 정수 $r$들만 종이에 모두 적었습니다.

• 캐릭터 총선거가 $c$회 열리는 동안 상위 $r$위 안에 드는 캐릭터들은 바뀌지 않았습니다.
• $1 ≤ r ≤ n$

총선거가 $c$회 열렸고, $10^{6}$명의 캐릭터는 $c$회의 총선거에 모두 참여했습니다. 또한, 선거 결과에 나오는 랭킹 수는 $n$입니다. 가희가 종이에 적은 $r$들이 모두 주어졌을 때, 이를 만족하는 $c$회의 결과 중 하나를 출력해 주세요.

첫 번째 줄에 총선거 결과에 나오는 순위의 수 $n$과 문제에서 설명한 $c$, 그리고 가희가 종이에 적은 $r$의 개수 $k$가 공백으로 구분되어 주어집니다.

$k$가 0이 아닌 경우, 다음 줄에 가희가 종이에 적은 $k$개의 정수 $r_1, \cdots r_k$가 공백으로 구분되어 주어집니다.

문제에 대한 답을 $c$개의 줄에 출력해 주세요.

$i$번째 줄에는 $i$번째 총선거의 결과를 $1$위부터 $n$위까지 공백으로 구분하여 출력합니다. 이때, $t$번째로 주어지는 수 $c_{t}$는 랭킹이 $t$위인 캐릭터의 $id$가 $c_{t}$임을 의미합니다.

또한 출력하는 수는 $1$ 이상 $10^{6}$ 이하여야 합니다. 이는 총선거에 참여한 $10^{6}$명의 고유한 $id$ 값이기 때문입니다.

• $2 ≤ n ≤ 2\,000$
• $2 ≤ c ≤ 2\,000$
• $0 ≤ k ≤ n$
• $2 ≤ k$일 때, 구간 $[1, k]$에 속하는 서로 다른 두 수 $i$, $j$에 대해 $r_{i} = r_{j}$인 $(i, j)$는 존재하지 않습니다.
• 모든 캐릭터는 $1$회부터 $c$회까지 $c$번의 총선거에 모두 참여했습니다.
• 캐릭터의 $id$ 값은 중복되지 않습니다.

벽은 부숴버리라고 있는 것.