Ями играет в игру Beatstar. Песня в этой игре состоит из $n$ строк, каждая строка содержит 3 плитки. Каждая плитка либо закрашена, либо нет. В каждой строке песни 1 или 2 закрашенные плитки.

Ями играет двумя пальцами, которые изначально стоят над самой левой и самой правой плитках. Игра происходит следующим образом:

1. Ями перемещает пальцы произвольное количество раз. За одно действие можно переместить один палец на соседнюю плитку в строке, при этом пальцы не могут оказаться на одной и той же плитке.

2. Ями почти моментально нажимает на закрашенные плитки.

3. Если песня не закончилась, переходим на следующую строку и возвращаемся в пункт 1.

Так как недавно Ями отвесил своей левой рукой мощный хук справа (это была драка за внимание девочки), ему довольно тяжело перемещать пальцы. Посчитайте минимальное количество перемещений пальцев, которое может совершить Ями, играя песню.

Входные данные

В первой строке записано число $n$ – число строк в песне, которое нужно сыграть ($1 \le n \le 10^5$).

В каждой из следующих $n$ строк вводится строка $s_i$, состоящая из трех символов. Если символ равен #, то плитка закрашена, иначе нет. Гарантируется, что в каждой строке либо 1, либо 2 плитки, на которые надо нажать.

Выходные данные

Выведите одно число – минимально возможное количество перемещений пальцев, необходимое для исполнения композиции.

Подзадачи