Chọn loại phí và cộng dồn (Fee Types and Total Cost)

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

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

Đề bài

Có n khoản phí. Khoản thứ i cho bởi cặp (m_i,x_i), trong đó m là mã loại 1,2,3 và x là giá trị cơ sở không âm. Giá trị thực tế của khoản phí bằng m_i × x_i. Cộng giá trị của toàn bộ các khoản phí và in tổng dưới dạng số nguyên 64 bit. Với n=0 tổng là 0.

Input

Dòng đầu n, sau đó đúng n cặp m x.

Output

In đúng tổng tiền, không có ký hiệu tiền tệ.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 20; 0 ≤ x_i ≤ 100.

• Subtask 2 (30%): 0 ≤ n ≤ 1000; 0 ≤ x_i ≤ 10^6.

• Subtask 3 (50%): 0 ≤ n ≤ 100000; 0 ≤ x_i ≤ 10^9.

Ví dụ

Ví dụ 1

Input:

3
1 10
2 7
3 4

Output:

36

Giải thích: 10 + 2×7 + 3×4 = 36.

Ví dụ 2

Input:

0

Output:

0

Giải thích: Không có khoản phí.