2551. Echo

单点时限: 2.0 sec

内存限制: 256 MB

Allis and Bawb are chatting with each other over an internet connection, but something seems fishy. Allis types a message to Bawb on the keyboard and presses “Send”, but when Bawb’s reply comes back, it is mixed together with the original message sent by Allis. For example, if Allis says

Hello, Bawb.

and Bawb replies with

Howdy, Allis!

then Allis might instead receive something like this:

HelHowdylo,, Bawb All.is!

This is very hard to read. Help Allis decypher Bawb’s replies.

输入格式

The first line of input gives the number of cases, $N$. $N$ test cases follow. Each one consists of two lines: the original message sent to Allis and the reply she receives. $1 \le N \le 30$; Each line will contain between $0$ and $100$ characters.

输出格式

For each test case, print Case #b:, followed by Bawb’s reply. If there are multiple possible answers, or if there is no answer at all, print UNKNOWN instead.

样例

Input
6
Hello, Bawb.
HelHowdylo,, Bawb All.is!
ALLIS
ABLALWIBS
0123456789
0123456789!@#$%^*()_+
AAA
AAAxxxAAA
AAA
AAAAAAAAA
Hello.
Hello.
Output
Case #1: Howdy, Allis!
Case #2: BAWB
Case #3: !@#$%^*()_+
Case #4: UNKNOWN
Case #5: AAAAAA
Case #6:

15 人解决,33 人已尝试。

17 份提交通过,共有 63 份提交。

6.3 EMB 奖励。

创建: 13 年,8 月前.

修改: 4 年,10 月前.

最后提交: 2 年前.

来源: partychen

题目标签