만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

알프수

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

요약
양의 정수의 각 자릿수를 차례로 이은 그래프가 평평한 구간 없이 오르다가 내려가고, 오르는 구간과 내려가는 구간의 기울기가 각각 일정한지 판정한다.
난이도

쉬움10점 중 3점

유형
구현, 문자열, 시뮬레이션
정답자
아직 제출이 없습니다

문제

어떤 양의 정수의 각 자리 숫자를 순서대로 같은 간격으로 놓고 꺾은선 그래프로 나타냈을 때, 오르막 또는 내리막의 경사가 중간에 달라지지 않는 산 모양이 나오면 그 양의 정수를 알프수라고 한다. 산 모양은 처음이 오르막, 마지막이 내리막이고 평지가 없는 모양을 말한다. 양의 정수 XX가 주어질 때, XX가 알프수인지 판별하자.

오르막은 그래프에서 기울기가 양수인 부분, 내리막은 그래프에서 기울기가 음수인 부분, 평지는 그래프에서 기울기가 00인 부분을 말한다.

입력

첫째 줄에 양의 정수 XX가 주어진다.

출력

XX가 알프수이면 ALPSOO, 아니면 NON ALPSOO를 출력한다.

제한

3≤X3 ≤ X의 자릿수 ≤105≤ 10^5

예제3

  1. 예제 1

    입력
    135264
    
    예상 출력
    ALPSOO
    
  2. 예제 2

    입력
    14540
    
    예상 출력
    NON ALPSOO
    
  3. 예제 3

    입력
    3455517
    
    예상 출력
    NON ALPSOO