二叉排序樹

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic Discuss

Problem Description

Input

開始一個數n，(1<=n<=20) 表示有n個需要判斷，n= 0 的時候輸入結束。

接下去一行是一個序列，序列長度小于10，包含(0~9)的數字，沒有重複數字，根據這個序列可以構造出一顆二叉排序樹。

接下去的n行有n個序列，每個序列格式跟第一個序列一樣，請判斷這兩個序列是否能組成同一顆二叉排序樹。(資料保證不會有空樹)

Output

Example Input

2
123456789
987654321
432156789
0      

Example Output

NO
NO