题目描述

餐厅连续营业 $T$ 天，第 $i$ 天需要使用 $r_i$ 块干净餐巾。每块新餐巾价格为 $p$；用过的餐巾可以送快洗，花费 $f$、经过 $d_f$ 天后可用，也可以送慢洗，花费 $s$、经过 $d_s$ 天后可用。第 $i$ 天结束时送洗的餐巾，分别在第 $i+d_f$ 或 $i+d_s$ 天开始时洗好。

初始没有餐巾。干净或用过的餐巾都可以存放，餐巾不会损坏。求满足每天需求的最小总费用，并给出采购和送洗计划。

输入格式

第一行整数 $T$。第二行 $T$ 个整数 $r_i$。第三行依次为 $p,d_f,f,d_s,s$。

输出格式

第一行输出最小总费用。接下来 $T$ 行，每行六个非负整数：当天需求、新购数量、当天结束时送快洗数量、送慢洗数量、当天使用的快洗餐巾数量、慢洗餐巾数量。新购餐巾当天使用；洗好但未使用的餐巾可留到以后，允许任意最优方案。

样例

3
3 2 4
10 1 6 2 3

64
3 3 1 2 0 0
2 1 2 0 1 0
4 0 0 0 2 2

数据范围

$1\le T\le100$，$0\le r_i\le10000$，$1\le s<f<p\le100000$，$1\le d_f<d_s\le100$。