Spin-Pop-Squeeze-Clap

from sys import setrecursionlimit
from functools import cache
setrecursionlimit(int(1E5))

numA = [int(kk) for kk in input().strip()]
numB = [int(kk) for kk in input().strip()]
# print(numA, numB)

def ff(aa, bb, spin, myCache):
    if myCache[bb][aa] != -1:
        return myCache[bb][aa]
    if aa == -1:
        return bb+1
    if bb == -1:
        return aa+1
    # print(spin)
    mi = min(
        ff(aa, bb-1, spin, myCache)+1, 
        ff(aa-1, bb, spin, myCache)+1, 
        ff(aa-1, bb-1, spin, myCache)+(0 if (numA[aa]+spin)%10 == (numB[bb]) else 1),
        # ff(aa-1, bb-1, spin+1, myCache)+1
        )
    myCache[bb][aa] = mi
    return mi
@cache
def ff1(aa, bb, spin):
    # if myCache[bb][aa] != -1:
    #     return myCache[bb][aa]
    if aa == -1:
        return bb+1
    if bb == -1:
        return aa+1
    # print(spin)
    mi = min(
        ff1(aa, bb-1, spin)+1, 
        ff1(aa-1, bb, spin)+1, 
        ff1(aa-1, bb-1, spin)+(0 if (numA[aa]+spin)%10 == (numB[bb]) else 1),
        # ff(aa-1, bb-1, spin+1, myCache)+1
        )
    return mi
def printCache(myCache):
    for line in myCache:
        for ch in line:
            print(ch,end=" ")
        print()

mi = int(1E9)
allSame = True
for ii, jj in zip(numA, numB):
    if ii != jj:
        allSame = False
        break
if allSame:
    print(0)
    exit()

for spin in range(10):
    myCache =[[-1 for _ in range(len(numA))] for _ in range(len(numB))]
    ret = ff1(len(numA)-1, len(numB)-1, spin, myCache)
    if spin + ret < mi:
        mi = spin + ret
print(mi)

Test 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 11

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 12

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 13

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 14

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 15

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 16

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 17

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 18

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 19

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 20

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 21

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 22

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 23

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 24

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 25

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 26

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 27

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 28

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 29

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 30

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 31

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 32

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 33

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 34

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...

Test 35

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    from fu...