题目内容

给定原始二叉树和参照二叉树(输入的二叉树均为满二叉树，二叉树节点的值范围为$[1,1000]$，

二叉树的深度不超过$1000$)，现对原始二叉树和参照二叉树中相同层级且值相同的节点进行消除，

消除规则为原始二叉树和参照二叉树中存在多个值相同的节点只能消除等数量的，

消除后的节点变为无效节点，

请按节点值出现频率从高到低输出消除后原始二叉树中有效节点的值(如果原始二叉树消除后没有有效节点返回$0$)。

样例1

输入

7
1 3 3 3 4 5 6
3
2 3 4

输出

36541

解释

原始二叉树$A$消除参照二叉树$B$中的重复元素后，有效节点剩余$2$个$3$，$1$个$6$，$1$个$5$，$1$个$4$，$1$个$1$，$3$出现的频率$2$，$6$、$5$、$4$、$1$出现的频率为$1$，按值从大到小排序，所以排序结果为$36541$.

样例2

输入

15
5 6 6 6 7 7 7 8 8 9 9 7 7 5 6
7
5 6 6 7 7 8 8

输出

79865

解释

原始二叉树$A$消除参照二叉树$B$中的重复元素后，有效节点剩余$3$个$7$，$2$个$9$，$2$个$8$，$2$个$6$，$1$个$5$，$8$出现的频率为$3$，$7$出现的频率为$2$，$6$出现的频率为$2$，$6$的值比$5$大，所以排序结果为$79865$