Безумный ученый Майк развлекается, составляя ряды домино. В качестве домино Майк использует прямоугольные магниты с полюсами «плюс» и «минус». Если друг к другу приблизить два магнита, то одноименные полюса отталкиваются, а разноименные полюса притягиваются.
Майк начинает с того, что горизонтально кладет на стол один магнит. На каждом следующем шаге Майк продолжает ряд справа, приставляя еще один магнит горизонтально. В зависимости от того, как Майк положил магнит на стол, тот либо притягивается к предыдущему (тогда образуется «островок» из нескольких магнитов вместе), либо отталкивается от предыдущего (тогда Майк кладет новый магнит на некотором расстоянии справа от предыдущего). Считается, что магнит, лежащий отдельно от других, тоже образует свой «островок».
Майк выложил в ряд несколько магнитов. Определите, сколько «островков» получилось в ряду.
Выходные данные
В единственной строке выходных данных выведите количество «островков», получившихся в ряду.
Примечание
Первый тест соответствует рисунку. В этом тесте три «островка» размером три, один и два магнита.
Во втором тесте два «островка» по два магнита.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
10
10
10
01
10
10
|
3
|
|
2
|
4
01
01
10
10
|
2
|