#P3012. 小胖过河

小胖过河

说明

小胖学姐终于刷穿了所有 OJ,由于小胖学姐实在是太强辣,已经没有什么题可以阻挡她了,这让她感到十分的无聊。

于是在某一天,她带上了集训队的 4个小伙伴:谷歌学姐、阿潘、菲哥、朱哥出门划水去了。

在一个夜晚,他们来到了一座桥前,现在他们想要通过这座桥,但这座桥非常窄,每次最多只能允许两个人通过,并且走得快的要等走得慢的。由于天色已经很黑了,过桥的人必须依靠手电筒才能看的清路,而此时他们只有 1 个手电筒,这意味着如果还有人没过桥,总要派一个人把手电筒送回来。

现在你已经知道了谷歌学姐、阿潘、菲哥、朱哥、小胖五人的过桥时间分别为 1、3、6、8、12 分钟,请问他们最少需要花多少时间才能使五个人都成功过桥?

输入格式

No Input

输出格式

输出一行,包括一个整数,表示最少需要的时间。(请注意末尾换行)

样例