Chế độ tính điểm đến khi đạt (Score Mode Until Stop)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một chế độ tính điểm bắt đầu với tong = 0 và dem = 0. Dữ liệu là các cặp (m, x): m=1 cộng x vào điểm; m=2 trừ x khỏi điểm; m=9 kết thúc. dem chỉ tính số lệnh cộng/trừ đã thực sự xử lý, không tính lệnh kết thúc. Bài này dừng theo mã 9 (không có ngưỡng điểm được cung cấp); cặp dừng là 9 0.

Input

Các cặp nguyên m x đến hết lệnh 9 0. Mỗi mã thuộc {1,2,9}; mã 9 chỉ xuất hiện ở cặp cuối. x của lệnh 1/2 là số nguyên có dấu.

Output

In tong dem trên một dòng, ngăn cách bằng một dấu cách.

Subtask

• Subtask 1 (20%): Tối đa 5 cặp kể cả cặp dừng, $|x|\le10$.
• Subtask 2 (30%): Tối đa 100 cặp kể cả cặp dừng, $|x|\le1000$.
• Subtask 3 (50%): Tối đa 10000 cặp kể cả cặp dừng, $|x|\le10^6$.

Ví dụ

Ví dụ 1

Input

1 10
2 3
1 -2
9 0

Output

5 3

Giải thích

Điểm lần lượt 10, 7, 5; có 3 lệnh được xử lý. Lệnh 9 chỉ kết thúc, không tăng đếm.

Ví dụ 2

Input

9 0

Output

0 0

Giải thích

Dừng ở cặp đầu: điểm và số lệnh vẫn bằng 0.