#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair<int,pair<int,int>>; const ld ESP = 1e-10; const ld PI = acosl(-1); const int N=1e6+10; const int M=2e5+10; // const int mod = 1000000007; con...