有一天,在“俄罗斯代码杯”赛事中,决定将足球作为一项非竞赛项目进行。所有参赛者被分成n队并进行多场比赛,两队不能多次交锋。
任命的法官是最有经验的成员 - Pavel。但由于他是所有人中最聪明的,所以他很快就厌倦了这个游戏并睡着了。一觉醒来,他发现比赛已经结束,各队都想知道所有比赛的结果。
帕维尔不想让任何人发现他睡觉不关注比赛结果的事情,所以他决定恢复所有比赛的结果。为此,他询问了所有球队,得知真正的胜利者是友谊,即每支球队都击败了其他球队恰好k次。帮助帕维尔找出满足所有条件的巡回赛年表,否则报告没有这样的表。
输入
第一行包含两个整数 — n 和 k (1 ≤ n, k ≤ 1000)。
输出
在第一行打印一个整数 m — 玩过的游戏数。接下来的 m 行应该包含所有匹配的信息,每行一个匹配。第 i 行应包含两个整数 ai 和 bi (1 ≤ ai, bi ≤ n; ai ≠ bi)。数字ai和bi表示,在第i场比赛中,数字ai的球队战胜了数字bi的球队。您可以假设团队的编号为 1 到 n。
如果不存在满足问题条件的tournir,则打印-1。
示例
输入 #1
3 1
输出 #1
3 1 2 2 3 3 1