Description

判断两个序列是否为同一个二叉搜索树序列。

Format

Input

第1行包含一个数$n （1≤n ≤20）$，表示有$n$个序列需要判断，在$n=0$时输入结束。

接下来的一行是一个序列，序列长度小于$10$，包含$0～9$的数字，没有重复的数字，根据这个序列可以构造出一棵二叉搜索树。

再接下来的$n$ 行有$n$个序列，每个序列的格式都跟第$1$个序列一样，请判断这两个序列能否组成同一棵二叉搜索树。

Output

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

Samples

2
567432
543267
576342
0

YES
NO

来源

HDU3791