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