三色二叉树
题号:NC212307
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

输入描述:

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

输出描述:

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

输入

复制
1122002010

输出

复制
5 2