전등판 뒤집기

N행 M열의 전등판이 있다. 각 칸은 켜져(1) 있거나 꺼져(0) 있다.

하나의 조작은 특정 칸 (i, j)를 선택하여, 행 0i, 열 0j로 이루어진 부분 행렬의 모든 칸을 반전시키는 것이다 (켜진 것은 끄고, 꺼진 것은 켠다).

모든 칸을 0으로 만들기 위한 최소 조작 횟수를 구하시오.

입력

첫째 줄에 전등판의 크기 N과 M이 주어진다. (1 <= N, M <= 100)
둘째 줄부터 N개의 줄에 걸쳐 전등판의 상태가 주어진다. 각 줄은 0과 1로 이루어진 M개의 문자열이다.

출력

모든 칸을 0으로 만들기 위한 최소 조작 횟수를 출력한다.

입출력 예시

입력 1

2 2
00
00

출력 1

0

입력 2

2 2
11
11

출력 2

1