题目描述

给定一个字符串$\texttt{s}$，把$\texttt{s}$分成$N$个子串，要求每个子串中的字母经过一定的移动，会变成一个回文串（如aab经过一定的移动，变成了aba，aba是一个回文串），且$N$最少。

输入格式

一个字符串$\texttt{s}$（$1 \le \texttt{|s|} \le 2 \times 10^5$）

输出格式

一个正整数$N$，表示最少的子串个数。