Wika201720062006

18.09.2020 17:15

Информатика

Есть ответ 👍

Купаясь на пляже, майк случайно уронил свой телефон в воду. сильно не беспокоясь, майк купил дешевый телефон с кнопочной клавиатурой в качестве замены. клавиатура состоит из десяти цифровых кнопок одинакового размера, расположенных привычным образом: вместе со старым телефоном майк потерял и весь список контактов, и теперь он может вспомнить только как двигались его пальцы при наборе того или иного номера. формально, движениями пальцев следует считать последовательность векторов, соединяющих центры кнопок, последовательно нажимаемых в процессе набора номера. к примеру, движения пальцев для номеров "586" и "253" : майк уже успел набрать номер по "памяти пальцев" и начать вызов, поэтому ему важно знать, может ли он быть уверен в том, что звонит по правильному номеру? другими словами, существует ли какой-нибудь номер отличный от данного, с такими же движениями пальцев? входные данные в первой строке входных данных содержится целое число n (1 ≤ n ≤ 9) — количество цифр в номере, который майк уже успел набрать. во второй строке содержится сам номер, состоящий из n цифр от «0» до «9». выходные данные если другого номера, соответствующего движениям пальцев майка для набранного им номера, не существует и он может быть уверен в правильности номера, выведите «yes» (без кавычек). в противном случае, в первой строке выведите «no» (без кавычек). язык с++