Nondegenerate △ABC has integer side lengths, BD is an angle bisector, AD=4, and DC=9. What is the smallest possible value of the perimeter?
35
38
39
42
44
