题目描述

定义 $a$ 的 $n$ 次幂$a^n = a \times a \times … \times a$

记 $a^n$ 的十进制表示转换为字符串后奇数字符(阿拉伯数字 1, 3, 5, 7, 9)的个数为$A$，偶数字符(阿拉伯数字 0, 2, 4, 6, 8)的个数为$B$，求 $A − B$ 的数值。

例如，a = 3, n = 12, $a^n = 3^{12} = (531441)_{10}$

输入

输入一行两个整数 $a, n$。

输出

输出一行一个整数，代表$A− B$的值。

输入#1

3 12

输出#1

2

输入#2

5 18

输出#2

-1

提示

所有数据满足$2 \leq a \leq 9, 1 \leq n \leq 10$