시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 9 4 3 60.000%

문제

두 개의 문자열 S1과 S2가 주어진다. 각각의 문자열은 몇 개의 문자 또는 하나의 별표(*)가 있다.

별표는 꼭 문자열로 대체되어야 한다. (길이가 0도 가능), 그렇게 해서 두 문자열이 같아져야 한다.

가능한 문자열 중 최소 길이인 문자열을 출력하는 프로그램을 작성하시오. 만약 불가능 할 때는 -1을 출력한다.

입력

첫째 줄에 문자열 S1, 둘째 줄에 문자열 S2가 주어진다. 모두 100보다 작거나 같은 자연수이다. 알파벳 대문자 또는 별표로만 이루어져 있다. 별표는 각 문자열 별로 단 한 개만 있다.

출력

첫째 줄에 가능한 문자열 중 최소길이인 것을 출력한다. 만약 불가능 할 때는 -1을 출력한다.

예제 입력

*A
B*

예제 출력

BA

힌트

출처