#include using namespace std; typedef long long LL; typedef vector < int > VI; typedef pair < int,int > II; typedef vector < II > VII; #define MOD 1000000007 #define EPS 1e-12 #define N 200100 #define PB push_back #define MP make_pair #define F first #define S second #define ALL(v) v.begin(),v.end() #define SZ(a) (int)a.size() #define FILL(a,b) memset(a,b,sizeof(a)) #define SI(n) scanf("%d",&n) #define SLL(n) scanf("%lld",&n) #define PLLN(n) printf("%lld\n",n) #define PIN(n) printf("%d\n",n) #define REP(i,j,n) for(LL i=j;i