14 ноября в Сайтаме отмечают День префектуры. Префектура в Японии — примерно то же, что область в России.
К празднику в городском парке устроили квест. По всему парку спрятали подсказки, а на финише поставили сундук с призами. На крышке сундука — экран с девятью точками. Точки образуют квадратную сетку $$$3 \times 3$$$ и пронумерованы следующим образом:
7 8 9
4 5 6
1 2 3
Для того чтобы открыть сундук, требуется графический ключ, который задаётся последовательностью цифр. Экран соединяет отрезком точки, соответствующие каждой паре соседних цифр. Отрезки могут пересекаться и накладываться друг на друга. Если в ключе одна цифра, на экране появляется одна точка.
Два графических ключа считаются одинаковыми, если при наложении их рисунков на одной и той же сетке каждый из них целиком закрывает другой.
Денис и его команда собрали подсказки и составили графический ключ. У организаторов записан правильный ключ. Сундук откроется, если ключ Дениса совпадёт с правильным. Определите, откроется ли сундук.
В первой строке записан правильный графический ключ.
Во второй строке записан графический ключ Дениса.
Каждый ключ представляет собой непустую строку из цифр от $$$1$$$ до $$$9$$$. Внутри каждого ключа все цифры различны.
Выведите YES, если сундук откроется, и NO в противном случае.
4178871
YES
168186
NO
Первый пример (слева) и второй пример (справа) | Название |
|---|


