In trapezoid $ABCD$ with $AD \parallel BC$, $AB = 6$, $AD = 9$, and $BD = 12$. If $\angle ABD = \angle DCB$, find the perimeter of the trapezoid.

Let's think step by step and output the final answer within \boxed{}.
user