#include #include using namespace std; using namespace atcoder; int main() { int n; cin >> n; vector a(n), b(n); for (int i = 0; i < n; i++) { cin >> a.at(i) >> b.at(i); a.at(i)--; b.at(i)--; } mf_graph flow(2 * n + 2); for (int i = 0; i < n; i++) { flow.add_edge(2 * n, i, 1); flow.add_edge(i, a.at(i) + n, 1); flow.add_edge(i, b.at(i) + n, 1); flow.add_edge(i + n, 2 * n + 1, 1); } if (flow.flow(2 * n, 2 * n + 1) < n) { puts("No"); return 0; } puts("Yes"); for (auto &&e : flow.edges()) { if (e.from < n and e.flow) { cout << e.to - n + 1 << endl; } } return 0; }