Problem:
MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});

Watch

Write a program which reads an integer $S$ [second] and converts it to $h:m:s$ where $h$, $m$, $s$ denote hours, minutes (less than 60) and seconds (less than 60) respectively.

Input

An integer $S$ is given in a line.

Output

Print $h$, $m$ and $s$ separated by ':'. You do not need to put '0' for a value, which consists of a digit.

Constraints

$0 \leq S \leq 86400$

Sample Input 1

46979

Sample Output 1

13:2:59

Solution in Scala (judge verdict: Accepted)

import scala.io.StdIn
 
object Main {
  def main(args: Array[String]){

	val (hh, mm, ss) = calcTime(StdIn.readLine().toInt)
    println(f"${hh}%d:${mm}%d:${ss}%d")
  }
  
  def calcTime(ss: Int): (Int, Int, Int) = {
  	@annotation.tailrec
	def f(t: Int, r: Int, n: Int): (Int, Int) =
		if (r >= t) f(t, r - t, n + 1) else (n, r)

	val (hh, ss2) = f(3600, ss,  0)
	val (mm, ss3) = f(60,   ss2, 0)
	(hh, mm, ss3)
  }
}