#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(a) a.begin(),a.end() #define rep(i, n) for (ll i = 0; i < (n); i++) #define pb push_back #define debug(x) cerr << __LINE__ << ' ' << #x << ':' << (x) << '\n' #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") using namespace std; typedef long long ll; typedef unsigned int uint; typedef unsigned long long ull; typedef long double ld; typedef pair P; typedef complex com; template using prique = priority_queue, greater>; constexpr int inf = 1000000010; constexpr ll INF = 1000000000000000010; constexpr int mod1e9 = 1000000007; constexpr int mod998 = 998244353; constexpr ld eps = 1e-12; constexpr ld pi = 3.141592653589793238; constexpr ll ten(int n) { return n ? 10 * ten(n - 1) : 1; }; int dx[] = { 1,0,-1,0,1,1,-1,-1 }; int dy[] = { 0,1,0,-1,1,-1,1,-1 }; void fail() { cout << "-1\n"; exit(0); } void no() { cout << "No\n"; exit(0); } template inline bool chmax(T &a, const U &b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T &a, const U &b) { if (a > b) { a = b; return true; } return false; } template istream &operator >> (istream &s, vector &v) { for (auto &e : v) s >> e; return s; } template ostream &operator << (ostream &s, const vector &v) { for (auto &e : v) s << e << ' '; return s; } struct fastio { fastio() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(20); cerr << fixed << setprecision(20); } }fastio_; const int N = ten(5) + 10; vector> graph(N, vector()); vector par(N); vector used(N); int x, y; void dfs(int n, int p) { used[n] = true; par[n] = p; for (int i : graph[n]) { if (i == p) continue; if (used[i]) x = n, y = i; else dfs(i, n); } } int main() { int n; cin >> n; map mp; rep(i, n) { int u, v; cin >> u >> v; u--; v--; graph[u].pb(v); graph[v].pb(u); mp[{u, v}] = i + 1; mp[{v, u}] = i + 1; } dfs(0, -1); vector ans; ans.pb(mp[{x, y}]); while (x != y) { ans.pb(mp[{y, par[y]}]); y = par[y]; } cout << ans.size() << '\n'; for (int i : ans) cout << i << ' '; cout << '\n'; }