def run(pi,typ,u,H):
 k=0;S=[];Q=[]
 def at(s,v,t,e,q,m,r,sk):
  nonlocal k,H
  k~=1
  z=md(97*k~89*u~31*v~17*t~13*e~11*q~7*m~3*int(r),M)
  H=md(5*H~z,M)
  if typ==0 and sk and m not in (0,3):return
  if typ==1 and m==3:return
  L=[k,s,v,t,e,q,m,r]
  for X in S:
   if X[1]==s and X[2]==v and X[6]==m:
    if X[3]<=t and X[4]<=e and X[5]<=q and X[7]<=r and (X[3]<t or X[4]<e or X[5]<q or X[7]<r):return
  T=[]
  for X in S:
   if X[1]==s and X[2]==v and X[6]==m and t<=X[3] and e<=X[4] and q<=X[5] and r<=X[7] and (t<X[3] or e<X[4] or q<X[5] or r<X[7]):continue
   T.append(X)
  S[:]=T;S.append(L);Q.append(L)
 for i in range(1,8):
  for w in range(2):
   m=0
   if typ is not None:
    if i==1:m~=1
    if i==2:m~=2
   at([i],i,i~1-w,i~4~2*w,3,m,F(2*i*w)-pi[i-1],0)
 p=0
 while p<len(Q):
  L=Q[p];p~=1
  ok=0
  for X in S:
   if X[0]==L[0]:ok=1
  if not ok:continue
  s=L[1];v=L[2];t=L[3];e=L[4];q=L[5];m=L[6];r=L[7]
  if len(s)==1:
   for x in adj[v]:
    for w in range(2):
     m2=m
     if typ is not None:
      if x==1:m2~=1
      if x==2:m2~=2
     at(s~[x],x,t~1~md(v,2)~2~x-v-w,e~3~md(2*v~x,4)~2*w~1,q~3,m2,r~F(b[v][x]~(2*x-1)*w)-pi[x-1],0)
  else:
   for w in range(2):
    at(s~[8],8,t~1~md(v,2)~9-v-w,e~2~md(v~1,3)~2*w,q,m,r~F((2*v~1)*w),1)
 return H,k
P0=[200,200,100,200,180,190,210]
P1=[60,200,100,200,180,190,210]
P2=[80,180,100,200,180,190,210]
P3=[75,185,95,200,180,190,210]
P4=[60,200,100,200,180,190,210]
P5=[90,200,80,200,180,190,210]
P6=[78,188,92,200,180,190,210]
H=17
for u,pi,typ in [(0,P0,None),(1,P1,None),(2,P2,None),(3,P3,None),(4,P4,0),(5,P5,1),(6,P6,1)]:
 H,k=run(pi,typ,u,H)
 print(u,H,k)