题目描述

前序输入一个二叉树，找出其最小深度。

最小深度是：从根节点到最近叶子节点的深度。

输入格式

一行，输入一个二叉树

输出格式

一行，一个整数，代表二叉树最小深度

样例数据

AB##CD##E##

2

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$128 \text{MB}$