문제

대전 충남대학교 기숙사에 살고 있는 서현이는 명절을 맞아 본가로 내려가야 한다. 대한민국의 도시는 총 $N$개고, 각각 편의상 $1$부터 $N$까지 번호가 매겨져 있다. $1$번 도시가 대전이고, $N$번 도시가 본가다. 그리고 한 도시에서 다른 도시로 운행하는 버스가 총 $M$개 있다.

대한민국의 버스 시스템은 우진이가 운영하고 있다. 기본적으로 버스들은 탈 때 각각 요금을 내야 하지만, 우진이는 교통체증을 완화하고자 어떤 버스들은 버스를 타는 사람에게 오히려 돈을 주는 희한한 시스템을 운영하고 있다.

서현이가 버스만 타고 본가까지 갔을 때 카드 잔액의 변화량을 구해보자. 단, 서현이는 잔액 손해를 최소로, 이득을 최대로 만드는 방향으로 버스를 탄다.

입력

첫째 줄에 $N$과 $M$이 공백으로 구분되어 주어진다. ($2\le N\le 2\,000; 1\le M\le 20\,000$)

둘째 줄부터 $M$개의 줄에 걸쳐, 각 줄에 버스 정보를 의미하는 세 정수 $u$, $v$, $w$가 공백으로 구분되어 주어진다. ($1\le u, v\le N; u\neq v; |w| \le 1\,000$) $u$번 도시에서 $v$번 도시로 가는 버스가 존재하며 $w\geq 0$이라면 요금 $w$원을 내야하고, $w < 0$이라면 타는 사람이 오히려 $-w$원만큼 돈을 받는다는 의미다.

한 도시에서 다른 도시로 가는 버스가 여러 개 있을 수도 있으며 $1$번 정점에서 $N$번 정점으로 가는 경로가 존재함이 보장된다.

출력

서현이의 카드 잔액이 줄어든 금액을 출력한다. 만약 잔액이 오히려 늘어났다면 음수로 출력한다. 만약 서현이가 버스 시스템을 악용하여 무한한 돈을 벌어들일 수 있다면 YUMMY를 출력한다.

서현이는 본가에 가는 것보다 무한정 돈을 벌어들일 수 있다면 무한정 버는 것을 더 선호한다.

예제 입력 1

5 5
1 2 3
2 3 -1
1 4 2
4 5 8
3 5 2

예제 출력 1

4

예제 입력 2

2 1
1 2 -10

예제 출력 2

-10

예제 입력 3

3 3
1 2 -1
2 3 -1
3 1 1

예제 출력 3

YUMMY

예제 입력 4

4 4
1 2 1
2 3 -5
3 2 1
1 4 10

예제 출력 4

YUMMY

1 -> 4에 갈 때 요금이 10 들지만, 1 -> 2 -> 3 -> 2 -> ...처럼 버스 시스템을 악용하면 무한정 돈을 벌어들일 수 있다.