Bài tập

Cho số nguyên dương \(N\). Hãy tính tổng \(S(N) = 1 + 2 + 3 + \dots + N\) bằng phương pháp đệ quy.

Input

Một số nguyên dương \(N\) (\(1 \leq N \leq 1000\)).

Output

Một số nguyên duy nhất là giá trị của \(S(N)\).

Example

5

15

Nhập vào 4 số nguyên a, b, c, d. Nếu a < b hoặc a < c hoặc a < d, in ra giá trị lớn nhất trong 4 số. Ngược lại in ra giá trị nhỏ nhất trong 4 số.

Example

10 4 10 13

13

11 10 10 15

15

3 10 8 14

14

14 3 15 15

15

10 2 2 5

2

Hoa gọi điện thoại cho Huệ để trao đổi bài. Cứ mỗi phút dùng điện thoại phải trả số tiền là \(x\) đồng. Cuộc trao đổi kéo dài \(t\) phút. Em hãy lập trình tính số tiền mà Hoa phải thanh toán cho cuộc trao đổi này. Với \(x\) và \(t\) là các số nguyên dương được nhập vào từ bàn phím.

Example

3 11

33

Xâu đảo ngược là xâu mà các kí tự được viết ngược từ phải sang trái các kí tự của xâu ban đầu.
Ví dụ: xâu ban đầu là "ab123cd" thì xâu đảo ngược là "dc321ba".

Em hãy tìm tổng của các số có trong xâu đảo ngược của xâu ban đầu.

Input

Vào từ tệp SOTRONGXAU.INP chứa xâu có \(N\) kí tự gồm chữ cái và chữ số
(gồm chữ cái từ 'a' đến 'z' và chữ số từ '0' đến '9').

Output

Ghi vào tệp SOTRONGXAU.OUT là tổng của các số có trong xâu đảo ngược của xâu ban đầu.

Example

abc12gh45

75

Scoring

• 70% số test ứng với 70% số điểm: \(2 < N \le 8\).
• 30% số test ứng với 30% số điểm: \(8 < N \le 16\).