#include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define debug(x) cerr << #x << " = " << (x) << endl; #define mod 1000000007 //1e9+7(prime number) #define INF 1000000000 //1e9 #define LLINF 2000000000000000000LL //2e18 #define SIZE 100010 int main(){ int n,m; int a,b; vector > vec; scanf("%d%d",&n,&m); for(int i=0;i=0;i--){ if(f[vec[i].first] || f[vec[i].second]) continue; f[vec[i].first] = true; } string ans,buf; for(int i=0;i