#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void leage(int n){
    int i,j,k;
    int mapsize;
    int *map;
    mapsize=(n-1)*(n-1)*sizeof(int);
    map=(int*)malloc(mapsize);
    memset(map,0,mapsize);
/*
表の割り当て
実際は半分の容量でよい
      j=   0 1 2 ..n-2
         1 2 3 4 ..n
 i=0  1 XX
   1  2 XXXX
   2  3 XXXXXX
   3  4 XXXXXXXX
   :  :
  n-1 n
*/
    for(i=0;i<n-1;i++){    //行方向のループ
        for(j=i;j<n-1;j++){//列方向のループ
            if(i==0){
            //1のチームはシンプルな組み合わせとし、
            //この部分はチームスケジュールフラグとする
                map[j]=1<<j;
            }else{
                //あいている日程の検索
                //とりあえず、上の欄の次にしてみる
                k=map[(i-1)*(n-1)+j];

                if((k*=2)&((1<<(n-1))-1)==0) k=1;    //左にビットローテーション

                
                while((map[j]|map[i-1])&k){    //両チームの予定が埋まってたら次の日程で
                    if((k*=2)&((1<<(n-1))-1)==0) k=1;    //左にビットローテーション
                }
                //日程の決定
                map[i*(n-1)+j]=k;
                //チームスケジュールの登録
                map[j]|=k;
            }
        }
    }
    //スケジュールの表示
    for(k=0;k<n-1;k++){    //日程のループ
        //1のチームはシンプルな組み合わせにする。
        printf("%d:1-%d ",k+1,k+2);
        //それ以外のチームの検索
        for(i=1;i<n-1;i++){    //行方向のループ
            for(j=i;j<n-1;j++){//列方向のループ
                if(map[i*(n-1)+j]==(1<<k))    //予定日だったら表示
                    printf("%d-%d ",i+1,j+2);
            }
        }
        printf("\n");
    }
    printf("\n");
    free(map);
}

int main(){
    
    leage(2);
    leage(4);
    leage(6);
    return 0;
}