题目背景

小$Z$上了幼儿园，他的数学作业不会做，只好找你做。

题目描述

给定整数$n$,$m$,$o$,求$n^{m^o}$

但他学习了$oi$ 不是说好的才幼儿园吗 ，所以他要在结果超过$long long$ 范围的时候输出$-1$，其余情况输出答案。

输入格式

一行三个整数$n,m,o$

输出格式

一行一串字符或$-1$

样例 #1

样例输入 #1

2 2 5

样例输出 #1

4294967296

样例 #2

样例输入 #2

5 4 4

样例输出 #2

 -1

提示

对于100%的数据，$1 \le n,m,o \le 5$

提示：这里可以用到自然溢出