#include<stdio.h>
void main()
{
int data[10]={};
int i,kin,sum=1;
for(i=0;i<10;i++){
data[i]=sum;
sum=sum*2;
}
for(i=9;i>=0;i--){
if(kin/data[i]==1){
kin=kin-data[i];
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KCnZvaWQgbWFpbigpCnsKaW50IGRhdGFbMTBdPXt9OwppbnQgaSxraW4sc3VtPTE7CmZvcihpPTA7aTwxMDtpKyspewpkYXRhW2ldPXN1bTsKc3VtPXN1bSoyOwp9CnByaW50Zigi5b+F6KaB44Gq6YeR6aGN44KS5YWl5YqbKO+8ke+9nu+8ke+8kO+8kCnvvJoiKTsKc2NhbmYoIiVkIiwma2luKTsKcHJpbnRmKCIlZFxuIixraW4pOwpwcmludGYoIua4oeOBmeOBueOBjeWwgeetkuOBrueVquWPt++8miIpOwpmb3IoaT05O2k+PTA7aS0tKXsKaWYoa2luL2RhdGFbaV09PTEpewpwcmludGYoIiVkICIsaSk7Cmtpbj1raW4tZGF0YVtpXTsKfQp9CnJldHVybiAwOwp9