在遥远的未来,人类已经开拓了多个星际殖民地,并且建立了一个庞大的星际物流网络。你需要编写一个程序来模拟这个星际物流调度系统的运行。 基本设定
第一行包含两个整数 和 ,分别表示星系的数量和殖民地的总数。
接下来的 行,每行包含三个整数 、 和 ,分别表示该殖民地所在的星系编号、殖民地编号和初始货物存储量。
下一行包含一个整数 ,表示运输飞船的数量。
接下来的 行,每行包含三个整数 、 和 ,分别表示飞船的编号、载货量和飞行速度。
下一行包含一个整数 ,表示任务的数量。
接下来的 行,每行包含四个整数 、、 和 ,分别表示任务的编号、起始殖民地编号、目标殖民地编号和需 要运输的货物量。
输出每个任务完成的时间(以时间单位计),如果任务无法完成,输出 。
规则与限制
2 4 0 0 100 0 1 200 1 2 300 1 3 400 2 0 50 1 1 100 2 3 0 0 2 50 1 1 3 100 2 2 0 200
6 6 -1