#include #define pii pair #define fi first #define se second using namespace std; const int N = 1e3 + 10; pii e[N]; map h; int random(int n) { return 1ll * rand() * rand() % n; } int main() { srand((unsigned) time(0)); int n = random(99) + 5, m = random(n * (n - 1) / 4 - n) + n + 1;