Openjudge: stone scissors cloth

describe

Stone scissors paper is a common guessing game . Stone is better than scissors , Scissors are better than cloth , Busson stone . If two people punch the same way , It's a draw .

One day , Small A And small B Just playing with stone scissors and paper . It's known that their fists are periodic , such as ：“ stone - cloth - stone - scissors - stone - cloth - stone - scissors ……”, That is to say “ stone - cloth - stone - scissors ” For the cycle of . Excuse me, , Small A And small B Than the N After the round , Who wins more rounds ？

Input

The input contains three lines .
The first line contains three integers ：N,NA,NB, They are better than N round , Small A The cycle length of the punch , Small B The cycle length of the punch .0 < N,NA,NB < 100.
The second line contains NA It's an integer , It means small A The law of punching .
The third line contains NB It's an integer , It means small B The law of punching .
among ,0 Express “ stone ”,2 Express “ scissors ”,5 Express “ cloth ”. Two adjacent integers are separated by a single space .

Output

Output one line , If small A More rounds won , Output A; If small B More rounds won , Output B; If the two are even , Output draw.

The sample input

10 3 4
0 2 5
0 5 0 2

Sample output

A

Tips

For test data , The guessing process is ：
A：0 2 5 0 2 5 0 2 5 0
B：0 5 0 2 0 5 0 2 0 5
A Win. 4 round ,B Win. 2 round , The two sides are even 4 round , therefore A More rounds won .

Code

def result(a , b):
    if a == b:
        return 0
    if a == 5 and b == 0:
        return 1
    if a == 0 and b == 5:
        return -1
    if a < b:
        return 1
    else:
        return -1
s = input().split()
n, na, nb = int(s[0]), int(s[1]), int(s[2])
sa = input().split()
sb = input().split()
winA = winB = 0
pA = pB = 0
for i in range(n):
    r = result(int(sa[pA]), int(sb[pB]))
    if r == 1:
        winA += 1
    elif r == -1:
        winB += 1
    pA = (pA + 1) % na
    pB = (pB + 1) % nb
if winA > winB:
    print("A")
elif winA < winB:
    print("B")
else:
    print("draw")