Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Катерина - учитель информатики. А ещё она болеет за футбольный клуб "Зенит". В честь очередной победы любимой команды, она хочет раскрасить компьютеры в своем кабинете в сине-бело-голубые цвета. Каждый компьютер нужно покрасить в один из трех этих цветов. Количество компьютеров, раскрашенных в каждый из цветов, должно быть ненулевым. Каждый компьютер имеет свой номер от 1 до n. Катерина хочет, чтобы после покраски выполнялись следующее правила:
Наибольший номер синего компьютера должен равняться количеству белых компьютеров;
Наибольший номер белого компьютера должен равняться количеству голубых компьютеров;
Наименьший номер голубого компьютера должен равняться количеству синих компьютеров.
Для указанного варианта раскраски укажите, будет ли он подходящим для Катерины.
Первая строка входного файла содержит натуральное число n - количество компьютеров в кабинете. Во второй строке расположено n символов из набора "w" (white, белый), "b" (blue, синий) и "с" (cyan, голубой) - порядок раскраски компьютеров с первого до n-го.
Выведите "Yes" или "No" (без кавычек) - подойдет ли Катерине такой вариант раскраски.
3 ≤ n ≤ 25
Баллы за каждый тест начисляются независимо.
В первом примере 10 компьютеров. Третий - синий, четвертый, пятый и шестой - белые, остальные - голубые. Наибольший номер синего компьютера (3) равняется количеству белых компьютеров (3). Наибольший номер белого компьютера (6) равняется количеству голубых компьютеров (6). Наименьший номер голубого компьютера (1) равняется количеству синих компьютеров (1). Все цвета использованы, все условия выполнены.
Во втором примере среди компьютеров нет ни одного синего.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|