KYOPRO 시는 $N \times N$ 격자 형태로 이루어져 있습니다. 위에서 $i$ 번째, 왼쪽에서 $j$ 번째 칸을 $(i, j)$ 라 합니다.
이 도시에는 $1$ 번부터 $K$ 번까지 번호가 매겨진 $K$ 개의 행정 지구가 있습니다. 지구 $k$ 의 인구는 $A_k$ 명, 공무원 수는 $B_k$ 명입니다.
각 칸 $(i, j)$ 는 지구 $C_{i, j}$ 에 속해 있습니다. ($C_{i, j} = 0$ 이면 시 외곽 영역입니다.)
시장은 시 전체를 $L$ 개의 "특별구"(1번부터 $L$번)로 통합 개편하려 합니다. 모든 지구는 정확히 하나의 특별구에 속해야 합니다.
각 지구 $1$ 부터 $K$ 까지 어떤 특별구($1 \sim L$)에 배정할 것인지 결정하여 출력하는 프로그램을 작성하십시오.

[제약 조건]
• $5 \le N \le 50$
• $2 \le L \le K \le 400$
• $1 \le A_k \le 100{,}000$
• $1 \le B_k \le 2{,}000$
• $0 \le C_{i, j} \le K$
• 입력되는 모든 값은 정수입니다.

첫째 줄에 세 정수 $N, K, L$ 이 공백으로 구분되어 주어집니다.
둘째 줄부터 $K$ 개의 줄에 걸쳐 각 지구의 인구 $A_k$ 와 공무원 수 $B_k$ 가 공백으로 구분되어 주어집니다.
이어서 $N$ 개의 줄에 걸쳐 격자의 지구 번호 $C_{i, j}$ 가 공백으로 구분되어 주어집니다.

$1$ 번 지구부터 $K$ 번 지구까지 각 지구가 속할 특별구 번호($1 \sim L$)를 한 줄에 하나씩 순서대로 출력하십시오.

6 10 3
88693 1799
76752 1355
12345 500
67890 1200
45678 900
23456 600
78901 1500
34567 800
56789 1100
90123 1900
1 1 2 2 3 3
1 1 2 2 3 3
4 4 5 5 6 6
4 4 5 5 6 6
7 7 8 8 9 9
7 7 8 8 10 10

1
2
3
1
2
3
1
2
3
1