说明

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

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

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

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

输入格式

No Input

输出格式

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

样例

无

无