本题没有可用的提交语言。

描述

为了促进港口设施的安全且高效使用，沿海商人协会（$ACM$）提出了船舶交通咨询服务（$VTAS$）的概念，该服务将为途经参与港口的船舶提供交通咨询。

这一概念基于一个计算机程序，该程序会在多日时间内记录港口内船舶的交通模式信息以及所报告的船舶动向。对于每个港口，在各个航路点之间定义了航道。这些航道已被指定为有方向的，以实现交通分流和流量控制。每个港口都由一个方阵表示，方阵中包含沿每条有效航道的距离（以海里为单位）。这些距离是从每行对应的航路点到每列对应的航路点来定义的。距离为$0$表示两个航路点之间不存在有效航道。

船舶交通从一个航路点进入港口并通过航道。一艘船舶可以从任何一个航路点开始其航行，并且必须通过有效航道沿着一条有效的连接路线行驶。一艘船舶可以在任何一个有效航路点结束其航行。

船舶交通咨询服务（$VTAS$）为途经船舶提供的服务包括：

1. 预测到达各航路点的时间；
2. 通知无效路线；
3. 预测在航行的每一段航程中与其他船舶的相遇情况。当两艘船舶在同一时间处于相同的两个航路点之间（即在同一条航道上）时，就会发生“相遇”情况；
4. 在航路点附近（预计到达航路点的$3$分钟内）与另一艘船舶近距离驶过的警告。

所报告的时间将四舍五入到最接近的整分钟。时间基于$24$小时制来记录（即上午$9$点记为$0900$，晚上$9$点记为$2100$，午夜记为$0000$）。速度以节为单位进行测量，$1$节等于每小时$1$海里。

输入

该计算机程序的输入文件包括一份港口规范，用于描述港口内的交通模式，以及一份交通列表，其中包含进入港口的船舶顺序及其预定航线。当出现以“$*$”开头的船舶名称时，表示输入结束。

港口规范：

1. 港口内的航路点数量（一个整数$N$）；
2. 航路点标识列表（$N$个单字符标识符）；
3. 航路点连接矩阵（$N$行$N$列，实数表示各航路点之间的距离，单位为海里）。

交通列表：

1. 船舶名称（由字母字符组成）；
2. 在第一个航路点的时间（采用$24$小时制）；
3. 计划航行速度（以节为单位）；
4. 计划航线（按顺序排列的航路点列表）。

输出

对于每一艘进入港口的船舶，输出应提供一份清单，表明该船舶的到达情况及其计划速度，随后是一个表格，包含其航线中的各个航路点以及预计到达每个航路点的时间、无效路线通知、每段航程中的预计相遇情况、在航路点附近近距离驶过的警告。当发生相遇或近距离驶过时，所有涉及的船舶必须在一行中显示。船舶应按照进入某段航程或港口的出发顺序进行排序，如果出发时间相同，则应按照在第一个航路点的时间顺序进行排序。

所有时间都应以四位数整数形式打印，必要时前面补$0$。

假设与限制条件：

1. 船舶名称最长为$20$个字符；
2. 一个港口最多有$20$个航路点，且任何一条航线中最多有$20$个航路点；
3. 任何时候港口内最多有$20$艘船舶；
4. 一艘船舶最多在$12$小时内完成其航行；
5. 船舶进入港口的时间间隔不会超过$24$小时。