A circle of radius $4$ is tangent to $3$ sides of a rectangle with side lengths $8$ and $12$. Albert travels along the edges of a rectangle, and at every point he draws a tangent line segment from his current position to the circle, choosing the shorter one when there are two. Find the average length of the line segments that Albert draws.