#include <bits/stdc++.h> using namespace std; vector<int> v[500005]; bool fa[1000005]; int root; int n, m; int main() { cout << rand()%(1e9+7); return 0; }