시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB0000.000%

문제

Bajtazar i przyjaciele w piątkowy wieczór udali się do klubu na partyjkę bilarda. Jak zazwyczaj podczas tego typu spotkań, wywiązała się sprzeczka między Bajtazarem, a Bitolem. Bajtazar zarzucił Bitolowi, że jego strategia gry jest bezsensowna, gdyż kula uderzana przez niego nie ma najmniejszych szans wpaść do łuzy. Bitol natomiast twierdził, że gdyby uderzył kulę dostatecznie mocno, to w końcu wpadłaby ona do jakiejś łuzy. Pomóż rozstrzygnąć spór między kolegami. Napisz program, który stwierdzi, czy faktycznie kula wpadłaby do łuzy, a jeśli tak, to do której.

Napisz program, który:

  • wczyta wymiary stołu bilardowego, początkową pozycję uderzanej kuli, oraz wektor wyznaczający ruch kuli po uderzeniu,
  • wyznaczy łuzę, do której wpadnie kula, lub stwierdzi, że kula nigdy nie wpadnie do żadnej łuzy,
  • wypisze wynik.

입력

Pierwszy i jedyny wiersz zawiera sześć liczb całkowitych sxsypxpywxwy oddzielonych pojedynczymi znakami odstępu, gdzie sxsy -- wymiary stołu bilardowego, 1 ≤ sxsy ≤ 1 000 000, sx jest parzyste; pxpy -- współrzędne początkowego położenia kuli, 0 ≤ px ≤ sx, 0 ≤ py ≤ sywxwy -- współrzędne wektora wyznaczającego ruch kuli, -1000 ≤ wxwy ≤ 1000.

Stół bilardowy ma sx metrów długości i sy metrów szerokości. Łuzy znajdują się w rogach stołu, oraz na środkach boków o długości sx. Przykładowo, stół o wymiarach (8, 3) ma łuzy w punktach (0, 0), (4, 0), (8, 0), (0, 3), (4, 3), (8, 3). Kule nie wypadają poza obręb stołu, poruszają się bez tarcia, a wszystkie odbicia od band podlegają zasadzie, że kąt padania równa się kątowi odbicia. Kula wpada do łuzy, gdy znajdzie się dokładnie w punkcie, w którym znajduje się dana łuza.

출력

Twój program powinien wypisać jeden wiersz zawierający nazwę łuzy, do której wpadnie kula, bądź słowo NIE, jeśli to się nigdy nie zdarzy. Nazwy kolejnych łuz są następujące:

  • GL - dla łuzy o współrzędnych (0, sy)
  • GP - dla łuzy o współrzędnych (sxsy)
  • GS - dla łuzy o współrzędnych (sx/2sy)
  • DL - dla łuzy o współrzędnych (0, 0)
  • DP - dla łuzy o współrzędnych (sx, 0)
  • DS - dla łuzy o współrzędnych (sx/2, 0)

예제 입력 1

10 5 7 4 1 2

예제 출력 1

DP

힌트