In the given figure, quadrilateral ABCD is circumscribed. The circle touches the sides AB, BC, CD and DA at P, Q, R, S respectively. If AP = 9 cm, BP = 7 cm, CQ = 5 cm and DR = 6 cm, find the perimeter of quad. ABCD.