#7573. 最长连签

最长连签

题目描述

Bob 和 Bella 在一个 OJ 平台上练习题目。该平台提供一个“签到”功能:如果某用户在某一天解决了至少一个问题,则该用户在这一天的签到成功。连续签到是指在连续的若干天内,用户每天都成功签到。

现在,已统计了连续 nn 天里 Bob 和 Bella 每天的做题情况,即两人每天分别解决的题目数量。请你找出 Bob 和 Bella 中谁的最长连续签到天数更长,或者报告他们的最长连续签到天数相同。

输入格式

第一行一个整数 TT 表示数据组数。对于每组数据:

第一行一个整数 nn 表示天数。

第二行 nn 个整数 a1na_{1\sim n},其中 aia_i 表示 Bob 在第 ii 天通过的题目数量。

第三行 nn 个整数 b1nb_{1\sim n},其中 bib_i 表示 Bella 在第 ii 天通过的题目数量。

输出格式

对于每组数据,如果 Bob 的最长连签天数更大,输出一行 Bob;如果 Bella 的最长连签天数更大,输出一行 Bella;否则两人平局,输出一行 Draw

3
6
1 7 3 0 2 13
0 2 3 4 5 0
3
1 3 4
3 1 2
5
1 2 3 0 1
1 2 0 2 3
Bella
Draw
Bob

样例解释 1

在第一组数据中,Bob 在第 1,2,31,2,3 天连续签到,最长连签天数是 33;Bella 在第 2,3,4,52,3,4,5 天连续签到,最长连签天数是 44,所以输出 Bella

数据范围

对于 30%30\% 的数据,1n101\leq \sum n\leq 10

对于 60%60\% 的数据,1n10001\leq \sum n\leq 1000

对于 100%100\% 的数据,1T1051\leq T\leq 10^51n1051\leq \sum n\leq 10^50ai,bi1090\leq a_i,b_i\leq 10^9,其中 n\sum n 表示单个测试点里所有 nn 的和。