Clock 3

The clock started running at midnight on the first day and continued until it stopped m minutes later. Your task is to determine and output the day number, along with the time displayed on the clock in hours and minutes when it stopped.

Input

An integer m, where m is less than 10^9.

Output

Provide three integers on a single line, separated by spaces.

Examples