重生之我是QQ邮箱
题号：NC260449
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

丧尸涌入ACM大陆，幸好宁小夏同学在厕所里面研制出了时光机回到过去，给ACM大陆的封印之门设置了密码锁
  • 这个密码锁很特别，密码锁上只有六个按钮，分别是"@" "q" "." "c" "o" "m"（不包含引号）
  • 密码长度是给定的，当输入的密码后缀（即密码的最后七位）是"@qq.com"时才会被解锁
  • 若输入的密码错误，将需要重新输入密码
例如：我们给定密码的长度是11，如果丧尸有一次输入的密码是"com@qq.comc"，则密码错误；如果丧尸有一次输入的密码是"comc@qq.com"，则密码正确。即当输入的密码满足"****@qq.com"的格式我们才认为密码是正确的
幸好丧尸十分的笨拙，每一秒钟会等概率随机按下一个按钮，当输入密码错误，需要重新输入密码，它会继续一直按下去，周而复始……直至输入正确

留给ACMer的时间不多了！现在已知密码的长度，大家都想知道丧尸破解密码的期望时间是多少（注：期望时间四舍五入取整数部分）
长途同学经过周密的计算，终于得到了四舍五入后丧尸破解密码的期望时间！同时他使用了m个在cf战场上获得的道具——【be-jiangly】，这个道具能够使得当前丧尸破解密码的期望时间变成平方。也就是说，设当前丧尸破解密码的期望时间为x，使用单个道具后期望时间变为了x^2
他激动地拿着最终丧尸破解密码的期望时间的草稿纸去找教练，结果被刚从厕所出来的宁小夏同学一不小心弄脏了草稿纸上的第一个数字（个位），/(ㄒoㄒ)/~~记性不好的长途已经忘记了被弄脏的数字是什么了，你能帮帮他吗？
问：被弄脏的个位数字是什么，如果丧尸破解密码的时间趋于正无穷，请输出-1

输入描述:

输入两个整数\ n\ (1\leq n\le 10^9)，\ m\ (0\leq m\le 10^9)，分别表示密码的长度和使用道具的数量

输出描述:

若丧尸破解密码的时间趋于正无穷，请输出-1；否则请输出被弄脏的数字是什么
示例1

输入

复制 
7 1

输出

复制 
4

说明

可怜巴巴的长途已经忘记怎么算出来的结果了，所以没有样例解释……