Yêu cầu: Nhập vào số tự nhiên \(n\), vẽ hình bậc \(n\).

Chấm điểm:

• Vẽ hình bậc 5 được 50 điểm
• Nhập \(n, (3 \le n \le 10)\), vẽ được hình bậc \(n\) tương ứng được 35 điểm
• Canh chỉnh hình nằm giữa màn hình được 5 điểm
• Hình vuông lớn có kích thước lớn nhất có thể, nét vẽ là 5 được 10 điểm
• Nếu không tô được màu trừ 20% số điểm tương ứng
• Màu sắc có thể hay đổi.

Cho bốn số tự nhiên \(a,b,c,d\). Bạn chọn số bất kỳ và giảm số đó đi 1 đơn vị sau đó tính tích bốn số đó.

Yêu cầu: Hãy chọn một số để giảm đi 1 đơn vị thì tích các số là lớn nhất.

Input

• Nhập từ bàn phím bốn số tự nhiên \(a,b,c,d\) (0 \le a,b,c,d \le 10^9), mỗi số trên một dòng.

Output

• In ra màn hình tích lớn nhất.

Example

1
2
3
3

12

Cho \(n\) tự nhiên. Bạn chọn số bất kỳ và giảm số đó đi 1 đơn vị sau đó tính tích \(n\) số đó.

Yêu cầu: Hãy chọn một số để giảm đi 1 đơn vị để tích các số là lớn nhất.

Input

• Nhập từ bàn phím số tự nhiên \(n\) (\(4\le n \le 50\))
• Nhập từ bàn phím \(n\) số tự nhiên mỗi số trên một dòng.

Output

• In ra màn hình tích lớn nhất, vì tích rất lớn nên chỉ số dư của tích này cho 10 000.

Example

4
1
2
3
3

12

Cho dãy số như sau:

• Số đầu tiên là \(2\)
• Số thứ hai là \(3\)
• Từ số thứ hai trở đi, mỗi số bằng tích của hai số bên cạnh của nó trừ đi 1

Ví dụ: \(2; 3; 2; 1; 1; ...\) ,

• số thứ hai là bằng \(3 \times 2 - 1=3\)
• số thứ ba là bằng \(3 \times 1 - 1=2\)
• số thứ tư là bằng \(2 \times 1 - 1=1\)
• ...

Yêu cầu: Cho số tự nhiên \(n\), hãy tính tổng \(n\) số đầu tiên của dãy trên.

Input

• Một một số nguyên \(n\ (n\leq 10^{12})\)

Output

• Ghi ra tổng \(n\) số đầu tiên của dãy trên.

Scoring

• Subtask #1 (\(70\%\) số điểm): \(2 \leq N \leq 10^6\).
• Subtask #2 (\(30\%\) số điểm): \(2 \leq N \leq 10^{12}\).

Example

4

8

Một xưởng máy chuẩn bị đưa vào sản xuất dây chuyền một loại thiết bị nhắm bắn tự động. Trước đó họ phải khảo nghiệm xem mẫu thử nghiệm này bắn được bao nhiêu điểm trong \(n\) phát bắn đầu tiên.

Biết rằng cách tính điểm như sau:

• Nếu bắn trúng thì sẽ được tính 1 điểm, ngược lại thì được 0 điểm.
• Sau 9 phát bắn thì lần bắn tiếp theo nếu trúng sẽ được thêm 2 điểm thưởng.

Những người tiến hành khảo nghiệm nhận ra rằng máy sau khi bắn trúng 14 phát sẽ bị lệch quỹ đạo và chắc chắn hụt ở lần bắn tiếp theo, sau đó nó sẽ tự thiết lập lại để về lại đúng quỹ đạo ban đầu.

Bạn hãy tính xem trong \(n\) phát bắn đầu tiên chiếc máy này sẽ ghi được cho mình bao nhiêu điểm.

Input

• Chứa duy nhất một số nguyên dương \(n\ (n \le 10^9)\).

Output

• In ra số điểm mà chiếc máy này đạt được.

Scoring

• Subtask 1 (50% số test): \(n \le 10^6\).
• Subtask 2 (50% số test): không có ràng buộc gì thêm.

Example

5

5

10

12

15

16