Trong mặt phẳng tọa độ $Oxy$, cho $n$ điểm $A_1,A_2,...,A_n$. Dựng đường tròn tâm $O$ bán kính $r$. Bạn hãy tìm điểm nằm trong (hoặc trên) đường tròn vừa dựng mà cách xa tâm $O$ nhất.

Đầu vào

Dòng đầu tiên chứa số nguyên dương $r$ $(1\le r\le {10}^3)$, bán kính đường tròn tâm $O$.

Dòng tiếp theo chứa số tự nhiên $n$ $(1\le n\le 1000)$, số điểm cho trước.

$n$ dòng tiếp theo mỗi dòng gồm một cặp số nguyên trong khoảng $[-15000,15000]$ là tọa độ (hoành độ, tung độ) của các điểm.

Đầu ra

Hai số nguyên duy nhất là tọa độ điểm cần tìm.

Ghi chú:

• Nếu có nhiều điểm thỏa mãn thì xuất ra điểm đầu tiên theo thứ tự nhập vào.

• Nếu không có điểm nào thỏa mãn thì xuất ra $0$.

Ví dụ

Đầu vào:

3
5
0 0
0 1
1 0
10 10
-10 -10

Đầu ra:

0 1