a[99];c['~~'];*p,*q,i,x;main(y){for(;~scanf("%d%c",a+i++,&y);)if(y<11){for(bzero(c,'~~'),p=c+9999,q=p+1;*p-*a&&p<q;p++)for(y=i;--y;)*p<*a&!c[x=*p+a[y]]?c[*q++=x]=~*p:0;for(;i=*a=p<q?printf("%d%c",*a-x,x?32:10,x=~c[*a]),x:!puts("-"););}}