끝인드롬

알파벳 소문자로 이루어진 두 문자열 a와 b가 주어진다. 문자열 x를 뒤에 붙여서 ax 또는 bx가 팰린드롬(앞에서 읽으나 뒤에서 읽으나 같은 문자열)이 되도록 하려고 한다. 단, ax와 bx가 동시에 팰린드롬이 되어서는 안 된다. 즉, ax와 bx 중 정확히 하나만 팰린드롬이 되어야 한다. 이 조건을 만족하는 가장 짧은 문자열 x를 구하시오.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 두 줄이며, 첫째 줄에 문자열 a, 둘째 줄에 문자열 b가 주어진다. 각 문자열은 0자 이상 1,000자 이하의 알파벳 소문자로만 이루어진다. 입력은 파일의 끝(EOF)까지 계속된다.

각 테스트 케이스마다 조건을 만족하는 가장 짧은 문자열 x를 한 줄에 출력한다. 가장 짧은 x가 여러 개라면 사전순으로 가장 앞서는 것을 출력한다. x가 빈 문자열이면 빈 줄을 출력한다. 조건을 만족하는 x가 존재하지 않으면 "No Solution." 을(를) 출력한다.