seuOJ265 - Hello_Bill

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：冬季, 校赛, 2019

题目描述

Z 老板和 F 老板是 yky 的老板。yky 为了讨好二位老板，决定喊上老板们一起去旅行。

旅行很顺利，老板们很满意，可是旅行产生了长长的清单需要 yky 来整理。

已知清单上共有 $n$ 笔账，第 $i$ 笔账由两个整数组成 $a_i$ 和 $b_i$，表示 $a_i$ 花了 $b_i$ 的钱。(其中 $a_i\in \{1,2,3\}$，分别代表 Z 老板，F 老板和 yky)

旅行结束后，二位老板叫 yky 把账算清，yky 既不敢得罪二位老板，也不愿亏待自己。

因此 yky 希望通过每个人给其他两人转一次账的方式，使旅行最终的花费均摊。每次转账的金额应为一个非负整数。若转账的数额为零，等价于没转账。

yky 为此深感苦恼，于是请来了机智的你帮忙。

输入格式

第一行，一个整数 $n(1\leq n\leq 100)$，表示清单上共有 $n$ 笔账。

第 $2$ 行到第 $n+1$ 行, 每行两个整数 $a_i$ 和 $b_i(1\leq b_i\leq 100)$，表示 $a_i$ 花了 $b_i$ 的钱。(其中 $a_i\in \{1,2,3\}$，分别代表 Z 老板，F 老板和 yky)

数据保证 $\sum_{i=1}^{N}b_i$ 是 $3$ 的倍数

输出格式

共三行，每行两个非负整数。分别表示：

• $2$ 给 $1$ 转账的数额，$3$ 给 $1$ 转账的数额；
• $1$ 给 $2$ 转账的数额，$3$ 给 $2$ 转账的数额；
• $1$ 给 $3$ 转账的数额，$2$ 给 $3$ 转账的数额。

如果有多种合法的输出方案，请任意输出一种。每行两个数之间用空格隔开。

样例

输入样例

6
1 43
2 32
3 51
1 99
2 100
3 101

输出样例

1 2
3 4
0 16

样例解释

对于样例，一共有 $6$ 笔账单。

• Z老板支付了第 $1$ 笔和第 $4$ 笔，共花费了 $43+99=142$ 元；
• F老板支付了第 $2$ 笔和第 $5$ 笔，共花费了 $32+100=132$ 元；
• yky支付了第 $3$ 笔和第 $6$ 笔，共花费了 $51+101=152$ 元。

因此一种合法的转账方案是：

• $2$ 给 $1$ 转账 $1$ 元，$3$ 给 $1$ 转账 $2$ 元；
• $1$ 给 $2$ 转账 $3$ 元，$3$ 给 $2$ 转账 $4$ 元；
• $1$ 给 $3$ 转账 $0$ 元，$2$ 给 $3$ 转账 $16$ 元。

转账结束后，Z 老板, F 老板，yky 花费的总金额都是 $142$ 元，因此这是一种合法的方案。