Digital Clock HH:MM:SS

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given $t$ seconds since midnight, convert to HH:MM:SS with exactly two digits per field and leading zeros.

Input

One line containing integer $t$.

Output

One line in HH:MM:SS format.

Subtask

• Subtask 1 — 100 points: $0\le t<86400$.

Example

Input

3661

Output

01:01:01

Explanation

3600 seconds form one hour, leaving 61 seconds: one minute and one second, printed as 01:01:01.