An có ~4~ que tính có màu lần lượt là xanh, đỏ, tím và vàng, độ dài của các que tính lần lượt là ~4~ số tự nhiên ~a~, ~b~, ~c~, ~d~.

Em hãy tính xem An có thể ghép thành bao nhiêu tam giác khác nhau từ ~4~ que tính đang có. Hai tam giác khác nhau khi có ít nhất một que tính có màu khác nhau.

Dữ liệu

• Nhập vào ~4~ số ~a~, ~b~, ~c~, ~d~, ~(1 \le a, b, c, d \le 1000)~, mỗi số trên một dòng.

Kết quả

• Đưa ra số lượng tam giác khác nhau mà An có thể ghép được.

Sample Input 1

1
2
3
4

Sample Output 1

1

Note

Tam giác có thể ghép được gồm ~3~ cạnh có màu là: {đỏ, tím, vàng}.

Sample Input 2

5
5
5
5

Sample Output 2

4

Note

Các tam giác ghép được gồm ~3~ cạnh có màu là: {xanh, đỏ, tím}, {xanh, đỏ, vàng}, {xanh, tím, vàng} và {đỏ, tím, vàng}.

Cho dãy số: ~1,3,6,8,11,13,...~

Hãy tìm số ở vị trí thứ ~N~ của dãy.

Dữ liệu

• Nhập vào số tự nhiên ~N~.

Kết quả

• Đưa ra giá trị số thứ ~N~ của dãy.

Chấm điểm

• Nếu chương trình chạy đúng những trường hợp ~N \le 1000~, thí sinh được ~80~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~N \le 10^9~, thí sinh được ~100~ điểm.

Sample Input 1

1

Sample Output 1

1

Sample Input 2

3

Sample Output 2

6

Cho các ô hình vuông gồm các kí tự xếp liên tiếp nhau tạo thành lưới ô vuông gồm ~N~ hàng và ~N~ cột. Các ô theo thứ tự từ trái sang phải và từ trên xuống dưới tạo thành các xâu QUANGTRI liên tiếp.

Cho biết số ô trên mỗi hàng của lưới ô vuông là ~N~. Hãy tìm ~N~ kí tự cuối cùng của ~N~ hàng trên lưới ô vuông đã cho.

Dữ liệu

• Nhập vào số tự nhiên ~N~.

Kết quả

• Đưa ra một xâu gồm lần lượt các kí tự tìm được.

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp ~N ≤ 1000~, thí sinh được ~70~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~N ≤ 10^5~, thí sinh được ~100~ điểm.

Sample Input 1

1

Sample Output 1

Q

Sample Input 2

3

Sample Output 2

ATQ

Sample Input 3

4

Sample Output 3

NINI

Sample Input 4

5

Sample Output 4

GURNQ