题目描述

Maddy 来到了 ECUST 大学！Maddy 步入了传说中的蓝桥杯实验室，听闻了若干位传奇选手的故事之后，她也想成为其中的一员，不过在此之前她想先研究一点现实的问题。

在这所学校，获得一次 ICPC 金奖的队伍可以申请一次 $7500$ 元的奖金，获得一次 ICPC 银奖的队伍可以申请一次 $3000$ 元的奖金，获得一次 ICPC 铜奖的队伍可以申请一次 $1500$ 元的奖金。

而 ICPC 是一个至多三人组队的比赛（可以单人组队也可以双人组队），奖金将在所有队员之间平分。

在 Maddy 的梦境之中，她的队伍有 $n$ 名选手，获得了 $g$ 次金奖，获得了 $s$ 次银奖，获得了 $b$ 次铜奖，请帮她求出她能获得的奖金金额。

输入格式

一行输入 4 个整数 $n, g, s, b$ ($1 \le n \le 3, 0 \le g, s, b \le 7$)，分别表示 Maddy 队伍的人数，获得金、银、铜奖的次数。

保证 $g + s + b \le 7$。

输出格式

一行输出一个整数 $m$，表示 Maddy 获得的奖金数量（单位：元）。

3 2 1 2

7000

1 0 0 4

6000

提示

样例 1 解释

这时 Maddy 队伍获得两个金奖，获得 $15000$ 元奖金，获得一个银奖，获得 $3000$ 元奖金，获得两个铜奖，获得 $3000$ 元奖金，总计 $21000$ 元，均分后 Maddy 得到 $7000$ 元。

提示

在程序设计竞赛中，参赛选手在提交的程序中通常不需要，也不应该在程序的开头输出提示性文字，包括且不限于输出“请输入两个整数：”之类的文字，这将导致所提交的程序被判为答案错误或导致其他非预期的评测结果。