输入描述:

第一行四个正整数，分别表示节点数，传送带数，入口节点编号，出口节点编号。
第二行到第行，每行三个正整数，第行表示第条传送带从节点运往节点，单位时间最多传递包裹数为。
第行一个正整数，表示预测的磨损次数。
第行开始行，每行两个正整数，表示从节点运往节点的所有传送带产生一次磨损。

输出描述:

第一行一个整数，表示未磨损情况下单位时间内最多处理包裹数。
第二行开始行，每行一个整数，表示每次磨损后单位时间内最多处理包裹数。