题目描述

一棵二叉树采用以下规则描述：

1. 如果一个节点度数为 $0$，则仅用一个元素 0 来描述它。
2. 如果一个节点度数为 $1$，则对它的描述以 1 开头，后面接着对它的孩子的描述。
3. 如果一个节点度数为 $2$，则对它的描述以 2 开头，后面接着的首先是它的左孩子的描述，然后是右孩子的描述。

在树中每一个节点必须被着为红色、绿色或蓝色。然而，我们必须遵循如下规定：

1. 根点和它的孩子不能有相同的颜色；
2. 如果一个节点有两个孩子，那么这两个节点必定有两个不同的颜色。

有多少个节点可以被着为绿色呢？

任务

写一个程序：

1. 读取对一棵树的描述；
2. 计算可以被着为绿色的节点的最大值和最小值；
3. 把结果输出。

输入格式

首行是由一个字符串组成，它是对一棵树的描述。

输出格式

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

1122002010

5 2

数据规模与约定

对于 $100\%$ 的数据，字符串的长度 $\le 10^4$。