In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].

If you are familiar with IRC chat, the support team is also reachable on PIRC network (`irc.pirc.pl`

) in `#szkopul`

channel. If you are not, just use email.

Please do not ask us things like "how to solve task XYZ?".

Please remember that the support team has to sleep sometimes or go to work in real life.

A **tree** consists of a node and some (zero, one or two) subtrees connected to it. These subtrees are called children.

A **specification** of the tree is a sequence of digits. If the number of children in the tree is:

- zero, then the specification is a sequence with only one element
`0`; - one, the specification begins with
`1`followed by the specification of the child; - two, the specification begins with
`2`followed by the specification of the first child, and then by the specification of the second child.

Each of the vertices in the tree must be painted either red or green or blue. However, we need to obey the following rules:

- the vertex and its child cannot have the same color,
- if a vertex has two children, then they must have different colors.

How many vertices may be painted green?

Write a program which:

- reads the specification of the tree from the standard input,
- computes the maximal and the minimal number of vertices that may be painted green,
- writes the results to the standard output.

The first and only line of the standard input consists of one word (no longer then 10000 characters), which is a specification of a tree.

Your program should write in the first and only line of the standard output exactly two integers separated by a single space, which respectively denote the maximal and the minimal number of vertices that may be painted green.

For the input data:

1122002010

the correct result is:

5 2

*Task author: Marcin Kubica.*