#include <iostream>
#include <limits>

using namespace std;


int main()
{
    unsigned int total = 12345;
    unsigned int payed = 130000;
    unsigned int change = payed - total;

    unsigned int base = numeric_limits<unsigned int>::max()/2 + 1;

    while(base > 0)
    {
        unsigned int value = change & base; 
        if (value != 0)
            cout << 1 << ' ' << base << "s ";
        base = base >> 1;
    }
    
    return 0;
}