宇车干对计算两个因子的最大公约数感到厌烦。因此,他决定解决一些填字游戏。众所周知,这是一个非常有趣的业余活动,尽管有时会非常困难。在解决其中一个填字游戏的过程中,宇车干必须解决一个简单的任务。你也能做到,不是吗?
宇车干有两个字符串s和t。黑客希望以这样的方式更改字符串s,更改后是t的一个子字符串。更改规则:宇车干在字符串s中选择一个位置,并用问号“?”替换该位置的符号。黑客可以将其中的问号视为任意的字符。例如,如果他得到字符串s=“ab?b”,那么它将作为子字符串出现在t=“abrbb”中。
保证字符串s的长度不超过字符串t的长度。帮助黑客在s中替换尽可能少的符号,以便在子字符串中找到替换的结果。符号“?”应视为等同于任何其他符号。