puteri

Deoarece Ionel nu a înţeles bine ordinea de efectuare a operaţiilor de ridicare la putere, doamna învăţătoare îi dă o temă care să îl ajute să aprofundeze această problemă. Astfel, îi dă mai multe exerciţii de următorul tip: pentru trei cifre nenule $a$, $b$, $c$, el va trebui să calculeze valoarea următoarei expresii:

$c^{b^a} + b^{c^a} + c^{a^b} + a^{c^b} + b^{a^c} + a^{b^c}$

Cerinţă

Cunoscând cifrele $a, b, c$, determinaţi valoarea obţinută în urma efectuării calculelor de mai sus.

Date de intrare

Fişierul de intrare puteri.in conţine pe prima linie trei cifre $a$, $b$, $c$, separate prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire puteri.out va conţine un număr natural ce reprezintă valoarea obţinută pentru expresia precizată anterior.

Restricţii

• Cifrele $a$, $b$ şi $c$ aparţin mulţimii $\{1, 2, 3, 4, 5\}$

Exemplul 1

puteri.in

2 1 3

puteri.out

24

Explicație

$2^{1^3} + 2^{3^1} + 1^{2^3} + 1^{3^2} + 3^{2^1} + 3^{1^2} = 2^1 + 2^3 + 1^8 + 1^9 + 3^2 + 3^1 = 2+8+1+1+9+3=24$

Exemplul 2

puteri.in

2 3 2

puteri.out

1698

Explicație

$2^{3^2} + 2^{2^3} + 3^{2^2} + 3^{2^2} + 2^{3^2} + 2^{2^3} = 2^9 + 2^9 + 3^4 + 3^4 + 2^9 + 2^8 = 512+256+81+81+512+256 =1698$