Everlasting Zero

아직 제출이 없습니다시간 제한5초메모리 제한128 MB

문제

당신은 유명한 롤플레잉 게임 "Everlasting Zero"에 깊이 빠져 있다. 롤플레잉 게임은 가상의 세계에서 등장인물의 역할을 맡아 진행하는 게임이다. 게임을 하는 동안에는 현실을 잊고 다른 사람이 될 수 있다.

이 게임을 제대로 즐기려면 스킬 포인트와 특수 커맨드, 두 개념을 알아야 한다. 캐릭터는 경험치를 모아 성장하고, 성장할 때마다 스킬 포인트를 얻는다.

얻은 스킬 포인트는 원하는 스킬에 자유롭게 분배해서 캐릭터의 능력을 올릴 수 있다. 각 스킬의 포인트가 어떤 조건을 동시에 만족하면(예를 들어 어떤 스킬은 기준값 이상이고 다른 스킬은 기준값 이하인 상태) 캐릭터는 특수 커맨드를 익힌다. 한 번 익힌 커맨드는 절대 잊지 않는다. 반대로 한 번 분배한 스킬 포인트는 되돌릴 수 없다. 모든 스킬의 초기 포인트는 0이다.

이 시스템은 복잡해서 캐릭터가 특수 커맨드를 모두 익힐 수 있는지 보통 플레이어가 판단하기는 어렵다. 현실 세계의 당신은 뛰어난 프로그래머이므로, 모든 특수 커맨드를 익힐 수 있는지 판정하는 프로그램을 직접 쓰기로 했다.

입력

입력 형식은 다음과 같다.

M N
K1
s[1][1] cond[1][1] t[1][1]
...
s[1][K1] cond[1][K1] t[1][K1]
K2
...
KM
s[M][1] cond[M][1] t[M][1]
...
s[M][KM] cond[M][KM] t[M][KM]

첫째 줄에 특수 커맨드의 개수 MM과 스킬의 개수 NN이 주어진다 (1M1001 \le M \le 100, 1N1001 \le N \le 100). 특수 커맨드와 스킬의 번호는 모두 1부터 시작한다.

이어서 MM개의 조건 묶음이 주어진다. ii번째 묶음의 첫째 줄에는 ii번 커맨드를 익히는 데 필요한 조건의 개수 KiK_i가 주어진다 (0Ki1000 \le K_i \le 100). 다음 KiK_i개의 줄에는 조건이 한 줄에 하나씩 s cond t 형식으로 주어진다. ss는 조건이 걸린 스킬의 번호이고 (1sN1 \le s \le N), cond는 문자열 <= 또는 >=이며, tt는 기준값이다 (0t1000 \le t \le 100). cond<=이면 ss번 스킬의 포인트가 tt 이하여야 하고, >=이면 tt 이상이어야 한다.

출력

주어진 조건에서 캐릭터가 특수 커맨드를 모두 익힐 수 있으면 Yes를, 그렇지 않으면 No를 한 줄에 출력한다.