Untitled

#include <bits/stdc++.h>
using namespace std;

int main() {
    int amount;
    cin >> amount;

    vector<int> v = {1000, 500, 100, 50, 10, 5, 1};

    for (int i : v) {
        if (amount >= i) {
            int count = amount / i;
            cout << i << "  " << count << endl;
            amount %= i;
        }
    }

    return 0;
}