eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

За заданим списком телефонних номерів визначіть, чи є він сумісним у тому сенсі, що жоден номер не є префіксом іншого. Нехай, наприклад, телефонний каталог містить наступні номери: \begin{itemize} \item Екстрена служба \textbf{911} \item Аліса \textbf{97 625 999} \item Боб \textbf{91 12 54 26} \end{itemize} У цьому випадку не представляється можливим зателефонувати Бобу, тому що після набору трьох цифр телефону Боба Ви відразу ж потрапите в Екстрену службу. Наведений список є несумісним. \InputFile Перший рядок містить кілбкість тестів \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{40}). Кожний тест починається рядком, що містить кілбкість телефонних номерів \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000000}). Кожний з наступних \textbf{n} рядків містить один телефонний номер. Телефонний номер містить не більше десяти цифр. \OutputFile Для кожного тесту вивести "\textbf{YES}", якщо список телефонних номерів є сумісним, та "\textbf{NO}" інакше.
Ліміт часу 1 секунда
Ліміт використання пам'яті 512 MiB
Вхідні дані #1
2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
Вихідні дані #1
NO
YES