Truyền thuyết rằng Josephus và 40 chiến sĩ bị người La Mã bao vây trong một hang động. Họ quyết định tự vẫn chứ không chịu bị bắt, 41 chiến sĩ đứng thành vòng tròn và bắt đầu đếm theo một chiều vòng tròn, cứ người nào đếm đến 3 thì phải tự vẫn và người kế tiếp bắt đầu đếm lại từ 1. Josephus không muốn chết và đã chọn được một vị trí mà ông ta cùng với một người nữa là hai người sống sót cuối cùng theo luật này. Hai người sống sót sau đó đã đầu hàng và gia nhập quân La Mã (Josephus sau đó chỉ nói rằng đó là sự may mắn, hay "bàn tay của Chúa" mới giúp ông và người kia sống sót)...

Có rất nhiều truyền thuyết và tên gọi khác nhau về bài toán Josephus, trong toán học người ta phát biểu bài toán dưới dạng một trò chơi: Cho \(n\) người đứng quanh vòng tròn theo chiều kim đồng hồ đánh số từ 0 tới \(n - 1\). Từ một người xác định trước, họ bắt đầu đếm từ 1, người nào đếm đến \(m\) thì bị loại khỏi vòng và người kế tiếp bắt đầu đếm lại từ 1. Trò chơi tiếp diễn cho tới khi vòng tròn chỉ còn lại 1 người.

Yêu cầu

• Cho \(p\) là số hiệu người đếm đầu tiên, tìm \(q\) là số hiệu người cuối cùng còn lại trên vòng tròn
• Cho \(y\) là số hiệu người cuối cùng còn lại trên vòng tròn, tìm \(x\) là số hiệu người đếm đầu tiên theo luật chơi

Input

• Dòng 1 chứa hai số nguyên dương \(n, m\) (\(n, m \leq 10^7\))
• Dòng 2 chứa hai số nguyên dương \(p, y\) (\(0 \leq p, y < n\))

Output

• Ghi ra một dòng hai số \(q, x\) tìm được
• Các số trên một dòng của Input/Output files được/phải ghi cách nhau ít nhất một dấu cách

Example

7 3
0 2

3 6