class Start
  def input = gets.chomp

  def main
    n, len = input.split.map(&:to_i)
    a = []
    for k in 0...n
      j = 1 + k * (len + 1)
      a.append j
      for i in 1..len
        puts [j, j + i].join(" ")
      end
    end
    for i in 0...n
      puts [a[i], a[(i + 1) % n]].join(" ")
    end
    return nil
  end
end

Start.new.main