#include #include #include using namespace std; const int N = 100005; const int M = (int)1e9+7; int h[N*2], sz; int cnt[N*2]; struct node { int x, y; }; node a[N]; long long qpow(int e) { long long res=1, b=2; while (e) { if (e&1) { res = (res*b)%M; } e >>= 1; b = b*b%M; } return res; } void solve() { int n; scanf("%d", &n); sz = 0; for (int i=0; i