#include <vector> // Нужный для использования vector<>-а include
#include <cstdio>

using namespace std;

const int maxn = (int)1e5;

int n, m;
vector <int> c[maxn];

int main()
{
  scanf("%d%d", &n, &m);
  while (m--)
  {
    int a, b;
    scanf("%d%d", &a, &b), a-- ,b--;
    c[a].push_back(b);
    c[b].push_back(a);
  }

  for (int v = 0; v < n; v++)
  {
    printf("%d : ", v);
    for (int i = 0; i < (int)c[v].size(); i++)
      printf("%d ", c[v][i]);
    printf("\n");
  }
  return 0;
}