#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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bGltaXRzPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgbWFpbigpCnsKICAgIHVuc2lnbmVkIGludCB0b3RhbCA9IDEyMzQ1OwogICAgdW5zaWduZWQgaW50IHBheWVkID0gMTMwMDAwOwogICAgdW5zaWduZWQgaW50IGNoYW5nZSA9IHBheWVkIC0gdG90YWw7CgogICAgdW5zaWduZWQgaW50IGJhc2UgPSBudW1lcmljX2xpbWl0czx1bnNpZ25lZCBpbnQ+OjptYXgoKS8yICsgMTsKCiAgICB3aGlsZShiYXNlID4gMCkKICAgIHsKICAgICAgICB1bnNpZ25lZCBpbnQgdmFsdWUgPSBjaGFuZ2UgJiBiYXNlOyAKICAgICAgICBpZiAodmFsdWUgIT0gMCkKICAgICAgICAgICAgY291dCA8PCAxIDw8ICcgJyA8PCBiYXNlIDw8ICJzICI7CiAgICAgICAgYmFzZSA9IGJhc2UgPj4gMTsKICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0=