← 返回题目列表

AtCoder · kupc2014_e

E. 我该怎么办?

中文机器翻译题面 查看原题

問題文

N \times M 。 使用以下两种类型的部件中的一种或多种来创建该区域。 我想将它们展开,没有任何间隙,这样它们就不会重叠。 部件可以旋转,但它们不得突出该区域。

有可能散布到各处吗? 如果可能的话 Possible ,如果不可能的话 Impossible 。

入力形式

测试用例由多个查询组成。查询次数为 C 是的, 第i 个查询是 N_i, M_i 。 测试用例按以下格式给出。 由

C
N_1 M_1
…
N_C M_C

出力形式

输出是 由 C 行组成。 i 行的输出是 这是N_i 和 按字典顺序比较 M_i 的答案。

制約

  • 1 \leq C \leq 10000
  • 1 \leq N_i \leq 100000
  • 1 \leq M_i \leq 100000
  • 所有输入值均为整数。

入出力例

入力例1

6
2 4
4 4
8 6
100 100
3 3
23456 23456

出力例1

Impossible
Possible
Possible
Possible
Impossible
Possible

下面显示了如何布局第二个和第三个查询的示例。