Cho \(n\) và số nguyên tố \(p\) (\(p > n\)). Tính \(n! \bmod p\) bằng cách sử dụng định lý Wilson để tối ưu khi \(n\) gần \(p\).

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

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

Định dạng đầu ra

• Một số nguyên là \(n! \bmod p\).

Ví dụ

Input:

5 7

Output:

1

Ràng buộc

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