Cho số \(a\) và số nguyên tố lẻ \(p\). Tìm \(x\) sao cho \(x^2 \equiv a \pmod{p}\). Nếu không tồn tại, in \(-1\).

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

• Một dòng: \(a, p\).

Định dạng đầu ra

• Nghiệm \(x\) (nếu nhiều nghiệm, in nghiệm nhỏ nhất), hoặc \(-1\).

Ví dụ

Input:

2 7

Output:

3

Ràng buộc

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