Максим и Дима приглашены на день рождения к своему однокласснику и купили ему общий подарок. Теперь надо придумать, как подписать его! Друзья подумали, что наилучшим решением было бы составить подпись так, чтобы в ней содержались их имена как подстроки, причём подпись должна начинаться с одного имени, а заканчиваться другим: Напишите программу, которая формирует подобного рода подпись автоматически

Входные данные содержат две строки — имена друзей. Имена содержат только латинские буквы (первая буква прописная, остальные — строчные). Длина каждого имени не превосходит 255 символов; имена не совпадают.

В единственной строке располагается сформированная строка — кратчайшая строка, в которой встречаются оба имени одновременно. Первые буквы каждого имени следует сделать прописными, как показано в примерах. Если задача допускает несколько решений, выведите то, которое меньше в алфавитном порядке.

standard input	standard output
Dima Maksim	DiMaksim
Pqrs Abcd	AbcdPqrs