Cho một bảng hình chữ nhật có kích thước ~m~ x ~n~, các hàng được đánh số từ ~1~ tới ~m~ từ trên xuống dưới, các cột được đánh số từ ~1~ tới ~n~ từ trái qua phải.

Mỗi hàng của bảng sẽ được điền lần lượt các số của cấp số cộng bắt đầu từ ~1~ vào từng ô theo quy tắc:

• Hàng ~1~ điền cấp số cộng công sai ~1~.
• Hàng ~2~ điền cấp số cộng công sai ~2~.
• ...
• Hàng thứ ~i~ điền vào cấp số cộng công sai ~i~.

Ví dụ, bảng ~3~ x ~4~ sẽ được điền số như sau:

Yêu cầu

Cho kích cỡ bảng hình chữ nhật và một số nguyên ~k~. Tìm ra số bé thứ ~k~ trong bảng.

Input

• Một dòng duy nhất chứa 3 số nguyên dương ~m~, ~n~, ~k~ ~(1≤m,n≤10^6, 1≤k≤m*n)~ lần lượt là kích cỡ của bảng hình chữ nhật và yêu cầu về số cần tìm.

Output

• Một dòng duy nhất chứa hai số nguyên là số bé thứ ~k~ và số lần giá trị đó xuất hiện trong bảng.

Sample Input

3 4 5

Sample Output

3 2

Giải thích

Toàn bộ bảng khi được sắp xếp lại là ~[1, 1, 1, 2, 3, 3, 4, 4, 5, 7, 7, 10]~.

Số bé thứ ~5~ là ~3~, và giá trị ~3~ xuất hiện 2 lần trong bảng.

Subtask

• Có 50% số test ứng với 50% số điểm có ~1≤m,n≤1000~;
• 50% số test còn lại tương ứng với 50% số điểm không có giới hạn gì thêm.