该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

便利店给出以下的优惠：“每3个空瓶可以换1瓶可口可乐。”现在，你准备从便利店买一些可口可乐（n瓶），我们想知道你最多可以从便利店拿到多少瓶可口可乐。下面给出n=8的情况。方法是：喝完8瓶可乐之后，您有8个空瓶；您用6只空瓶去换，得到了2瓶新的可口可乐；喝完后您有4个空瓶子，因此您用3个空瓶又换了一瓶新的可乐。最后，您手上有2只空瓶，所以您不能再去换到新的可乐了。因此，您一共获得8+2+1 =11瓶可乐。

Format

Input

输入一个整数，这个整数不超过30000，表示最开始购买的可乐的瓶数。

Output

输出一个整数，表示你可以喝到的最多可乐的瓶数，你不可以向别人借空瓶子。

Samples

8

11

Limitation

1s, 1024KiB for each test case.