/**
 * Author:      King Mak
 * Date:        02.03.2003
 * Usage:       Takes from stdin a g6 file that's been re-represented as a link list.
 **/

#include <stdio.h>

int main( ){
  int edges, vertices;
  int num = 0;
  int i, t1, t2;
  int last = 0;
  char f = 0;

  printf("Graph[{");
  while ( 2 == scanf("%d %d", &vertices, &edges ) ) {
    for ( i = 0; i < edges; i++ ) {
      scanf("%d %d", &t1, &t2 );
      if ( f ) putchar(',');
      f = 1;
      /* Combinatorica is 1-based indexing */
      printf("\n{{%d,%d}}", t1 + last + 1, t2 + last + 1 );
    }
    last += vertices;
  }
  printf("}, CircularEmbedding[%d]]\n", last );

  return 0;
}