Thử thách Chanukah (Chanukah Challenge)

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

Đề bài

Trong lễ Chanukah kéo dài $n$ ngày, ngày thứ $i$ cần thắp $i$ ngọn nến mới và thêm một ngọn nến phục vụ nghi lễ. Với mã bộ dữ liệu $k$, hãy tính tổng số nến cần dùng.

Input

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

Mỗi file input của Phước Hưng OJ chứa đúng một test case.

Output

In $k$ và tổng số nến, cách nhau bởi một dấu cách.

Subtask

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

Ví dụ

Input

1 3

Output

1 9

Giải thích

Trong ngày thứ nhất cần $1$ ngọn nến của ngày đó và thêm $1$ ngọn nến nghi lễ, tổng $2$. Ngày thứ hai cần $2+1=3$ ngọn; ngày thứ ba cần $3+1=4$ ngọn.

Vì vậy tổng số nến là

Mã bộ dữ liệu là $1$, nên dòng kết quả là 1 9.