#include <stdio.h>

#define MAXN	100

int N;
int nasl[MAXN][MAXN], outdeg[MAXN];
int prev[MAXN][MAXN], indeg[MAXN];

/* SSK */
int komp[MAXN], nkomp;
int time;
int num[MAXN], lowlink[MAXN];
int Z[MAXN], nZ;


/* Tarjanuv algoritmus pro hledani SSK */
void find(int v)
{
  int i;
  
  lowlink[v]=num[v]=++time;
  Z[nZ++]=v;
  for (i=0; i<outdeg[v]; i++) {
    int x = nasl[v][i];

    if (komp[x]==-1) {
      find(x);
      if (lowlink[v]>lowlink[x])
	lowlink[v]=lowlink[x];
    } else if (!komp[x]) {
      if (num[x]<lowlink[v])
	lowlink[v]=num[x];
    }

    if (num[v]==lowlink[v]) {
      nkomp++;
      while (x=Z[nZ-1], num[x]>=num[v]) {
	nZ--;
	komp[x]=nkomp;
      }
    }
  }
}

void komponenty()
{
  int i;

  for (i=0; i<N; i++) komp[i]=-1;
  for (i=0; i<N; i++)
    if (komp[i]==-1)
      find(i);
}

/* Mezi dvema komponentami SS muze vest mnoho hran,
 * nam postaci ponechat pouze libovolnou z nich. */
void nasobnosti()
{
  /* Chceme-li zrusit hranu x->y, nastavme pro
   * jednoduchost nasl{x} = -1; */
}

void predchudci()
{
  /* Naplni pole 'prev' a 'indeg'... */
}

int col[MAXN];	/* barva vrcholu, 0-nic, 1-vpred, 2-vzad*/

void MEG_faktor()
{
  int Q[MAXN], r, w;	/* fronta */
  int i, j, k, x, y;

  for (k=1; k<=nkomp; k++) {
    for (i=0; i<N; i++) col[i]=0;
    /* vpred */
    r=w=0;
    for (i=0; i<N; i++)
      if (komp[i]==k) { Q[w++]=i; col[i]=1; }
    while (r<w) {
      x = Q[r++];
      for (i=0; i<outdeg[x]; i++) {
	y = nasl[x][i];
	if (y==-1) continue;
	if (!col[y]) {
	  Q[w++]=y;
	  col[y]=1;
	}
      }
    }
    /* vzad */
    r=w=0;
    for (i=0; i<N; i++)
      if (komp[i]==k) { Q[w++]=i; col[i]=2; }
    while (r<w) {
      x = Q[r++];
      for (i=0; i<indeg[x]; i++) {
	y = prev[x][i];
	if (!col[y]) {
	  Q[w++]=y;
	  col[y]=2;
	}
      }
    }
    /* a nyni odstranujeme... */
    for (i=0; i<N; i++)
      for (j=0; j<outdeg[i]; j++) {
	x = nasl[i][j];
	if (x==-1) continue;
	if (komp[i]!=k && komp[x]!=k &&
	    komp[i]!=komp[x] &&
	    col[i] && col[x] && col[i]!=col[x]) {
	  /* zrusime hranu i->x */
	  nasl[i][j] = -1;
	}
      }
  }
}

void MEG_SSK()
{
  /* Backtrack v ramci jedne silne souvisle komponenty */
  /* Pro kratkost zdrojaku neuvadim, zkuste si napsat
   * jako cviceni. Hrany opet rusime tak, ze jako cilovy
   * vrchol nastavime -1. */
}

void nacti()
{
  int m;
  
  scanf("%d%d", &N, &m);
  while (m--) {
    int x,y;

    scanf("%d%d", &x, &y);
    x--, y--;
    nasl[x][outdeg[x]++] = y;
  }
}

void vypis()
{
  int i, j;
  
  printf("Je treba zachovat tato potrubi: ");
  for (i=0; i<N; i++) {
    for (j=0; i<outdeg[i]; j++)
      if (nasl[i][j]!=-1)
	printf("%d -> %d\n", i+1, nasl[i][j]+1);
  }
}

int main(void)
{
  nacti();
  komponenty();
  nasobnosti();
  predchudci();

  MEG_faktor();
  MEG_SSK();

  vypis();
  return 0;
}