import 'dart:io';

void main(){
  List<String> inputStrList = stdin.readLineSync().split(' ');
  int n = int.parse(inputStrList[0]);
  int m = int.parse(inputStrList[1]);

  for(int i=0; i<m; i++){
    print((i + 1).toString() + ' ' + (((i + (i + 1)) % n) + 1).toString());
  }
}
