問題一覧 > 通常問題

No.1955 Not Prime

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

問題文

$N$ 個の $2$ つの正整数の組 $(A_1, B_1), (A_2, B_2), \ldots, (A_N, B_N)$ が与えられます。

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

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

$S$ と $T$ から任意に値を取り出し、$S$ から取り出した値を $s$、$T$から取り出した値を $t$ とする。

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

入力

$N$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_N$ $B_N$

制約

  • $1 \le N \le 500$
  • $1 \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\}$

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

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

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