题目描述

求a&b的值，a=a1的b1次方%c1，b=a2的b2次方%c2。

输入

输入共两行、第一行包括三个正整数a1,b1,c1.第二行包括三个正整数a2,b2,c2。

输出

输出a&b的值

Samples

2 3 2
5 3 50

0

数据范围

对于１00％的数据　1＜＝a1,b1,c1,a2,b2,c2＜＝1ｅ18