OMI-2017-Esperanza

#include <iostream>
#include <set>
#include <utility>
#define pii pair<int, int>
using namespace std;
const int MX = 1e6 +10;
char str[MX];
int main() {
  std::cin.tie(nullptr);
  std::ios_base::sync_with_stdio(false);
  int n; cin >> n >> str;
  int x = 0, y = 0, ans = 0;
  set<pii> vis;
  for(int i = 0; i<=n; i++){
    if(vis.count(make_pair(x, y))){ ans = 1; break;}
    if(i == n) break;
    vis.insert(make_pair(x, y));
    if(str[i] == 'L') x--;
    else if(str[i] == 'R') x++;
    else if(str[i] == 'U') y++;
    else y--;

  }
  // TODO: fixme.
  (ans && cout << "N\n") || cout << "S\n";
  return 0;
}