#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define int long long
using namespace __gnu_pbds;
using namespace std;
const int mod = 1e6 + 3;
const int inf = 1e9;
const int maxx = 3e6 + 5;
const int lg = 26;
typedef tree <int, null_type, less_equal <int>, rb_tree_tag, tree_order_statistics_node_update> ordered_multiset;
int tmr = 0;
set <pair <int, int> > s;
vector <int> g[maxx], dis(maxx), col(maxx, -1);
void dfs (int u) {
col[u] = tmr;
for (auto to : g[u]) {
if (col[to] == -1 && s.count({to, u})) {
dfs(to);
}
}
}
void solve () {
int n, m, v;
cin >> n >> m >> v;
while (v--) {
int a, b;
char c;
cin >> a >> c >> b;
if (c == '=') {
g[a].push_back(b);
g[b].push_back(a);
s.insert({a, b});
s.insert({b, a});
}
else {
g[a].push_back(b);
s.insert({a, b});
}
}
for (int i = 1; i <= m; i++) {
if (col[i] == -1) {
tmr++;
dfs(i);
}
}
for (int i = 1; i <= m; i++) {
if (col[i] == -1) {
cout << '?' << endl;
}
else {
cout << 'K' << col[i] << endl;
}
}
}
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t = 1;
//cin >> t;
while (t--) {
solve();
}
}
