서류 결재

중요한 행사를 열려면 법령 문서를 한 통 만들어야 한다. 이 문서가 효력을 가지려면 공무원 N명이 서명해야 하고, 서명하는 순서는 미리 정해져 있다. 공무원은 서명하는 순서대로 1번부터 N번까지 번호를 매긴다.

공무원마다 문서를 접수하는 요일이 정해져 있다. 한 주는 7일이지만 공무원은 평일인 월요일부터 금요일까지만 문서를 받는다. 어느 공무원이든 한 주에 접수하는 날이 최소 하루는 있다.

공무원 한 명이 서명하는 데 정확히 하루가 걸린다. 즉 어느 날 한 공무원이 문서를 검토하면 그날 다른 공무원은 이 문서를 검토하지 못한다.

어느 월요일 아침에 서명을 받아야 할 문서를 받았고, 이날을 첫째 날로 센다. 정해진 순서대로 서명을 모두 받는 데 필요한 최소 일수를 구하는 프로그램을 작성하라. 한 주 안에 문서를 끝내지 못하면 다음 주에 이어서 서명을 받아도 된다.

문서는 아주 잘 준비되어 있어서 어느 공무원이든 처음 제출할 때 하루 만에 아무 트집 없이 서명해 준다.

첫째 줄에 공무원의 수 N이 주어진다 ($1 \le N \le 50$).

다음 N개 줄에는 각각 월요일부터 금요일까지에 해당하는 정수 다섯 개가 공백으로 구분되어 주어진다. i번째 줄의 j번째 수는 i번 공무원이 j번째 요일에 문서를 받지 않으면 0, 받으면 1이다.

서명을 모두 받는 데 필요한 최소 일수를 한 줄에 출력한다.

첫 번째 예제에서는 공무원 두 명이 서명한다. 1번은 월요일, 수요일, 금요일에 문서를 받고 2번은 월요일과 목요일에 받는다. 가장 빠른 방법은 1번에게 월요일이나 수요일에 문서를 내고 2번에게 목요일에 내는 것이고, 이때 4일이 걸린다.

두 번째 예제에서 1번은 화요일과 금요일에, 2번은 월요일과 화요일에 문서를 받는다. 1번에게 화요일에 문서를 내더라도 첫 주 안에는 끝나지 않는다. 2번의 서명은 다음 주 월요일에야 받을 수 있어서 모두 8일이 걸린다.