with([[1,,'']])for(;;n?push([~n&1,1/~n,n]):print(pop(sort())[2]))n=readline()
Note that non-ascii characters in the above source code will be escaped (such as \x9f).
download
return to the top page