Codeforces Round 719 (Div. 3) |
---|
Закончено |
У Поликарпа есть $$$26$$$ задач. Каждая задача обозначается заглавной буквой латинского алфавита.
Учитель попросил Поликарпа решать задачи следующим образом: если Поликарп начал решать какую-то задачу, то он должен решать ее до конца, не отвлекаясь на другие задачи. После переключения на другую задачу, возвращаться к предыдущей задаче нельзя.
Поликарп может решать только одну задачу в течение дня. Каждый день он записывал, какую задачу он решал. Теперь учитель хочет узнать, следовал ли Поликарп его советам.
Например, если Поликарп решал задачи в следующем порядке «DDBBCCCBBEZ», то учитель увидит, что в третий день Поликарп начал решать задачу 'B', потом в пятый день он отвлекся и начал решать задачу 'C' и в восьмой день Поликарп вернулся к задаче 'B'. Другие примеры, когда у учителя возникают подозрения: «BAB», «AABBCCDDEEBZZ» и «AAAAZAAAAA».
Если же Поликарп решал задачи в следующем порядке «FFGZZZY», то у учителя не может возникнуть никаких подозрений. Обратите внимание, что Поликарп не обязан решать все задачи. Другие примеры, когда у учителя не возникает подозрений: «BA», «AFFFCC» и «YYYYY».
Помогите Поликарпу узнать, могут ли возникнуть подозрения у его учителя.
В первой строке находится целое число $$$t$$$ ($$$1 \le t \le 1000$$$). Далее следуют $$$t$$$ наборов входных данных.
В первой строке каждого набора входных данных находится одно целое число $$$n$$$ ($$$1 \le n \le 50$$$) — количество дней в течение которых Поликарп решал задачи.
Во второй строке находится строка длины $$$n$$$ состоящая из заглавных английских букв — задачи которые решал Поликарп.
Для каждого набора входных данных выведите:
Вы можете вывести каждую букву в любом регистре (например, YES, Yes, yes, yEs будут распознаны как положительный ответ).
5 3 ABA 11 DDBBCCCBBEZ 7 FFGZZZY 1 Z 2 AB
NO NO YES YES YES
Название |
---|