Let $ABCD$ be a quadrilateral with $AD = 20$ and $BC = 13$.  The area of $\triangle ABC$ is $338$ and the area of $\triangle DBC$ is $212$.  Compute the smallest possible perimeter of $ABCD$.

[i]Proposed by Evan Chen[/i]