https://realcoder.techss24.com/solved-string-distance-contest-problem/825/