#ARC068A. [ABC053C] X: Yet Another Die Game

[ABC053C] X: Yet Another Die Game

配点 : 300300

問題文

すぬけくんは 66 面サイコロで遊ぶことにしました。 サイコロは 11 から 66 までの整数がそれぞれの面に書かれており、向かい合う面に書かれた数の和はどれも 77 です。

すぬけくんはサイコロの好きな面が上向きになるように置いたのち何回か以下の操作を行います。

  • 操作:サイコロを手前、奥、左、右のどれかの方向に 9090^\circ だけ回転させる。その後、上を向いている面に書かれた数を yy として yy 点得る。

例えば、図のように 11 と書かれた面が上を向いており、手前側の面に 55 が、右側の面に 44 が書かれている状況を考えます。 図に示されるように右方向に回転させることで 33 と書かれた面が上を向くようにすることが可能です。 その他、左方向に回転させた場合は 44 と書かれた面が、手前方向に回転させた場合は 22 と書かれた面が、奥方向に回転させた場合は 55 と書かれた面が上を向くようにすることが可能です。

864abc2e4a08c26015ffd007a30aab03.png

すぬけくんが合計で xx 点以上得るために必要な最小の操作回数を求めなさい。

制約

  • 1x10151 \leq x \leq 10^{15}
  • xx は整数

入力

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

xx

出力

答えを出力せよ。

7
2
149696127901
27217477801