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 翻译