<?php
 
function product($x1, $x2) {
  $result = array();
  foreach ($x1 as $key1 => $value1)
    foreach ($x2 as $key2 => $value2)
      $result[$key1][$key2] = array($value1, $value2);
  return $result;
}
 
function print_product($x) {
  $tmp = array();
  foreach($x as $row) {
    $tmp = array_merge($tmp, array_map(function($value){
      return implode('-', $value);
    }, $row));
  }
  return $tmp;
}
 
$items = array('palto','noski','shapki');
$colors = array('red','black','white');
$materials = array('kozha','meh','aluminij');
 
echo implode("<br/>\n", 
  print_product(product(
    print_product(product(
      $items, 
      $colors
    )), 
    $materials)
  ));

PD9waHAKCmZ1bmN0aW9uIHByb2R1Y3QoJHgxLCAkeDIpIHsKICAkcmVzdWx0ID0gYXJyYXkoKTsKICBmb3JlYWNoICgkeDEgYXMgJGtleTEgPT4gJHZhbHVlMSkKICAgIGZvcmVhY2ggKCR4MiBhcyAka2V5MiA9PiAkdmFsdWUyKQogICAgICAkcmVzdWx0WyRrZXkxXVska2V5Ml0gPSBhcnJheSgkdmFsdWUxLCAkdmFsdWUyKTsKICByZXR1cm4gJHJlc3VsdDsKfQoKZnVuY3Rpb24gcHJpbnRfcHJvZHVjdCgkeCkgewogICR0bXAgPSBhcnJheSgpOwogIGZvcmVhY2goJHggYXMgJHJvdykgewogICAgJHRtcCA9IGFycmF5X21lcmdlKCR0bXAsIGFycmF5X21hcChmdW5jdGlvbigkdmFsdWUpewogICAgICByZXR1cm4gaW1wbG9kZSgnLScsICR2YWx1ZSk7CiAgICB9LCAkcm93KSk7CiAgfQogIHJldHVybiAkdG1wOwp9CgokaXRlbXMgPSBhcnJheSgncGFsdG8nLCdub3NraScsJ3NoYXBraScpOwokY29sb3JzID0gYXJyYXkoJ3JlZCcsJ2JsYWNrJywnd2hpdGUnKTsKJG1hdGVyaWFscyA9IGFycmF5KCdrb3poYScsJ21laCcsJ2FsdW1pbmlqJyk7CgplY2hvIGltcGxvZGUoIjxici8+XG4iLCAKICBwcmludF9wcm9kdWN0KHByb2R1Y3QoCiAgICBwcmludF9wcm9kdWN0KHByb2R1Y3QoCiAgICAgICRpdGVtcywgCiAgICAgICRjb2xvcnMKICAgICkpLCAKICAgICRtYXRlcmlhbHMpCiAgKSk7