問題一覧 > 通常問題

No.1955 Not Prime

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 54
作問者 : H20 / テスター : 蜜蜂 platinum
3 ProblemId : 7888 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-05-19 20:36:54

問題文

NN 個の 22 つの正整数の組 (A1,B1),(A2,B2),,(AN,BN)(A_1, B_1), (A_2, B_2), \ldots, (A_N, B_N) が与えられます。

組についてそれぞれ、片方の値を集合 SS に、もう片方の値を集合 TT に振り分けます。

以下のように振り分けることが可能でしょうか。

SSTT から任意に値を取り出し、SS から取り出した値を ssTTから取り出した値を tt とする。

sstt を先頭に 00 のない文字列とみなす。どのような s,ts, t についても、この順で結合した文字列を 1010 進数表記と解釈した値が素数ではない。

入力

NN
A1A_1 B1B_1
A2A_2 B2B_2
\vdots
ANA_N BNB_N

制約

  • 1N5001 \le N \le 500
  • 1Ai,Bi<10001 \le A_i, B_i \lt 1000
  • 入力は全て整数

出力

条件を満たすように振り分けられるなら Yes 、そうでないなら No と出力してください。

最後に改行してください。

サンプル

サンプル1
入力
7
213 13
35 92
35 55
71 425
134 51
72 230
4 21
出力
Yes

例えば以下のように振り分けることが可能です。

S={13,35,35,71,51,72,21}S = \{13,35,35,71,51,72,21\}

T={213,92,55,425,134,230,4}T = \{213,92,55,425,134,230,4\}

サンプル2
入力
4
999 100
999 999
100 100
100 100
出力
No

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。