시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
두 문자열 S1과 S2가 주어진다. 각 문자열은 알파벳 대문자 0개 이상과 별표(*) 하나로 이루어져 있다.
각 별표를 알파벳 대문자로만 이루어진 문자열로 바꾸어 두 결과 문자열이 같아지게 하려고 한다. 별표는 빈 문자열로 바꿀 수도 있다.
만들 수 있는 문자열 중 길이가 가장 짧은 문자열을 출력하라. 만들 수 없으면 -1을 출력한다.
첫째 줄에 S1, 둘째 줄에 S2가 주어진다.
각 문자열의 길이는 1 이상 50 이하이며, 알파벳 대문자 0개 이상과 별표(*) 하나로만 이루어져 있다.
첫째 줄에 조건을 만족하는 문자열 중 길이가 가장 짧은 것을 출력한다. 그런 문자열이 없으면 -1을 출력한다.