#include <bits/stdc++.h>
using namespace std;
int main(){
    vector<int>v[N];
    int mas[10000][2];
    int was[100];
    cin>>N>>M;
    for (int i=0;i<M; i++ )
    cin>>mas[i][1]>>mas[i][2];

   void dfs(int x){
}