阿罗拉联盟赛
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

训练师小梁来到了阿罗拉地区观看阿罗拉联盟赛,这是一场精彩绝伦的比赛。
比赛规则如下:
A、B两位选手各有只精灵,每只精灵拥有自己的属性:血量 、 攻击力;
每人每次只能使用一只精灵,当有精灵死亡时(血量小于等于0),将替换一只精灵;A、B两人对于精灵的替换有着自己的打算。
现在、A拥有替换数组,A会选择综合力(综合力 = 血量 + 攻击力)第i大的精灵出战;B拥有替换数组,B将会选择综合力第j小的精灵出战
若两只精灵的综合力相同,则会选择初始顺序小的精灵出战。
例如:
A有2只精灵,其属性为:
攻击力:1、 3
血量: 3 、1
A选手选择攻击力为1,血量为3的精灵出战。
两人轮流进行攻击,当有一方的精灵全部死亡时,游戏结束。
小梁看完这场精彩绝伦的比赛后,决定对这场比赛进行复盘,请你根据给出的数据和小梁一起进行复盘。

输入描述:

第一行输入一个 代表精灵数量
第二行输入一个字符 代表先攻击的人
第三行输入A选手的n只精灵的攻击属性
第四行输入A选手的n只精灵的血量属性
第五行输入B选手的n只精灵的攻击属性
第六行输入B选手的n只精灵的血量属性 
第七行输入A选手的替换数组 
第八行输入B选手的替换数组 

输出描述:

分别输出A与B对对手的总伤害,以及自己的死亡精灵个数

(伤害按照攻击力计算,例如,A有一只精灵攻击力为100,血量为1,B有一只精灵攻击力为10,血量为1,A攻击B造成了100的伤害)

示例1

输入

复制
2
A
1 2
1 1
1 3
3 1
1 2
1 2

输出

复制
3 4 2 1

说明

我们以这种形式表示精灵血量和攻击力(攻击力,血量) 

开始时双方按照替换顺序放上精灵,A选择综合力第1大的精灵(2,1),B选择综合力第1小的精灵(1,3).

第一回合A先攻击,使得B的精灵属性变为(1,1),造成2点伤害,

第二回合B攻击,使得A精灵属性变为(2,0),造型1点伤害,由于A的精灵血量位0,于是A替换了下一只精灵,综合力第2大的精灵,由于两只精灵综合力一样,于是选择序号小的那只((1,3),

第三回合A攻击,使得B精灵属性变为(1,0),造成1点伤害,由于B的精灵血量为0,于是替换下一只精灵,综合力第2小的精灵(3,1),

第四回合B攻击,使得A精灵属性变为(1,0),造成3点伤害,A没有更多精灵替换了,所以比赛结束。