20236번 - Easy Compare-and-Set 스페셜 저지다국어

문제

Let us define "Compare-and-Set" operation for a global variable $v$. The operation checks if the variable is equal to $a$. If that's true, the variable value changes to $b$ and the operation succeeds. Otherwise, the variable doesn't change and the operation fails. Let us denote the operation as $\operatorname{CAS}(a,b)$.

Imagine that you are given a list of such operations $\operatorname{CAS}(a_1,b_1), \dots, \operatorname{CAS}(a_n,b_n)$. Also, you are given an initial value for the variable, $c,ドル and a list of wishes $w_1, \dots w_n,ドル where $w_i$ tells whether the operation $\operatorname{CAS}(a_i,b_i)$ should be successful. Your task is to determine the order of operations execution so that all the wishes are satisfied.

입력

The first line contains two integers $n$ and $c$ (1ドル \le n \le 10^5$; 1ドル \le c \le 10^9$) --- the number of operations and the initial value of the variable.

Each of the next $n$ lines contains three integers $a_i, b_i, w_i$ (1ドル \le a_i, b_i \le 10^9$; 0ドル \le w_i \le 1$), denoting $\operatorname{CAS}(a_i, b_i)$ operation that you wish to be successful if $w_i = 1$ and unsuccessful if $w_i = 0$. The operations are numbered from 1ドル$ to $n$ in order of input.

출력

If no correct order of operations exists, output a single word "No".

Otherwise, output a word "Yes" followed by $n$ distinct integers $p_1, p_2, \ldots p_n$ (1ドル \le p_i \le n$), meaning that operation $p_1$ should be executed first, then operation $p_2,ドル and so on. If there are several possible orders, output any of them.

제한

힌트