시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 1 1 1 100.000%

문제

В Тридевятом Царстве уже много лет как установилась конституционная монархия. В парламент Тридевятого царства входят 26 партий, обозначаемых строчными буквами английского алфавита от 'a' до 'z'. Заседание парламента в соответствии с регламентом проходит по следующей схеме:

  • В начале заседания никаких законопроектов на повестке дня не стоит.
  • Любая партия (в том числе и та, которая внесла текущий законопроект) в любой момент времени может внести на обсуждение новый законопроект.
  • При вносе партией нового законопроекта обсуждение предыдущего приостанавливается и начинается обсуждение нового. После того, как парламентарии голосуют за новый законопроект, обсуждение законопроекта, прерванного им, продолжается
  • Дискуссия по любому законопроекту обязана завершиться голосованием по этому законопроекту.
  • В конце заседания не должно остаться внесённых законопроектов, дискуссия по которым не завершена.

Вам дана запись сессии парламента. Проверьте, существует ли корректный порядок проведения сессии, соответствующий этой записи.

입력

Первая строка входных данных содержит одно целое число $K$ --- количество строк в записи сессии ($1 \le K \le 1000$). Каждая строка соответствует одному из двух событий:

  • Add $x$ --- партия $x$ внесла на голосование законопроект.
  • Vote $x$ --- прошло голосование за документ, внесённый партией $x$.

Здесь $x$ --- строчная буква английского алфавита от 'a' до 'z', задающая партию.

출력

Выведите <<Yes>>, если существует корректный порядок проведения заседания, который мог привести к такой записи, и <<No>>, если ни при каком корректном порядке проведения заседания данная запись появиться не могла.

예제 입력 1

4
Add a
Add b
Vote a
Vote b

예제 출력 1

No

예제 입력 2

8
Add z
Vote z
Add x
Add y
Add x
Vote x
Vote y
Vote x

예제 출력 2

Yes

예제 입력 3

1
Vote z

예제 출력 3

No