Загублений на Мангеттені
Обмеження: 2 сек., 256 МіБ
Одного разу Юджін вирішив навідати свого друга Майкла, що живе на Мангеттені. Майкл був радий бачити Юджіна, але мав деякі справи того суботнього дня, тому відправив Юджіна гуляти Мангеттеном наодинці. Майкл переживав за Юджіна, бо знав, що в такому великому місті, як Нью-Йорк, дуже легко загубитися. Тому Майкл дав Юджіну програмований GPS-маячок, що записував пересування Юджіна містом.
Власне, Мангеттен має досить просту систему доріг. Усі вулиці
простягаються із заходу на схід, а всі авеню — з півдня на північ. Отже,
дороги на Мангеттені утворюють ортогональну сітку. Кожного разу, коли
Юджін переходить з одного перехрестя на інше (сусіднє), GPS-маячок
записує напрям руху Юджіна. Якщо Юджін пройшов від поточного перехрестя
до північнішого, маячок записує латинську літеру N. Якщо ж
Юджін пройшов на південь — літеру S, на захід —
W і на схід — E.
Майкл отримує інформацію про переміщення Юджіна й хоче, щоб ви йому допомогли визначити, чи не блукає містом Юджін. Попередньо вони домовилися, що переживати за Юджіна не потрібно до того моменту, поки він ходить там, де ще не був. А якщо Юджін хоча б двічі побуває на одному з перехресть, то, можливо, він заблукав.
Вхідні дані
У єдиному рядку задано рядок \(s\) з
даними про переміщення Юджіна, що складається лише з латинських літер
N, S, E, W.
Вихідні дані
В одному рядку виведіть Looks OK., якщо Юджін наразі не
приходив у жодне перехрестя двічі. Якщо ж Юджін уже побував у якомусь із
перехресть більше одного разу — вивести
Something goes wrong....
Обмеження
\(1 \le |s| \le 10^{6}\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| NNESW | Something goes wrong... |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| WWSEEE | Looks OK. |
Надіслати розв'язок
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|