#!/usr/bin/env python

result = [0,0,0,0,0,0,0,0,0]

def runit():
  init(0,0)

def init(col,row):
  if (False == otestuj(col,row)):
    return
  result[row] = col
  if (row == 8):
    napisReseni()
    return
  dalsi = row + 1
  init(1,dalsi)
  init(2,dalsi)
  init(3,dalsi)
  init(4,dalsi)
  init(5,dalsi)
  init(6,dalsi)
  init(7,dalsi)
  init(8,dalsi)

def otestuj(col,row):
  if (row == 1):
    return True
  plus = 1
  tmp = 0
  i = row - 1
  while (i > 0):
    if (col == result[i]):
      return False
    tmp = col + plus
    if (tmp == result[i]):
      return False
    tmp = col - plus
    if (tmp == result[i]):
      return False
    plus = plus + 1
    i = i - 1
  return True


def napisReseni():
#  print result
  for i in range(1,9):
    print result[i],
  print




runit()