Stone game

from functools import cache
import sys

sys.setrecursionlimit(int(1E4))

A, B = [int(ch) for ch in input().split(" ")]

myCache = {}
# @cache
def oneIte(setti: frozenset, turn:bool):
	# cacheSpot = aa+300*bb
	# print(setti)
	if len(setti) != 1:
		aa, bb = setti
	else:
		[aa] = setti
		bb = aa
	cacheSpot = aa+bb
	if turn is None:
		return None
	if aa == 0 or bb == 0:
		return turn
	if cacheSpot in myCache:
		return myCache[cacheSpot]
	if (aa == 1 and bb == 3) or (aa == 3 and bb == 1):
		myCache[cacheSpot] = turn
		return turn
	if aa == 1 and bb == 1:
		myCache[cacheSpot] = not(turn)
		return not(turn)
	if aa == 1 and bb == 2:
		myCache[cacheSpot] = turn
		return turn
	for ii in range(1,aa+1):
		ret = oneIte(frozenset([aa-ii,bb]),not(turn))
		if ret == turn:
			myCache[cacheSpot] = turn
			return turn
	for ii in range(1,bb+1):
		ret = oneIte(frozenset([aa,bb-ii]),not(turn))
		if ret == turn:
			myCache[cacheSpot] = turn
			return turn
	return None

ret = oneIte(frozenset([A,B]), True)
if ret == True:
	print("Uolevi")
elif ret == False:
	print("Maija")
else:
	print("Draw")

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: ACCEPTED

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: ACCEPTED

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: ACCEPTED

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: ACCEPTED

Test 28

Verdict: WRONG ANSWER

Test 29

Verdict: ACCEPTED

Test 30

Verdict: WRONG ANSWER

Test 31

Verdict: ACCEPTED

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: WRONG ANSWER

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: WRONG ANSWER

Test 37

Verdict: ACCEPTED

Test 38

Verdict: WRONG ANSWER

Test 39

Verdict: ACCEPTED

Test 40

Verdict: WRONG ANSWER

Test 41

Verdict: ACCEPTED

Test 42

Verdict: WRONG ANSWER

Test 43

Verdict: WRONG ANSWER

Test 44

Verdict: ACCEPTED

Test 45

Verdict: ACCEPTED

Test 46

Verdict: WRONG ANSWER

Test 47

Verdict: ACCEPTED

Test 48

Verdict: WRONG ANSWER

Test 49

Verdict: ACCEPTED

Test 50

Verdict: WRONG ANSWER

Test 51

Verdict: ACCEPTED

Test 52

Verdict: WRONG ANSWER

Test 53

Verdict: WRONG ANSWER

Test 54

Verdict: ACCEPTED

Test 55

Verdict: ACCEPTED

Test 56

Verdict: ACCEPTED

Test 57

Verdict: WRONG ANSWER

Test 58

Verdict: WRONG ANSWER

Test 59

Verdict: ACCEPTED

Test 60

Verdict: WRONG ANSWER