Points:
200 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Cho bảng \(A\) kích thước \(n \times m\) các hàng của bảng được đánh số từ \(1\) tới \(m\) và các cột của bảng được đánh số từ \(1\) tới \(n\). Ô nằm trên hàng \(i\) và cột \(j\) được điền một số nguyên có giá trị bằng \(i^2 + j^2\). Hỏi nếu đem các số trên bảng xếp theo thứ tự không giảm (tăng dần) và đánh số từ \(1\) tới \(m \times n\) thì số thứ \(k\) mang giá trị bao nhiêu.
Input
- Gồm một dòng chứa ba số nguyên dương \(n,m,k\) \((k \le n \times m \le 10^9)\).
Output
- Gồm \(1\) dòng chứa kết quả tìm được.
Example
Test 1
Input
3 5 10
Output
18
Comments
nooiz dau cham day