No.1955 Not Prime
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 52
作問者 : H20 / テスター : 蜜蜂 platinum
タグ : / 解いたユーザー数 52
作問者 : H20 / テスター : 蜜蜂 platinum
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。