#5644. 最长连签

最长连签

题目描述

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

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

输入格式

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

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

第二行 n 个整数 aiana_i \sim a_n,其中aia_i 表示 Alice 在第 i 天通过的题目数量。

第三行 n 个整数 bibnb_i \sim b_n,其中 bib_i 表示 Bob 在第 i 天通过的题目数量。

输出格式

对于每组数据,如果 Alice 的最长连签天数更大,输出一行 Alice;如果 Bob 的最长连签天数更大,输出一行 Bob;否则两人平局,输出一行 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
Bob
Draw
Alice

数据规模与提示

1T1001 \leq T \leq 100

1n105;0ai,bi1091 \leq n \leq 10^5;0 \leq a_i,b_i \leq 10^9

时间限制:1000ms.

内存限制:256MB.