туплю

Уважаемые люди, никак не получается придумать алгоритм решения следующей задачи:
есть структура данных, которая хранится в LinkedList.  В нём хранятся другие LinkedList, состоящие из элементов типа String. Структура следующей формы, напоминает матрицу;
A B C
D E F
G H I

Нужно перебирать все эелементы по горизонтали составляя слова:
A D G, A E G, A F G, A D H, A D I, B D G . . . и так далее. Вобщем надо комбинировать элементы по вертикали.

Трудность в том, что матрица может быть такого вида:
A B C
D
E F
G H I

Тоесть, колличество элементов по оси X и по оси Y могут меняться, поэтому нельзя заранее сказать, сколько циклов нужно написать для перебора.
Цель : метода, которая, независимо от колличества элементов по вертикали и горизонтали, создаёт комбинации из элементов:
три цикла не работают

<pre>
for (int i = 0; i<all_keys.get(0).size(); i++){
for(int k = 0; k<all_keys.get(k).size(); k++ ){
for(int j = 0; j<all_keys.size();j++){
LinkedList word = new LinkedList();
word.add(all_keys.get(0).get(i));
word.add(all_keys.get(j).get(k));
System.out.println("word is -> " + word);
}
}
}
System.out.println("All keys -> " + all_keys);
</pre>