<?php
    header('Content-Type: text/plain');
    function showCombinations($string, $traits, $i)
    {
        if ($i >= count($traits))
            echo trim($string) . "\n";
        else
        {
            foreach ($traits[$i] as $trait)
                showCombinations("$string $trait", $traits, $i + 1);
        }
    }
    $traits = array
    (
        array('1'),
        array('2','3'),
        array('3'),
        array('4', '5'),
        array('5')
    );
    showCombinations('', $traits, 0);
?>