<?php
    $arr = array("A","B","C");
    
    for ($i = 0; $i < count($arr); $i++) {
    	echo $arr[$i]."\n";
    	for ($j = 0; $j < count($arr); $j++) {
    		if ($i != $j) {
    			echo $arr[$i].$arr[$j]."\n";
    			for ($k = 0; $k < count($arr); $k++) {
    				if ($i != $j && $i != $k && $j != $k) {
    					echo $arr[$i].$arr[$j].$arr[$k]."\n";
    				}
    			}
    		}
    	}
    }
    
?>