트라이볼 순위

싱가포르 청소년 올림픽 종목으로 제안된 트라이볼에는 선수 $k$명이 참가하고, 선수는 $1$번부터 $k$번까지 번호로 구분한다. 한 경기에는 서로 다른 선수 3명이 나서고, 결과는 혼자 이긴 선수 한 명 또는 혼자 진 선수 한 명으로 나온다.

$i$번째 경기에 선수 $p_{i1}$, $p_{i2}$, $p_{i3}$이 나섰다고 하자. 결과가 $p_{i1} > p_{i2}, p_{i3}$이면 $p_{i1}$이 이긴 것이고, $p_{i1}$은 $p_{i2}$보다 잘하고 $p_{i3}$보다도 잘한다. 결과가 $p_{i2}, p_{i3} > p_{i1}$이면 $p_{i1}$이 진 것이고, $p_{i2}$와 $p_{i3}$은 각각 $p_{i1}$보다 잘한다.

경기 $n$개의 결과가 주어진다. 더 잘하는 선수가 언제나 앞에 오도록 선수 $k$명을 한 줄로 세워라. 조건을 만족하는 순서가 여러 가지면 선수 번호를 나열한 수열로 보아 사전순으로 가장 앞서는 것을 답으로 한다. 조건을 만족하는 순서가 하나도 없으면 $0$을 출력한다.

첫째 줄에 선수 수 $k$와 경기 수 $n$이 공백을 사이에 두고 주어진다. ($1 \le k \le 1000$, $1 \le n \le 10000$)

다음 $n$개 줄에는 경기 결과가 한 줄에 하나씩 주어진다. 각 줄은 공백 없이 p1>p2,p3 또는 p2,p3>p1 꼴이고, 한 경기에 나선 선수 3명은 서로 다르다.

모든 결과를 만족하는 순서가 있으면 그중 사전순으로 가장 앞서는 순서를 골라, 선수 $k$명의 번호를 공백 하나로 구분해 한 줄에 출력한다. 그런 순서가 없으면 $0$을 출력한다.