퇴근 전 읽지 않은 메시지

문제

한 사내 메신저는 퇴근 전에 확인할 메시지 수를 보여 주는 요약 화면을 만든다. 이 화면에는 직원이 선택한 대화방만 포함된다. 선택한 대화방은 서로 다르며, 각 메시지는 정확히 하나의 대화방에 속한다. 따라서 여러 대화방의 메시지 수를 더해도 같은 메시지가 중복해서 포함되는 일은 없다. 각 대화방에 대해서는 세 정수가 주어진다. A는 점심시간이 끝났을 때 읽지 않은 메시지 수이고, B는 그 이후 요약 화면을 만들기 전까지 새로 도착한 메시지 수이며, C는 같은 시간 동안 직원이 읽은 메시지 수다. 직원이 읽은 메시지는 기존에 읽지 않았던 메시지이거나 새로 도착한 메시지다. 이미 읽은 메시지를 다시 열어 본 행동은 C에 포함하지 않는다. 직원이 메시지를 읽으면 해당 메시지는 읽지 않은 목록에서 빠진다. 새 메시지가 도착하면 읽지 않은 목록에 추가된다. 메시지가 삭제되거나 다른 대화방으로 이동하는 일은 없으며, 읽은 메시지를 다시 읽지 않은 상태로 바꾸는 일도 없다. 이 규칙에 따라 각 대화방에 최종적으로 남는 읽지 않은 메시지 수를 계산할 수 있다. 입력에는 선택한 모든 대화방의 기록이 한 번씩 주어진다. 기록의 나열 순서는 계산 결과에 영향을 주지 않는다. 모든 기록에서 C는 A와 B의 합 이하이므로, 읽지 않은 메시지 수가 음수가 되는 경우는 없다. 일부 대화방에는 처음부터 메시지가 없을 수도 있고, 도착한 메시지를 모두 읽었을 수도 있다. 요약 화면에 표시할 값은 선택한 모든 대화방에 남은 읽지 않은 메시지 수의 합이다. 대화방마다 별도의 결과를 출력하지 않고, 전체 합계 하나만 출력한다. 모든 메시지를 읽었다면 합계는 0이다. 주어진 기록을 이용하여 퇴근 전 요약 화면에 표시할 값을 구한다.

입력

첫째 줄에 대화방 수 N이 주어진다. 다음 N개 줄에 각 대화방의 A, B, C가 공백으로 구분되어 주어진다. 모든 입력값은 정수이며, 1 ≤ N ≤ 1,000, 0 ≤ A, B ≤ 1,000, 0 ≤ C ≤ A+B다.

출력

모든 대화방에 최종적으로 남은 읽지 않은 메시지 수의 합을 정수 하나로 출력한다. 남은 메시지가 없으면 0을 출력한다.

3
4 3 5
0 6 2
8 0 8

6

2
0 0 0
5 4 9

0

출처: Devin.KR 자체 제작