问题 3864 --4.字符串(String)

3864: 4.字符串(String)

题目描述

  老师给Alice和Bob出了个题,要他们把一个字符串S变成字符串T。为了增加难度,老师要求Alice只能交换字符串中任意字符的位置,Bob只能删除字符串中任意字符。
你能告诉Alice和Bob,他们要怎样合作才能解决老师的问题吗?

输入

输入的第一行为一个正整数n(n≤10),表示老师的提问次数。
接下来共有2×n行输入。对于老师的每次提问输入两行,第一行为字符串S,第二行为字符串T。保证S和T都只包含小写字母,且S和T是不完全相同的非空字符串。

输出

输出共n行。对于老师的每次提问输出一行,由一个单词表示Alice和Bob的合作方案。
若Alice可单独完成任务,则输出“Alice”;若Bob可单独完成任务,则输出“Bob”;若需要Alice和Bob合作才能完成任务,则输出“Both”;若两人合作也不能完成任务,则输出“Impossible”。(输出不包含引号)

样例输入输出

输入#1 复制
2
example
lamp
aunt
ant
输出#1 复制
Both
Bob

提示

对于 40% 的数据,字符串长度不超过5。
对于 60% 的数据,字符串长度不超过100。
对于 80% 的数据,字符串长度不超过1000。
对于 100% 的数据,字符串长度不超过100000。

序号 标题 作者 发表时间 费用 订购数 操作