잠입

야심한 밤, 잠입 전문가 최 상병은 적군의 비밀을 탈취하기 위해 적군의 기지로 침투하는 비밀 작전을 수행하고 있다.

적군의 기지는 $N$행과 $M$열의 칸으로 이루어진 2차원 그리드로 나타낼 수 있다. 최 상병은 기지 입구인 $(1, 1)$에서 출발하여 목표 지점인 $(N, M)$으로 이동해야 한다. 최 상병은 매초 상하좌우로 한 칸 이동하거나 제자리에 머무를 수 있다.

적군의 기지에는 잠입을 감지하는 레이저 센서들이 설치되어 있다. 각 센서는 행과 행 사이의 경계에만 설치되어 있으며, 왼쪽 또는 오른쪽으로 레이저를 발사한다. 레이저는 벽이나 다른 레이저 센서에 닿기 전까지 계속 뻗어 나간다. 한 경계에는 레이저 센서가 최대 2개까지만 설치될 수 있다. 발사된 레이저에 닿거나 센서를 밟아 최 상병이 감지되면 잠입이 발각되어 작전은 실패한다.

최 상병이 기지 입구에서 출발한 지 1초가 지났을 때, 자율 방범 로봇이 기지 입구로 뒤따라 들어온다. 로봇도 최 상병과 마찬가지로 매초 상하좌우로 한 칸 이동하거나 제자리에 머무를 수 있다. 다만 로봇은 이동 중에 레이저 센서에 닿아도 아무 일이 일어나지 않는다. 로봇과 최 상병이 같은 칸에 위치하면 잠입이 발각되어 작전은 실패한다.

최 상병은 항상 최고로 안전한 잠입을 선호한다. 그래서 자율 방범 로봇이 어떻게 움직이더라도 발각되지 않고 목표 지점 $(N, M)$에 도착하는 경로를 찾고자 한다.

첫 번째 줄에 기지의 행 크기 $N$과 열 크기 $M$이 공백으로 구분되어 주어진다. ($2\leq N\leq 100\,000$, $2\leq M\leq 10^9$)

두 번째 줄부터 $N$번째 줄까지는 $N-1$개의 경계에 대한 정보가 주어진다. $i$번째 행과 $i+1$번째 행 사이의 경계에 놓인 레이저 센서의 개수 $x_i$가 먼저 주어지고, 이어서 $x_i$개의 (센서의 열 위치 $c_{ij}$, 바라보는 방향 $d_{ij}$) 쌍이 공백으로 구분되어 주어진다. $d_{ij}$가 L이면 센서가 왼쪽을, R이면 오른쪽을 바라보고 있다는 뜻이다. ($0\leq x_i\leq 2$, $1\leq c_{ij}\leq M$, $c_{ij} < c_{i(j+1)}$)

각 레이저 센서는 벽이나 다른 레이저 센서에 닿기 전까지, 열 위치를 포함해 바라보는 방향의 열을 모두 감지하도록 배치되어 있다. 같은 위치에 서로 다른 레이저 센서가 설치된 입력은 주어지지 않는다.

최 상병이 자율 방범 로봇과 레이저 센서에 발각되지 않고 $(N, M)$에 도달하는 경로가 존재하면 YES, 존재하지 않으면 NO를 출력한다.