줄 세우기
시간 제한1초메모리 제한256 MB
선수 이름 목록이 사전 순으로 오름차순인지 내림차순인지 확인해 INCREASING, DECREASING, NEITHER 중 하나를 출력합니다.
문제
코치 주혁은 선수를 이름 순서로 세우는 것을 좋아한다. 그런데 어떤 순서로 서야 하는지는 알려주지 않는다. 줄을 선 순서대로 선수의 이름이 주어질 때, 이름이 사전순으로 증가하는지 감소하는지 판단하자.
사전순 비교는 두 이름을 앞에서부터 한 글자씩 비교해서 처음으로 다른 글자가 나오는 쪽으로 정한다. 한 이름이 다른 이름의 앞부분과 끝까지 같으면 짧은 이름이 앞선다.
입력
첫째 줄에 선수의 수 이 주어진다. ()
다음 개 줄에는 줄을 선 순서대로 선수의 이름이 한 줄에 하나씩 주어진다. 이름은 길이가 2 이상 12 이하이고 대문자 알파벳으로만 이루어진다. 이름은 서로 중복되지 않는다.
출력
이름이 사전순으로 증가하는 순서면 INCREASING, 감소하는 순서면 DECREASING을 한 줄에 출력한다. 두 경우가 모두 아니면 NEITHER를 출력한다.