Замовлення від стоматологів
Limits: 2 sec., 256 MiB
До компанії Зеника й Марічки PLVIV звернулася із замовленням стоматологія.
Як відомо, верхня та нижня щелепи здорової людини містять по n зубів.
Щелепа пацієнта стоматології задається рядком з n символів 0
і
1
, де 0
позначає, що на відповідній позиції
нема зуба, а 1
— є зуб.
Стоматологи вважають, що пацієнт може жувати, якщо в нього існують такі два зуби, що один є безпосередньо над іншим.
Напишіть для стоматології програму, яка визначає, чи пацієнт може жувати.
Input
У першому рядку задано ціле число n — кількість зубів на щелепі здорової людини.
У другому рядку записано n
символів 0
і 1
— опис верхньої щелепи.
У третьому рядку в тому самому форматі задано опис нижньої щелепи.
Output
В одному рядку виведіть Yes
, якщо пацієнт може жувати,
або No
, якщо не може.
Constraints
1≤n≤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
У першому прикладі на третій позиції є зуб верхньої щелепи безпосередньо над зубом нижньої.
У другому прикладі нема жодної позиції, де є і верхній, і нижній зуби.
У третьому прикладі верхня щелепа не містить жодного зуба.