传送门
据说这题有构造的方法然而不是很看的懂po姐写的->这里
于是只好数位dp了……设\(f[i][j][k][l][0/1]\)表示考虑到第\(i\)位，\(a\)中选了\(j\)个\(1\)，\(b\)中选了\(k\)个\(1\)，\(c\)中选了\(l\)个\(1\)，\(0/1\)表示该位是否进位，然后直接数位dp就好了
//minamoto
#include
#define R register
#define inf 0x3f3f3f3f3f3f3f3f
#define ll long long
#define fp(i,a,b) for(R int i=a,I=b+1;iI;--i)
#define go(u) for(int i=head[u],v=e[i].v;i;i=e[i].nx,v=e[i].v)
templateinline bool cmin(T&a,const T&b){return a>b?a=b,1:0;}
using namespace std;
const int N=35;
ll f[N][N][N][N][2];
int cntx,cnty,cntz,n,a,b,c,cnt;
int main(){
// freopen("testdata.in","r",stdin);
scanf("%d%d%d",&a,&b,&c);n=max(a,max(b,c));
while(a)cntx+=a&1,a>>=1;
while(b)cnty+=b&1,b>>=1;
while(c)cntz+=c&1,c>>=1;
while(n)++cnt,n>>=1;
memset(f,0x3f,sizeof(f)),f[0][0][0][0][0]=0;
fp(i,0,cnt-1)fp(j,0,min(i,cntx))fp(k,0,min(i,cnty))fp(l,0,min(i,cntz))
fp(x,0,1)fp(y,0,1)fp(z,0,1)
if(x+y+z&1)cmin(f[i+1][j+x][k+y][l+1][x+y+z>>1],f[i][j][k][l][z]+(1<>1],f[i][j][k][l][z]);
if(f[cnt][cntx][cnty][cntz][0]==inf)return puts("-1"),0;
return printf("%lld\n",f[cnt][cntx][cnty][cntz][0]),0;
}