Trying sring similarity. As expected solution is too slow :(