#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define rep(i, n) for(int i = 0; i < (n); i++) template using vi = vector; template using vii = vector>; template using viii = vector>; using P = pair; void chmin(ll & x, ll y) { x = min(x, y); } void chmax(ll& x, ll y) { x = max(x, y); } struct mint { const long long mod = 998244353; long long x; mint(long long x_ = 0) : x((x_% mod + mod) % mod) {} mint& operator+=(const mint& other) { x += other.x; if (x >= mod) x -= mod; return *this; } mint& operator-=(const mint& other) { x -= other.x; if (x < 0) x += mod; return *this; } mint& operator*=(const mint& other) { x *= other.x; x %= mod; return *this; } mint& operator+=(const long long n) { return *this += mint(n); } mint& operator-=(const long long n) { return *this -= mint(n); } mint& operator*=(const long long n) { return *this *= mint(n); } mint& operator=(const mint& other) { x = other.x; return *this; } mint& operator=(const long long n) { x = n % mod; return *this; } bool operator==(const mint& other) const { return x == other.x; } bool operator!=(const mint& other) const { return x != other.x; } mint operator-() const { mint res(mod - x); return res; } mint operator+(const mint& other) const { mint res(x); return res += other; } mint operator-(const mint& other) const { mint res(x); return res -= other; } mint operator*(const mint& other) const { mint res(x); return res *= other; } mint operator+(const long long n) const { mint res(x); mint other(n); return res += other; } mint operator-(const long long n) const { mint res(x); mint other(n); return res -= other; } mint operator*(const long long n) const { mint res(x); mint other(n); return res *= other; } mint pow(long long n) const { if (n == 0) return mint(1); mint res = pow(n / 2); res *= res; if (n % 2) res *= *this; return res; } mint inv() const { return pow(mod - 2); } mint& operator/=(const mint& other) { *this *= other.inv(); return *this; } mint operator/(const mint& other) const { mint res(x); return res /= other; } }; struct edge { int to, idx; }; int main() { int n; cin >> n; vi a(n), b(n); vii to(n); vi deg(n); rep(i, n) { cin >> a[i] >> b[i]; a[i]--, b[i]--; to[a[i]].push_back({ b[i], i }); to[b[i]].push_back({ a[i], i }); deg[a[i]]++, deg[b[i]]++; } queue q; rep(i, n) { if (deg[i] == 1) q.push(i); } vi ans(n); vi visited(n); while (!q.empty()) { int v = q.front(); q.pop(); visited[v] = true; edge nv = to[v].front(); if (v > nv.to) ans[nv.idx] = 1; else ans[nv.idx] = -1; deg[nv.to]--; if (deg[nv.to] == 1) q.push(nv.to); } rep(i, n) { if (visited[i]) continue; q.push(i); while (!q.empty()) { int v = q.front(); q.pop(); visited[v] = true; for (edge nv : to[v]) { if (ans[nv.idx] != 0) continue; if (v > nv.to) ans[nv.idx] = 1; else ans[nv.idx] = -1; q.push(nv.to); break; } } break; } rep(i, n) cout << (ans[i] == 1 ? "<-" : "->") << endl; return 0; }