题目描述

佩奇迷上了玩梗，她和好朋友坤坤经常一起在迪厅跳鸡你太美！！！可她经常忘记迪厅的门牌号！！！可她有一个号码纸，上面有8个数：a,b,c,d,e,f,g,h！！！门牌号就是a的b次方的c次方乘d乘e乘f除g模h！！！她想要你编一个程序快速算出门牌号！！！她虽然有瞬移机器但离坤坤聚会的时间只有1秒了！！！要是算不出来佩奇就会留下一个蘑菇弹，然后瞬移到安全区！！！

输入格式

一行，八个数$ a,b,c,d,e,f,g,h $。

输出格式

一行，一个数答案。

样例数据

输入1

1 2 3 4 5 5 5 5

输出1

0

数据规模与约定

对于100%的数据，$ 1<=a,b,c,d,e,f,g,h<=10 $；