7005 - 電話清單   

Description

給定一堆電話號碼,決定是否合法,合法的規則是,

沒有一個人的號碼是別人號碼的前端 (Prefix) 出現。以下是範例:

  • Emergency 911
  • Alice 97625999
  • Bob 91125426

在範例裡,我們不能去叫Bob,因為Emergency的號碼"911"會是Bob電話號碼的前端 (Prefix) 。

因此這個範例是不合法的。

Bonus: 使用Bubble Sort, Insertion Sort 或 Selection Sort Accepted的同學,將code寄給助教檢驗可以多得到一題的分數。

Input

第一行給一個整數t, 1<=t<=40, 代表有幾組測試資料。
每組測試資料先給定一個整數n,代表有幾個電話號碼,1<=n<=10000。
接下來n行每一行都給一個不重覆的電話號碼,電話號碼長度最多只有10碼。

Output

對每一組測試資料, 如果他是恆定的輸出"YES",反之則輸出"NO"。 

Sample Input  Download

Sample Output  Download

Tags




Discuss