피자 배달 스케줄

피자소크스(PizzaSocks)는 정해진 주기에 따라 피자를 만들어 배달한다. 하나의 스케줄은 1, 2, 3, 4주 중 하나의 주기를 가지며, 주기 안의 각 요일마다 배달할 피자 수량이 고정되어 있다. 모든 주기의 첫 날은 언제나 한 주의 첫 날이다.

스케줄은 다음 값들로 표현된다.

• $L$ — 스케줄 주기의 길이(주 단위, $1 \le L \le 4$)
• $A_1, A_2, \dots, A_{L \times 7}$ — 주기의 각 날에 배달하는 피자 수량($A_i \ge 0$)

한 매니저가 어느 중요한 고객의 스케줄을 잃어버렸고, 과거 배달 기록만 남아 있다. 남은 기록을 어떤 스케줄이 얼마나 잘 설명할 수 있는지 계산해야 한다.

문제는 이 고객이 종종 주문을 바꾼다는 점이다. 예정보다 많이 또는 적게 주문하거나, 아예 취소하거나, 예정에 없던 주문을 넣기도 한다. 그래서 어떤 스케줄도 기록과 완벽히 일치하지 않을 수 있다.

주어진 스케줄에 대해, 실제 기록 수량이 스케줄이 정한 수량과 다른 날의 수를 센다. 첫 기록 이전과 마지막 기록 이후의 날은 세지 않는다. 주기가 1, 2, 3, 4주인 모든 스케줄 중에서, 이렇게 어긋나는 날의 수를 최소로 만들었을 때의 값을 구하라.

입력은 배달 기록을 나타내는 정수들로 이루어진다.

• $N$ — 완료된 주문의 수
• 이어서 $N$개의 조합 $w_i, d_i, q_i$ — 각각 주 번호, 요일, 배달된 수량

한 날에 대한 기록은 최대 하나뿐이다. 가장 이른 기록일과 가장 늦은 기록일 사이에 있으면서 명시되지 않은 날은 수량 0인 주문이 이루어진 것으로 본다. 주 경계는 스케줄 주기가 항상 한 주의 첫 날에서 시작하도록 맞춰진다.

주기가 1, 2, 3, 4주인 모든 스케줄에 대해, 실제 기록 수량이 스케줄과 다른 날의 수를 최소로 했을 때의 값을 정수 하나로 출력하라.

• $1 \le q_i \le 100$, $1 \le w_i \le 52$, $1 \le d_i \le 7$