https://samirpaul.in/posts/shortest-and-lexicographically-smallest-beautiful-string/