You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

$bsgg$在复习考研线性代数的时候遇到了这样的一道模拟题，请你输出一个 $n$ 阶矩阵 $A$ ，且每个矩阵的值只能是 $0$ 或者 $1$ ，并且这个矩阵中要有恰好 $n-1$ 个 $1$ ，对于给定的 $k$ ，使得当 $0 < x \le \ k$ 时， $A^{x}$ 不为 $0$ 矩阵，当 $x > k$ 时，$A^{x}$ 是 $0$ 矩阵

若有多种答案输出一种即可，若无法构造输出 $-1$

聪明的你可以帮帮 $bsgg$ 吗

Input Format

一行输入两个整数$n,k$

Output Format

若无满足条件的矩阵输出 $-1$

否则输出 $n-1$ 行，每一行两个整数 $i,j$ 表示矩阵第 $i$ 行第 $j$ 列为 $1$，$i$,$j$ 均从1开始

Sample

3 1

输出

1 2
1 3

Hint

$1 \le n , k \le 10^{6}$