assert is given paths are valid
assert if valid paths. add print statements in patter search loop
print decode time and total time