小女孩阿廖娜正在一家商店购买一些学校用的习字本。她学习四个科目,因此她希望每个科目都有相同数量的习字本。店里的字帖套装有三种: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 应该购买一包一本字帖。