체스 대회

친구가 국제 체스 대회를 연다. 이 대회에서는 선수가 자기 경기 결과를 직접 심판진에 신고하고, 심판진은 상대에게 사실을 확인하지 않는다. 그래서 선수가 없던 경기를 지어내 자기가 이겼다고 신고할 수 있다.

체스는 운이 아니라 실력으로 결판나는 경기다. 실력이 더 높은 선수는 상대를 항상 이기고, 두 선수의 실력이 정확히 같을 때만 무승부가 난다. 선수의 실력이 얼마인지는 아무도 모른다.

신고된 경기 목록이 주어질 때 이 목록에 모순이 있는지 판정하는 프로그램을 작성하라. 신고 중 적어도 하나가 거짓임을 확정할 수 있으면, 즉 모든 신고를 동시에 만족하는 실력 배정이 존재하지 않으면 목록은 모순이다. 그렇지 않으면 목록에 모순이 없다.

첫째 줄에 선수 수 $N$과 신고된 경기 수 $M$이 주어진다 ($2 \le N \le 50000$, $1 \le M \le 250000$).

다음 $M$개 줄에는 각각 정수 $K$, 기호 = 또는 >, 정수 $L$이 순서대로 주어진다 ($0 \le K, L < N$). 정수 $K$와 $L$은 선수를 유일하게 구별하는 번호다. 기호가 =이면 $K$와 $L$의 경기는 무승부였고, >이면 $K$가 $L$을 이겼다.

어떤 두 선수 사이에도 신고된 경기는 많아야 하나다. 또 모든 선수는 신고된 경기에 적어도 한 번 참여한다.

한 줄에 단어 하나를 출력한다. 신고된 경기가 모두 참일 수 있으면 consistent, 그럴 수 없으면 inconsistent를 출력한다.