#include <bits/stdc++.h> using namespace std; #define endl '\n' #define INF 0x3f3f3f3f #define debug(a) cout<<#a<<"="<<a<<endl; #define rep(i,a,n) for(int i =a;i<=n;++i) #define per(i,a,n) for(int i =n;i>=a;--i) const double pi = 3.14; #define ld long do...