Codeforces Round 487 (Div. 2) |
---|
Закончено |
— Как жаль, что уже поздняя весна, — с сожалением вздыхает Мино, — еще одна прохладная ночь, и они исчезнут.
— Но ведь сейчас эти краски выглядят лучше всего? — впечатленный пейзажем Канно оптимистичен.
Поле может быть представлено как ряд из клеток, каждая из которых либо содержит цветок аврорового, ванильного или солнечно-желтого цвета, либо пустая.
Когда цветок увядает, он пропадает из своей клетки и раскидывает лепестки своего цвета в две соседние клетки (или за границу поля, если эта клетка крайняя). Лепестки, падающие за границу поля, сразу становятся не видны.
Помогите Канно определить, возможно ли такое, что после того, как некоторые (возможно, все или ни одного) цветки увянут, как минимум в одной клетке будут находится все три цвета, если учитывать опавшие лепестки и еще не увядшие цветы. Обратите внимание, цветы могут увядать в любом порядке.
Первая и единственная строка содержит непустую строку $$$s$$$, состоящую из заглавных латинских букв «A», «B», «C» и символов «.» (точек) ($$$\lvert s \rvert \leq 100$$$), где символы обозначают цветки аврорового, ванильного и солнечно-желтого цвета и пустую клетку, соответственно.
Выведите «Yes», если возможно, что все три цвета появятся в какой-то клетке, и «No» в противном случае.
Вы можете выводить каждую из букв в любом регистре (строчную или заглавную).
.BAC.
Yes
AA..CB
No
В первом примере если цветки ванильного и солнечно-желтого цвета увянут, то они оставят свои лепестки в центральной клетке, где в таком случае будут находиться все три цвета.
Во втором примере все три цвета не могут находиться в одной клетке, поскольку этого нельзя добиться, например, для аврорового и ванильного цветов.
Название |
---|