#405. 王神仙看电影

王神仙看电影

题目描述

王神仙喜欢看电影,所以他在电脑上存了很多的资源并且经常重温。看了这么多次电影,他已经知道了所有这些电影中他最喜欢的场景的精确开始时间。他现在想知道如何在他的播放器上看到他喜欢的场景。

当按下[播放]按钮时,影片以正常的播放速度开始。播放器有两个按钮可以控制播放速度:[3x]按钮将速度提高三倍,而[1/3x]按钮将速度降低到三分之一,除非它已经是正常速度(也就是说最慢的速度是正常速度)。。这些速度控制按钮并不在它们被按下的时候生效。在播放开始的一秒以后,这些速度控制按钮的状态会被监测是否被按下。

例如,假设他最喜欢的场景是从影片开始的19秒开始的。当[3x]按钮在一秒和播放开始后两秒时打开,[1/3x]按钮在三秒和开始后五秒时打开,在开始播放五秒后可以以正常速度观看所需场景,如下图所示。

img

你的任务是计算出播放开始后到所需场景开始的最短的时间段。当然,该场景的播放应该是以正常速度进行的。

输入格式

一行一个数 tt

输出格式

一行,一个整数

样例

样例1

19
5

样例2

13
5

样例3

123456789098765
85

样例4

51
11

样例5

0
0

样例6

3
3

样例7

4
2

数据范围与提示

对于 100%100\% 的数据,0t2500 \le t \le 2^{50}

这数据都水的送分了,就别给太详细了。