Загублений на Мангеттені

Limits: 2 sec., 256 MiB

Одного разу Юджін вирішив навідати свого друга Майкла, що живе на Мангеттені. Майкл був радий бачити Юджіна, але мав деякі справи того суботнього дня, тому відправив Юджіна гуляти Мангеттеном наодинці. Майкл переживав за Юджіна, бо знав, що в такому великому місті, як Нью-Йорк, дуже легко загубитися. Тому Майкл дав Юджіну програмований GPS-маячок, що записував пересування Юджіна містом.

Власне, Мангеттен має досить просту систему доріг. Усі вулиці простягаються із заходу на схід, а всі авеню — з півдня на північ. Отже, дороги на Мангеттені утворюють ортогональну сітку. Кожного разу, коли Юджін переходить з одного перехрестя на інше (сусіднє), GPS-маячок записує напрям руху Юджіна. Якщо Юджін пройшов від поточного перехрестя до північнішого, маячок записує латинську літеру N. Якщо ж Юджін пройшов на південь — літеру S, на захід — W і на схід — E.

Майкл отримує інформацію про переміщення Юджіна й хоче, щоб ви йому допомогли визначити, чи не блукає містом Юджін. Попередньо вони домовилися, що переживати за Юджіна не потрібно до того моменту, поки він ходить там, де ще не був. А якщо Юджін хоча б двічі побуває на одному з перехресть, то, можливо, він заблукав.

Input

У єдиному рядку задано рядок \(s\) з даними про переміщення Юджіна, що складається лише з латинських літер N, S, E, W.

Output

В одному рядку виведіть Looks OK., якщо Юджін наразі не приходив у жодне перехрестя двічі. Якщо ж Юджін уже побував у якомусь із перехресть більше одного разу — вивести Something goes wrong....

Constraints

\(1 \le |s| \le 10^{6}\).

Samples