An có phương trình \(a^x \equiv c imes d imes e \pmod{p}\). Cho \(a, c, d, e, p\), hãy tìm \(x\).

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

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

Định dạng đầu ra

• \(x\) hoặc \(-1\).

Ví dụ

Input:

2 1 1 3 7

Output:

5

Ràng buộc

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