#include <iostream>
#include <stack>
#include <string>

using namespace std;

bool valid(const string &expr)
{
    stack<char> s;

    for (const char c : expr) {
        if (c == '(' || c == '[' || c == '{') {
            s.push(c);
        } else if (c == ')') {
            if (!s.empty() && s.top() == '(') {
                s.pop();
            } else { // s.empty() || s.top() != '('
                return false;
            }
        } else if (c == ']') {
            if (!s.empty() && s.top() == '[') {
                s.pop();
            } else { // s.empty() || s.top() != '['
                return false;
            }
        } else if (c == '}') {
            if (!s.empty() && s.top() == '{') {
                s.pop();
            } else { // s.empty() || s.top() != '{'
                return false;
            }
        }
    }

    return s.empty();
}

int main()
{
    string expr; cin >> expr;

    if (valid(expr)) {
        cout << "da" << endl;
    } else {
        cout << "ne" << endl;
    }

    return 0;
}