AMC 12 2007b Problem 20

The parallelogram bounded by the lines $y=ax+c$, $y=ax+d$, $y=bx+c$, and $y=bx+d$ has area $18$. The parallelogram bounded by the lines $y=ax+c$, $y=ax-d$, $y=bx+c$, and $y=bx-d$ has area $72$. Given that $a$, $b$, $c$, and $d$ are positive integers, what is the smallest possible value of $a+b+c+d$?

$\mathrm {(A)} 13 \mathrm {(B)} 14 \mathrm {(C)} 15 \mathrm {(D)} 16 \mathrm {(E)} 17$