IOI 王国由从西向东排列的
在 IOI 王国,他们使用 Byou 作为时间单位。IOI 王国的一天被分为
JOI 组织是 IOI 王国的秘密教派之一。由于它是一个秘密教派,成员必须绕过国家的检查站。因此,JOI 组织成员只能使用 JOY 航空公司运营的航班进行城市间旅行。
JOY 航空公司在城市
这些航班提供了便捷的转机服务,也可以在抵达后立即起飞或在公司的机场过夜。
JOI 组织有
给定 JOY 航空公司运营的航班和 JOI 组织成员的信息,编写一个程序,找到每个成员
输入格式
从标准输入中读取以下数据。
- ...
- ...
- ...
- ...
- ...
输出格式
输出
样例解释 1
作为演示,让我们将成员
- 第
天时刻 从城市 出发,并在第 天时刻 到达城市 。 - 第
天时刻 从城市 出发,并在第 天时刻 到达城市 。
由于没有更快的旅行方式,所以在第
成员
- 第
天时刻 从城市 出发,并在第 天时刻 到达城市 。 - 第
天时刻 从城市 出发,并在第 天时刻 到达城市 。
由于没有更快的旅行方式,所以在第
成员
- 第
天时刻 从城市 出发,并在第 天时刻 到达城市 。 - 第
天时刻 从城市 出发,并在第 天时刻 到达城市 。 - 第
天时刻 从城市 出发,并在第 天时刻 到达城市 。
由于没有更快的旅行方式,所以在第
这个样例输入满足子任务
样例解释 2
这个样例输入满足所有子任务的约束条件。
约束条件
( ) ( ) ( )- 给定值均为整数。
子任务
- (6 分)
, ( ) - (8 分)
, ( ) - (17 分)
( ) - (23 分)
( ) - (36 分)
, , - (10 分) 无额外约束条件。