Basterebbe guardare l'output per individuare il problema. Non serve possedere conoscenze di programmazione!
Se fai due cicli annidati per cui è ovvio che ti stampi l'output in quel modo.