#include <stdio.h>
int main(void) {
int i, cost;
int data[]={1,2,4,8,16,32,64,128,256,512};
for(i=9;i>=0;i--) if(cost >= data[i]) {{
cost=cost - data[i];
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgaSwgY29zdDsKaW50IGRhdGFbXT17MSwyLDQsOCwxNiwzMiw2NCwxMjgsMjU2LDUxMn07CnByaW50Zigi5b+F6KaB44Gq6YeR6aGN44KS5YWl5YqbKDF+MTAwMCkgOiIpOwpzY2FuZigiJWQiLCZjb3N0KTsKcHJpbnRmKCLmuKHjgZnjgbnjgY3lsIHnrZLjga7nlarlj7c6Iik7CmZvcihpPTk7aT49MDtpLS0pIGlmKGNvc3QgPj0gZGF0YVtpXSkge3sKcHJpbnRmKCIlZCAiLGkpOwpjb3N0PWNvc3QgLSBkYXRhW2ldOwp9CnByaW50ZigiXG4iKTsKfQoJcmV0dXJuIDA7Cn0K