Solve the programming task below in a Python markdown code block.
Integers in Python can be as big as the bytes in your machine's memory. There is no limit in size as there is: $2^{31}-1$ (c++ int) or $2^{63}-1$ (C++ long long int).    

As we know, the result of $a^{b}$ grows really fast with increasing $\boldsymbol{b}$.  

Let's do some calculations on very large integers.  

Task 

Read four numbers, $\boldsymbol{\alpha}$, $\boldsymbol{b}$, $\boldsymbol{c}$, and $\boldsymbol{d}$, and print the result of $a^b+c^d$.  

Input Format 

Integers $\boldsymbol{\alpha}$, $\boldsymbol{b}$, $\boldsymbol{c}$, and $\boldsymbol{d}$ are given on four separate lines, respectively.

Constraints 

$1\leq a\leq1000$ 

$1\leq b\leq1000$ 

$1\leq c\leq1000$ 

$1\leq d\leq1000$  

Output Format 

Print the result of $a^b+c^d$ on one line.  

Sample Input  

9
29
7
27

Sample Output  

4710194409608608369201743232  

Note: This result is bigger than $2^{63}-1$. Hence, it won't fit in the long long int of C++ or a 64-bit integer.