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

main(int argc, char **argv)
{
  int nnodes;
  int i, j;
  double cap;

  if (argc != 2) {
    fprintf(stderr, "makerandom nnodes\n");
    exit(1);
  }

  nnodes = atoi(argv[1]);

  printf("SOURCE s\n");
  printf("SINK t\n");

  for (i = 0; i < nnodes; i++) {
    j = lrand48()%10;
    if (j < 4) {
      printf("EDGE s n%05d %.3lf\n", i, drand48()*10.0);
    } else if (j < 8) {
      printf("EDGE n%05d t %.3lf\n", i, drand48()*10.0);
    }

    for (j = i+1; j < nnodes; j++) {
      cap = drand48()*10.0;
      if (drand48() < .5) {
        printf("EDGE n%05d n%05d %.3lf\n", i, j, cap);
      } else {
        printf("EDGE n%05d n%05d %.3lf\n", j, i, cap);
      }
    }
  }
}