Campionat P53602

Cal organitzar l’horari d’un campionat entre $n$ jugadors, cadascun dels quals ha de jugar exactament una vegada contra cada adversari. A més, cada jugador ha de jugar exactament un partit diari. Suposant que $n$ és potència de 2, implementeu un algorisme de dividir i vèncer per construir l’horari que permeti acabar el campionat en $n-1$ dies.

Entrada

L’entrada consisteix en un natural $n$, potència de dos, que indica el nombre de jugadors del campeonat.

Sortida

La sortida és una seqüència de $n-1$ línies, una per cadascú dels primers $n-1$ jugadors. Cada línia comença amb una barra vertical seguida del nombre del jugador, $i$ ($1\geq i < n$), seguit dels dies en què juga amb els jugadors $i+1, i+2, \ldots , n$, cada valor separat per una barra vertical, seguint el format dels exemples.