Long Non Repeat Long Non Repeat
English RU

There are four substring missions that were born all in one day and you shouldn’t be needed more than one day to solve them. All of those mission can be simply solved by brute force, but is it always the best way to go? (you might not have access to all of those missions yet, but they are going to be available with more opened islands on the map).

A very similar to the first is the second mission of the series with only one distinction is that you should look in a completely different way. You need to find the first longest substring with all unique letters. For example, in substring "abca" we have two substrings with unique letters "abc" and "bca", but we should take the first one, so the answer is "abc".

Input: String.

Output: String.


non_repeat('aaaaa') == 'a'
non_repeat('abdjwawk') == 'abdjw'
non_repeat('abcabcffab') == 'abcf'