AT_xmascon18_h.Hello, Xmas Contest 2018

うさぎ正在为 Xmas Contest 2018 制作一个招牌。招牌是一个由格子组成的矩形网格，每个格子只能写一个字符。可以有一些格子不写字符。

うさぎ可以写的字符有英文字母大写字母（A-Z）和装饰用的星号（*）。

うなぎ在阅读招牌时，会按照以下方式从招牌中读取字符串：

• 从上到下依次查看每一行。
• 对于每一行，如果该行所有格子都没有写字符，则忽略该行。
• 如果该行有写字符的格子，则读取该行最左边写有字符的格子的字符。

うさぎ希望制作一个招牌，使得うなぎ读取招牌时，去除星号（*）后得到的字符串恰好为字符串 $S$。

不仅如此，如果将招牌的行和列交换（即转置）后，うなぎ读取招牌时，去除星号（*）后得到的字符串恰好为字符串 $T$。

うさぎ希望尽可能节省墨水，因此想知道，在满足上述条件的情况下，最少需要写字符的格子数是多少。

$S$ $T$

请输出满足题目条件所需写字符的格子数的最小值。如果无法制作出这样的招牌，则输出 $-1$。

限制

• $1 \leq |S| \leq 50$。
• $1 \leq |T| \leq 50$。
• $S$ 和 $T$ 仅由英文字母大写字母组成。

样例解释 1

例如，可以如下图所示地写字符。

样例解释 2

例如，可以如下图所示地写字符。

请注意，格子的大小没有限制。

由 ChatGPT 4.1 翻译