Bác nông dân John mua ba cô bò: Bessie, Elsie và Mildred; ban đầu mỗi cô cho \(7\) gallon sữa mỗi ngày. Vì sản lượng sữa của một cô bò có thể thay đổi theo thời gian, bác nông dân John định kỳ đo sản lượng trong \(100\) ngày tiếp theo và ghi vội kết quả vào sổ nhật ký. Các mục trong sổ có dạng như sau:

35 Bessie -2
14 Mildred +3

Mục đầu tiên cho biết vào ngày \(35\), sản lượng sữa của Bessie thấp hơn \(2\) gallon so với lần đo gần nhất. Mục tiếp theo cho biết vào ngày \(14\), sản lượng sữa của Mildred tăng \(3\) gallon so với lần đo gần nhất. Bác nông dân John chỉ có đủ thời gian để thực hiện nhiều nhất một phép đo trong mỗi ngày. Không may là bác khá thiếu ngăn nắp và không nhất thiết ghi các phép đo theo thứ tự thời gian.

Để khích lệ đàn bò, bác nông dân John tự hào trưng trên tường chuồng ảnh của cô bò đang có sản lượng sữa cao nhất (nếu nhiều cô bò cùng đạt sản lượng cao nhất, bác trưng ảnh của tất cả các cô đó). Hãy xác định số ngày mà bác nông dân John cần thay đổi bảng ảnh này.

Dữ liệu vào

Dòng đầu tiên chứa \(N\), số phép đo bác nông dân John thực hiện. Mỗi dòng trong \(N\) dòng tiếp theo chứa một phép đo theo định dạng trên, gồm một ngày (một số nguyên trong khoảng \(1 \ldots 100\)), tên của một cô bò và mức thay đổi sản lượng sữa của cô ấy kể từ lần đo gần nhất (một số nguyên khác \(0\)). Sản lượng sữa của mỗi cô bò luôn nằm trong khoảng \(0 \ldots 1000\).

Dữ liệu ra

In ra số ngày (một số nguyên trong khoảng \(0 \ldots 100\)) mà bác nông dân John cần điều chỉnh bảng ảnh khích lệ của mình.

Ví dụ

4
7 Mildred +3
4 Elsie -1
9 Mildred -1
1 Bessie +2

3

Nguồn

USACO 2017 December Contest, Bronze — Milk Measurement

Tác giả bài toán: Brian Dean.