Smallest suffix

Write codeHard38 min

Your task

Given a string s, return its lexicographically smallest suffix (the suffix that would sort first among all suffixes of s). 1 <= len(s) <= 50000, lowercase letters. Example: for 'banana' the suffixes sorted are a < ana < anana < banana < na < nana, so the answer is 'a'.

Examples

smallest_suffix(s: str) -> str
Example 1
Inputsmallest_suffix("banana")
Output"a"