#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=