Алохомора 1
Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
![float:right|Замок](49582.png) Опытный волшебник, знающий заклинание Алохомора, может легко разбогатеть.
Механизм всех замков в Хогвартсе состоит из двух дисков, в каждом из которых есть прорези и выступы.
Для отпирания замка нужно ключом или заклинанием повернуть внутренний диск так, чтобы его прорези
были напротив выступов внешнего диска, а выступы -- напротив прорезей.
Первая строка ввода описывает внешний диск, вторая -- внутренний.
Обе строки имеют одинаковую длину `L` от 1 до 1000 и состоят из символов 0 и 1, где
0 означает прорезь, а 1 -- выступ. Положение прорезей и выступов указано по часовой стрелке.
Гарантируется, что существует такой способ повернуть внутренний диск, чтобы замок открылся.
Вывести единственное целое число от 0 до `L-1` -- минимальное количество поворотов по часовой стрелке на 1 позицию для открытия замка.
```sample Пример ввода (см. рисунок)
01001110
10001101
```
```sample Пример вывода
3
```