#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<vector> #include<cmath> #include<algorithm> #include<set> #include<map> #include<string> #include<iomanip> using namespace std; typedef long long ll; const ll mod = 1e9 + 7; //const double P...