Masala F

Xotira 32 MB Vaqt 1000 ms
14

Daraja, daraja, daraja

A^B^C ifodasi ikkita turli tartibda \((A^B)^C\) va \(A^{(B^C)}\) kabi hisoblanishi mumkin. Bu holda natija o‘zgarishsiz qoladi. 


Kiruvchi ma'lumotlar:

Sizga uchta butun son A^B^C shaklida beriladi. \((1≤A,B,C≤10^{16})\)


Chiquvchi ma'lumotlar:

2 xil shaklda hisoblangan natijani \(10^9+7\)  ga bo'lgandagi qoldig‘ini bir qatorda chop eting.


Misollar
# input.txt output.txt
1
2^2^2
16 16
2
2^3^2
64 512