Wonderful Wallet

2 secs 1024 MB
magurofly

問題文


高橋くんは不思議な財布を持っています。 この財布には 円玉、 円玉、 円玉、 円玉のいずれかの硬貨のみ入れることができます。

高橋くんがこの財布を叩くと、以下のイベントのうち起こりうるものが つ、ランダムで発生します。(どれも起こり得ない場合は、何も起こりません)

  • 円玉 枚が、 円玉 枚に変化する
  • 円玉 枚が、 円玉 枚に変化する
  • 円玉 枚が、 円玉 枚に変化する

今、高橋くんの財布には 円玉が 枚、 円玉が 枚、 円玉が 枚、 円玉が 枚入っています。

財布の中の硬貨がすべて 円玉に変化するには、高橋くんは何回財布を叩く必要がありますか?

なお、イベントがどのような順序で発生しても同じ答えになることが保証されます。

制約


  • 入力はすべて整数である

入力


出力


答えを 行に出力せよ。

入出力例


入力例1
0 1 0 0
出力例1
3

はじめ、高橋くんの財布には 円玉が 枚入っていました。叩く毎に、財布の中身は以下のように変化しました。

  1. 円玉が
  2. 円玉が 枚、 円玉が
  3. 円玉が
入力例2
1 0 0 0
出力例2
16

はじめ財布には 円玉が 枚入っており、 回叩くと 円玉が 枚になりました。

入力例3
998244353 998244853 998444353 99824353
出力例3
19965088560

答えは ビット整数で表される範囲を越えることがあります。

Submit


Go (1.14)