#!/usr/bin/env php
<?
$result = array("0", "0", "0", "0", "0", "0", "0", "0");



function runit() {
init(0,0);
}

function init ($col, $row) {
  global $result;
  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);

}

function otestuj($col,$row) {
  global $result;
  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;
}





function napisReseni() {
  global $result;
  for ($i = 1; $i < 9;$i++) {
    echo "$result[$i] ";
  }
  echo "\n";

}

runit();
?>