По заданным числам a, b и p вычислить ab mod p.

Входные данные

Два целых числа a и b (0 ≤ a, b ≤ 101000), каждое в отдельной строке.

Выходные данные

Выведите ab mod p, где модуль p = 1000000007.