https://akr2803.github.io/posts/construct-k-palindrome-strings/