<?php

function dollar($desired, $current, $string=""){
    if($desired>$current){
        $string = $string.'$';
        dollar($desired, $current+1, $string);
    } else {
        print "$string\n";
    }
}

function up($desired, $current){
    if($desired>$current){
        $current++;
        dollar($current, 0, "");
        up($desired,$current);
    }
}

function down($desired, $current){
    if($current>0){
        dollar($current, 0, "");
        $current--;
        down($desired, $current);
    }
}

function lines ($desired){
    up($lines,0);
    down($lines,$lines);
}

lines(5);

?>