分数: 200 分
问题陈述
Takahashi 正在开发烹饪班的预订管理系统。在该系统中,每个预约的开始时间被管理为一对小时和分钟。
但是,由于输入表单中的错误,分钟值可能会注册无效数据 60 或更大,或者小时值为 24 或更大。例如,时间数据,例如 25 小时 80 分钟可能存在。
高桥决定创建一个程序来规范这些无效时间数据。标准化意味着处理给定的时间数据(小时 H,分钟 M) 正好是时间 (60H + M) 分钟后 0 小时 0 某天的分钟数,并将其转换成“D 天后, h 小时 m 分钟”(其中 0 \leq h \leq 23, 0 \leq m \leq 59, D \geq 0).
归一化计算可以通过以下步骤进行。按顺序执行步骤 1,然后执行步骤 2。
- 会议记录结转: 延续分钟值 M 进入小时,使用 60 分钟 = 1 小时。具体来说,结转后的小时值为 H' = H + \lfloor M / 60 \rfloor,标准化分钟值是 m = M \bmod 60.
- 工时结转: 延续小时值 将步骤 1 中获得的 H' 转化为天数,使用 24 小时 = 1 天。具体来说,标准化天数是 D = \lfloor H' / 24 \rfloor,标准化小时值是 h = H' \bmod 24.
通过以上,归一化天数 D (D = 0 指参考日本身),小时 h (0 \leq h \leq 23)和分钟 m (0 \leq m \leq 59) 被确定。
给定开始时间数据 N 预订,将每个预订标准化并输出标准化天数 D,小时 h和分钟 m.
约束
- 1 \leq N \leq 10^5
- 0 \leq H_i \leq 10^9
- 0 \leq M_i \leq 10^9
- 所有输入值均为整数。
输入
N H_1 M_1 H_2 M_2 \vdots H_N M_N
第一行包含一个整数 N 代表预订数量。以下的 N 行, i第行 (1 \leq i \leq N) 包含一个整数 H_i 表示小时和整数 M_i 代表分钟数 i第一个保留,以空格分隔。
输出
输出 N 行。上 i第行,输出天数 D_i,小时 h_i和分钟 m_i 通过对 i第 保留数据 (H_i, M_i),用空格分隔。
示例输入 1
3 10 30 25 80 0 90
示例输出 1
0 10 30 1 2 20 0 1 30
示例输入 2
4 23 59 24 0 0 1440 48 120
示例输出 2
0 23 59 1 0 0 1 0 0 2 2 0
示例输入 3
8 0 0 12 30 23 59 24 60 100 200 0 1500 50 0 47 61
示例输出 3
0 0 0 0 12 30 0 23 59 1 1 0 4 7 20 1 1 0 2 2 0 2 0 1
示例输入 4
15 0 0 1 0 0 1 23 59 24 0 24 1 0 60 25 80 100 100 999 999 10000 10000 123456 789012 1000000000 1000000000 999999999 999999999 500000000 500000000
示例输出 4
0 0 0 0 1 0 0 0 1 0 23 59 1 0 0 1 0 1 0 1 0 1 2 20 4 5 40 42 7 39 423 14 40 5691 22 12 42361111 2 40 42361111 1 39 21180555 13 20
示例输入 5
1 0 0
示例输出 5
0 0 0