#include <bits/stdc++.h>
int main(void) {
  int n, m;
  int i;
  int p;
  int k;
  int a[50];
  int b[50];
  int c[50];
  int d[50];
  int aa[50];
  int num[50];
  int temp;
  scanf("%d%d", &n, &m);
  for (i = 0; i < n; i++) {
    scanf("%d%d", &a[i], &b[i]);
  }
  for (i = 0; i < m; i++) {
    scanf("%d%d", &c[i], &d[i]);
  }
  for (i = 0; i < n; i++) {
    for (p = 0; p < m; p++) {
      aa[p] = (((a[i]) - (c[p])) + ((b[i]) - (d[p])));
      if (aa[p] < 0) {
        aa[p] *= -1;
      }
      num[p] = p + 1;
    }
    k = i;
    for (i = 0; i < m; i++) {
      for (p = m - 1; p > i; p--) {
        if (aa[p] < aa[p - 1]) {
          temp = aa[p - 1];
          aa[p - 1] = aa[p];
          aa[p] = temp;
          temp = num[p - 1];
          num[p - 1] = num[p];
          num[p] = temp;
        }
      }
    }
    printf("\n");
    for (i = 0; i < m; i++) {
      printf("%d %d\n", aa[i], num[i]);
    }
    printf("\n");
    i = k;
    printf("%d\n", num[0]);
  }
  return 0;
}
