5864: BZOJ1864:[Zjoi2006]三色二叉树

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

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


输出格式

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


样例输入

1122002010


样例输出

5 2

提示

没有写明提示


题目来源

Day1

加入题单

上一题 下一题 算法标签: