Description

小高队和小李队正在进行一场棒球比赛，小高队先攻。目前，比赛已经进行到第九局上半结束，即将开始第九局下半。 小高队在第i局上半得到了A~i~分（1≤i≤9），小李队在第 j局下半得到了B~j~分（1≤j≤8）。 在第九局上半结束时，小高队的得分不少于小李队的得分。请确定小李队在第九局下半至少需要得到多少分才能赢得比赛。 这里，如果第九局下半结束时比分相同，则比赛结果为平局。因此，为了赢得比赛，小李队必须在第九局下半结束时得分严格多于小高队。 在任何时刻，小高队的得分是到该时刻为止所有局上半得分的总和，小李队的得分是到该时刻为止所有局下半得分的总和。

Input Format

输入从标准输入中给出，格式如下： A~1~ A~2~ A~3~ A~4~ A~5~ A~6~ A~7~ A~8~ A~9~ B~1~ B~2~ B~3~ B~4~ B~5~ B~6~ B~7~ B~8~

Output Format

输出小李队在第九局下半需要得到的最少分数以赢得比赛。

0 1 0 1 2 2 0 0 1
1 1 0 0 0 0 1 0

5

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

1

Hint

【样例1说明】 在第九局上半结束时，小高队得到了7分，小李队得到了3分。 因此，如果小李队在第九局下半得到5分，比分将变为7−8，使他们获胜。 注意，得到4分将导致平局而不是胜利。 【数据范围】

0≤Ai,Bj≤99 A~1~+A~2~+A~3~+A~4~+A~5~+A~6~+A~7~+A~8~+A~9~ ≥ B~1~+B~2~+B~3~+B~4~+B~5~+B~6~+B~7~+B~8~ 所有输入值都是整数。