아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

줄 세우기

시간 제한1초메모리 제한256 MB

요약
선수 이름 목록이 사전 순으로 오름차순인지 내림차순인지 확인해 INCREASING, DECREASING, NEITHER 중 하나를 출력합니다.
난이도

쉬움10점 중 1점

유형
문자열, 배열
정답자
아직 제출이 없습니다

문제

코치 주혁은 선수를 이름 순서로 세우는 것을 좋아한다. 그런데 어떤 순서로 서야 하는지는 알려주지 않는다. 줄을 선 순서대로 선수의 이름이 주어질 때, 이름이 사전순으로 증가하는지 감소하는지 판단하자.

사전순 비교는 두 이름을 앞에서부터 한 글자씩 비교해서 처음으로 다른 글자가 나오는 쪽으로 정한다. 한 이름이 다른 이름의 앞부분과 끝까지 같으면 짧은 이름이 앞선다.

입력

첫째 줄에 선수의 수 NN이 주어진다. (2≤N≤202 \le N \le 20)

다음 NN개 줄에는 줄을 선 순서대로 선수의 이름이 한 줄에 하나씩 주어진다. 이름은 길이가 2 이상 12 이하이고 대문자 알파벳으로만 이루어진다. 이름은 서로 중복되지 않는다.

출력

이름이 사전순으로 증가하는 순서면 INCREASING, 감소하는 순서면 DECREASING을 한 줄에 출력한다. 두 경우가 모두 아니면 NEITHER를 출력한다.

예제3

  1. 예제 1

    입력
    5
    JOE
    BOB
    ANDY
    AL
    ADAM
    
    예상 출력
    DECREASING
    
  2. 예제 2

    입력
    11
    HOPE
    ALI
    BECKY
    JULIE
    MEGHAN
    LAUREN
    MORGAN
    CARLI
    MEGAN
    ALEX
    TOBIN
    
    예상 출력
    NEITHER
    
  3. 예제 3

    입력
    4
    GEORGE
    JOHN
    PAUL
    RINGO
    
    예상 출력
    INCREASING