Alyona and copybooks

Description:

Input:

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

Output:

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

Sample Input:

1 1 3 4

Sample Output:

3

Sample Input:

6 2 1 1

Sample Output:

1

Sample Input:

4 4 4 4

Sample Output:

0

Sample Input:

999999999 1000000000 1000000000 1000000000

Sample Output:

1000000000

Note:

In the first example Alyona can buy 3 packs of 1 copybook for 3a = 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.