How long until New Year?

Santa Claus has a clock that counts down in seconds to the New Year. Since Santa is getting on in years, he finds it challenging to do quick calculations. Your task is to help Santa by converting the remaining seconds into full days, hours, minutes, and seconds.

Input

You will be given a single integer N (0 < N ≤ 31,500,000) representing the number of seconds left until the New Year.

Output

Output four integers on one line, separated by spaces, indicating the number of full days, hours, minutes, and seconds remaining. Ensure there is no space following the last number.

Examples