题目内容

给定原始二叉树和参照二叉树（输入的二叉树均为满二叉树，二叉树节点的值范围为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，7出现的频率为3，9、8、6出现的频率为2，5出现的频率为1，按值降序排序结果为79865。