10628: Список телефонних номерів


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Brain****, C++, Java, Pascal, Python, v8js

За заданим списком телефонних номерів визначіть, чи є він сумісним у тому сенсі, що жоден номер не є префіксом іншого. Нехай, наприклад, телефонний каталог містить наступні номери:

Екстрена служба 911
Аліса 97 625 999
Боб 91 12 54 26

У цьому випадку не представляється можливим зателефонувати Бобу, тому що після набору трьох цифр телефону Боба Ви відразу ж потрапите в Екстрену службу. Наведений список є несумісним.

Формат вхідних даних

Перший рядок містить кілбкість тестів t (1 ≤ t ≤ 50). Кожний тест починається рядком, що містить кілбкість телефонних номерів n (1 ≤ n ≤ 100000). Кожний з наступних n рядків містить один телефонний номер. Телефонний номер містить не більше десяти цифр.

Формат вихідних даних

Для кожного тесту вивести "YES", якщо список телефонних номерів є сумісним, та "NO" інакше.

Приклад вхідних даних-1

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

Приклад вихідних даних-1

NO
YES

Коментарі

Ще немає коментарів.