(a:x)%b=a:f[x,b]
_%b=b
f[a,b]=max(a%b)$b%a
m@main=getLine>>=putStrLn.f.words>>m