#include <bits/stdc++.h>
#define ff first
#define ss second

using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pi;

const string file = "data";
const ll INF = 9223372036854775807ll;
const int inf = 2147483647;

int n, test;
bool ok[1000000];

int main()
{
    for (int i = 0; i < 1000000; ++i)
        ok[i] = 1;
    /*ofstream fout (file+".out");
    srand(time(NULL));
    n = 100000;
    test = 100000;
    fout << n << " " << test << "\n";
    for (int i = 1; i <= n; ++i)
        fout << rand()%100000+1 << " ";
    fout << "\n";
    for (int i = 1; i <= test; ++i){
        int x = rand()%n+1, y = rand()%n+1;
        if(x > y)
            swap(x, y);
        fout << x << " " << y << "\n";
    }*/
    return 0;
}