m@main=getLine>>=print.f.map read.words>>m f[a,b]=a*b+sum[f[a-1,b-1]|a*b>0]