A10754 | 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.

The only line contains $4$ integers $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$ .