Bob 和 Bella 在一个 OJ 平台上练习题目。该平台提供一个“签到”功能:如果某用户在某一天解决了至少一个问题,则该用户在这一天的签到成功。连续签到是指在连续的若干天内,用户每天都成功签到。
现在,已统计了连续n 天里 Bob 和 Bella 每天的做题情况,即两人每天分别解决的题目数量。请你找出 Bob 和 Bella 中谁的最长连续签到天数更长,或者报告他们的最长连续签到天数相同。
第一行一个整数 T 表示数据组数。对于每组数据:
第一行一个整数 n 表示天数。
第二行 n 个整数 a_{1\sim n},其中 a_i表示 Bob 在第 i 天通过的题目数量。
第三行 n 个整数 b_{1\sim n},其中b_i 表示 Bella 在第 i天通过的题目数量。
对于每组数据,如果 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
样例解释:
在第一组数据中,Bob 在第 1,2,3 天连续签到,最长连签天数是 3;Bella 在第 2,3,4,5 天连续签到,最长连签天数是 4,所以输出 `Bella`。
数据范围:
对于 30\% 的数据,1\leq \sum n\leq 10。
对于 100\%的数据,1\leq T\leq 10^5,1\leq \sum n\leq 10^5,0\leq a_i,b_i\leq 10^9,其中\sum n表示单个测试点里所有n的和。