MNPQ is an isosceles trapezoid with short base QP = 12 cm. Diagonal MP is an angle bisector of angle M. If the length of the mid-segment is 18 cm, what is the perimeter of the trapezoid?