← 返回题目列表

Codeforces · 740/A

A. 阿廖娜和字帖

中文机器翻译题面 查看原题

小女孩阿廖娜正在一家商店购买一些学校用的习字本。她学习四个科目,因此她希望每个科目都有相同数量的习字本。店里的字帖套装有三种:1卢布买一本字帖,b卢布买一包两本字帖,c卢布买一包三本字帖。 Alyona 已经有 n 本字帖。

购买 n + k 能被 4 整除的 k 本字帖,她至少需要支付多少卢布?商店里有无数种任何类型的包。 Alyona 可以在同一次购买中购买不同类型的包。

输入

唯一一行包含 4 个整数 n, a, b, c (1 ≤ n, a, b, c ≤ 109)。

输出

打印出她购买 k 份字帖所需支付的最低卢布金额,使得 n + k 能被 4 整除。

示例

输入 #1

1 1 3 4

输出 #1

3

输入 #2

6 2 1 1

输出 #2

1

输入 #3

4 4 4 4

输出 #3

0

输入#4

999999999 1000000000 1000000000 1000000000

输出#4

1000000000

注意

在第一个示例中,Alyona 总共可以花费 3a = 3 卢布购买 3 包 1 字帖。之后,她将拥有 4 本练习册,她可以将其平均分配给各个科目。

在第二个示例中,Alyuna 可以以 b = 1 卢布的价格购买一包 2 本字帖。她总共有8本字帖。

在第三个示例中,Alyona 可以将她已有的习字本平均分配给 4 个科目,因此她不需要购买任何东西。

在第四个示例中,Alyona 应该购买一包一本字帖。