CF740A.Alyona and copybooks

Little girl Alyona is in a shop to buy some copybooks for school. She study four subjects so she wants to have equal number of copybooks for each of the subjects. There are three types of copybook's packs in the shop: it is possible to buy one copybook for a rubles, a pack of two copybooks for b rubles, and a pack of three copybooks for c rubles. Alyona already has n copybooks.

What is the minimum amount of rubles she should pay to buy such number of copybooks k that n + k is divisible by 4? There are infinitely many packs of any type in the shop. Alyona can buy packs of different type in the same purchase.

小女孩阿廖娜正在商店购买一些练习本供学校使用。她学习四门课程，因此希望每门课程的练习本数量相等。商店中有三种包装的练习本：可以花 $a$ 卢布购买 1 本，花 $b$ 卢布购买 2 本装的一包，或花 $c$ 卢布购买 3 本装的一包。阿廖娜目前已拥有 $n$ 本练习本。

她至少需要支付多少卢布，才能购买 $k$ 本练习本，使得 $n + k$ 能被 4 整除？商店中每种包装的练习本均有无限供应。阿廖娜可在同一次购买中混合选购不同类型的包装。

The only line contains 4 integers n, a, b, c (1 ≤ n, a, b, c ≤ 109).

唯一一行包含 4 个整数 $n$、$a$、$b$、$c$（$1 ≤ n, a, b, c ≤ 10^9$）。

Print the minimum amount of rubles she should pay to buy such number of copybooks k that n + k is divisible by 4.

输出她为购买数量为 $k$ 的笔记本所需支付的最少卢布数，使得 $n + k$ 能被 4 整除。

In the first example Alyona can buy 3 packs of 1 copybook for 3_a_ = 3 rubles in total. After that she will have 4 copybooks which she can split between the subjects equally.

In the second example Alyuna can buy a pack of 2 copybooks for b = 1 ruble. She will have 8 copybooks in total.

In the third example Alyona can split the copybooks she already has between the 4 subject equally, so she doesn't need to buy anything.

In the fourth example Alyona should buy one pack of one copybook.

在第一个例子中，阿廖娜可以购买 3 本一包的笔记本，总共花费 $3a = 3$ 卢布。之后她将拥有 4 本笔记本，可以平均分配给各门学科。

在第二个例子中，阿廖娜可以购买一包 2 本的笔记本，花费 $b = 1$ 卢布。她最终总共将拥有 8 本笔记本。

在第三个例子中，阿廖娜可以将她已有的笔记本平均分配给 4 门学科，因此无需购买任何笔记本。

在第四个例子中，阿廖娜应购买一包 1 本的笔记本。