농부 존은 초기에 매일 7 gallons의 우유를 생산하는 세 마리의 소를 산다. ( 이름은 각각 Bessie, Elsie, Mildred이다. ) 소의 우유 생산량은 시간이 갈수록 변화할 가능성이 있으므로, 농부는 100일에 걸쳐 주기적으로 측정하여, 그의 기록서에 작성했다. 그 항목은 다음과 같다.

35 Bessie -2

14 Mildred +3

첫 번째 항목은 35일에 Bessie의 우유 생산량이 마지막으로 측정했을 때 보다 2 gallons이 부족하다는 것을 나타낸다. 두 번째 항목은 Mildred의 우유 생산량이 마지막으로 측정했을 때보다 3 gallons 가 증가했다는 것을 나타낸다. 농부는 주어진 날에 적어도 한번은 측정할 시간을 갖고 있다. 불행히, 그는 체계적이지 않으며, 그의 치수는 반드시 연대순으로 기록하지 않는다.

동기 부여를 위해, 농부는 헛간 벽에 현재 우유 생산량이 가장 높은 소의 사진을 자랑스럽게 전시한다. ( 몇몇 소가 최고 생산량을 동시에 기록하면, 그 소들의 사진을 전부 건다. ) 농부가 이 전시를 바꾸는 데에 필요한 일 수를 확인해라.

첫 번째 줄에는 존이 측정한 횟 수 N을 입력받는다.

다음 N 개의 줄에는 일 수 ( 1~100 ), 소의 이름, 변화된 우유 생산량( 0이 아닌 정수 )을

각각 입력받는다. 모든 소의 우유 생산량은 항상 0~1000 사이다.

농부가 동기 부여 전시를 조정할 필요가 있는 일 수를 출력한다. ( 0~100 사이 정수 )