1507 - 【入门】连乘取余问题

通过次数

4

提交次数

30

Time Limit : 1 秒
Memory Limit : 128 MB

求x个2011 相乘之后,最后y位的数字是多少?

x<=10^6, 1<=y<=5

Input

两个整数x和y。

Output

一个整数,表示x个2011 相乘之后,最后y位的数字。

Examples

Input

1 2

Output

11