Background

Special for beginners, ^_^

Description

小秦家里有64辆玩具赛车。 某天，他和好朋友dzc,lk,zql带着这些玩具赛车出来活动活动。 当到了赛车场，发现场地里有8条赛道。 现在他希望找出跑得越快的4匹赛车来，这样他们4个人就可以愉快的玩赛车游戏了。 可是问题来了，小秦发现自己居然没有带秒表来。 现在问你最少组织多少次赛车就可以达到目标。所谓组织一次比赛就是安排不大于8匹玩具赛车进行比赛，并可以得到这些玩具赛车的相对的快慢关系出来。

输入格式

输出格式

Format

Input

无

Output

输出一个数字，代表你的结果

Samples

Limitation

1s, 1024KiB for each test case.