BZPRO
#1864. [Zjoi2006]三色二叉树
内存限制:64 MiB
时间限制:1 Sec
提交
提交记录
讨论
题目描述
输入格式
仅有一行,不超过500000个字符,表示一个二叉树序列。
输出格式
输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。
样例
样例输入
1122002010
样例输出
5 2
数据范围与提示