#include #include int a[400]; int b[400]; char aa[400]; char bb[400]; int x[400]; int u[400]; int n,pa,pb,maxpa,maxpb,ppa,ppb; int com(const void*aa,const void *bb) { int x1=*((int *)aa); int x2=*((int *)bb); return a[x2]+b[x2]-a[x1]-b[x1]; } int dp(int i) { n--; if (n!=i) { a[i]=a[n]; b[i]=b[n]; aa[i]=aa[n]; bb[i]=bb[n]; } return 0; } int main() { int i,j,k,v,vv,jj; while (1) { if (scanf("%d %d %d",&pa,&pb,&n)<3) break; if (n==0) { printf("%d %d\n",pa,pb); continue; } for (i=0;ib[x[v]]) v=jj; if (j%2==1) if (a[x[jj]]>a[x[v]]) v=jj; jj++; } if (v!=j) { vv=x[j]; x[j]=x[v]; x[v]=vv; } if (j%2==0) ppb+=b[x[j]]; else ppa+=a[x[j]]; } } if ((i==0) || (ppa-ppb>maxpa-maxpb) || (ppa-ppb==maxpa-maxpb && ppa>maxpa)) { maxpa=ppa; maxpb=ppb; } pa-=a[i]; for (j=0;j