Есть три карты с буквами \(\texttt{a}\), \(\texttt{b}\), \(\texttt{c}\), расположенные в ряд в некотором порядке. Вы можете выполнить следующую операцию не более одного раза:
- Выберите две карты и поменяйте их местами.
Возможно ли, чтобы ряд стал
\(\texttt{abc}\) после выполнения операции? Выведите «
YES», если это возможно, и «
NO» в противном случае.
Выходные данные
Для каждого набора входных данных выведите «YES», если вы можете сделать ряд \(\texttt{abc}\) с помощью не более одной операции, или «NO» в противном случае.
Вы можете вывести ответ в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ).
Примечание
В первом наборе входных данных примера нам не нужно выполнять никаких операций, так как ряд уже \(\texttt{abc}\).
Во втором наборе входных данных примера мы можем поменять местами \(\texttt{c}\) и \(\texttt{b}\): \(\texttt{acb} \to \texttt{abc}\).
В третьем наборе входных данных примера мы можем поменять местами \(\texttt{b}\) и \(\texttt{a}\): \(\texttt{bac} \to \texttt{abc}\).
В четвертом наборе входных данных примера невозможно получить \(\texttt{abc}\) с помощью не более одной операции.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
abc
acb
bac
bca
cab
cba
|
YES
YES
YES
NO
NO
YES
|