Codeforces Round 455 (Div. 2) |
---|
Закончено |
Логин пользователя в Полигоне состоит из префикса его имени и префикса его фамилии, соединенных последовательно в таком порядке. Каждый префикс должен быть непустым, но может совпадать с именем/фамилией. Обычно для пользователя существует несколько возможных логинов.
Вам даны имя и фамилия пользователя. Верните первый в алфавитном порядке логин, который может получить этот пользователь (предположите, что все возможные логины свободны).
Напомним, что префикс строки s — это любая подстрока, с которой начинается s: «a», «ab», «abc» и т.д. являются префиксами строки «abcdef», а «b» и «bc» — нет. Строка a следует в алфавитном порядке раньше строки b, если a является префиксом b, или a и b до некоторой позиции совпадают, а затем в a идет буква, стоящая в алфавите раньше, чем буква в b на той же позиции: «a» и «ab» следуют раньше строки «ac», а «b» и «ba» — позже.
В единственной строке входных данных записаны имя и фамилия пользователя, разделенные пробелами. Имя и фамилия состоят из строчных латинских букв и содержат от 1 до 10 символов, включительно.
Выведите одну строку — первый по алфавиту логин, который может получить пользователь. Логин также записан строчными буквами.
harry potter
hap
tom riddle
tomr
Название |
---|