선인장 접기

선인장 그래프란 모든 간선이 최대 하나의 단순 사이클에만 포함된 무향 그래프를 의미합니다. 흐즈로는 선인장 그래프를 하나 가지고 있으며, 각 간선에는 길이가 있습니다. 두 정점 $u$, $v$를 연결하며 길이가 $l$인 간선을 순서쌍 $(u,v,l)$로 표기합니다. 문득 흐즈로는 자신의 그래프를 보다가 이러한 생각을 하게 되었습니다.

• 어떤 선인장 그래프는 적당히 접어서 1차원으로 만들 수도 있지 않을까?

이 의문을 해결하기 전, 다음의 성질을 만족하는 그래프를 접어서 1차원으로 만들 수 있다고 정의합시다.

• 각 정점 $i$에 1차원 좌표 $x_i$를 배정하여, 각 간선 $(u,v,l)$에 대해 $|x_u-x_v|=l$이 성립하도록 할 수 있습니다.

이제 여러분이 해결해야 하는 문제는 다음과 같습니다. 입력으로 흐즈로가 가진 선인장 그래프가 주어집니다. 이 그래프를 접어서 1차원으로 만들 수 있는지 판단해 주세요.

첫 번째 줄에 그래프의 정점의 개수 $n$과 간선의 개수 $m$이 공백으로 분리되어 주어집니다. ($1 \le n \le 10^5, 0 \le m \le \min(\lfloor 1.5(n-1) \rfloor,10^5)$)

두 번째 줄부터 총 $m$개의 줄에 간선의 정보가 한 줄에 하나씩 주어집니다. 그 중 $i$번째 줄에는 $i$번째 간선이 연결하는 두 정점 $u_i$와 $v_i$, 그리고 간선의 길이 $l_i$이 공백으로 분리되어 주어집니다. ($1 \le u_i,v_i \le n$, $u \neq v$, $0 \le l_i \le 50$)

주어진 그래프는 중복 간선이나 자기 자신을 향하는 간선을 포함하지 않으며, 선인장 그래프임이 보장됩니다.

그래프를 접어서 1차원으로 만들 수 있다면, 한 줄에 YES를 출력하세요. 그렇지 않다면 NO를 출력하세요.

본 문제에서 정의하는 선인장 그래프는 연결 그래프가 아닐 수 있음에 주의하세요.