포닉스를 포함해 $N$명의 학생이 듣는 수업이 있다. 이 수업은 $M$개의 과제로 이루어져 있는데, 과제의 점수는 $0$ 이상 $100$ 이하의 정수로 주어진다.

교수님깨서는 수강생들을 최종 성적이 높은 순으로 등수를 매긴 후, 1등부터 $\lfloor {N \over 2} \rfloor$등까지의 학생들에게 A를 주신다고 하셨다.(두 학생의 최종 성적이 같다면 수업 참여도가 더 높은 학생이 더 높은 등수를 가진다. 수업 참여도는 1 이상 $N$ 이하의 정수이며, 모든 학생의 수업 참여도 값은 서로 다르다.) 그러나 $M$개의 과제의 각각의 성적 반영 비율을 아직 정하시지 않았다. $i$번째 학생의 $j$번째 과제 점수를 $x_{ij}$, 반영 비율을 $y_{j}$ 라고 한다면, $i$번째 학생의 최종 성적 $z_{i}$는 $z_{i} = x_{i1} \times y_{1} + x_{i2} \times y_{2} + \cdots + x_{iM} \times y_{M}$ 으로 정의할 수 있다. 이때 $y_{j}$는 0 초과 1 이하의 실수이며 $y_{1}+y_{2}+ \cdots +y_{M} = 1$을 만족한다. ($\lfloor x \rfloor$는 $x$보다 크지 않은 가장 큰 정수를 의미한다.)

1번째 학생에 해당하는 포닉스는 문득 본인이 A를 받을 수 있는지 궁금해졌다. 포닉스는 본인이 가지고 있는 모든 수단을 동원해 본인을 포함한 $N$명의 모든 과제 점수를 알게 되었다.

가능한 모든 $(y_{1}, y_{2}, \cdots, y_{M})$ 순서쌍에 대하여 항상 $z_{i} > z_{1}$인 사람의 수를 $a$, 항상 $z_{i} < z_{1}$인 사람의 수를 $b$라고 하자. $a \geq \lfloor {N \over 2} \rfloor $라면 포닉스는 무슨 짓을 해도 A를 받을 수 없다. 반대로 $b \geq (N - \lfloor {N \over 2} \rfloor)$라면 포닉스는 반드시 A를 받게 된다. (이때, $a \geq \lfloor {N \over 2} \rfloor$이면서 $b \geq (N - \lfloor {N \over 2} \rfloor)$인 경우는 불가능함을 쉽게 확인할 수 있다.)

포닉스를 위해 $a \geq \lfloor {N \over 2} \rfloor $ 이거나 $b \geq (N - \lfloor {N \over 2} \rfloor)$인지 판별해주자.

입력 형식

첫째 줄에 수업을 듣는 학생의 수 $N$과 과제의 개수 $M$이 공백으로 구분되어 주어진다. ($2 \leq N \leq 1000; 1 \leq M \leq 1000$)

둘째 줄부터 $N+1$번째 줄까지 $i+1$번째 줄에 $i$번째 학생의 과제 점수를 의미하는 $M$개의 정수 $x_{i1}, x_{i2}, \cdots, x_{iM}$이 공백으로 구분되어 주어진다. 모든 과제 점수는 $0$ 이상 $100$ 이하의 정수임이 보장된다.

포닉스는 항상 1번째 학생이다.

출력 형식

$b \geq (N - \lfloor {N \over 2} \rfloor)$이면 $\texttt{ALWAYS}$, $a \geq \lfloor {N \over 2} \rfloor$이면 $\texttt{NEVER}$, 두 경우 모두 해당되지 않는다면 $\texttt{MAYBE}$를 출력한다.

예제

예제 1

입력

5 3
4 10 8
2 4 5
3 10 7
2 5 8
30 50 20

출력

ALWAYS

예제 2

입력

3 2
2 2
1 4
4 1

출력

MAYBE

예제 3

입력

5 3
4 10 8
20 40 3
2 100 80
2 5 8
30 50 20

출력

MAYBE

예제 4

입력

5 3
40 10 80
50 23 99
23 5 100
30 0 80
90 48 87

출력

NEVER

노트

예제 2의 경우, 포닉스가 1등을 할 수 없음을 보일 수 있다. 즉, 어떤 경우에도 포닉스는 A를 받을 수 없다. 그러나 $a=b=0$이므로 출력 결과는 $\texttt{MAYBE}$이다. 출력결과가 $\texttt{MAYBE}$이어도 모든 $(y_{1}, y_{2}, \cdots, y_{M})$ 순서쌍에 대하여 포닉스가 A만 받을 수도, A를 절대로 받지 못할 수도 있음에 유의하라.