Замовлення від стоматологів
Limits: 2 sec., 256 MiB
До компанії Зеника й Марічки PLVIV звернулася із замовленням стоматологія.
Як відомо, верхня та нижня щелепи здорової людини містять по \(n\) зубів.
Щелепа пацієнта стоматології задається рядком з \(n\) символів 0
і
1
, де 0
позначає, що на відповідній позиції
нема зуба, а 1
— є зуб.
Стоматологи вважають, що пацієнт може жувати, якщо в нього існують такі два зуби, що один є безпосередньо над іншим.
Напишіть для стоматології програму, яка визначає, чи пацієнт може жувати.
Input
У першому рядку задано ціле число \(n\) — кількість зубів на щелепі здорової людини.
У другому рядку записано \(n\)
символів 0
і 1
— опис верхньої щелепи.
У третьому рядку в тому самому форматі задано опис нижньої щелепи.
Output
В одному рядку виведіть Yes
, якщо пацієнт може жувати,
або No
, якщо не може.
Constraints
\(1 \le n \le 1000\).
Samples
Input (stdin) | Output (stdout) |
---|---|
7 0010100 1110010 | Yes |
Input (stdin) | Output (stdout) |
---|---|
4 0101 1010 | No |
Input (stdin) | Output (stdout) |
---|---|
4 0000 1111 | No |
Notes
У першому прикладі на третій позиції є зуб верхньої щелепи безпосередньо над зубом нижньої.
У другому прикладі нема жодної позиції, де є і верхній, і нижній зуби.
У третьому прикладі верхня щелепа не містить жодного зуба.
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|