Hours Minutes and Seconds

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given a non-negative duration $t$ in seconds, express it as whole hours, remaining minutes, and final seconds. An hour has 3600 seconds and a minute has 60 seconds.

Input

One line with integer $t$ in seconds.

Output

Print integers $h,m,s$ on one line, separated by single spaces.

Subtask

• Subtask 1 — 100 points: $0\le t\le10^9$.

Example

Input

3661

Output

1 1 1

Explanation

$3661//3600=1$ hour; $3661\%3600=61$ seconds remain, giving $61//60=1$ minute and $61\%60=1$ second.