Description
对于完全二叉树的定义，这里不再赘述。（如图，左边为完全二叉树）
给你一棵n个节点的二叉树（n≤26），节点用大写字母标号，A节点为根节点。
现在问你，至少添加多少个节点，能使其成为一棵完全二叉树；且请求出添加节点后完全二叉树的叶子节点数量。
给你一棵n个节点的二叉树（n≤26），节点用大写字母标号，A节点为根节点。
现在问你，至少添加多少个节点，能使其成为一棵完全二叉树；且请求出添加节点后完全二叉树的叶子节点数量。
Input
第一行，整数n，表示节点数。
以后n行，每行3个字符x、y、z，以空格隔开，表示节点x的左子节点为y，右子节点为z。注意y和z可能为字符“#”，表示节点x没有该子节点。
以后n行，每行3个字符x、y、z，以空格隔开，表示节点x的左子节点为y，右子节点为z。注意y和z可能为字符“#”，表示节点x没有该子节点。
Output
第一行，一个整数，至少添加的节点数。
第二行，一个整数，叶子节点数量。
第二行，一个整数，叶子节点数量。
Sample Input Copy
3
A B C
B # #
C # #Sample Output Copy
0
2