1949 - 只输入两个数的奥数难题
Description

两位数与四位数相乘。

请在两个( )内填入相同的数字使得等式成立,(  )内只能填写1~9中的某个数。

如果存在这个数则输出,不存在则输出not exist



Input

3

6528

上述输入表示等式(   )3*6528=3(   )*8526

提示:等式左边的第二个乘数的逆序刚好是等式右边的第二个乘数


Output

4

Examples

Input

​3
6528

Output

4
Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 5
通过次数 3