https://medium.com/@eyajamuehaque/1931a-recovering-a-small-string-codeforces-solution-in-c-8e5c14159bd3