두 문자열 마스크

시간 제한2초메모리 제한128 MB

문제

두 문자열 S1S2가 주어진다. 각 문자열은 알파벳 대문자 0개 이상과 별표(*) 하나로 이루어져 있다.

각 별표를 알파벳 대문자로만 이루어진 문자열로 바꾸어 두 결과 문자열이 같아지게 하려고 한다. 별표는 빈 문자열로 바꿀 수도 있다.

만들 수 있는 문자열 중 길이가 가장 짧은 문자열을 출력하라. 만들 수 없으면 -1을 출력한다.

입력

첫째 줄에 S1, 둘째 줄에 S2가 주어진다.

각 문자열의 길이는 1 이상 50 이하이며, 알파벳 대문자 0개 이상과 별표(*) 하나로만 이루어져 있다.

출력

첫째 줄에 조건을 만족하는 문자열 중 길이가 가장 짧은 것을 출력한다. 그런 문자열이 없으면 -1을 출력한다.