暂无测试数据。

题目描述

回文数是从左向右读和从右向左读结果一样的数字串。

例如：\(121\)、\(44\) 和 \(3\) 是回文数，\(175\) 和 \(36\) 不是。

对于一个给定的 \(n\) 和一个数码 \(a\) ，请你寻找一个回文数 \(p\)，满足 \(p > n!\)。

满足这样条件的回文数很多，你的任务是输出其中最小的一个中含数码 \(a\) 的个数 。

输入格式

一行，两个正整数 \(N\) 和 \(a\)。\(N!\) 的数值小于 \({10}^{10}\)，并且 \(N\) 没有前导 \(0\)。

输出格式

你的程序应该输出一行，最小的一个中含数码 \(a\) 的个数。

样例 #1

样例输入 #1

4 3

样例输出 #1

2

提示

对于 \(100 \%\) 的数据，\(N! < {10}^{9}\)。