Рыцарь стоит в начале длинного и узкого коридора. Принцесса ждет его на другом конце коридора.
В коридоре есть три двери: красная дверь, зеленая дверь и синяя дверь. Двери расположены одна за другой, однако возможно, в другом порядке. Чтобы пройти к следующей двери, рыцарь обязан открыть предыдущую дверь.
Каждую дверь можно открыть только ключом соответствующего цвета. Так что три ключа: красный ключ, зеленый ключ и синий ключ — также расположены где-то в коридоре. Чтобы открыть дверь, рыцарь должен сначала подобрать ключ ее цвета.
У рыцаря есть карта коридора. Она может быть записана как строка, состоящая из шести символов:
- R, G, B — обозначающие красную, зеленую и синюю двери, соответственно;
- r, g, b — обозначающие красный, зеленый и синий ключи, соответственно.
Каждый из этих символов встречается в строке ровно один раз.
Рыцарь стоит в начале коридора — слева на карте.
По карте коридора определите, может ли рыцарь открыть все двери и встретиться с принцессой в конце коридора.
Выходные данные
На каждый набор входных данных выведите YES, если рыцарь может открыть все двери. Иначе выведите NO.
Примечание
В первом наборе рыцарь сначала собирает все ключи, затем открывает все двери.
Во втором наборе сразу перед рыцарем красная дверь, но у него нет к ней ключа.
В третьем наборе ключ к каждой двери лежит перед соответствующей дверью, поэтому рыцарь подбирает ключ и использует его сразу три раза.
В четвертом наборе рыцарь не может открыть синюю дверь.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
rgbBRG
RgbrBG
bBrRgG
rgRGBb
|
YES
NO
YES
NO
|