$_=<>;$%=9;0until$==$%-1,s/([0-$=])(.*)$%/$%$2$1/|!--$%;print