Задача A. Зенит - чемпион

Автор:Антон Карабанов   Ограничение времени: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
10
ccbwwwcccc
Yes
2
3
wcw
No

0.105s 0.023s 15