#include #include #include #include #include #include #include using namespace std; using uint = unsigned int; using ll = long long; #define CIN( LL , A ) LL A; cin >> A #define GETLINE( A ) string A; getline( cin , A ) #define FOR_ITR( ARRAY , ITR , END ) for( auto ITR = ARRAY .begin() , END = ARRAY .end() ; ITR != END ; ITR ++ ) int main() { CIN( string , S ); const string O = "O"; string which = ""; uint num = 0; string answer = "NA"; const uint& size = S.size(); for( uint i = 0 ; i < size ; i++ ){ const string c = S.substr( i , 1 ); if( which == c ){ num++; if( num == 3 ){ answer = c == O ? "East" : "West"; i = size; } } else { which = c; num = 1; } } cout << answer << endl; return 0; }