#include <stdio.h>
#include <fstream>
#include <vector>
using namespace std;

#define in "felinare.in"
#define out "felinare.out"
#define dim 8192

int N, M;
int Sel[dim], R[dim], L[dim];
vector<int> G[dim];

int main()
{
    freopen(in,"r",stdin);
    freopen(out,"w",stdout);
    
    scanf("%d%d", &N, &M);
    for ( ; M; M-- )
    {
        
    }    
}