1250: Simple学长玩游戏

在游戏里有一个勇者，要去挑战大魔王。大魔王有n只护卫队，第i支护卫队有mi只恶魔。勇者和恶魔都有攻击力和防御力，当两个角色发生战斗时，若一方的防御力小于另一方的攻击力，则这一方会死亡（存在两边都死亡或两边都存活的情况）。勇者的攻击力是1，恶魔们的防御力全是0。每当勇者击杀了一只恶魔并且勇者仍存活，勇者的防御力会增加1。当勇者与一支护卫队发生战斗时，勇者会依照护卫队的顺序从前往后依次与恶魔们发生战斗(这是因为恶魔们训练有素，他们总是排成一条竖线冲锋，其实是他们比较傻)。恶魔们一共会换防q次，对于第i次换防（xi，ai，yi，bi），第xi支护卫队的前ai只恶魔会与第yi支护卫队的前bi只恶魔交换。

你的任务是在每次换防之后，计算出若此时勇者要击杀某一支护卫队恶魔并见到大魔王，至少需要多少点初始防御力。

输入一个n，代表有n支恶魔队伍（n <= 100）

接下来的n行，第一个数表示第i支队伍有多少只恶魔（m <=100），然后后面跟m个数，ai表示第i个恶魔的攻击力（ai <=100）

然后一个q，表示有q次换防(q<=100)

接下来的q行，每行有xi，ai，yi，bi，表示第xi支护卫队的前ai只恶魔会与第yi支护卫队的前bi只恶魔交换。

输出有 q 行，请在每次换防后，输出若此时勇者要 击杀 某一支护卫队恶魔并 存活，至少需要的初始防御力点数。

2
5 2 5 1 5 6
4 5 6 7 8
3
1 3 2 2
1 4 2 0
1 0 2 5

4
5
5