/* _ __ __ __ ____ ___ _ __ | | /| / / ___ _ / /_ ____ / / / __ \ ___ ___ / _ \ (_) ___ ____ ___ / / | |/ |/ / / _ `// __// __/ / _ \ / /_/ / / _ \/ -_) / ___/ / / / -_)/ __// -_) /_/ |__/|__/ \_,_/ \__/ \__/ /_//_/ \____/ /_//_/\__/ /_/ /_/ \__/ \__/ \__/ (_) */ #pragma GCC optimize("O3") #pragma GCC optimize ("unroll-loops") // #pragma GCC target("avx2") #include <bits/stdc++.h> #define ll long long #define ull unsigned ll #define ld long double #define all(v, l) v.begin() + l, v.end() #define rall(v, l) v.rbegin(), v.rend() - l #define pb push_back #define rsz resize #define fi first #define se second #define LMAX LLONG_MAX #define LMIN LLONG_MIN #define IMAX INT_MAX #define IMIN INT_MIN #define endl "\n" #define newline cout << endl; using namespace std; // constants // functions int GCD(int A, int B); int LCM(int A, int B); int power(int base, int exponent); // structs struct graph { vector <vector <pair <int, int> > > g; vector <int> used; void cleanse() { fill(all(used, 0), -1); } void prep(int n) { g.rsz(n); used.rsz(n); cleanse(); } void add(int u, int v, int w) { g[u].pb({v, w}); } bool DFS(int v, int c, int k) { if (!g[v].size()) { if (c == k) { used[v] = k; return true; } return false; } for (auto [u, w] : g[v]) { if (used[u] == -1) { DFS(u, w + c, k); } if (used[u] != c + w) { return false; } } used[v] = c; return true; } }; // globals // variables int K, n, m; // iterators int i; // notes /* My favorite anime is One Piece(obviously) My oshi(Yes, I have an oshi, deal with it) is Kamil_Tsubaki -stuff you should look for- * int overflow, array bounds * special cases (n=1?) * do something instead of nothing and stay organized * WRITE STUFF DOWN * DON'T GET STUCK ON ONE APPROACH continue - skip the rest in the loop */ void solve() { cin >> K >> n >> m; graph G; G.prep(n + 1); vector <int> inn(n + 1, 0); while (m--) { int u, v; char c; cin >> u >> c >> v; if (c == '>') { swap(u, v); } G.add(u, v, (c != '=')); inn[v]++; } for (i = 1; i <= n; i++) { if (G.used[i] == -1 && !inn[i]) { int c = 1; G.DFS(i, c, K); } if (G.used[i] == -1) { cout << '?'; } else { cout << 'K' << G.used[i]; } newline } } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int t = 1; // cin >> t; while (t--) { solve(); newline } } int GCD(int A, int B) { if (!A) { return B; } return GCD(B % A, A); } int LCM(int A, int B) { return A * B / GCD(A, B); } int power(int base, int exponent) { int res = 1; while (exponent) { if (exponent & 1) { res *= base; } base *= base; exponent >>= 1; } return res; } /* $$$$$$$$\ $$$$$$$$\ $$ _____|\____$$ | $$ | $$ / $$$$$\ $$ / $$ __| $$ / $$ | $$ / $$$$$$$$\ $$$$$$$$\ \________|\________| */