| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 79 | 53 | 44 | 65.672% |
В Тридевятом Царстве уже много лет как установилась конституционная монархия. В парламент Тридевятого царства входят 26 партий, обозначаемых строчными буквами английского алфавита от 'a' до 'z'. Заседание парламента в соответствии с регламентом проходит по следующей схеме:
Вам дана запись сессии парламента. Проверьте, существует ли корректный порядок проведения сессии, соответствующий этой записи.
Первая строка входных данных содержит одно целое число $K$ --- количество строк в записи сессии (1ドル \le K \le 1000$). Каждая строка соответствует одному из двух событий:
Add $x$ --- партия $x$ внесла на голосование законопроект.Vote $x$ --- прошло голосование за документ, внесённый партией $x$.Здесь $x$ --- строчная буква английского алфавита от 'a' до 'z', задающая партию.
Выведите <<Yes>>, если существует корректный порядок проведения заседания, который мог привести к такой записи, и <<No>>, если ни при каком корректном порядке проведения заседания данная запись появиться не могла.
4 Add a Add b Vote a Vote b
No
8 Add z Vote z Add x Add y Add x Vote x Vote y Vote x
Yes
1 Vote z
No