$_='0 'x<>.$%++.$/;s/\d+/$&+$'/ge,--$|?s/^/$% /^s/..$//^print:($%=$_)until/1$/