Купаясь на пляже, Майк нечаянно уронил собственный телефон в воду. Сильно

Купаясь на пляже, Майк нечаянно уронил собственный телефон в воду. Очень не волнуясь, Майк покупал дешевенький телефон с кнопочной клавиатурой в качестве подмены. Клавиатура состоит из 10 цифровых кнопок схожего размера, расположенных обыкновенным образом:


Совместно со ветхим телефоном Майк растерял и весь перечень контактов, и теперь он может вспомнить только как двигались его пальцы при наборе того или другого номера. Формально, движениями пальцев следует считать последовательность векторов, объединяющих центры кнопок, поочередно давимых в процессе комплекта номера. К примеру, движения пальцев для номеров "586" и "253" совпадают:



Майк уже успел набрать номер по "памяти пальцев" и начать вызов, потому ему очень важно знать, может ли он быть уверен в том, что звонит по правильному номеру? Иными словами, существует ли какой-нибудь номер отличный от данного, с такими же движениями пальцев?

Входные данные
В первой строке входных данных содержится целое число n (1 n 9) количество цифр в номере, который Майк теснее успел набрать.

Во 2-ой строке содержится сам номер, состоящий из n цифр от 0 до 9.

Выходные данные
Если иного номера, подходящего движениям пальцев Майка для набранного им номера, не существует и он может быть уверен в правильности номера, выведите YES (без кавычек).

В неприятном случае, в первой строке выведите NO (без кавычек). язык С++