Con gấu trên cánh đồng

Cho một bảng vuông kích thước $n\times n$. Các hàng được đánh số từ $1$ đến $n$ (từ trên xuống), các cột được đánh số từ $1$ đến $n$ (từ trái sang phải). Ô nằm ở giao của hàng $x$ và cột $y$ được ký hiệu là $(x,y)$. Ban đầu ô $(x,y)$ chứa $x+y$ bụi mâm xôi.

Một con gấu bắt đầu đi dạo trên bảng. Ban đầu vận tốc của nó là $(dx,dy)$. Con gấu dành đúng $t$ giây trên bảng. Trong mỗi giây, lần lượt xảy ra các sự việc sau:

• Giả sử con gấu đang ở ô $(x,y)$. Đầu tiên nó ăn hết mâm xôi trong ô hiện tại. Nếu ô đó có $k$ bụi mâm xôi, thì sau khi ăn, mỗi thành phần vận tốc tăng thêm $k$: vận tốc từ $(dx,dy)$ trở thành $(dx+k,dy+k)$.
• Sau đó con gấu di chuyển từ ô $(x,y)$ sang ô $(((x+dx-1)modn)+1,((y+dy-1)modn)+1)$, với $(dx,dy)$ là vận tốc vừa được tăng.
• Cuối cùng, mỗi ô của bảng mọc thêm đúng $1$ bụi mâm xôi.

Ở đây $amodb$ là số dư của $a$ khi chia cho $b$, kết quả luôn không âm (ví dụ $(-1)mod3=2$). Giả sử mỗi bụi luôn có vô hạn mâm xôi và con gấu không bao giờ ăn hết.

Cho ô xuất phát $(sx,sy)$, hãy xác định ô mà con gấu dừng lại sau $t$ giây.

Dữ liệu vào

Một dòng chứa sáu số nguyên $n$, $sx$, $sy$, $dx$, $dy$, $t$.

Dữ liệu ra

In ra hai số nguyên: tọa độ ô con gấu dừng lại sau $t$ giây.

Ràng buộc

• $1\le n\le {10}^9$
• $1\le sx,sy\le n$
• $-100\le dx,dy\le 100$
• $0\le t\le {10}^{18}$

Ví dụ