N. Выгодный обмен

В обменнике $n$ валют. Известны $m$ направлений обмена: обменяв одну единицу валюты $u$, получаешь $2^{a}$ единиц валюты $v$, где $a$ — целое число, возможно отрицательное.

Определите, можно ли, начав с какой-нибудь валюты и совершив несколько обменов, вернуться в неё же и получить больше, чем было.

Первая строка содержит числа $n$ ($1 \le n \le 100$) и $m$ ($0 \le m \le 10^4$).

Далее идут $m$ строк: валюта $u$, валюта $v$ и показатель $a$ ($|a| \le 100$). Возможны кратные направления и обмен валюты на себя.

Одно слово: YES, если выгодная цепочка существует, и NO иначе.