题目描述

CodingCow 最近在学习字符串。上课的时候老师讲了回文串，CC 为了加深自己对回文串的理解，提出了这样的一个问题：

• 对于一个字符串 $s$ ，是否可以通过在 $s$ 的前面添加若干个字符 $c$ 从而使得 $s$ 回文？

由于 CC 太蒟蒻了，需要你帮他解决这个问题。

输入格式

输入一个字符串 $s$ 和一个字符 $c$ ，中间以一个空格分隔。

输出格式

如果可以，输出需要添加的 $c$ 的个数。否则输出 CC is an idi0t. 。

样例

bcba a

1

bcba q

CC is an idi0t.

提示

回文的定义

对于一个字符串 $s$ ，如果他回文，当且仅当这个字符串正着读和反着读都一样，比如 abcba 就是一个回文的字符串。

数据范围

对于 $100 \, \%$ 的数据，$|s| \leq 10^4$ ，$\forall\, s_i \in [{\rm Ascii\, 非控制字符}]$ 且 $c \in [{\rm Ascii\, 非控制字符}]$ 。