给定应用程序用户的位置和校园巴士的路线，编写一个程序来计算用户和最近的接送点之间的距离。 1 30 校园公交路线是一条垂直或水平的线段，所有坐标都在100以内。 2 30 校园公交路线的每一段都是垂直或水平的。阿甘在思考如何规划一条演艺路线。演艺路线必须从一个节点出发，沿大道经过其他节点。
此外，不同国家的价格也不同。有时演出的小费足以支付他的开支，但有时则不然。据了解，第i号节点的演出获得的总收入和支出为慈元，阿甘希望在这条演艺道路上取得进步。 ，不可能存在端到端的情况，即如果一条演艺路径所经过的节点为δ1,δ2,…,δr（其中δ1=δr），则所有整数y∈[1， r] 必须满足 Py。如果两条演艺路线经过同一组道路，但起点不同，我们说这两条演艺路线在同一个县，如果像上例一样在同一个县，则从镇 4 出发或村庄 6，也能够完成行动方针。但从9号村的第一站，我没能到，所以我没能把它作为我演艺路线的一部分。
由于仙境太大了，手动计算太费时间了。阿甘请你帮忙表演因诺基的任意一条表演路线，并计算出与因诺基表演路线同一条线路上可以使用多少个城镇艺术路线的起始节点。请按照以下格式输入一组输入来执行艺术路线。如果有多组输入可以执行执行路径，则执行任意一组：如果没有一组输入可以执行执行路径，则执行唯一的0:0行。
汽車不再繞圈圈 (car)
P 是一个整数，表示实现交通主管目标所需的最小权限。如果不需要改变任何道路方向来满足控制器的要求，则执行P 0。 R是一个整数，表示要改变的道路的数量。请注意，虽然输出容差的大小应该最小，但更改的路径数量可以是任意数量。如果有多套变更计划能够满足要求，则执行每套变更计划。
本题共有三组子任务，条件如下。每组可以有一个或多个测试条目，并且该组中的所有测试条目必须正确回答才能获得该组的分数。
天空競技場 (colosseum)
下面以n=6，m=9为例。左边的表格显示了开始时间xi、阈值yi、比赛时间ti以及每层可获取的金币wi。右图列出了三种可能的（但不是全部）路线。 (a) 路径从一楼进入。由于一楼已经到达开放时间，并且达到了挑战门槛，所以到达后就必须进行比赛。在一楼花费4小时可获得1金币。然后依次拿下2楼和3楼的3个和1个金币。 9点时总共带5金币离开。 (b)路线从2楼进入。首先，在二楼等待x2 = 1即可参加比赛。消费2次即可获得3金币。当你到达3楼时，因为未达到门槛，所以直接上4楼。 4楼x4=6的开始时间还没有到。你决定不再等待，直接前往五楼。等待1次消费5次后，将获得5金币，总共8金币。算了，这是这种情况下能拿到最多金币的策略之一。本题共有四组子任务，条件如下。每组可以有一个或多个测试数据，并且该组中的所有测试数据必须正确回答才能获得该组的分数。
挑水果 (fruit)
下面是 c=3 的两个例子。在示例1中，如果P教授决定在城市1、2和3进行销售，则总成本和销量如下： 但如果他决定仅在城市2进行销售，则总成本和销量如下：
鳳梨關稅 (pineapple)
发送 5 个菠萝到 5 号岛 2. 发送 2 个菠萝到 3 号岛。 发送 5 个菠萝到 5 号岛。 前两次订单之间，路线{2,3}将免除菠萝费。在最后两个订单之间，路径{5,2}将免除菠萝费用，因此所有三个订单将分别向每个菠萝收取2、1和1大洋银。下三图为每次免税后的航线图，其中虚线为免税航线。查询代表第i次发货或路线变更的信息，越早事件发生越早。该查询有以下两个选项。
每个定居点都可以沿着给定的路线航行到彼此。从Query1到Queryt+w，正好有t个发送查询和w个免税事件。 2 36 只有一条线路会经停米芬岛，而其他岛屿聚落最多有两条线路，停站 3 47 无额外限制。
天竺鼠遊行 (puipui)
鐵路鋪設 (rail)
古拉德市是一座非常特别的城市。与常见的同心圆形不同，Guled City 的形状像一个 2×L 的棋盘。从空中看去，它就像一条巨大而壮观的巨蟒。这种自然美景也吸引了许多游客。近年来，为了提高游客游览古拉德市的体验，古拉德市政府决定在每个网格的中间架设一个火车站，并铺设铁路线将这些2L火车站连接起来。一段铁路连接两个相邻的火车站。一个方形车站根据两个方形是否对角相邻，分为长铁路线和短铁路线，如下图所示。如果铁路的两部分共用同一个车站，就说它们属于同一条铁路A线，当然，每个车站都必须有一条路线经过。另外，多条线路的建设是允许的，但由于成本问题，每条线路最多只能有很长一段铁路。最后，为了防止外地游客坐错车，破坏参观体验，每条路线必须是循环的（保证顺时针或逆时针方向乘车都能到达目的地），并且任意两条路线之间不会有重叠。或交叉（意味着每个车站只有一条路线经过它一次）。
给定古拉德城的宽度L，有多少种可能的布局方式？因为这个数字可能非常大，所以只需求出铺设方法数字除以 109 + 7 的余数即可。
