Nấm mốc

Nấm mốc là một trong những cấu trúc mà một số loài nấm có thể tạo thành. Vẻ ngoài như bụi, có màu sắc của nấm mốc là do sự hình thành các bào tử chứa các chất chuyển hóa thứ cấp của nấm. Chỉ từ một cá thể duy nhất, nấm mốc có thể nhân bản và phát triển rất nhanh. Việc nghiên cứu chúng thu hút nhiều nhà khoa học.

Bob là một nhà khoa học, ông đặc biệt quan tâm đến phạm vi phát triển của chúng. Vì vậy, vào ngày thứ nhất Bob trồng một cá thể nấm mốc tại tọa độ $(x_1,y_1)$. Vào ngày thứ hai, ông phát hiện $2$ cá thể mới xuất hiện tại tọa độ $(x_2,y_2)$ và $(x_3,y_3)$. Vào ngày thứ $j$, nấm mốc sẽ có thêm $j$ cá thể. Đến ngày thứ $n$, ông có tổng cộng $\frac{n(n+1)}{2}$ cá thể với tọa độ từ $(x_1,y_1)$ đến $(x_{n(n+1)/2},y_{n(n+1)/2})$.

Bob định nghĩa phạm vi phát triển của các cá thể nấm mốc tại một ngày là hình tròn có bán kính nhỏ nhất phủ tất cả các cá thể nấm mốc có mặt vào ngày đó (các cá thể có thể nằm trên đường tròn).

Vì Bob rất bận, ông muốn bạn ghi lại phạm vi phát triển của tất cả các ngày Bob nghiên cứu.

Dữ liệu vào

• Dòng đầu tiên gồm một số tự nhiên $n$ ($1\le n\le 500$).
• $\frac{n(n+1)}{2}$ dòng tiếp theo, mỗi dòng gồm hai số thực $x_i$, $y_i$ ($0\le x_i,y_i\le {10}^4$). Mỗi số có không quá $14$ chữ số sau dấu thập phân.

Dữ liệu ra

In ra $n$ dòng, dòng thứ $j$ gồm ba số thực $x_j$, $y_j$, $r_j$ là tâm và bán kính của phạm vi phát triển vào ngày thứ $j$. Đáp án được chấp nhận nếu sai số tuyệt đối hoặc sai số tương đối của mỗi số không vượt quá ${10}^{-6}$.

Ràng buộc

• $1\le n\le 500$
• $0\le x_i,y_i\le {10}^4$, mỗi số có không quá $14$ chữ số sau dấu thập phân

Ví dụ