#include <stdio.h>

int search(int x, int t[], int n) {
  int i=0;
  for(i=0;i<n;i++){
    if (t[i]==x)
      return i;
  }
  return -1;
}

int max(int t[], int n) {
  int i=0, imax=0;
  for(i=0;i<n;i++){
    if (t[i]>t[imax])
      imax = i;
  }
  return imax;
}

void swap(int t[], int i, int j) {
  int tmp = t[i];
  t[i]=t[j];
  t[j]=tmp;
}

void tri_selection(int t[], int n) {
  int i;
  for(i=n;i>0;i--) {
    int imax = max(t, i);
    swap(t, imax, i-1);
  }
}

void print_matrix_ligne(int n, int m, int t[n][m]) {
  int i, j;
  for(i=0;i<n;i++) {
    for(j=0;j<m;j++)
      printf("%d ", t[i][j]);
    printf("\n");
  }
}

void print_matrix_col(int n, int m, int t[n][m]) {
  int i, j;
  for(j=0;j<m;j++) {
    for(i=0;i<n;i++)
      printf("%d ", t[i][j]);
    printf("\n");
  }
}

void print_matrix_diag(int n, int m, int t[n][m]) {
  int is=0, js=0;
  while(is<n && js<m) {
    int i=is, j=js;
    while(i<n && j>=0) {
      printf("%d ", t[i][j]);
      i++;
      j--;
    }
    printf("\n");
    if (js < m-1) {
      js++;
      is = 0;
    }
    else {
      js=m-1;
      is++;
    }
  }
}

int main() {
  return 0;
}