// Contoh Bab 12: greedy untuk uang kembalian pecahan Indonesia.
//
// Compile:  g++ -std=c++17 -O2 -o kembalian exercises/12/01-kembalian.cpp
// Jalankan: ./kembalian
// Contoh masukan: 87000

#include <iostream>
using namespace std;

int main() {
    long long k;
    cin >> k;

    int pecahan[] = {100000, 50000, 20000, 10000, 5000, 2000, 1000};

    int lembar = 0;
    for (int i = 0; i < 7; i++) {
        int ambil = k / pecahan[i];
        if (ambil > 0) cout << pecahan[i] << " x " << ambil << "\n";
        lembar += ambil;
        k %= pecahan[i];
    }

    cout << "total lembar: " << lembar << "\n";
    return 0;
}