掩码合成

题目描述

两条等长记录中，大写字母代表确定字符，问号代表任意一个大写字母。求一条同时符合两记录的字符串，且字典序最小；不存在时输出IMPOSSIBLE。字典序按A至Z比较。

输入格式

输入两行等长记录，仅含大写字母与问号。

输出格式

输出最小兼容串，或IMPOSSIBLE。

样例 1

输入

A?C
?BC

输出

ABC

说明

每个问号都能补成对应确定字母。

样例 2

输入

AB
AC

输出

IMPOSSIBLE

说明

第二位确定字母冲突。

数据范围

• 每个串长度1至2000，不含空白字符。
• 仅含大写英文字母和英文问号。