本题主要考查计数。

过程分两步，第一步先排好一列，由于每列字母不同，则只能是，共种排列；第二步根据排好的一列进行排列。假设第一列是，第二列只能是或者共2种。故共有种排列。

故本题正确答案为A。