[Zjoi2006]三色二叉树

时间限制:1s      空间限制:64MB

题目描述


输入格式

仅有一行,不超过500000个字符,表示一个二叉树序列。


输出格式

输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。


样例输入

1122002010


样例输出

5 2

提示

没有写明提示


题目来源

Day1