A. Алёна и тетрадки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маленькая девочка Алёна пошла в канцелярский магазин, чтобы купить тетрадки для школы. В школе они изучают всего четыре предмета, следовательно девочка хочет, чтобы по каждому предмету у нее было одинаковое количество тетрадок. В магазине продаются три вида комплектов тетрадок: можно купить комплект из одной тетрадки за a рублей, комплект из двух тетрадок за b рублей и комплект из трех тетрадок за c рублей. У девочки уже куплены n тетрадок.

Какое минимальное количество денег девочке нужно будет потратить в магазине для покупки такого количество тетрадок k, чтобы n + k делилось на 4? Количество комплектов каждого вида в магазине не ограничено. Алёна может покупать комплекты разных типов одновременно.

Входные данные

В единственной строке вам заданы 4 числа n, a, b, c через пробел (1 ≤ n, a, b, c ≤ 109).

Выходные данные

В единственное строке выведите минимальное количество рублей, которое нужно потратить на покупку такого количества k тетрадей, чтобы n + k делилось на 4.

Примеры
Входные данные
1 1 3 4
Выходные данные
3
Входные данные
6 2 1 1
Выходные данные
1
Входные данные
4 4 4 4
Выходные данные
0
Входные данные
999999999 1000000000 1000000000 1000000000
Выходные данные
1000000000
Примечание

В первом тесте из условия Алёна может купить 3 комплекта по 1 тетрадке, потратив 3a = 3 рубля. Итого она получит 4 тетрадки и сможет их распределить по предметам поровну.

Во втором тесте из условия Алёна может купить комплект из 2 тетрадок за b = 1 рубль. Итого у нее будет 8 тетрадок.

В третьем тесте Алёна может распределить тетрадки, которые у нее уже есть, между 4 предметами поровну, поэтому она может ничего не покупать.

В четвертом тесте Алёна должна купить один комплект из одной тетрадки.