AsjaBasja13

Студентки Ася и Бася сидели за компьютерами в аудитории №13. И это была их 13-я попытка сдать зачёт по программированию. Такая же безнадёжная, как дюжина предыдущих.

Доцент Злобин заскочил в класс с ещё не растаявшим снегом на ушанке.
— Опять? Так... вы и вы: назовите ваши любимые пятизначные числа!
Названные числа Злобин написал мелом на доске: "A = ..., В = ...".
— У вас есть компьютеры и полчаса. За это время вы должны найти последние 5 цифр результата возведения числа А в степень с показателем, равным двойке (вашей оценке!) в степени В. I'll be back!

Ну, вы поняли. Не пропадать же девчонкам. Они, конечно, уже запустили программу, возводящую число в эту жуткую степень, но за полчаса она точно не управится.

Входные данные. Пятизначные натуральные числа А и В, каждое в отдельной строке.

Выходные данные. Строка из 5 последних цифр числа, равного A ** (2 ** B).

Для отправки решений необходимо выполнить вход.