Generate Login

Polygon에서 사용자 로그인명을 생성할 때 선호되는 방식은 사용자의 이름의 접두사와 성의 접두사를 이 순서대로 이어 붙이는 것이다. 각 접두사는 비어 있지 않아야 하며, 어느 접두사든 전체 이름일 수 있다. 일반적으로 각 사람에게 가능한 로그인명은 여러 개다.

사용자의 이름과 성이 주어진다. 그 사용자가 얻을 수 있는 사전순으로 가장 앞선 로그인명을 반환한다(다른 잠재적인 Polygon 사용자와는 무관하다).

다시 말해, 문자열 s의 접두사는 s의 시작 부분에 나타나는 부분 문자열이다. "a", "ab", "abc" 등은 문자열 "{abcdef}"의 접두사이지만, "b"와 'bc"는 그렇지 않다. 문자열 a가 문자열 b의 접두사이거나, a와 b가 어떤 위치까지 일치한 뒤 a의 문자가 b의 대응하는 문자보다 알파벳 순으로 앞서면 문자열 a는 문자열 b보다 사전순으로 앞선다. "a"와 "ab"는 "ac"보다 사전순으로 앞서지만, "b"와 "ba"는 "ac"보다 사전순으로 뒤선다.

입력은 공백으로 구분된 두 문자열, 즉 이름과 성을 포함하는 한 줄로 구성된다. 각 문자열의 각 문자는 영어 소문자다. 각 문자열의 길이는 1 이상 10 이하이다.

이 이름들로 만들 수 있는 사전순으로 가장 앞선 로그인명 하나를 출력한다. 출력 역시 소문자로 주어져야 한다.