1329: D - Demerzel的恶作剧

在一个阳光明媚的早晨，Demerzel开开心心地来到了教室，然后他发现桌子上有着编号1~5的五个装着水的杯子，这些杯子可能有不同的容积，也可能并没有完全装满水。Demerzel看着面前的水杯，准备开始一个恶作剧。

他将杯子 $1$ 的水倒入杯子 $2$，然后将杯子 $2$ 中的水倒入杯子 $3$ , ...... , 然后将杯子 $5$ 中的水倒入杯子 $1$ ，然后再将杯子 $1$ 的水倒入杯子 $2$，如此周期性地操作，共计进行 $t$ 次。

当 Demerzel将杯子 $a$ 中的水倒入杯子 $b$ 时，他会倒出尽可能多的水，直到杯子 $a$ 被倒空或是杯子 $b$ 被倒满。

请告诉 Demerzel 当他倒了 $t$ 次之后每个杯子里将会有多少水。

前 $5$ 行，每行输入两个整数 $x_i$，$y_i$，分别代表第 $i$ 个杯子的容积和初始水量，保证 $y_i$ 不大于 $x_i$，即初始条件下杯子中的水的体积不会超过该杯子的容积。

第 $6$ 行输入一个整数 $t$，代表Demerzel倒了 $t$ 次水

输出一行，共 $5$ 个整数，代表每个杯子在 $t$ 次操作后的杯中水的体积，每个数字间用一个空格隔开，注意行末不要输出多余的空格。

10 3
11 4
12 5
15 6
12 4
3

0 0 3 15 4

第一次操作（杯子 $1$ 的水倒入杯子 $2$ ）后 $5$ 个杯子中水的体积为：$0\ 7\ 5\ 6\ 4$

第二次操作（杯子 $2$ 的水倒入杯子 $3$）后 $5$ 个杯子中水的体积为：$0\ 0\ 12\ 6\ 4$

第三次操作（杯子 $3$ 的水倒入杯子 $4$）后 $5$ 个杯子中水的体积为：$0\ 0\ 3\ 15\ 4$

对于 $60\%$ 的数据：$0 <= t <=10000$;
对于 $100\%$ 的数据：$0 <= t <=1e10$;

对于 $50\%$ 的数据：$1 <= y <= x <= 10^9$;
对于 $100\%$ 的数据：$1 <= y <= x <=10^{18}$;