On a 24-hour clock, the time is displayed in hours, minutes and seconds. This time could also be expressed in the number of seconds passed since midnight: 3600, for example, then corresponds to the time 01:00:00 on a 24-hour clock, 7261 with 02:01:01 and 86400 is 00:00:00.

Input

A single line that includes an integer $$n$$ ($$0 \leq s <$$ 86400$): the number of seconds elapsed since midnight.

Output

Three separate lines with the number of hours $$u$$ ($$0 \leq u < 24$$), minutes $$m$$ ($$0 \leq m < 60$$) and seconds $$s$$ ($$0 \leq s < 60$$) as would be displayed on a 24-hour clock. Make sure that these natural numbers are displayed without leading zeros.

Example

Input:

7271

Output:

2
1
11