/** * Make Purse Light (Problem B, Practice Contest for Japan Domestic, 2005-06-19) * by Kenji Inoue, 2006-12-22 **/ #include using namespace std; int main() { int m, c[4], r[4]; // money, coins, returned coins int d[4] = {10, 50, 100, 500}; bool firstline = true; while (cin >> m, (m)) { if (!firstline) { cout << endl; } firstline = false; int sum = 0; for (int i=0; i<4; i++) { cin >> c[i]; sum += d[i] * c[i]; r[i] = 0; } sum -= m; for (int i=3; i>=0; i--) { while (sum >= d[i]) { sum -= d[i]; r[i]++; } } for (int i=0; i<4; i++) { int x = c[i] - r[i]; if (x > 0) { cout << d[i] << " " << x << endl; } } } }