Alyona và những quyển vở

Một bạn học sinh cần mua thêm vở để có đủ số vở chia đều cho $4$ môn học. Bạn đã có sẵn $n$ quyển vở. Trong cửa hàng có ba loại gói vở:

• Gói $1$ quyển, giá $a$ đồng.
• Gói $2$ quyển, giá $b$ đồng.
• Gói $3$ quyển, giá $c$ đồng.

Mỗi loại gói có số lượng không giới hạn và có thể mua nhiều gói khác loại trong cùng một lần. Gọi $k$ là số quyển vở mua thêm. Hãy tìm số tiền nhỏ nhất cần trả để $n+k$ chia hết cho $4$.

Dữ liệu vào

• Một dòng duy nhất chứa bốn số nguyên $n$, $a$, $b$, $c$.

Dữ liệu ra

• In ra số tiền nhỏ nhất cần trả để tổng số vở $n+k$ chia hết cho $4$.

Ràng buộc

• $1\le n,a,b,c\le {10}^9$.

Ví dụ