import java.io.*;
import java.util.*;
import sun.security.pkcs11.Secmod.DbMode;
public class F {
static class Edge {
int from, to;
int idx;
public Edge(int from, int to,...
#include<bits/stdc++.h>
#define pi acos(-1)
#define maxn 1148576
using namespace std;
typedef long long ll;
char s;
int n;
int res;
struct node{double x,y;}a,b,w;
node operator +(node...