#include "bits/stdc++.h" using namespace std; using ll=long long; using vll=vector< ll>; using vvll=vector< vll>; using vvvll=vector< vvll>; using vvvvll=vector; using dd=double; using vdd=vector< dd>; using vvdd=vector< vdd>; using pll=pair; using tll=tuple; using qll=tuple; constexpr ll INF = 1LL << 60; struct Fast{ Fast(){ cin.tie(0); ios::sync_with_stdio(false); cout<::max_digits10); } } fast; #define REPS(i, S, E) for (ll i = (S); i <= (E); i++) #define REP(i, N) REPS(i, 0, (N)-1) #define DEPS(i, S, E) for (ll i = (E); i >= (S); i--) #define DEP(i, N) DEPS(i, 0, (N)-1) #define rep(i, S, E) for (ll i = (S); i <= (E); i++) #define dep(i, E, S) for (ll i = (E); i >= (S); i--) #define each(e, v) for (auto&& e : v) #define ALL(v) (v).begin(), (v).end() #define RALL(v) (v).rbegin(), (v).rend() template inline bool chmax(T &a, T b) { if (a < b) { a = b; return true; }return false; } template inline bool chmin(T &a, T b) { if (a > b) { a = b; return true; }return false; } template inline T MaxE(vector&v,ll S,ll E){ T m=v[S]; rep(i,S,E)chmax(m,v[i]); return m; } template inline T MinE(vector&v,ll S,ll E){ T m=v[S]; rep(i,S,E)chmin(m,v[i]); return m; } template inline T MaxE(vector &v) { return MaxE(v,0,(ll)v.size()-1); } template inline T MinE(vector &v) { return MinE(v,0,(ll)v.size()-1); } template inline T Sum(vector &v,ll S,ll E){ T s=T(); rep(i,S,E)s+=v[i]; return s; } template inline T Sum(vector &v) { return Sum(v,0,v.size()-1); } template inline ll sz(T &v){ return (ll)v.size(); } inline ll CEIL(ll a,ll b){ return (a<0) ? -(-a/b) : (a+b-1)/b; } inline ll FLOOR(ll a,ll b){ return -CEIL(-a,b); } #if 0 #include using namespace atcoder; #endif vvll to; vll seen; //seen[v]=1:訪れた 0:訪れていない vll cycle; map idxes; vvll cinGraph(ll nodeNum,ll edgeNum,bool isDirected){//無向false、有向true vvll to(nodeNum); rep(i,0,edgeNum-1){ ll v,u; cin >> v >> u; v--; u--; to[v].push_back(u); if (!isDirected) to[u].push_back(v); idxes[pll(v,u)]=i+1; idxes[pll(u,v)]=i+1; } return move(to); } bool dfs(ll v, ll p){ each(u, to[v]){ if (u==p)continue; if (seen[u]==0){ seen[u]=1; bool isc=dfs(u, v); if (isc){ cycle.push_back(v); return true; } } else{ //ぶつかった cycle.push_back(u); cycle.push_back(v); return true; } } return false; } void solve() { ll n; cin >> n; to = cinGraph(n,n,false); seen.resize(n); seen[0]=1; bool isc=dfs(0, -1); rep(i, 1, sz(cycle)-1){ if (cycle[i]==cycle[0]){ cycle.resize(i); break; } } rep(i,0,sz(cycle)-1){ ll v=cycle[i]; ll u=cycle[(i+1)%sz(cycle)]; ll ans=idxes[pll(v,u)]; cout << ans << '\n'; } } int main(){ #if 1 solve(); #else ll t; cin >> t; rep(i, 0, t-1){ solve(); } #endif return 0; }