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