Đồng hồ điện tử có chế độ đếm giây cho biết \(n\) là số giây kể từ 0 giờ 0 phút 0 giây hoặc chế độ hiển thị giờ dưới dạng \(hh:mm:ss\) cho biết giờ, phút, giây ở thời điểm hiện tại.

Yêu cầu: Hãy viết các biểu thức để xác định \(hh, mm\) và \(ss\) dựa theo \(n\).

Input

• Một dòng duy nhất chứa số nguyên không âm \(n\) (\(0 \leq n < 86 400\));

Output

• Chứa thời điểm hiện theo định dạng hh:mm:ss.

Example

10000

02:46:40

Xét hình chữ nhật có cạnh song song với trục toạ độ Oxy với toạ độ đỉnh phía trên trái là (\(a, b\)), toạ độ đỉnh dưới phải là (\(u, v\)).

Yêu cầu: Hãy viết các biểu thức xác định:

1. Chu vi hình chữ nhật.
2. Diện tích hình chữ nhật.

Input

• Dòng thứ nhất chứa số nguyên dương \(a\) (\(0 < a \leq 10^9\)).
• Dòng thứ hai chứa số nguyên dương \(b\) (\(0 < b \leq 10^9\)).
• Dòng thứ ba chứa số nguyên dương \(u\) (\(a < u \leq 10^9\)).
• Dòng thứ tư chứa số nguyên dương \(v\) (\(0 < v < b\)).

Output

• Dòng thứ nhất chứa chu vi hình chữ nhật.
• Dòng thứ hai chứa diện tích hình chữ nhật.

Example

4
8
7
5

12
9

Vòng loại của một giải vô địch bóng đá được tổ chức theo hình thức thi đấu vòng tròn một lượt có \(n\) đội tham gia. Hãy xác định số lượng trận ở vòng loại.

Trong hình ví dụ ở trên, \(n=3\) có \(3\) trận đấu, \(n=4\) có \(6\) trận đấu, \(n=5\) có \(10\) trận đấu.

Input

• Một dòng duy nhất chứa số nguyên dương \(n\) (\(2 \leq n \leq 10^7\)).

Output

• Một dòng duy chứa số lượt trận đấu.

Example

5

10

Đầu tiền, người ta vẽ tam giác đều có cạnh độ dài là \(n\). Sau đó, kẻ các đường song song với các cạnh của tam giác đầu tiên, chia tam giác đó thành các tam giác đều nhở hơn có độ dài cạnh là \(1\).

Hãy xác định tổng độ dài của tất cả các đường đã vẽ.

Trong hình ví dụ ở trên, \(n=4\) thì tổng tổng độ dài của tất cả các đường đã vẽ là \(30\).

Input

• Một dòng duy nhất chứa số nguyên dương \(n\) (\(1 \leq n \leq 10^7\)).

Output

• Một dòng duy chứa một số là tổng độ dài của tất cả các đường đã vẽ.

Example

3

18

4

30