Colossal

問題文　

$A^{B^{C^D}}\bmod M$を求めよ

制約

• $1\leq A, B, C, D, M\leq 10^9$
• 入力は全て整数

入力

入力は以下の形式で与えられます。

A B C D M

出力

答えを出力してください。

2 3 4 5 100

52

$2^{3^{4^5}}\bmod 100 = 52です$

3 6 4 3 6

3

8 8 9 4 6

4