Thoát hai mức khi tìm cặp đầu tiên (First Pair of Squares: Exit Both Loops)

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

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

Đề bài

Cho hai số nguyên $n,T$. Duyệt các cặp $(i,j)$ thỏa $1\le i<j\le n$ theo thứ tự từ điển: i tăng từ 1; với mỗi i, j tăng từ i+1. Tìm cặp đầu tiên sao cho $i^2+j^2=T$. In i j nếu có; nếu không có in -1 -1. Cách cài đặt hai vòng phải dùng cờ found để sau khi break vòng j, vòng i cũng dừng: break chỉ tự thoát vòng gần nhất.

Input

Một dòng chứa hai số nguyên $n,T$, với $2\le n\le100$ và $2\le T\le20000$.

Output

In i j trên một dòng, cách nhau một dấu cách; hoặc -1 -1.

Subtask

• Subtask 1 (20%): $2\le n\le 10$; $2\le T\le20000$.

• Subtask 2 (30%): $2\le n\le 40$; $2\le T\le20000$.

• Subtask 3 (50%): $2\le n\le 100$; $2\le T\le20000$.

Ví dụ

Ví dụ 1

Input:

5 25

Output:

3 4

Giải thích:

Duyệt theo i trước rồi j tăng; nghiệm đầu tiên theo thứ tự đó là kết quả. Input thực tế: "5 25\n"; Output thực tế: "3 4\n".

Ví dụ 2

Input:

3 2

Output:

-1 -1

Giải thích:

Duyệt theo i trước rồi j tăng; nghiệm đầu tiên theo thứ tự đó là kết quả. Input thực tế: "3 2\n"; Output thực tế: "-1 -1\n".

Ví dụ 3

Input:

5 100

Output:

-1 -1

Giải thích:

Duyệt theo i trước rồi j tăng; nghiệm đầu tiên theo thứ tự đó là kết quả. Input thực tế: "5 100\n"; Output thực tế: "-1 -1\n".

Ví dụ 4

Input:

5 5

Output:

1 2

Giải thích:

Duyệt theo i trước rồi j tăng; nghiệm đầu tiên theo thứ tự đó là kết quả. Input thực tế: "5 5\n"; Output thực tế: "1 2\n".