Konterless已经是大家的老朋友了（如果你前面的题都做完了），Konterless为了帮助新acmer们的成长，觉得为他们准备一个成长之路。成长之路由一个字符串构成，而通过成长之路的关键是找到这条路上所有的回文子串的个数。相信你一定可以通过这条路。

若干行字符串（只含有小写字母a~z，每行字符串的长度小于10000）

若干行，第i行是第i行字符串中回文子串的个数