시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB27481867166970.422%

문제

악독한 코치 주혁은 선수들을 이름 순으로 세우는 것을 좋아한다. 더 악독한 것은 어떤 순서로 서야할지도 알려주지 않았다! 선수들의 이름이 주어질 때 어떤 순서로 이루어져있는지 확인해보자.

입력

첫째 줄에 N개의 이름이 주어진다. (2 ≤ N ≤ 20)

다음 N개의 줄에는 각 선수들의 이름이 주어진다. 이름은 2 이상 12 이하의 대문자로만 이루어져있다. 선수의 이름은 중복되지 않는다.

출력

이름이 증가하는 순으로 나타나면 INCREASING, 감소하는 순이면 DECREASING을 한 줄에 출력한다. 만약 위의 두 경우가 아니라면 NEITHER를 출력한다.

예제 입력 1

5
JOE
BOB
ANDY
AL
ADAM

예제 출력 1

DECREASING

예제 입력 2

11
HOPE
ALI
BECKY
JULIE
MEGHAN
LAUREN
MORGAN
CARLI
MEGAN
ALEX
TOBIN

예제 출력 2

NEITHER

예제 입력 3

4
GEORGE
JOHN
PAUL
RINGO

예제 출력 3

INCREASING
W3sicHJvYmxlbV9pZCI6IjExNTM2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjOTA0IFx1YzEzOFx1YzZiMFx1YWUzMCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNTQ1XHViM2M1XHVkNTVjIFx1Y2Y1NFx1Y2U1OCBcdWM4ZmNcdWQ2MDFcdWM3NDAgXHVjMTIwXHVjMjE4XHViNGU0XHVjNzQ0Jm5ic3A7XHVjNzc0XHViOTg0IFx1YzIxY1x1YzczY1x1Yjg1YyBcdWMxMzhcdWM2YjBcdWIyOTQmbmJzcDtcdWFjODNcdWM3NDQgXHVjODhiXHVjNTQ0XHVkNTVjXHViMmU0LiBcdWIzNTQgXHVjNTQ1XHViM2M1XHVkNTVjIFx1YWM4M1x1Yzc0MCBcdWM1YjRcdWI1YTQgXHVjMjFjXHVjMTFjXHViODVjIFx1YzExY1x1YzU3Y1x1ZDU2MFx1YzljMFx1YjNjNCZuYnNwO1x1YzU0Y1x1YjgyNFx1YzhmY1x1YzljMCBcdWM1NGFcdWM1NThcdWIyZTQhIFx1YzEyMFx1YzIxOFx1YjRlNFx1Yzc1OCBcdWM3NzRcdWI5ODRcdWM3NzQmbmJzcDtcdWM4ZmNcdWM1YjRcdWM5YzgmbmJzcDtcdWI1NGMgXHVjNWI0XHViNWE0IFx1YzIxY1x1YzExY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzhcdWM3ODhcdWIyOTRcdWM5YzAgXHVkNjU1XHVjNzc4XHVkNTc0XHViY2Y0XHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBOXHVhYzFjXHVjNzU4IFx1Yzc3NFx1Yjk4NFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7KDIgJmxlOyBOICZsZTsgMjApPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBOXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHVjMTIwXHVjMjE4XHViNGU0XHVjNzU4IFx1Yzc3NFx1Yjk4NFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NFx1Yjk4NFx1Yzc0MCAyIFx1Yzc3NFx1YzBjMSAxMiBcdWM3NzRcdWQ1NThcdWM3NTggXHViMzAwXHViYjM4XHVjNzkwXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOFx1Yzc4OFx1YjJlNC4gXHVjMTIwXHVjMjE4XHVjNzU4IFx1Yzc3NFx1Yjk4NFx1Yzc0MCBcdWM5MTFcdWJjZjVcdWI0MThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Yzc3NFx1Yjk4NFx1Yzc3NCBcdWM5OWRcdWFjMDBcdWQ1NThcdWIyOTQgXHVjMjFjXHVjNzNjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjA5OFx1YmE3NCBJTkNSRUFTSU5HLCBcdWFjMTBcdWMxOGNcdWQ1NThcdWIyOTQgXHVjMjFjXHVjNzc0XHViYTc0IERFQ1JFQVNJTkdcdWM3NDQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjljY1x1YzU3ZCBcdWM3MDRcdWM3NTggXHViNDUwIFx1YWNiZFx1YzZiMFx1YWMwMCBcdWM1NDRcdWIyYzhcdWI3N2NcdWJhNzQgTkVJVEhFUlx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTE1MzYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJMaW5lIFRoZW0gVXAiLCJkZXNjcmlwdGlvbiI6IjxwPkFuIGVjY2VudHJpYyBjb2FjaCBhc2tzIHBsYXllcnMgb24gdGhlIHRlYW0gdG8gbGluZSB1cCBhbHBoYWJldGljYWxseSBhdCB0aGUgc3RhcnQgb2YgcHJhY3RpY2UuIFRoZSBjb2FjaCBkb2VzIG5vdCB0ZWxsIHRoZSBwbGF5ZXJzIHdoZXRoZXIgdGhleSBuZWVkIHRvIGxpbmUgdXAgaW4gaW5jcmVhc2luZyBvciBkZWNyZWFzaW5nIG9yZGVyLCBzbyB0aGV5IGd1ZXNzLiBJZiB0aGV5IGd1ZXNzIHdyb25nLCB0aGUgY29hY2ggbWFrZXMgdGhlbSBydW4gbGFwcyBiZWZvcmUgcHJhY3RpY2UuIEdpdmVuIGEgbGlzdCBvZiBuYW1lcywgeW91IGFyZSB0byBkZXRlcm1pbmUgaWYgdGhlIGxpc3QgaXMgaW4gaW5jcmVhc2luZyBhbHBoYWJldGljYWwgb3JkZXIsIGRlY3JlYXNpbmcgYWxwaGFiZXRpY2FsIG9yZGVyIG9yIG5laXRoZXIuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgY29uc2lzdHMgb2YgYSBzaW5nbGUgdGVzdCBjYXNlLiBUaGUgZmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gdGhlIG51bWJlciBOIG9mIHBlb3BsZSBvbiB0aGUgdGVhbSAoMiAmbGU7IE4gJmxlOyAyMCkuIEZvbGxvd2luZyB0aGF0IGFyZSBOIGxpbmVzLCBlYWNoIGNvbnRhaW5pbmcgdGhlIG5hbWUgb2Ygb25lIHBlcnNvbi4gQSBuYW1lIHdpbGwgYmUgYXQgbGVhc3QgdHdvIGNoYXJhY3RlcnMgYW5kIGF0IG1vc3QgMTIgY2hhcmFjdGVycyBpbiBsZW5ndGggYW5kIHdpbGwgY29uc2lzdCBvbmx5IG9mIGNhcGl0YWwgbGV0dGVycywgYW5kIHdpdGggbm8gd2hpdGUgc3BhY2VzIChzb3JyeSBCSUxMWSBCT0IgYW5kIE1BUlkgSk9FKS4gRHVwbGljYXRlcyBuYW1lcyB3aWxsIG5vdCBiZSBhbGxvd2VkIG9uIGEgdGVhbS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgYSBzaW5nbGUgd29yZDogSU5DUkVBU0lORyBpZiB0aGUgbGlzdCBpcyBpbiBpbmNyZWFzaW5nIGFscGhhYmV0aWNhbCBvcmRlciwgREVDUkVBU0lORyBpZiBpdCBpcyBpbiBkZWNyZWFzaW5nIGFscGhhYmV0aWNhbCBvcmRlciwgYW5kIG90aGVyd2lzZSBORUlUSEVSLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > North America > Mid-Central Regional > 2015 Mid-Central Regional Programming Contest F번