Bài tập chưa có test

Hùng được mộ công viên lớn thuê thiết kế một hoạt động giải trí cuốn hút mới: hoạt động chèo bè trên dòng nước trắng. Hùng thiết kế ra một cung đường; đó là một hành trình vòng quanh được mô tả bởi một hình đa giác bên trong và một đa giác bên ngoài. Khoảng trống giữa hai đa giác là đường bè trôi. Tuy nhiên, Hùng vẫn cần thiết kế các bè. Hùng đã quyết định các bè có hình tròn, để chúng có thể quay tự do dọc theo đường trôi để tăng sự phấn khích và vui thú của hành trình. Bên cạnh đó, bè càng lớn càng tốt để có thể chở số lượng người tối đa, nhưng không thể quá lớn để không bị mắc kẹt đâu đó trên đường trôi. Yêu cầu: Hãy xác định bán kính tối đa của bè để người chơi có thể hoàn thành cung đường trôi.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương là số lượng bộ test, tối đa là ~ 100 ~. Tiếp theo đối với mỗi bộ test: Dòng đầu tiên chứa số nguyên ~ n_i ~ ~ ( 3 ≤ n_i ≤ 100 ) ~ cho biết số đỉnh của đa giác bên trong. Mỗi dòng tong số ~ n_i ~ dòng tiếp theo chứa hai số nguyên dương là tọa độ một đỉnh của đa giác bên trong theo thứ tự các đỉnh liên tiếp. Dòng tiếp theo chứa một số nguyên ~ n_o ~ ~ ( 3 ≤ n_o ≤ 100 ) ~ cho biết số đỉnh của đa giác bên ngoài. Mỗi dòng tong số ~ n_o ~ dòng tiếp theo chứa hai số nguyên dương là tọa độ một đỉnh của đa giác bên ngoài theo thứ tự các đỉnh liên tiếp. Tất cả các tọa độ có giá trị tuyệt đối không lớn hơn ~ 1000 ~. Các đỉnh của đa giác có thể được cho theo cùng chiều kim đồng hồ hoặc ngược chiều kim đồng hồ và hai đa giác không giao nhau hoặc chạm vào nhau. Đa giác giác bên ngoài bao quanh đa giác bên trong.

Kết quả

Với mỗi bộ test ghi ra trên một dòng duy nhất với dấu phẩy động là bán kính tối đa của các bè trên cùng đường trôi tương ứng. Giá trị này phải có sai số nhỏ hơn ~ 10^(-6) ~.

Ràng buộc

Ví dụ:

Input 1

2
4
-5 -5
5 -5
5 5
-5 5
4
-10 -10
-10 10
10 10
10 -10
3
0 0
1 0
1 1
5
3 -3
3 3
-4 2
-1 -1
-2 -2 

Output 1

```2.5 0.70710678

```