Cánh đồng của Vanya

Cho một cánh đồng vuông kích thước $n\times n$ ô, các ô có tọa độ $(x,y)$ với $0\le x,y\le n-1$. Trên cánh đồng có $m$ cây táo; cây thứ $i$ nằm ở ô $(x_i,y_i)$. Một ô có thể chứa nhiều cây táo.

Người đi đường xuất phát từ một ô nào đó và di chuyển theo vector $(dx,dy)$: nếu đang ở ô $(x,y)$ thì sau một bước sẽ tới ô $((x+dx)modn,(y+dy)modn)$. Người đó dừng lại ngay khi bước tới một ô đã từng đi qua.

Hãy chọn ô xuất phát sao cho trên hành trình đi qua được nhiều cây táo nhất (mỗi cây trên đường đi đều được tính, kể cả nhiều cây trong cùng một ô).

Dữ liệu đảm bảo $gcd(dx,n)=gcd(dy,n)=1$, do đó xuất phát từ mỗi ô, hành trình luôn đi qua đúng $n$ ô phân biệt rồi mới lặp lại.

Dữ liệu vào

• Dòng đầu chứa bốn số nguyên $n$, $m$, $dx$, $dy$.
• $m$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $x_i$, $y_i$ là tọa độ cây táo thứ $i$.

Dữ liệu ra

In ra hai số nguyên là tọa độ $(x,y)$ của ô xuất phát cho hành trình đi qua nhiều cây táo nhất. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le n\le {10}^6$
• $1\le m\le {10}^5$
• $1\le dx,dy\le n$ và $gcd(dx,n)=gcd(dy,n)=1$
• $0\le x_i,y_i\le n-1$

Ví dụ