130709 - 最晚的闹钟

通过次数

108

提交次数

171

Time Limit : 1 秒
Memory Limit : 128 MB

乐乐的闹钟从 0:0:0 开始每半小时一响,现在从 0:0:0 已经过去了 t 秒,那么在这段时间里闹钟最后一次响是什么时候?

Input

输入一行,包含一个整数 t(1800 \leq t \leq 86400)

Output

输出 3 个整数,中间用空格隔开,表示闹钟最后一次响的时间。

Examples

Input

1801

Output

0 30 0

Input

3600

Output

1 0 0