import std; struct pair { int u; int v; } void main () { int N, M; readln.read(N, M); pair[] P1; pair[] P2; foreach (i; 0..M) { int u, v; string type; readln.read(u, type, v); u--, v--; if (type == "<==>") { P1 ~= pair(u, v); } if (type == "<=/=>") { P2 ~= pair(u, v); } } solve(N, M, P1, P2); } void solve (int N, int M, pair[] P1, pair[] P2) { /* まずは命題タイプ1の方を全部取る */ int[][] graph = new int[][](N, 0); bool[] used = new bool[](N); foreach (p; P1) { used[p.u] = used[p.v] = true; } /* 命題タイプ2を紙に書いてみると、おそらく距離MOD2が等しい頂点を全部取ることが必要十分条件。 タイプ1でとられた奴らからスタートして、矛盾があればアウト */ foreach (p; P2) { graph[p.u] ~= p.v; graph[p.v] ~= p.u; } bool[] visited = new bool[](N); bool isOk = true; void dfs (int pos, int dist) { visited[pos] = true; if (dist % 2 == 0) used[pos] = true; if (dist % 2 == 1 && used[pos]) { isOk = false; } foreach (to; graph[pos]) { if (visited[to]) continue; dfs(to, dist+1); } } /* タイプ1からスタート */ foreach (i; 0..N) { if (used[i]) dfs(i, 0); } /* 満たされていない命題を探索 */ foreach (p; P2) { if (!used[p.u] && !used[p.v]) dfs(p.u, 0); } /* 条件チェック */ int[] took; foreach (i; 0..N) { if (used[i]) took ~= i+1; } took.sort; foreach (p; P2) { if (used[p.u] && used[p.v]) isOk = false; } if (isOk) { writeln("Yes"); foreach (i, t; took) { write(t, i == took.length-1 ? '\n' : ' '); } } else { writeln("No"); } } void read(T...)(string S, ref T args) { auto buf = S.split; foreach (i, ref arg; args) { arg = buf[i].to!(typeof(arg)); } }