Reorganize String

Rearrange the characters of a string so that no two adjacent characters are the same. Print the lexicographically smallest valid rearrangement, or an empty line if impossible.

1 <= len(s) <= 500 Lowercase letters