E. 二叉搜索树判重

题目描述

给定一个模板序列 $A$，依次插入这个序列的元素，会生成一棵二叉搜索树。 给定一个 $n$，表示有 $n$ 个序列 $B$，每个序列格式跟 $A$ 序列一样。 请你分别判断：对于每个询问序列 $B$，依次插入这个序列的元素，是否会生成与 $A$ 完全相同的二叉搜索树。

输入格式

多组测试数据。 每组数据的开始一个数 $n\ (1\le n\le 20)$，表示有 $n$ 个需要判断的序列。当 $n=0$ 时输入结束。 接下去一行是一个序列，序列长度小于 $10$，包含 $0\sim 9$ 的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去有 $n$ 行，每行有 $n$ 个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。

输出格式

如果序列相同则输出 YES，否则输出 NO。

样例

输入

2
567432
543267
576342
0

输出

YES
NO

数据范围与提示

• $1\le n\le 20$
• 序列长度小于 $10$
• 序列中包含 $0\sim 9$ 的数字，且没有重复数字