# Parašykite kodo funkcijai cache. Tai turi būti dekoratorius, kuris
# turėtų prisiminti, ką grąžino dekoruota funkcija, ir grąžinti
# saugomą reikšmę pakartotinio kvietimo su tais pačiais argumentais metu.
#
# Manoma, kad visi argumentai yra hash'able.
# Naudokite tik Python standartinę biblioteką.
def cache(func):
raise NotImplementedError
calls = {"count": 0}
@cache
def add(a, b):
calls["count"] += 1
return a + b
assert add(1, 2) == 3
assert calls["count"] == 1
assert add(1, 2) == 3
assert calls["count"] == 1
assert add(2, 3) == 5
assert calls["count"] == 2
print("OK")