Өмір әрқашан белгісіздікке толы. Мысалы, есептің атауына қарап, бұл жолдарға (стрингтерге) арналған есеп деп ойлауыңыз мүмкін, бірақ іс жүзінде олай емес.

Сізге $s$ жолы және $c$ таңбасы берілген. Әр жолы сіз бұрын таңдалмаған $i$ орнын кездейсоқ таңдап, $s_i$-ді $c$-ға өзгертесіз (егер $s_i = c$ болса, бұл бәрібір бір амал ретінде саналады). Сіз бұл амалды $s$ палиндром болғанша қайталайсыз да, тоқтайсыз. Сіз қажетті амалдар санының математикалық күтімін білгіңіз келеді.

Атап айтқанда, егер $s$ ең басында-ақ палиндром болса, жауап $0$ болады.

Кіріс деректер

Бірінші жолда тек кіші ағылшын әріптерінен тұратынына кепілдік берілген $s$ ($1 \le |s| \le 250000$) жолы берілген.

Екінші жолда кіші ағылшын әрпі $c$ берілген.

Шығыс деректер

Бір жолда $998244353$ модулі бойынша математикалық күтімді білдіретін бір бүтін санды шығарыңыз.

Мысалдар

Кіріс деректер 1

abcab
a

Шығыс деректер 1

4

Кіріс деректер 2

abcdcbd
a

Шығыс деректер 2

177465668

Кіріс деректер 3

aba
z

Шығыс деректер 3

0