Ba loại tổng (Sum Kind of Problem)

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

Đề bài

Với mã bộ dữ liệu $k$ và số nguyên $n$, hãy tính ba tổng: tổng $n$ số nguyên dương đầu tiên, tổng $n$ số lẻ dương đầu tiên và tổng $n$ số chẵn dương đầu tiên.

Input

Một dòng chứa hai số nguyên $k,n$.

Output

In bốn số $k,S_1,S_2,S_3$ theo thứ tự.

Subtask

• Subtask 1 (20%): $1\le k\le 100$, $1\le n\le 100$.
• Subtask 2 (30%): $1\le k\le 1000$, $1\le n\le 2000$.
• Subtask 3 (50%): $1\le k\le 100000$, $1\le n\le 10000$.

Ví dụ

Input

1 3

Output

1 6 9 12

Giải thích

Với $n=3$:

• Ba số nguyên dương đầu tiên là $1,2,3$, có tổng $1+2+3=6$.
• Ba số lẻ dương đầu tiên là $1,3,5$, có tổng $1+3+5=9$.
• Ba số chẵn dương đầu tiên là $2,4,6$, có tổng $2+4+6=12$.

Giữ nguyên mã bộ dữ liệu $k=1$, ta in 1 6 9 12.