[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)。