题目描述

以完全二叉树的存储方式输入一棵二叉树的结点，若某处无结点，则以 # 代替，求这棵二叉树的左子树与右子树点数量之差。

输入格式

输入一个二叉树 $s$

输出格式

这棵二叉树的左子树与右子树点数量之差

abcdef#ghij

5

数据范围

$1 \le |s| \le 255$