#286. 迎新晚会抽奖活动

迎新晚会抽奖活动

Description

石老板公司上市了,为了表彰员工,每年迎新晚会都有一次抽奖活动,现在又到了抽奖环节,现在桌面上摆了6叠钱,每一叠都只含有一种面额的钞票,从左到右分别是1元、5元、10元、20元、50元、100元。你可以选择其中任何一叠拿走。假设你能够很精确地看出每一叠钞票有多少张。显然,你希望挑选钱数最多的那一叠。如果答案不唯一,你希望挑选最便于携带的那一叠。

Input

输入包含6个整数,分别是从1到100面额的钞票张数,每个数不超过1000.

Output

输出你选择的那叠钞票的面额。

Samples

200 3 20 5 4 1
50

Limitation

1s, 1024KiB for each test case.