探险家朵拉在获得了几年丰厚的版税后决定用她的钱去购物。还有什么地方比 Nlogonia 更好的购物场所呢?
Nlogonia 有 $$$n$$$ 商店,编号从 $$$1$$$ 到 $$$n$$$。这些商店中的第 $$$i$$$ 提供正整数 $$$a_i$$$。
在过去 $$$m$$$ 天内,Dora 每天都会从一些商店购买一个整数。同一天,狐狸 Swiper 从朵拉当天没有购买整数的所有商店中购买了一个整数。
Dora 认为 Swiper 是她的竞争对手,并且她认为当且仅当她在 $$$i$$$ 天购买的号码的最小公倍数严格大于 Swiper 在 $$$i$$$ 天购买的号码的最小公倍数时,她才能在 $$$i$$$ 天击败 Swiper。
整数集合的最小公倍数 (LCM) 是可被集合中所有整数整除的最小正整数。
然而,Dora 忘记了 $$$a_i$$$ 的值。帮助 Dora 找出 $$$a_i$$$ 是否存在正整数值,以便她每天都能击败 Swiper。不过,您不需要查找 $$$a_i$$$ 的可能值。
请注意,$$$a_i$$$ 的某些值可能在解中一致。
输入
第一行包含整数 $$$m$$$ 和 $$$n$$$ ($$$1\leq m \leq 50$$$, $$$1\leq n \leq 10^4$$$) — 天数和商店数量。
在这 $$$m$$$ 行之后,第 $$$i$$$ 行以整数 $$$s_i$$$ ($$$1\leq s_i \leq n-1$$$) 开始,即 Dora 在 $$$i$$$ 当天购买的整数的数量,后面是 $$$s_i$$$ 不同的整数,即 Dora 在 $$$i$$$ 购买整数的商店的索引$$$i$$$ 第一天。指数介于 $$$1$$$ 和 $$$n$$$ 之间。
输出
如果存在正整数 $$$a_i$$$,则输出必须由包含“可能”的单行组成,使得每天 Dora 购买的整数的最小公倍数严格大于 Swiper 当天购买的整数的最小公倍数。否则,打印“不可能”。
请注意,您不必恢复整数本身。
示例
输入 #1
2 5 3 1 2 3 3 3 4 5
输出 #1
possible
输入 #2
10 10 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10
输出 #2
impossible
注意
在第一个示例中,$$$a_i$$$ 的值的可能选择是 $$$3, 4, 3, 5, 2$$$。第一天,Dora 买入整数 $$$3、4$$$ 和 $$$3$$$,其 LCM 为 $$$12$$$,而 Swiper 买入整数 $$$5$$$ 和 $$$2$$$,其 LCM 为 $$$10$$$。第二天,Dora 买入 $$$3、5$$$ 和 $$$2$$$,其 LCM 为 $$$30$$$,Swiper 买入整数 $$$3$$$ 和 $$$4$$$,其 LCM 为 $$$12$$$。