Giới thiệu: Đây là đề Training Python 2

Nhập vào ~2~ số nguyên ~a~ và ~b~, viết chương trình tính và in ra tổng của các số chẵn trong [a,b].

Input

~2~ dòng tương ứng với ~2~ số nguyên ~a~, ~b~

Output

Tổng các số nguyên trong đoạn [~a~, ~b~]

Examples

Input

2
4

Output

6

Tết là một dịp lễ ai cũng mong chờ để được nghỉ ngơi, xum vầy bên gia đình sau một năm làm việc và học tập. Và thứ mà các bạn sinh viên của thầy Luna đều muốn nhận được là lì xì Tết. Thầy Luna có số tiền ban đầu là s và có n sinh viên, mỗi sinh viên thứ i (1 ≤ i ≤ n) sẽ lần lượt đến nhà thầy.

• Nếu sinh viên đến lì xì cho thầy số tiền là x thì thầy sẽ nhận hết (nói cách khác s = s + x).
• Nếu sinh viên đến xin lì xì từ thầy thì sẽ hi vọng nhận được số tiền là x. Thầy sẽ lì xì cho sinh viên đó nếu x ≤ s (với s là số tiền hiện tại thầy đang có) và số tiền của thầy sẽ giảm đi x (hay s = s - x). Ngược lại thì số tiền của thầy Luna sẽ giữ nguyên và sinh viên đó sẽ khóc và bỏ đi.

Thầy Luna muốn biết rằng sau khi Tết đi qua thì số tiền còn lại và số học sinh đã buồn và bỏ đi là bao nhiêu.

Input

Dòng dầu tiên chứa 2 số nguyên n và x (1 <= n, ~s<=10^5~)

Tiếp theo là n dòng, dòng thứ i (1 ≤ i ≤ n) sẽ chứa ký tự c và một số nguyên x (~1 <= x <=10^9 ~) biểu thị nếu c = '+' thì sinh viên đó đến lì xì cho thầy. Ngược lại nếu c = '-' thì sinh viên đó đến xin lì xì từ thầy .

Output

Một dòng duy nhất chứa hai số nguyên là số tiền còn lại và số học sinh đã buồn bã bỏ đi.

Examples

Input

5 100 
+ 200 
- 50 
- 150
+ 20  
- 200 

Output

120 1 

AliVu là một chàng trai có một ước mơ to lớn, đó là có thể tự xây cho bản thân một căn nhà thật to khi đang còn là sinh viên năm 3. Vì luôn nghĩ đến ước mơ ấy khiến AliVu trở nên ám ảnh, đến nỗi mỗi đêm khi say giấc ngủ anh luôn mơ thấy trong giấc mơ của mình trước mặt là một ngôi nhà thật to, tất nhiên anh ấy rất muốn sở hữu nó, vì thế mà ông bụt KhangKoii hiện ra để giúp anh ấy.

Tuy nhiên đời không như là mơ (mặc dù đang ở trong giấc mơ :vv), để sở hữu được ngôi nhà ấy, AliVu phải trải qua một bài toán hóc búa mà ông bụt đưa ra. Ông bụt KhangKoii cho AliVu biết mặt sàn của ngôi nhà ấy là hình chữ nhật có kích thước ~n \times m~ và giao cho anh ta những viên gạch hình vuông, mỗi viên có kích thước ~a \times a~.

Ông bụt hỏi AliVu phải cần ít nhất bao nhiêu viên gạch để có thể che phù hoàn toàn bề mặt sàn của ngôi nhà, sao cho các cạnh của các viên gạch phải song song với các cạnh của sàn nhà, đồng thời không được phá vỡ bất kì viên gạch nào.

Là một người bạn tốt bụng, bạn hãy giúp AliVu trả lời câu hỏi thú vị này nhé. Đặc biệt nếu giúp AliVu trả lời đúng, AliVu sẽ chia sẻ 50% giá trị ngôi nhà ấy cho bạn <3.

Input

Một dòng duy nhất gồm ba số nguyên ~n,m,a~ ~(1 \le n,m,a \le 10^{9})~, đại diện cho kích thước của sàn nhà và kích thước của viên gạch.

Output

Một số nguyên duy nhất là số viên gạch ít nhất mà AliVu cần.

Sample Input

6 6 4

Sample Output

4

Ở một vương quốc nọ vô cùng rộng lớn có diện tích ~N \times M~ hẹt ta nhưng lại được cai trị bởi một vị vua bất tài tên là Kluco, vì sự kém cỏi của mình nên vương quốc thường xuyên bị các thế lực đen tối xâm chiếm và c.ư.ớ.p bóc, để an toàn Kluco đã phân bổ đều các thành phố trên toàn bộ lãnh thổ để giảm thiểu thiệt hại khi bị các thế lực khác xâm lược nên cứ mỗi 1 hẹt ta vuông thì sẽ mọc lên 1 thành phố ở trung tâm.

Vào một ngày nọ ma vương unKluco là một phiên bản Kluco hắc ám tới từ một vũ trụ song song và thấy vô cùng ngứa mắt với cách phân bổ này của Kluco nên unKluco đã tấn công vào vương quốc của Kluco để bóc lột, nếu không đưa đủ vàng thì unKluco sẽ xoá sổ toàn bộ vương quốc.

Ma vương unKluco rất ghét hình vuông nên đã đề nghị cứ mỗi bốn thành phố riêng biệt tạo nên một hình vuông hoàn chỉnh thì unKluco sẽ thu của Kluco ~1~ thỏi vàng. Vì bất tài nên Kluco cũng chả giỏi tính toán, trong lúc không thể tính được số vàng phải trả là bao nhiêu thì Kluco nhớ ra rằng vương quốc mình dẫn còn một lập trình viên tài ba đó chính là bạn.

Bạn hãy giúp Kluco pha này nhé, biết rằng ~1 \leq N,M \leq 2*10^5~ và unKluco không mang túi 9 gang nên chỉ nhận số vàng đã chia dư cho ~10^9 + 7~

Input

• Hai số nguyên ~N,M (1 \leq N,M \leq 2*10^5)~ , đại diện cho chiều dài và chiều rộng của vương quốc.

Output

• Một số nguyên duy nhất là số thỏi vàng unKluco nhận được.

Sample Input

3 3

Sample Output

6

Giới Hạn

• Có 20% số test với ~N, M \leq 10~
• Có 20% số test với ~N, M \leq 100~
• Có 20% số test với ~N, M \leq 300~
• Có 20% số test với ~N, M \leq 10^3~
• Còn lại không có ràng buộc nào