import java.util.*;
import java.io.*;

public class Main{
  static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  static String[] input;
  static Point[] points;
  
  public static void main(String[] args) throws IOException {
    parseInput();
    int current, last;
    PointComparatorByRow comparatorByRow = new PointComparatorByRow();
    PointComparatorByCol comparatorByCol = new PointComparatorByCol();
    Arrays.sort(points, comparatorByRow);
    current = 0;
    last = 0;
    for(int i = 0; i < points.length; i++) {
      if(points[i].row == last) points[i].row = current;
      else {
        last = points[i].row;
        current++;
        points[i].row = current;
      }
    }
    
    Arrays.sort(points, comparatorByCol);
    current = 0;
    last = 0;
    for(int i = 0; i < points.length; i++) {
      if(points[i].col == last) points[i].col = current;
      else {
        last = points[i].col;
        current++;
        points[i].col = current;
      }
    }
    
    Arrays.sort(points);
    for(int i = 0; i < points.length; i++) System.out.println(points[i].row + " " + points[i].col);
  }
  
  public static void parseInput() throws IOException {
    input = br.readLine().split(" ");
    points = new Point[Integer.parseInt(input[2])];
    for(int i = 0; i < points.length; i++) {
      String[] temp = br.readLine().split(" ");
      points[i] = new Point(Integer.parseInt(temp[0]), Integer.parseInt(temp[1]), i);
    }
  }
}

class Point implements Comparable<Point> {
  int row, col, index;
  
  public Point(int row, int col, int index) {
    this.row = row;
    this.col = col;
    this.index = index;
  }
  
  public int compareTo(Point other) {
    return this.index - other.index;
  }
}

class PointComparatorByRow implements Comparator<Point> {
  @Override
  public int compare(Point p1, Point p2) {
    return p1.row - p2.row;
  }
}

class PointComparatorByCol implements Comparator<Point>{
  @Override
  public int compare(Point p1, Point p2) {
    return p1.col - p2.col;
  }
}