最近伯兰州立大学录取了很多学生。所有学生根据他们的教育计划被分成小组。有些小组规模太大,无法在同一礼堂上课,因此应将这些小组分成两个小组。你的任务是帮助划分计算机科学系一年级的学生。
有 $$$t$$$ 个新群组属于该教师。学生必须参加三个不同科目的课程——数学、编程和体育。所有课程根据科目在不同地点举行——数学课在礼堂举行,编程课在计算机实验室举行,体育课在体育馆举行。
每个小组应分为两个小组,以便每个礼堂、实验室或体育馆都有足够的空间供该小组的所有学生使用。对于第 $$$i$$$ 组的第一小组,数学课在礼堂举行,可容纳 $$$a_{i, 1}$$$ 学生;编程课程在可容纳 $$$b_{i, 1}$$$ 学生的实验室中进行;体育课在有足够空间容纳 $$$c_{i, 1}$$$ 学生的体育馆举行。类似地,第二小组的礼堂、实验室和体育馆分别最多可容纳 $$$a_{i, 2}$$$、$$$b_{i, 2}$$$ 和 $$$c_{i, 2}$$$ 学生。
像往常一样,一些学生逃课。每个学生都认为某些科目(从 $$$0$$$ 到 $$$3$$$ 是无用的 - 这意味着他会跳过这些科目的所有课程(并参加所有其他课程)。该数据按如下方式提供给您 — 第 $$$i$$$ 组包括:
1. $$$d_{i, 1}$$$ 参加所有课程的学生;
2. $$$d_{i, 2}$$$ 学生参加除体育课外的所有课程;
3. $$$d_{i, 3}$$$ 学生参加所有课程(编程除外);
4. $$$d_{i, 4}$$$ 学生仅上数学课;
5. $$$d_{i, 5}$$$ 学生参加所有课程(数学除外);
6. $$$d_{i, 6}$$$ 只参加编程课程的学生;
7. $$$d_{i, 7}$$$ 学生仅参加体育课。
还有一类学生——那些根本不参加任何课程的学生(但显然,他们不需要礼堂、实验室或体育馆的任何位置,因此这些学生的数量在这个问题中微不足道)。
您的任务是将每个小组分为两个小组,以便分配给每个小组的每个礼堂(或实验室或体育馆)都有足够的空间容纳该小组中参加相应课程的所有学生(如果可能)。第$$$i$$$组的每个学生应该恰好属于第$$$i$$$组的一个子组;禁止在小组之间移动学生。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 300$$$) — 组数。
然后是组的描述。第$$$i$$$组的描述由三行组成:
- 第一行包含三个整数 $$$a_{i, 1}$$$, $$$b_{i, 1}$$$ 和 $$$c_{i, 1}$$$ ($$$1 \le a_{i, 1}, b_{i, 1}, c_{i, 1} \le 3000$$$) — 礼堂、实验室和分别分配给第 $$$i$$$ 组的第一个小组的健身房;
- 第二行包含三个整数 $$$a_{i, 2}$$$, $$$b_{i, 2}$$$ 和 $$$c_{i, 2}$$$ ($$$1 \le a_{i, 2}, b_{i, 2}, c_{i, 2} \le 3000$$$) — 礼堂、实验室和健身房分别分配给第 $$$i$$$ 组的第二小组;
- 第三行包含整数 $$$d_{i, 1}$$$, $$$d_{i, 2}$$$, ..., $$$d_{i, 7}$$$ ($$$0 \le d_{i, j} \le 3000$$$) — 第 $$$i$$$ 组中属于上述七种类型的学生人数。不能保证这些值的总和为正 - 一个组可以完全由根本不上课的学生组成。
保证所有组的学生总数不大于$$$3000$$$。
输出
对于每个组,打印其除法结果如下:
- 如果无法划分该组,则打印一个整数$$$-1$$$;
- 否则打印七个整数 $$$f_{i, 1}$$$, $$$f_{i, 2}$$$, ..., $$$f_{i, 7}$$$ ($$$0 \le f_{i, j} \le d_{i, j}$$$) — 第一个子组中第一、第二、...、第七类的学生人数$$$i$$$第组(所有其他学生将被分配到第二个小组)。如果有多个答案,请打印其中任何一个。
示例
输入 #1
3 9 4 13 1 10 3 1 2 3 4 5 6 7 9 4 13 1 10 3 2 1 3 4 5 6 7 1 2 3 4 5 6 0 0 0 0 0 0 0
输出 #1
1 1 3 4 2 0 7 -1 0 0 0 0 0 0 0