在纸牌游戏 Wolf(著名纸牌游戏 War 和 Svälta räv 的变体)中,两名玩家各持有一副牌,两副牌合起来构成一副标准的扑克牌。这副牌包含 52 张牌,每张牌都是 4 种花色和 13 种点数的一种唯一组合。
在每一回合中,每位玩家从各自的牌堆顶取出一张牌并展示。该过程重复进行,直到两张牌的花色相同。此时,点数较大的玩家获得所有展示出的牌,并将它们洗入自己的牌堆中。回合结束。如果任何一方在需要从牌堆中取牌时发现牌堆为空,回合也会结束。该玩家将输掉游戏。这意味着如果两名玩家同时尝试取牌但牌堆均已耗尽,游戏可能会平局。
你的对手目前正在休息,你有机会重新洗牌。你不能交换任何牌,因为你的对手知道他们牌堆中持有的牌。是否有可能重新洗牌,使得你在下一回合中获胜?
输入格式
输入的第一行包含你手中牌的数量 ($0 \le n \le 52$)。接下来的 $n$ 行,每行包含一张牌,由 1 到 13 之间的数字和一个字母('C'、'D'、'H'、'S')表示,中间用空格隔开。
牌的字母表示其花色(分别为梅花、方块、红桃或黑桃)。牌的数字表示其点数。为简化起见,A 表示为 1,J、Q、K 分别表示为 11、12 和 13。在本题中,如果点数 $a$ 的数字小于点数 $b$ 的数字,则认为点数 $a$ 小于点数 $b$(即 A 的点数最小)。
输出格式
如果可以重新洗牌,输出 “Possible”,否则输出 “Impossible”。
样例
输入格式 1
28 1 C 2 C 3 C 4 C 5 C 6 C 7 C 1 D 2 D 3 D 4 D 5 D 6 D 7 D 1 H 2 H 3 H 4 H 5 H 6 H 7 H 1 S 2 S 3 S 4 S 5 S 6 S 7 S
输出格式 1
Possible
输入格式 2
0
输出格式 2
Impossible