f=open("hargsis.txt")
f2=open("hargval.txt", "w")
n, k=[int(s) for s in f.readline().strip().split(" ")]

def kasKvint(rida, haalA, haalB):
  return abs(rida[haalA]-rida[haalB]) % 12 == 7

def uuriLiikuvKvint(eelmine, praegune, haalA, haalB):
    kasKvintEelmine=kasKvint(eelmine, haalA, haalB)
    kasKvintPraegune=kasKvint(praegune, haalA, haalB)
    return kasKvintEelmine and kasKvintPraegune and \
      eelmine[0]!=praegune[0] and eelmine[1]!=praegune[1]


eelmine=[int(s) for s in f.readline().strip().split(" ")]
koht=1
while koht<n:
  praegune=[int(s) for s in f.readline().strip().split(" ")]
  if uuriLiikuvKvint(eelmine, praegune, 0, 1): 
     print(koht, 1, 2, file=f2)
  eelmine=praegune
  koht+=1
f.close()
f2.close()