#include int k, a, b, c, d; int p1, p2, p3, p4; int pom[5]; int kolko() { int n; p1 = p2 = p3 = p4 = 0; if (a < k) { if (a + b * 5 < k) { if (a + b * 5 + c * 10 + d * 25 < k) return 0; pom[0] = 0; n = k; p4 = 0; while (a + b * 5 + c * 10 + p4 * 25 < n && p4 < d) p4++; for (int asd = p4; asd <= d; asd++) { n = k; if (asd * 25 > n) //return 0; continue; n = n - (asd * 25); p3 = 0; while (a + b * 5 + p3 * 10 < n && p3 < c) p3++; if (p3 * 10 > n) //return 0; continue; n = n - (p3 * 10); p2 = 0; while (a + p2 * 5 < n && p2 < b) p2++; if (p2 * 5 > n) //return 0; continue; n = n - p2 * 5; if (n > a) //return 0; continue; p1 = n; if (p1 + p2 + p3 + asd > pom[0]) { pom[0] = p1 + p2 + p3 + asd; pom[1] = p1; pom[2] = p2; pom[3] = p3; pom[4] = asd; } p4 = asd; } if (pom[0]) { p1 = pom[1]; p2 = pom[2]; p3 = pom[3]; p4 = pom[4]; return 1; } } else { n = k; p2 = 1; while (a + p2 * 5 < n) p2++; if (p2 * 5 > n) return 0; n = n - (p2 * 5); if (n > a) return 0; p1 = n; return 1; } } else { n = k; p1 = n; return 1; } return 0; } int main() { scanf("%d%d%d%d%d", &k, &a, &b, &c, &d); while (k) { if (kolko()) printf("Throw in %d cents, %d nickels, %d dimes, and %d quarters.\n", p1, p2, p3, p4); else printf("Charlie cannot buy coffee.\n"); scanf("%d%d%d%d%d", &k, &a, &b, &c, &d); } return 0; }