<?php
    for($i = 0; $i < 2; $i++)
    for($j = 0; $j < 2; $j++)
    for($k = 0; $k < 2; $k++)
    for($l = 0; $l < 2; $l++)
    echo chr($i+65).chr($j+65).chr($k+65).chr($l+65)."\n";
?>

AAAA
AAAB
AABA
AABB
ABAA
ABAB
ABBA
ABBB
BAAA
BAAB
BABA
BABB
BBAA
BBAB
BBBA
BBBB