base=(0,3,6)
alpha=(2,1,1)
beta_m=(1,0,1)
beta_p=(0,2,1)
gamma=(1,2,1)
rm=(1,3,2)
rp=(3,1,2)
sigma=(2,2,1)
lots=[
(0,11,14,12,3,15,2,20,22,20,3),
(2,17,15,9,8,7,10,29,27,47,2),
(1,14,10,3,18,2,15,24,20,68,1),
(1,15,11,4,17,2,14,23,19,23,3),
(0,10,13,13,2,25,3,18,22,46,2),
(2,16,18,8,9,10,8,28,20,71,1),
(2,18,16,10,7,8,9,30,28,28,2),
(1,12,9,3,25,2,17,25,21,55,2),
(0,18,12,11,4,14,3,17,20,73,1),
]
def mod(x,m):
    return x-(x//m)*m
def dom(x,y):
    if x[13]>y[13]:
        return False
    tx=(x[14],x[15],x[16])
    ty=(y[14],y[15],y[16])
    if tx>ty:
        return False
    return x[13]<y[13] or tx<ty
def ok_in(g,bm,bp):
    if g==0:
        return bp<=7 and bm<=22
    if g==1:
        return bm<=6 and bp<=24
    return bm<=5 and bp<=6 and sum((bm,bp))<=9
def ok_post(h,M,P):
    if h==0:
        return M<=30 and P<=24 and sum((M,P))<=42
    return M<=24 and P<=30 and sum((M,P))<=43