Description

大家都知道小宇是一个很纯洁的小孩！有一天他做梦了，梦见好多$MM$排着队随他挑。这些$MM$来自不同的国家，但也有同一个国家的，而他想尽量认识不同国家的$MM$。因此小宇想知道他可以认识到不同国家的$MM$区间长度的最大值，并且小宇想知道共有多少个国家的$MM$供他选择。

题目来了：

现在有多个$MM$，给出她们所在的国家的标号（标号仅由$1$个小写字母组成，不同的字母表示不同的国家）。她们按顺序从左到右站成一排。小宇想找到一个区域，使他能够找到最多不同国家的$MM$，要求输出所有$MM$属于多少个不同的国家和可以认识不同国家$MM$的最大区间长度（该区间内没有来自同一个国家的$MM$）。比如在整个队伍内他按从左向右顺序找到了$3$个$a$国的$MM$，$1$个$b$国$MM$，$1$个$c$国$MM$。那么不同国家的最大数为$3$（$a$国、$b$国、$c$国），最大可以认识不同国家$MM$的区间长度为$3$（只须认识$a$国的最右面的一个人以及$b、c$国即可得到最大区间长度$3$）。假设在队伍内的人他都还没有认识。

Format

Input

输入一行为一串由小写字母组成的$MM$队列，表示$MM$来自的不同国家。

Output

输出数据为一行，包含两个整数，第一个整数所有供小宇选择的$MM$来自多少个国家。第二个整数代表小宇能找到不同国家$MM$的最大区间长度。

Samples

aaabc

3 3