The input will contain several test cases. Each line of input describes a test case. Each test case consists of nine floating point numbers, x₁, y₁, x₂, y₂, x₃, y₃, x₄, y₄ and r, where (x₁, y₁), (x₂, y₂) and (x₃, y₃) are the three vertices of the triangle and (x₄, y₄) is the center of the circle and r is the radius. We guarantee the triangle and the circle are not degenerate.