#include <bits/stdc++.h>
#define ll long long
using namespace std;
vector<set<ll>>g(3e5+5);
vector<ll>ch(3e5+5,0);
vector<ll>cl(3e5+5,0);
ll mx = 0;
void dfs(ll k,ll p,ll cn){
ch[k] = 1;
cl[k] = cn;
mx = max(mx,cn);
for(auto it : g[k]){
if(!ch[it]){
if(g[it].find(k) != g[it].end()){
dfs(it,k,cn);
}
else{
dfs(it,k,cn+1);
}
}
}
}
vector<ll>ch2(3e5+5,0);
void dfs2(ll k,ll cn){
ch2[k] = 1;
cl[k] = cn;
for(auto it : g[k]){
if(!ch2[it]){
dfs2(it,cn);
}
}
}
int main(){
ll t,a,b,c,d,e,f;
char ck;
cin>>a>>b>>c;
for(int i =0;i<c;i++){
cin>>d>>ck>>e;
if(ck == '<'){
g[d].insert(e);
}
else if(ck == '='){
g[e].insert(d);
g[d].insert(e);
}
else{
g[e].insert(d);
}
}
for(int i = 1;i<=b;i++){
if(!ch[i]){
mx = 0;
dfs(i,0,1);
if(mx < a){
dfs2(i,-1);
}
}
}
for(int i = 1;i<=b;i++){
if(cl[i] == -1){
cout<<"?"<<endl;
}
else{
cout<<"K"<<cl[i]<<endl;
}
}
}
//By Rashid_Hashimzade
