Menu phi tương tác (Non-interactive Menu)

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

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

Đề bài

Một máy tính nhận liên tiếp các cặp lệnh (m, x). Ban đầu tong = 0. Nếu m = 1, cộng x vào tổng; nếu m = 2, trừ x khỏi tổng. Khi gặp m = 0, dừng và in duy nhất tổng cuối cùng. Trong phiên bản này, lệnh dừng được biểu diễn bằng cặp 0 0 và không làm thay đổi tổng. Đây là bài lập trình OJ: chương trình chỉ đọc stdin và in kết quả, không in lời nhắc nhập hay menu.

Input

Dãy cặp số nguyên m x, phân tách bằng khoảng trắng hoặc xuống dòng; m thuộc {0,1,2}. Cặp cuối cùng là 0 0; các cặp trước có mã 1 hoặc 2. Giá trị x có thể âm, dương hoặc bằng 0.

Output

In một số nguyên: giá trị tổng cuối cùng, kèm ký tự xuống dòng.

Subtask

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

Ví dụ

Ví dụ 1

Input

1 8
2 3
1 -4
0 0

Output

1

Giải thích

Từ tổng 0, cộng 8 được 8, trừ 3 được 5, cộng -4 được 1; 0 0 chỉ dừng và in 1.

Ví dụ 2

Input

0 0

Output

0

Giải thích

Mã dừng xuất hiện đầu tiên; không có lệnh thay đổi tổng nên in 0.