外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

P - Nyahjong

作成者 nekooooooo、siooisi、jammy、trueryob

テスター siooisi、tau0529、trueryob

配点 425 点

実行時間制限
2.2 秒
メモリ制限
222 MiB

問題文

わりとねこくんは「猫雀(にゃんじゃん)」というゲームで遊んでいます。
猫雀では「猫牌(にゃんぱい)」と「兎牌(ぴょんぱい)」の 22 種類の牌を使用します。

わりとねこくんは現在、猫牌を AA 個、兎牌を BB 個持っています。ここで、A+BA + B は 1414 の倍数であることが保証されています。

わりとねこくんは、持っているすべての A+BA+B 枚の牌を過不足なく使い、ちょうど 1414 個の牌からなるセットを K=A+B14K = \frac{A + B}{14} 個作ろうとしています。

ある 11 つのセットに含まれる猫牌の個数を cc、兎牌の個数を uu としたとき(c+u=14c + u = 14)、そのセットの得点は以下のように決まります。

  • c=uc = u のとき:xx 点
  • ∣c−u∣=2|c - u| = 2 のとき:yy 点
  • ∣c−u∣=4|c - u| = 4 のとき:zz 点
  • 上記のいずれにも当てはまらないとき(すなわち ∣c−u∣≥6|c - u| \ge 6 のとき):役が成立せず反則となる。

猫雀には厳しいルールがあり、作られた KK 個のセットの中に 11 つでも反則となるセットが存在してはなりません。

すべてのセットで役を成立させることができる場合、KK 個のセットの合計得点の最大値を出力してください。どのように配分しても反則を回避できない場合は、代わりに -1 を出力してください。

制約

  • 0≤A,B0 \le A, B
  • 14≤A+B≤10914 \le A + B \le 10^{9}
  • A+BA + B は 1414 の倍数
  • 0≤z≤y≤x≤1080 \le z \le y \le x \le 10^8
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

ABA \quad B xyzx \quad y \quad z

出力

合計得点の最大値を 11 行に出力してください。すべてのセットで役を成立させることが不可能な場合は、代わりに -1 を出力してください。

サンプル 1

入力

16 12
10 8 1

出力

16
  • 1セット目:猫牌を 88 枚、兎牌を 66 枚
  • 2セット目:猫牌を 88 枚、兎牌を 66 枚

としたときの合計得点は 1616 点で、これより点数を大きくすることはできないので、 1616 を出力します。

サンプル 2

入力

14 14
10 8 1

出力

20

サンプル 3

入力

3 11
10 5 1

出力

-1

参加受付は終了しました。