Enunț

Moca dorește să posteze pe Pbinfo a probleme de dificultate b. Durata postării celor a probleme de dificultate b este restul împărțirii lui \(a ^ b\) la 1999999973.

Cerinta

Ajutați-l pe Moca să calculeze durata postării celor a probleme de dificultate b .

Date de intrare

Fișierul de intrare moka.in conține pe prima linie numerele a b, cu semnificația din enunț.

Date de ieșire

Fișierul de ieșire moka.out va conține pe prima linie numărul S, reprezentând restul împărțirii lui \(a ^ b\)
la 1999999973.

Restricții și precizări

• 2 ≤ a,b ≤ 4294967296

Exemplu:

moka.in

2 4

moka.out

16