def sushi(s):
  L = list(map(lambda x: int(x) if x.isdigit() else 0, list(s)))
  N = len(L)
  A = [0] *N
  for i,v in enumerate(L):
       for j in range(v): A[(i+j)%N] += 1
  m = max(A)
  val = N*m - list(reversed(A)).index(m)
  if len(set(A))>1 : return val
  m = max(map(lambda x: x[0]+x[1]-N, enumerate(L)))
  return val + (0 if m < 0 else m)
 
PROBLEM = [
"2_22",
"12_3",
"313__",
"4_35_1264_23_434",
"123456789123456789",
"88967472612377988186",
"19898693316679441672",
"93769682716711132249893" ]
for s in PROBLEM:   print(sushi(s), ":",s)

ZGVmIHN1c2hpKHMpOgogIEwgPSBsaXN0KG1hcChsYW1iZGEgeDogaW50KHgpIGlmIHguaXNkaWdpdCgpIGVsc2UgMCwgbGlzdChzKSkpCiAgTiA9IGxlbihMKQogIEEgPSBbMF0gKk4KICBmb3IgaSx2IGluIGVudW1lcmF0ZShMKToKICAgICAgIGZvciBqIGluIHJhbmdlKHYpOiBBWyhpK2opJU5dICs9IDEKICBtID0gbWF4KEEpCiAgdmFsID0gTiptIC0gbGlzdChyZXZlcnNlZChBKSkuaW5kZXgobSkKICBpZiBsZW4oc2V0KEEpKT4xIDogcmV0dXJuIHZhbAogIG0gPSBtYXgobWFwKGxhbWJkYSB4OiB4WzBdK3hbMV0tTiwgZW51bWVyYXRlKEwpKSkKICByZXR1cm4gdmFsICsgKDAgaWYgbSA8IDAgZWxzZSBtKQoKUFJPQkxFTSA9IFsKIjJfMjIiLAoiMTJfMyIsCiIzMTNfXyIsCiI0XzM1XzEyNjRfMjNfNDM0IiwKIjEyMzQ1Njc4OTEyMzQ1Njc4OSIsCiI4ODk2NzQ3MjYxMjM3Nzk4ODE4NiIsCiIxOTg5ODY5MzMxNjY3OTQ0MTY3MiIsCiI5Mzc2OTY4MjcxNjcxMTEzMjI0OTg5MyIgXQpmb3IgcyBpbiBQUk9CTEVNOiAgIHByaW50KHN1c2hpKHMpLCAiOiIscyk=