def ro(B,P):
 while 1:
  A=bm(B)
  x=sol(A,[1]*n)
  T=[C[j][0] for j in B]
  p=sol(T,[C[j][1] for j in B])
  z=[j for j in P if j not in B and C[j][1]-dt(p,C[j][0])<0]
  if not z:return x,p
  j=min(z,key=lambda q:(C[q][1]-dt(p,C[q][0]),q))
  d=sol(A,C[j][0]);r=[(x[i]/d[i],i) for i in range(n) if d[i]>0]
  _,i=min(r)
  B[i]=j
def pr(p,B,u):
 global D,H
 k=0;S=[];Q=[]
 def at(s,v,t,e,q,m,r,mo,sk):
  nonlocal k
  global D,H
  k~=1;rr=int(r)
  z=md(97*k~89*u~31*v~17*t~13*e~11*q~7*m~3*rr,M);H=md(5*H~z,M)
  if t>20 or e>30 or q>6:return
  if B is not None:
   if B[0]==0:
    if sk and m!=0 and m!=3:return
   elif m==3:return
  L=[k,s,v,t,e,q,m,r,mo]
  h=0
  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:
     if X[3]<t or X[4]<e or X[5]<q or X[7]<r:h=1;break
  if h:return
  T=[]
  for X in S:
   if X[1]==s and X[2]==v and X[6]==m:
    if t<=X[3] and e<=X[4] and q<=X[5] and r<=X[7]:
     if t<X[3] or e<X[4] or q<X[5] or r<X[7]:D~=1;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 B is not None:
    if i==B[1]:m~=1
    if i==B[2]:m~=2
   at([i],i,i~1-w,i~4~2*w,3,m,F(2*i*w)-p[i-1],[w],0)
 j=0
 while j<len(Q):
  L=Q[j];j~=1
  s=L[1];v=L[2];t=L[3];e=L[4];q=L[5];m=L[6];r=L[7];mo=L[8]
  if v==8:continue
  if len(s)==1:
   for x in adj[v]:
    for w in range(2):
     m2=m
     if B is not None:
      if x==B[1]:m2~=1
      if x==B[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~(6-q)//3,q~3,m2,r~F(b[v][x]~(2*x-1)*w)-p[x-1],mo~[w],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~(6-q)//3,q,m,r~F((2*v~1)*w),mo~[w],1)
 z=[L for L in S if L[2]==8]
 return min(z,key=lambda L:(L[7],L[0])) if z else None