#include<stdio.h>
#define INF 100000000
int main() {
int n;
int s, sn;
int m, mn;
int l, ln;
int sum = INF;
for (int i = 0; i <= n / sn + 10; i++) {
for (int j = 0; j <= n / mn + 10; j++) {
for (int k = 0; k <= n / ln + 10; k++) {
int total_eggs = i * sn + j * mn + k * ln;
if (total_eggs >= n) {
int cost = i * s + j * m + k * l;
if (cost < sum) {
sum = cost;
}
}
}
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2RlZmluZSBJTkYgMTAwMDAwMDAwCgoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGludCBzLCBzbjsKICAgIGludCBtLCBtbjsKICAgIGludCBsLCBsbjsKCiAgICBzY2FuZigiJWQiLCAmbik7CiAgICBzY2FuZigiJWQiLCAmcyk7CiAgICBzY2FuZigiJWQiLCAmc24pOwogICAgc2NhbmYoIiVkIiwgJm0pOwogICAgc2NhbmYoIiVkIiwgJm1uKTsKICAgIHNjYW5mKCIlZCIsICZsKTsKICAgIHNjYW5mKCIlZCIsICZsbik7CgogICAgaW50IHN1bSA9IElORjsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8PSBuIC8gc24gKyAxMDsgaSsrKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPD0gbiAvIG1uICsgMTA7IGorKykgewogICAgICAgICAgICBmb3IgKGludCBrID0gMDsgayA8PSBuIC8gbG4gKyAxMDsgaysrKSB7CiAgICAgICAgICAgICAgICBpbnQgdG90YWxfZWdncyA9IGkgKiBzbiArIGogKiBtbiArIGsgKiBsbjsKICAgICAgICAgICAgICAgIGlmICh0b3RhbF9lZ2dzID49IG4pIHsKICAgICAgICAgICAgICAgICAgICBpbnQgY29zdCA9IGkgKiBzICsgaiAqIG0gKyBrICogbDsKICAgICAgICAgICAgICAgICAgICBpZiAoY29zdCA8IHN1bSkgewogICAgICAgICAgICAgICAgICAgICAgICBzdW0gPSBjb3N0OwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICBwcmludGYoIiVkIiwgc3VtKTsKICAgIHJldHVybiAwOwp9