11719. Помінятися капелюхами
Є три людини під номерами 1, 2 і 3 і три капелюхи: червоного, зеленого та синього кольорів. Кожна людина носить один капелюх. Колір капелюха, який зараз носить людина \(i\), представлений символом \(S_i\). Тут R відповідає червоному, G — зеленому, а B — синьому.
Тепер вони виконають таку операцію рівно 10^{18} разів.
- Виберіть двох із трьох людей. Обидва обмінюються капелюхами, які вони носять.
Чи можна зробити людину \(i\) з капелюхом кольору, що відповідає кольору \(T_i\) після \(10^{18}\) операцій?
Обмеження
\(S_1, S_2, S_3\) є перестановкою R, G, B.
\(Т_1, Т_2, Т_3\) є перестановкою R, G, B.
Формат вхідних даних
Перший рядок містить \(S_1\) \(S_2\) \(S_3\)
Другий рядок містить \(T_1\) \(T_2\) \(T_3\)
Формат вихідних даних
У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання
Примітка
До прикладу 1:
Наприклад, мети можна досягти повторенням \(10^{18}\) разів операцій заміни капелюхів людини 1 і людини 2.
Приклад вхідних даних
R G B
R G B
Приклад вихідних даних
Yes
Коментарі