题目描述

小杨有一个特殊的时钟，它显示的时间不是十进制，而是用一个指定的进制来显示。给定一个 $n$ 进制$（2 ≤ n ≤ 16）$和一个十进制表示的秒数$t（0 ≤ t < 86400$，即不超过一天），请把这个秒数转换成"时:分:秒"的格式，其中时、分、秒都用 n 进制表示。

注意：时、分、秒的计算规则和普通时钟一样——一天有 24 小时，一小时 60 分钟，一分钟 60 秒。

如果 n 超过 10，用大写字母 $A~F$ 表示 $10~15$。

输入格式

一行两个整数 $n$ 和 $t$。

输出格式

一行，格式为$H:M:S$，其中 $H、M、S$分别是时、分、秒的$n$进制表示。不需要前导零。

2 3723

1:10:11

16 73845

14:1E:2D

数据范围与提示

$2 ≤ n ≤ 16，0 ≤ t < 86400。$