<그림 1>과 같이 정사각형 모양의 게임판이 있다. 이 게임판에서 1로 표시된 곳에 막대기를 놓는 게임이다. 단, 막대기를 놓을 때 가로는 가능하지만, 세로로 놓을 수는 없다. 철수는 막대기를 최소한으로 놓아 이 게임을 하고 싶어한다. 막대기는 모든 길이의 막대가 무한대 준비되어 있다. <그림2>는 <그림1>의 게임판이 주어졌을 때, 놓을 수 있는 막대를 표시한 것이다. 게임판을 입력했을 때, 철수가 놓을 수 있는 막대기의 개수를 출력하는 프로그램을 작성하시오.

첫 번째 줄에는 게임판의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다.

사용할 막대기의 개수를 출력하시오.