[BalticOI 2000] Time Zones
题目描述
给定一个整数 $n$,现在将世界划分为 $n$ 个时区,分别编号为第 $0$ 时区到第 $n-1$ 时区,您在第 $0$ 时区。现在有 $n$ 个地方发来的一些时间,用 $hh$ 和 $mm$ 表示,代表小时和分钟。
保证 $0 \le hh \le n-1$,$0 \le mm \le 59$。
发来时间中间要跨时区,跨过一个时区 $hh$ 就要变化 $1$,因此最终第 $0$ 时区得到的时间信息是最后跨时区进行加减后的结果,跨时区之后不能使得 $hh$ 超出 $[0,n-1]$ 的范围。
求这 $n$ 个时间信息分别来自哪几个时区。
输入输出格式
输入格式
第一行一个整数 $n$ 代表时区数和时间消息数。
接下来 $n$ 行每行两个整数 $hh$ 和 $mm$ 代表一个时间消息,注意 $hh$ 和 $mm$ 都要用两位整数的形式表示。
比如 $hh=5$,$mm=6$ 最终表示结果就是 $0506$。
输出格式
一行 $n$ 个整数代表每个时间消息来自哪个时区。
输入输出样例
输入样例 #1
5
0017
0250
0400
0201
0002
输出样例 #1
3 1 0 2 4
说明
#### 样例说明
注意样例 $1$ 的第 $3$ 个数据,该时间消息必须来自第 $0$ 时区,因为其他时区的时间消息到第 $0$ 时区都要至少经过 $1$ 小时,$hh$ 最小值为 $5$,就超过了 $[0,n-1]$ 的范围。
#### 数据规模与约定
对于 $100\%$ 的数据,$5 \le n \le 60$,$0 \le hh \le n-1$,$0 \le mm \le 59$。
#### 说明
翻译自 [BalticOI 2000 Day1 B Time Zones](https://boi.cses.fi/files/boi2000_day1.pdf)。