题目内容

给定一个只含小写字母的字符串 $s$。从左到右扫描 $s$，把连续相同的字符合并成一段，这一段的长度就是里面字符的个数。不同段之间字符一定不同。

把所有段的长度从大到小排列，输出第一名和第二名。长度相同的段都要参加排序，不能合并成一名。例如有两段长度都是 $2$，且没有更长的段，就输出 $2$ $2$。若 $s$ 整体只有一段，第二名是 $0$。

输入描述

一行一个字符串 $s$。

约束

$1 \le |s| \le 10^5$

$s$ 只含小写字母。

输出描述

输出两个整数，依次是最长段的长度和第二长段的长度，中间用一个空格隔开。

样例1

输入

aaabbccccd

输出

4 3

说明

四段长度分别是 $3$、$2$、$4$、$1$。从大到小的前两名是 $4$ 和 $3$。

样例2

输入

aaaa

输出

4 0

说明

整串只有一段，长度是 $4$。没有第二段，所以第二名是 $0$。

样例3

输入

aabbaa

输出

2 2

说明

三段长度都是 $2$。相同长度都要保留，前两名都是 $2$。