Tìm căn bậc hai modulo của \(n\) theo \(p\) với \(p\) là số nguyên tố lẻ bất kỳ. Dùng thuật toán Tonelli-Shanks. Nếu không tồn tại, in ra \(-1\).

Định dạng đầu vào

• Một dòng chứa hai số nguyên \(n, p\) (\(0 \le n < p \le 10^9\), \(p\) nguyên tố lẻ).

Định dạng đầu ra

• Một số nguyên là căn bậc hai, hoặc \(-1\) nếu không tồn tại.

Ví dụ

Input:

2 7

Output:

4

Ràng buộc

• 100% số điểm: \(p \le 10^9\).