ナナツ君は、うまか棒をx本、ふがしをy本持っている。
n人のお菓子交換人がいる。
それぞれの交換人iは、
のどちらか1つの方法で1回だけ交換してくれる。
この制約の下で、最終的に所持しているブタメソの個数を最大化せよ。
入力は以下の形式で与えられる。
n x y a1 b1 c1 d1 a2 b2 c2 d2 ... an bn cn dn
1行目に整数nが与えられる。
2行目に整数x, yが空白区切りで与えられる。
3行目からn+2行目に整数ai, bi, ci, diが空白区切りで与えられる。
最終的にナナツ君が所持しているブタメソの個数の最大値を1行に出力する
3 3 3 3 2 4 1 5 1 2 1 3 1 3 2
3
3 3 4 3 1 3 1 3 1 4 1 3 1 2 1
2
4 5 0 5 1 1 1 2 1 2 1 4 1 1 1 3 1 3 1
2
4 0 0 1 10 1 10 2 5 2 5 3 25 5 6 1 15 2 20
0