J - Learning Typical Techniques
Flavor
2
s
1024
MB
100
点
問題文
Ruteは、競技プログラミングにおけるある4つの典型テクニック(典型テクニックA, B, C, D)を習得するために、大学の図書館に来ました。
大学の図書館には $N$ 冊の本が存在し、本 $i$ $(1 \leq i \leq N)$ を読むことによって
典型テクニックAの理解度が $A_i$、典型テクニックBの理解度が $B_i$、典型テクニックCの理解度が $C_i$、典型テクニックDの理解度が $D_i$ 上昇します。
Ruteは、$N$ 冊の本のうち何冊かの本を読むことで典型テクニック A, B, C, D の理解度をそれぞれちょうど $100$ にしたいと考えています。
理解度が $101$ 以上になった場合、Ruteはその典型テクニックについて「過学習」状態となりかえって理解ができなくなってしまうものとします。
また、それぞれの本は1回までしか読めないものとします。
Ruteが、$N$ 冊の本のうち何冊かの本を読んで4つの典型テクニックの理解度をちょうど $100$ にできるかを判定してください。
制約
- 入力はすべて整数
- $1 \leq N \leq 32$
- $0 \leq A_i, B_i, C_i, D_i \leq 100$ $(1 \leq i \leq N)$
入力
入力は以下の形式で標準入力から与えられる。
$N$
$A_1$ $B_1$ $C_1$ $D_1$
$\vdots$
$A_N$ $B_N$ $C_N$ $D_N$
出力
Rute君が何冊かの本を読むことで4つの典型テクニックの理解度をちょうど $100$ にできる場合はYesを、理解度をちょうど $100$ にできない場合はNoと出力してください。
入力例 1
4
10 90 20 80
30 70 40 10
50 0 40 10
40 10 40 10
出力例 1
Yes
1番目と3番目と4番目の本を選んで読むことで4つの典型テクニックの理解度をちょうど $100$ にすることができます。
入力例 2
4
100 100 100 99
99 100 100 100
100 99 100 100
100 100 99 100
出力例 2
No
読む本をどのように選んでも、4つの典型テクニックの理解度をちょうど $100$ にすることができません。
入力例 3
4
2 0 2 3
0 8 1 9
90 90 90 80
8 2 7 8
出力例 3
Yes