char*p,*q;main(a){for(;gets(p=q=&a);puts())for(;*q%*p>48?*p^=*q^=*p^=*q:*++q||*(q=++p););}