We know the lengths of AD, DM, BC, and BN are equal, we know the lengths of AM, AN, CM, and CN are equal, and we know that AM, AN, CM, and CN are 6 units longer than the other segments.
ADM and BCN form right isosceles triangles in which the hypotenuse is 6 units longer than the legs. So by the Pythagorean theorem, n^2 + n^2 = (n+6)^2. 2n^2 = n^2 + 12n + 36. 0 = -n^2 + 12n + 36.
The short segments = 6 + 6 sqrt 2, and the long segments = 12 + 6 sqrt 2.
Perimeter = 4 short segments + 2 long segments = 48 + 36 sqrt 2 = approx. 98.91.