Перед вами три двери, пронумерованные от \(1\) до \(3\) слева направо. На каждой двери висит замок, который может быть открыть только ключом, на котором написано то же число, что и на двери.
Есть три ключа — по одному от каждой двери. Два из них спрятаны за дверьми так, что за каждой дверью не более одного ключа. То есть за двумя дверьми лежит по одному ключу, за одной дверью ключа нет. Чтобы получить ключ, спрятанный за дверью, надо сначала открыть эту дверь. Оставшийся ключ у вас в руках.
Можете ли вы открыть все двери?
Выходные данные
На каждый набор входных данных выведите «YES», если можно открыть все двери. Иначе выведите «NO».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3
0 1 2
1
0 3 2
2
3 1 0
2
1 3 0
|
YES
NO
YES
NO
|