Замовлення від стоматологів
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 |
|---|