Nhập vào 2 số nguyên ~n, q~.

Yêu cầu:

• Tính tổng ~q^0 - q^1 + q^2 - q^3 + ... - q^n~. (nếu ~n~ lẻ)

• Tính tổng ~q^0 - q^1 + q^2 - q^3 + ... + q^n~. (nếu ~n~ chẵn)

  Example

Input

2  3 

Output

7

Nhân dịp: tết cỗ truyền Đức và Nhi được bố mẹ cho rất nhiều kẹo, vì được nghỉ học nên Đức và Nhi bày ra một trò chơi như sau. Hai bạn chơi oẳn tù xì với nhau, ai thắng có thể lấy 1 viên kẹo, để ghi lại kết quả Đức sử dụng các kí tự để ghi chú, nếu Đức thắng sẽ dùng kí tự D nếu Nhi thắng sẽ dùng kí tự N, nếu hoà sẽ dùng kí tự H.

Yêu cầu:

Hãy cho biết số lượng kẹo của Đức và Nhi là bao nhiêu sau khi kết thúc trò chơi.

Dữ liệu vào:

Đọc từ file văn bản GAME.INP chuỗi kí tự dùng để ghi lại kết quả.

Dữ liệu ra:

Ghi vào file văn bản GAME.OUT 2 số nguyên lần lượt là số kẹo của Đức và Nhi.

Ví dụ

GAME.INP

HDNDNNNDDNN

GAME.OUT

4 6

Giải thích

Hai bạn chơi 11 ván trong đó Đức thắng 4 ván, Nhi thắng 6 ván và 1 ván hòa

Ràng buộc:

• Có 40% Chuỗi kí tự có độ dài tối đa 200 kí tự;
• Có 60% Chuỗi kí tự có độ dài tối đa ~10^3~ kí tự.

Cho một dãy số nguyên dương có N phần tử và một chỉ số K. Hãy tính tổng K phần tử lớn nhất trong dãy số nguyên dương đã cho

Dữ liệu vào:

Đọc từ file văn bản TONG.INP

• Dòng đầu tiên chứa hai số nguyên dương N và K.

• Dòng thứ 2 chứa N số nguyên dương lần lượt là giá trị các phần tử trong dãy số.

Dữ liệu ra:

Ghi vào file văn bản TONG.OUT số nguyên theo yêu cầu đề bài.

Ví dụ:

TONG.INP

10 3
1 2 3 4 5 6 7 8 9 10

TONG.OUT

27

Ràng buộc:

• Có 40% test tương ứng với ~K = 2,N < 10~;

• Có 30% test tương ứng với ~K = 3,N < 100~;

• Có 30% test tương ứng với ~N < 10^5~.