Thoát vòng trong, giữ vòng ngoài (Keep Outer Loop Running)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Với mỗi $i$ từ 1 đến $n$, tìm j nhỏ nhất trong $[1,m]$ sao cho $i\cdot j\ge K$. In một dòng gồm i j; nếu không có j phù hợp, in i -1. Việc tìm được j cho một i chỉ dừng vòng j, vòng i phải tiếp tục để xuất đủ n dòng.

Input

Một dòng chứa $n,m,K$; $1\le n,m\le100$ và $1\le K\le10000$.

Output

Đúng n dòng i j, với j là số nhỏ nhất thỏa điều kiện hoặc -1.

Subtask

• Subtask 1 (20%): $1\le n\le 10$; $1\le m\le100$; $1\le K\le10000$.

• Subtask 2 (30%): $1\le n\le 40$; $1\le m\le100$; $1\le K\le10000$.

• Subtask 3 (50%): $1\le n\le 100$; $1\le m\le100$; $1\le K\le10000$.

Ví dụ

Ví dụ 1

Input:

3 4 6

Output:

1 -1
2 3
3 2

Giải thích:

Ở mỗi i, kiểm j tăng; giá trị đầu đạt tích >=K là nhỏ nhất. Kết quả kiểm tra với dữ liệu này: 1 -1 2 3 3 2.

Ví dụ 2

Input:

1 2 1

Output:

1 1

Giải thích:

Ở mỗi i, kiểm j tăng; giá trị đầu đạt tích >=K là nhỏ nhất. Kết quả kiểm tra với dữ liệu này: 1 1.