P16869 [GKS 2022 #A] Speed Typing

Barbara 是一个快速打字员。为了测试她的打字速度，她参加了一个速度测试。测试中会给她一个字符串 $I$，她需要打出这个字符串。 在打字过程中，Barbara 可能会犯一些错误，比如按错键。由于打字速度对她很重要，她不想花额外的时间纠正错误，因此她会继续带着错误打字，直到完成速度测试。测试结束后，她得到字符串 $P$。 现在，她想知道需要删除多少个多余的字母才能从 $P$ 得到 $I$。Barbara 可能打错了字，导致仅通过删除字母无法将 $P$ 变回 $I$。特别地，Barbara 可能漏掉了一些字母。 请帮助 Barbara 找出她需要删除多少个多余的字母才能得到 $I$；如果无法通过删除字母从 $P$ 得到 $I$，则输出 `IMPOSSIBLE`。

输入的第一行给出测试用例的数量 $T$。接下来有 $T$ 个测试用例。 每个测试用例有 $2$ 行。第一行是输入字符串 $I$（即打字测试提供的字符串）。第二行是产生的字符串 $P$（即 Barbara 实际输入的字符串）。

对于每个测试用例，输出一行，格式为 `Case #x: y`，其中 $x$ 是测试用例编号（从 $1$ 开始），$y$ 是为了得到 $I$ 需要删除的多余字母数量。如果无法得到 $I$，则输出 `IMPOSSIBLE` 作为 $y$。

在第一个测试用例中，$P$ 多了一个 $a$，因此她需要删除 $1$ 个多余的字母才能得到 $I$。 在第二个测试用例中，Barbara 只打出了 $4$ 个字母 $b$，而 $I$ 由 $5$ 个字母 $b$ 组成，因此答案为 `IMPOSSIBLE`。 ### 限制条件 $1 \le T \le 100$。 两个字符串仅包含字母 $a$-$z$ 和 $A$-$Z$。 字符串的长度满足 $1 \le |I|, |P| \le 10^5$。 **测试集 1** $I$ 中的所有字母相同。 **测试集 2** 无额外限制。 翻译由 DeepSeek V4 Pro 完成