def game(h):
    if h >= 50: 
        return 1 
    moves = [game(h+1), game(h+2), game(h*3)]

moves = [game(h+1), game(h+2), game(h*2)]
petya_win = [i for i in moves if i <= 0]
if petya_win:
    return -max(petya_win)  
else:
    return -max(moves)

for s in range(1, 50):
    if game(s) == 1:  
        print(s)
        break

for i in range(1, 49): 
    if game(i) == -2:
        print(i)
        break

moves = [game(h+1), game(h*3)]
petya_win = [i for i in moves if i > 0]  
if petya_win:
    return -max(petya_win) + 1
else:
    return -max(moves)