题目描述

给定一个只含小写英文字母的字符串 $S$，请你求出：

1. 最长的回文子串长度；
2. 回文子串的个数（按出现位置计数，也就是有多少个区间 $[l,r]$ 使得 $S[l..r]$ 是回文串）。

输入格式

一行一个字符串 $S$。

输出格式

一行两个整数，依次为最长回文子串长度与回文子串个数。

输入输出样例 #1

输入 #1

abacaba

输出 #1

7 11

说明

数据范围

• 对于 $100\%$ 的数据，$1\le |S|\le 10^6$。