try:
    import functools.lru_cache as lru_cache
except:
    from lru_cache import lru_cache as lru_cache