Nhập vào 4 số nguyên \(a, b, c, d\). Tính \(a^b + c^d\).

Input

• Gồm một dòng duy nhất chứa 4 số nguyên \(a, b, c, d\) \((a^b + c^d \leq 10^9)\), các số phân cách nhau bởi một khoảng trống.

Output

• In ra kết quả.

2 8 6 1

262