Codeforces Round #455 (Div. 2) A-C
The preferred way to generate user login in Polygon is to concatenate a prefix of the user's first name and a prefix of their last name, in that order. Each prefix must be non-empty, and any of the prefixes can be the full name. Typically there are multiple possible logins for each person.
You are given the first and the last name of a user. Return the alphabetically earliest login they can get (regardless of other potential Polygon users).
As a reminder, a prefix of a string s is its substring which occurs at the beginning of s:
"a", "ab", "abc"
etc. are prefixes of string "{abcdef}" but "b" and 'bc"
are not. A string a is alphabetically earlier than a string b,
if a is a prefix of b,
or a and b coincide
up to some position, and then a