题目描述

给定一个整数 $n$，现在将世界划分为 $n$ 个时区，分别编号为第 $0$ 时区到第 $n-1$ 时区，您在第 $0$ 时区。

现在有 $n$ 个地方发来的一些时间，用 $h$ 和 $m$ 表示，代表小时和分钟。

保证 $0 \le h \le n-1$，$0 \le m \le 59$。

发来时间中间要跨时区，跨过一个时区 $h$ 就要变化 $1$，因此最终第 $0$ 时区得到的时间信息是最后跨时区进行加减后的结果，跨时区之后不能使得 $h$ 超出 $[0,n-1]$ 的范围。

求这 $n$ 个时间信息分别来自哪几个时区。

输入格式

第一行一个整数 $n$ 代表时区数和时间消息数。 接下来 $n$ 行每行两个整数 $h$ 和 $m$ 代表一个时间消息，注意 $h$ 和 $m$ 都要用两位整数的形式表示。 比如 $h=5$，$m=6$ 最终表示结果就是 $0506$。

输出格式

一行 $n$ 个整数代表每个时间消息来自哪个时区。

5
0017
0250
0400
0201
0002

3 1 0 2 4

样例说明

注意样例 $1$ 的第 $3$ 个数据，该时间消息必须来自第 $0$ 时区，因为其他时区的时间消息到第 $0$ 时区都要至少经过 $1$ 小时，$h$ 最小值为 $5$，就超过了 $[0,n-1]$ 的范围。

数据规模与约定

对于 $100\%$ 的数据，$5 \le n \le 60$，$0 \le h \le n-1$，$0 \le m \le 59$。

题目来源

翻译自 BalticOI 2000 Day1 B Time Zones。