Electronic clock

An electronic clock was activated with a new battery at midnight on the first day.It then operated for exactly M minutes before stopping.Your task is to determine the day number and the clock's time in hours and minutes when it stopped.

Input

M – the number of minutes (0 ≤ M ≤ 1000000)

Output

Provide three integers separated by spaces: the day number, the number of hours, and the number of minutes displayed on the clock when it stopped.

Example:

If 120 minutes have passed since the start of the first day, this equates to 2 hours and 0 minutes. Therefore, the output should be:day number – 1, number of hours – 2, number of minutes – 0.

Examples