경기

토요일 오전, "바이투시에" 스포츠 클럽 경기장에 $n$명의 소년이 모입니다. 소년의 수는 항상 짝수이므로, 모두가 두 팀으로 나뉘어 축구를 즐길 수 있습니다.

감독 바이타자르는 각 경기의 팀 편성을 맡고 있습니다. 소년들은 경쟁을 무척 좋아하기 때문에, 그는 어떤 두 소년이든 적어도 한 경기에서는 서로 다른 팀으로 맞붙어 볼 수 있도록 팀을 짜고 싶어 합니다.

바이타자르는 다가오는 $m$번의 경기에 대한 팀 편성을 이미 정해 두었습니다. 매 경기마다 모든 소년이 출전하며, $n/2$명씩 두 팀으로 나뉩니다. 계획된 경기들에서 어떤 두 소년의 쌍이든 적어도 한 번은 서로 맞붙게 되는지 판별해 주세요.

첫째 줄에 두 정수 $n$과 $m$이 주어집니다 ($4 \le n \le 40000$, $1 \le m \le 50$). 각각 소년의 수와 계획된 경기 수를 나타냅니다. 각 소년은 등번호로 $1$부터 $n$까지의 서로 다른 정수를 하나씩 가집니다.

이어지는 $m$개의 줄에는 각 경기의 팀 편성이 주어지며, 각 줄에는 $1$부터 $n$까지 서로 다른 정수 $n$개가 있습니다. 앞의 $n/2$개는 첫 번째 팀 선수들의 번호이고, 뒤의 $n/2$개는 두 번째 팀 선수들의 번호입니다.

모든 소년 쌍이 적어도 한 경기에서 서로 다른 팀으로 맞붙으면 TAK을, 그렇지 않으면 NIE를 한 줄에 출력하세요.