#include <bits/stdc++.h>
using namespace std;
#define int long long
#define nn "\n"
#define pi pair<int, int>
#define fi first
#define se second
#define lb lower_bound
#define ub upper_bound
#define eb emplace_back
#define pb push_back
#define TASK " "
#define ms(a, x) memset(a, x, sizeof(a))
#define all(a) a.begin(), a.end()
#define All(a, n) a + 1, a + 1 + n
#define LOG 19
const int INF = 1e18;
const int mod = 1e9+7;
const int N = 2e5 + 5;
const int maxN = 4e5 + 5;
int MOD = 998244353;
int bit[200000];
struct node{
int kc, u, hk;
bool operator<(const node& other) const {
return kc > other.kc;
}
};
struct edge{
int v, w, h;
};
string s;
void nhap(){
}
void solve(){
while(cin >> s){
if(s == "0") break;
bool ok = 1;
for(int i = 0; i < s.size(); i++){
if(s[i] != '(' && s[i] != ')'){
cout << "KHONGHOPLE" << nn;
ok = 0;
break;
}
}
int kq = 0;
for(int i = 0; i < s.size(); i++){
if(s[i] == '('){
kq++;
}
else{
kq--;
}
}
if(kq != 0 && ok){
cout << "KHONGDUNG" << nn;
}
else if(ok && kq == 0) cout << "DUNG" << nn;
}
}
// nGuyEn Le truOng thanH
signed main() {
// freopen("CHUANHOA.INP", "r", stdin);
// freopen("CHUANHOA.OUT", "w", stdout);
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
solve();
return (0 ^ 0);
}
CiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIG5uICJcbiIKI2RlZmluZSBwaSBwYWlyPGludCwgaW50PgojZGVmaW5lIGZpIGZpcnN0CiNkZWZpbmUgc2Ugc2Vjb25kCiNkZWZpbmUgbGIgbG93ZXJfYm91bmQKI2RlZmluZSB1YiB1cHBlcl9ib3VuZAojZGVmaW5lIGViIGVtcGxhY2VfYmFjawojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIFRBU0sgIiAiCgojZGVmaW5lIG1zKGEsIHgpIG1lbXNldChhLCB4LCBzaXplb2YoYSkpCiNkZWZpbmUgYWxsKGEpIGEuYmVnaW4oKSwgYS5lbmQoKQojZGVmaW5lIEFsbChhLCBuKSBhICsgMSwgYSArIDEgKyBuCgojZGVmaW5lIExPRyAxOQoKCmNvbnN0IGludCBJTkYgPSAxZTE4Owpjb25zdCBpbnQgbW9kID0gMWU5Kzc7CmNvbnN0IGludCBOID0gMmU1ICArIDU7CmNvbnN0IGludCBtYXhOID0gNGU1ICsgNTsKaW50IE1PRCA9IDk5ODI0NDM1MzsKaW50IGJpdFsyMDAwMDBdOwpzdHJ1Y3Qgbm9kZXsKCWludCBrYywgdSwgaGs7Cglib29sIG9wZXJhdG9yPChjb25zdCBub2RlJiBvdGhlcikgY29uc3QgewogICAgICAgIHJldHVybiBrYyA+IG90aGVyLmtjOwogICAgfQp9OwpzdHJ1Y3QgZWRnZXsKCWludCB2LCB3LCBoOwp9OwpzdHJpbmcgczsKdm9pZCBuaGFwKCl7Cgp9CnZvaWQgc29sdmUoKXsKICAgIHdoaWxlKGNpbiA+PiBzKXsKICAgICAgICBpZihzID09ICIwIikgYnJlYWs7CiAgICAgICAgYm9vbCBvayA9IDE7CiAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IHMuc2l6ZSgpOyBpKyspewogICAgICAgICAgICBpZihzW2ldICE9ICcoJyAmJiBzW2ldICE9ICcpJyl7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJLSE9OR0hPUExFIiA8PCBubjsKICAgICAgICAgICAgICAgIG9rID0gMDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGludCBrcSA9IDA7CiAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IHMuc2l6ZSgpOyBpKyspewogICAgICAgICAgICBpZihzW2ldID09ICcoJyl7CiAgICAgICAgICAgICAgICBrcSsrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBrcS0tOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKGtxICE9IDAgJiYgb2spewogICAgICAgICAgICBjb3V0IDw8ICJLSE9OR0RVTkciIDw8IG5uOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKG9rICYmIGtxID09IDApIGNvdXQgPDwgIkRVTkciIDw8IG5uOwogICAgfQp9Ci8vIG5HdXlFbiBMZSAgdHJ1T25nICB0aGFuSApzaWduZWQgbWFpbigpIHsKLy8JIGZyZW9wZW4oIkNIVUFOSE9BLklOUCIsICJyIiwgc3RkaW4pOwovLwkgZnJlb3BlbigiQ0hVQU5IT0EuT1VUIiwgInciLCBzdGRvdXQpOwoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKCWNpbi50aWUoMCk7Cgljb3V0LnRpZSgwKTsKICAgIHNvbHZlKCk7CglyZXR1cm4gKDAgXiAwKTsKCn0KCg==