#2754 Red and Blue

1 s   128 MB  

Description

Input

첫째 줄에는 각 색의 점 개수를 나타내는 자연수 N(1 ≤ N ≤ 10)이 주어진다.
 
그 다음 N줄에 걸쳐서 한 줄에 하나의 빨간색 점의 좌표 xi, yi가 주어진다.
 
그리고 또 N줄에 걸쳐서 한 줄에 하나의 파란색 점의 좌표 xj, yj가 주어진다.
 
모든 좌표는 [-100, 100] 범위의 정수이다. 이 문제에서 두 점이 같은 좌표를 갖지 않으며, 서로
 
다른 세 점이 한 직선위에 존재하지 않는다.
 
 

Output

모든 빨간색 점과 파란색 점을 선분으로 1:1로 교차하지 않게 이었을 때, 가장 긴 선분의 길이의
 
최솟값을 소수점 4번째 자리에서 반올림하여 3번째 자리까지 출력한다. 만약 조건에 맞게 선분을
 
그을 수 있는 방법이 존재하지 않는다면 -1을 출력한다.

Sample Input

Sample Output

3
0 0
0 1
0 2
1 2
1 1
1 0
1.000

Source

shake! 2016 예선