字符串旋转与追加
题号：NC21878
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

给你两个字符串S,T，只由字符'A', 'B'构成
请问S是否能通过0或者多次如下两种操作变成T
1：在当前字符串结尾追加一个A
2：反转字符串之后在结尾追加一个B

输入描述:

第一行输入一个字符串S ()
第二行输入一个字符串T ()

输出描述:

输出"Possible"如果S能变成T
否则输出"Impossible"
示例1

输入

复制 
B
ABBA

输出

复制 
Possible
示例2

输入

复制 
AB
ABB

输出

复制 
Impossible
示例3

输入

复制 
BBAB
ABABABABB

输出

复制 
Impossible

备注:

子任务1：|T| <= 100
子任务2：|T| <= 500
子任务3：无限制