Vào ngày cuối cùng của năm sau khi học xong cô Thành cho cả lớp chơi lô to để giải trí sau cả năm học căng thẳng.
Lớp cô Thành gồm \(N\) học sinh với mỗi học sinh tưởng ứng với \(1\) tờ giấy lô tô. Tất cả bộ lô tô gồm \(x\) cột và \(y\) hàng . Sau khi nhận bộ lô tô PhuocThien đại diện cả lớp lên đọc số lô tô. PhuocThien quyết định đọc \(K\) lần mỗi lần gồm \(1\) số nguyên nhỏ hơn \(101\), trongsang27o600 là người đâu tiên kinh (biết kinh là khi lô tô xuất hiện \(1\) hàng ngang qua từ trái sang phải gồm các số nguyên đã đọc).

Yêu cầu

• Hãy in ra \(1\) số nguyên là số thứ tự nhận lô tô của trongsang27o600.
• Nếu không có trường hợp nào kinh thì in ra -1.

Input

• Dòng \(1\): Gồm \(1\) số nguyên dương \(N\). \((1 \le N \le 1000)\)
• Dòng \(2\): Gồm \(2\) số nguyên dương \(x\) và \(y\) cách nhau bằng \(1\) dấu cách. \((1 \le x \le 20, 1 \le y \le 5)\)
• Tiếp theo với mỗi ma trận \(x \times y\) nhập vào cách số nguyên để dò lô tô. \((1 \le\) số dò lô tô \(\le 100)\)
• Nhập \(1\) số nguyên dương \(K\). \((1 \le K \le 100)\).
• Cuối cùng nhập \(K\) số nguyên dương cách nhau bằng 1 dấu cách.

Output

• In ra kết quả bài toán.

Example

2
3 2
1 2 3
4 5 6

7 8 9
10 11 12

6
1 2 3 7 8 9

1