E - 何しちゃおっかな?
Editorial
/
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
N \times M の長方形状の領域がある. この領域を以下の2種類のピースをどちらも1つ以上用いて, 重ならないように隙間なく敷き詰めたい. ピースは回転させても良いが,領域からはみ出してはいけない.
果たして敷き詰めることは可能なのだろうか?
可能ならば 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
2番目と3番目のクエリについての敷き詰め方の例を以下に示す.