산지니는 빈 모눈종이의 격자 선을 따라 주어진 그림을 똑같이 따라 그리려고 한다. 그림은 두 가지 색으로 이루어져 있다.</p>

그림 도구인 붓은 가로 방향으로만 칠할 수 있으며, 붓의 두께는 1칸이다. 붓질 한 번에 칠할 수 있는 길이의 제한은 없고, 덧칠이 가능하다.

산지니가 그림을 똑같이 그리는 데에 최소 몇 번의 붓질이 필요한지 구해보자.

입력 형식

첫째 줄에는 그림의 세로 길이 $N$과 가로 길이 $M$이 공백으로 구분되어 주어진다. $(2\leq N,M\leq 100)$</p>

그다음 $N$줄에 걸쳐 $M$개의 정수가 공백으로 구분되어 주어진다. 각 정수는 그림 한 칸의 정보를 나타내며 '0'은 색이 칠해지지 않은 칸, '1'과 '2'는 각 색이 칠해진 칸을 의미한다.

출력 형식

그림을 똑같이 그리는 데 필요한 붓질의 최소 횟수를 출력한다.

예제 입력 1

2 2
2 1
0 0

예제 출력 1

2

예제 입력 2

4 4
1 0 0 1
1 1 2 2
0 0 1 2
0 1 1 1

예제 출력 2

7