python3 - <<'EOF'
from functools import lru_cache
V=[[10,5,4],[10,8,6],[10,8],[10,3]]
L=[len(x) for x in V]
@lru_cache(None)
def f(st,t):
    moves=[]
    for i,(p,q) in enumerate(st):
        if p=='U':
            moves.append((i,('A' if t==0 else 'B',1)))
        elif p=='A' or p=='B':
            if q<L[i]:
                if (p=='A' and t==0) or (p=='B' and t==1):
                    moves.append((i,(p,q+1)))
                else:
                    v=V[i][q]
                    moves.append((i,('CA' if p=='A' else 'CB',v)))
    if not moves:
        s=0
        for i,(p,q) in enumerate(st):
            if p=='A': s=s+10
            elif p=='B': s=s-10
            elif p=='CA': s=s+10-q
            elif p=='CB': s=s+q-10
            else: return 99999
        return s
    if t==0:
        return max(f(st[:i]+(m,)+st[i+1:],1) for i,m in moves)
    else:
        return min(f(st[:i]+(m,)+st[i+1:],0) for i,m in moves)
init=tuple(('U',0) for i in range(4))
print(f(init,0))
for i in range(4):
    st=list(init)
    st[i]=('A',1)
    print(i,f(tuple(st),1))
EOF