题目背景
小 E 在玩 Somzig 游戏的时候因为操作时间不够绷不住了,于是就有了这个题。
题目描述
小 E 有 n 种颜色的球,其中第 i 种有 ai 个。有两类工具,第一类可以把一个指定颜色的球变成一个任意颜色的球;第二类可以把一个指定颜色的球变成两个这种颜色的球。一个变化之后的球也可以通过工具产生新的变化。关于第 i 种颜色的第一类工具有 bi 个,第二类工具有 ci 个。小 E 想知道,如果每一个工具最多只能使用一次,那么对于每种颜色 i,第 i 种颜色的球最后最多能有多少个。以及,小 E 最后最多能有多少个球。
输入格式
从标准输入读入数据。
第一行一个正整数 n。
第二行 n 个整数,其中第 i 个表示 ai。
第三行 n 个整数,其中第 i 个表示 bi。
第四行 n 个整数,其中第 i 个表示 ci。
输出格式
输出到标准输出。
第一行 n 个整数,其中第 i 个表示如果每个工具最多使用一次,那么小 E 最后第 i 种颜色的球最多有多少个。
第二行一个整数,表示如果每个工具最多使用一次,那么小 E 最后最多能有多少个球。
样例1输入
2
1 2
1 2
1 0
样例1输出
4 3
4
子任务
保证 1≤n≤351493。
保证 0≤ai,bi,ci≤109。