#include #include #include<math.h> #include #include<stdio.h> #include #include<string.h> #include #include #include const int INF=0x3f3f3f3f; const int N=1e5+10; using namespace std; int n; int main() { cin>>n; return 0; }