[ALGORITMO] Esplosione lista (sottoinsiemi)

[HyperText]

Salve,

vorrei un aiuto su un algoritmo che devo sviluppare.

Praticamente ho un file di testo del seguente tipo:

input1
input2
ecc...

E ad ogni inputX è associato un sottoinsieme, ad esempio:
input1 -> {input1_1, input1_2, ...}
input2 -> {input2_1, input2_2, input_2_3, ...}
inputX -> {inputX_1, inputX_2, inputX_3, ...}

Quello che dovrei fare è generare un altro file contenente qualcosa di simile:

input1_1
input2_1
--------
input1_2
input2_1
--------
input1_1
input2_2
--------
input1_2
input2_2
--------
input1_1
input2_3
--------
input1_2
input2_3

Avete qualche algoritmo in mente?
Tutto ciò a cui riesco a pensare è un ciclo, ma non so come impostarlo


Grazie