KUPC 2025 (Open) 2026/03/28 09:00 ~ 2026/03/28 14:00 5:00:00.000

R Rock Paper Scissors

問題
制限時間: 2 sec メモリ制限: 1024 MB
Rock Paper Scissors
Statement

この問題は KUPC2025 の中で \(3\) 番目に簡単であると想定されています。 Universal Cup への移植時は削除されます。

\(N\) 人で \(1\) 回のじゃんけんを行います。

全員が出した手の伸びている指の本数の合計がちょうど \(M\) 本になるような手の出し方が存在するか判定してください。

さらに、そのような出し方の中に、勝敗がつく(あいこではない)ものが存在するかも判定してください。

Input

\(1\) 行目に整数 \(N, M\) がこの順に与えられる。 \((2 \leq N \leq 10^{18}, 0 \leq M \leq 10^{18})\)

Output

全員が出した手の指の本数の合計がちょうど \(M\) 本になるような手の出し方が存在しない場合、 Impossible を出力せよ。

存在する場合、そのような手の出し方の中に、勝敗がつく(あいこではない)ものが少なくとも \(1\) つ存在するならば Yes を、存在しない(どのように手を出しても必ずあいこになる)ならば No を出力せよ。

Examples

Input 1
2 7
Output 1
Yes
Input 2
3 0
Output 2
No
Input 3
4 3
Output 3
Impossible
Input 4
123456789123456789 987654321987654321
Output 4
Impossible

Note

\(1\) つ目のサンプルについて、 \(2\) 人がそれぞれチョキとパーを出すと指の合計は \(7\) 本になり、勝敗がつきます。よって、 Yes を出力してください。

\(2\) つ目のサンプルについて、 \(3\) 人が全員グーを出すと伸びている指の本数の合計は \(0\) 本になりますが、あいこになります。 \(3\) 人の手の出し方で伸びている指の本数の合計が \(0\) 本になる出し方で勝敗がつくものはないので、 No を出力してください。

\(3\) つ目のサンプルについて、 \(4\) 人の手の出し方で、伸びている指の本数の合計が \(3\) 本になるものは存在しないので、 Impossible を出力してください。

補足:じゃんけんのルールについて

それぞれの人は「グー」「チョキ」「パー」の \(3\) つの手のうちのどれか \(1\) つを出します。それぞれの手の伸びている指の本数は以下の通りです。

  • グー: \(0\) 本
  • チョキ: \(2\) 本
  • パー: \(5\) 本

勝敗に関しては、次のようなルールが定められています。

  • グーは、チョキに勝ち、パーに敗れる。
  • パーは、グーに勝ち、チョキに敗れる。
  • チョキは、パーに勝ち、グーに敗れる。

\(2\) 人のときは、以上に加えて両者が同じ手を出したときにはあいことなります。\(3\) 人以上のときは、全員が出した手が \(3\) 種類のうちの \(2\) 種類だけであったときに勝敗がつきます。たとえば、 \(5\) 人中 \(2\) 人がパー、 \(3\) 人がグーを出したならば、パーを出した \(2\) 人が勝者になります。全員が同じ手を出したときや、全ての手が出たときにはあいこになります。

Wikipedia『じゃんけん』 より一部改変して引用)