Description

有一棵光滑的葡萄树高17分米，一只蜗牛从底部向上爬，每分钟爬3分米，但每爬一分钟后都要休息一分钟，休息期间又要滑下1分米。该蜗牛需要多少分钟才能爬到树顶？

Format

Input

无

Output

输出一个整数，表示蜗牛需要多少分钟才能爬到树顶

Samples

无

需要15分钟

Limitation

1s, 1024KiB for each test case.