// {{{ Templates #include #define show(x) cerr << #x << " = " << x << endl using namespace std; using ll = long long; using pii = pair; using vi = vector; template ostream& operator<<(ostream& os, const vector& v) { os << "sz:" << v.size() << "\n["; for (const auto& p : v) { os << p << ","; } os << "]\n"; return os; } template ostream& operator<<(ostream& os, const pair& p) { os << "(" << p.first << "," << p.second << ")"; return os; } constexpr ll MOD = (ll)1e9 + 7LL; template constexpr T INF = numeric_limits::max() / 100; // }}} int main() { cin.tie(0); ios::sync_with_stdio(false); string s; cin >> s; vector rens(s.size()); int turn = -1; int ren = 0; for (int i = 0; i < s.size(); i++) { if (turn == -1) { if (s[i] == 'O') { turn = 0; ren = 1; } else { turn = 1; ren = 1; } } else if (turn == 0) { if (s[i] == 'O') { turn = 0; ren++; } else { turn = 1; ren = 1; } } else { if (s[i] == 'O') { turn = 0; ren = 1; } else { turn = 1; ren++; } } rens[i] = ren; } for (int i = 0; i < s.size(); i++) { if (rens[i] >= 3) { cout << ((s[i] == 'O') ? "East" : "West") << endl; return 0; } } cout << "NA" << endl; return 0; }