[Poi1999]树的染色问题

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

题目描述

一棵二叉树采用以下规则描述:
1.如果一个节点度数为0,则仅用一个元素“0”来描述它。
2.如果一个节点度数为1,则对它的描述以“1”开头,后面接着对它的孩子的描述。
3.如果一个节点度数为2,则对它的描述以“2”开头,后面接着的首先是它的左孩子的描述,然后是右孩子的描述。
在树中每一个节点必须被着为红色、绿色或蓝色。然而,我们必须遵循如下规定:
1.根点和它的孩子不能有相同的颜色。
2.如果一个节点有两个孩子,那么这两个节点必定有两个不同的颜色。
有多少个节点可以被着为绿色呢?
任务
写一个程序:
1.读取对一棵树的描述。
2.计算可以被着为绿色的节点的最大值和最小值。
3.把结果输出


输入格式

 
首行是由一个字符串组成(不长于10000字符),它是对一棵树的描述。


输出格式

首行两个用空格隔开的整数,它们分别表示可以被着为绿色的节点的最大和最小数目。


样例输入

1122002010

样例输出

5 2

提示

没有写明提示


题目来源

没有写明来源

Menuappsclose