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

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[haalA]!=praegune[haalA] and \
      eelmine[haalB]!=praegune[haalB]

def uuriRead(eelmine, praegune):
   for haalA in range(k-1):
      for haalB in range(haalA+1, k):
        if uuriLiikuvKvint(eelmine, praegune, haalA, haalB):
           print(koht, haalA+1, haalB+1, file=f2)
           
eelmine=[int(s) for s in f.readline().strip().split(" ")]
while koht<n:
  praegune=[int(s) for s in f.readline().strip().split(" ")]
  uuriRead(eelmine, praegune)
  eelmine=praegune
  koht+=1
f.close()
f2.close()