UVA12742 Mining in Starcraft

### 题目大意： 在星际争霸中，有两种资源，矿石和气。 你可以给农民(SUV)发指令来挖矿或气: 1. 如果发一个挖矿指令给SUV，可以在 t1 时间后得到8个单位的矿石。 2. 如果发一个挖气指令给SUV，可以在 t2 时间后得到8个单位的气。 只有在农民完成上个指令之后才能再发新的指令。 可以使用50个单位的矿费时 t3 建造一个农民。一旦开始建造就要花去50矿石。并且同一时间只能造1个农民。 一开始你有50个单位的矿石和4个农民，计算要挖到 p1 的矿和 p2 的气需要的最短时间 T 。同时输出一个挖矿计划（如有多个，任选一个输出）。

每一组数据包括5个数 t1 , t2 , t3 , p1 , p2(意思在上文给出) 当 t1 = t2 = t3 = p1 = p2 = 0时结束输入，最多有1000组数据。

对每一个数据 首先输出最小时间 T 然后按以下方式打印其中一个计划。 1. **t 0** 在时间点 t 建造一个新农民。 2. **t i 1 ** 在时间点 t 给农民 i 发送一个挖矿指令。 3. **t i 2 ** 在时间点 t 给农民 i 发送一个挖气指令。 每一个输出的结尾都有一个换行符。 一开始你有4个农民，每一个农民的编号是1,2,3,4...。新造的农民按照编号顺序依次递增。 在 T 时刻所有的农民必须已经闲下来，而且没有正在建造的农民。

1