### 问题描述 小蓝有一个由数字构成的字符串 $S$。设 $S_{ij}$ 表示从字符串 $S$ 的第 $i$ 个字符开始，到第 $j$ 个字符结束的子串。 因为 $S$ 是由数字构成的字符串，所以它的任意子串内部都可以按照每一位的数字相加，用 $A_{ij}$ 表示子串 $S_{ij}$ 内部每位数字相加的结果，即 $A_{ij}=\sum_{k=i}^jS_k$，其中 $S_k$ 表示构成字符串 $S$ 的第 $k$ 个字符的数字。 例如字符串 $268$，$A_{13}=2+6+8=16$。 小蓝还有一个数字 $x$，他想知道满足 $A_{ij}$ 是 $x$ 的倍数的最长连续子串的长度是多少。注意 $0$ 看作是任何数的倍数。 无解请输出 $0$。 ### 输入格式 输入有两行。 第一行为字符串 $S$。 第一行为一个正整数 $x$。 $S$ 和 $x$ 含义如题目所述。 ### 输出格式 输出一个数字表示答案。 ### 样例输入 ```text 0268 8 ``` ### 样例输出 ```text 4 ``` ### 说明 设字符串的长度为 $L$，$0\lt L\leq 10^5$，$0\lt x\leq 10^5$。