#Lutece0961. 点连线

点连线

Migrated from Lutece 961 点连线

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

图论常用点表示实体,实体间的联系用连线表示。今有nn个实体排成一圈,编号按顺时针分别为112233\cdotsnn。给出数mm,表示下数到第mm个实体与之连线。下面是n=5n=5m2m=2时对应的图。

title

Input

输入有一行,有两个用空格隔开的整数nnmm,其中nn表示实体数,mm表示按顺时针下数到第mm个实体与之连线。2<n<1002<n<1000m2000\le m\le 200

Output

输出有一行,每一条连线用点对(u,v)(u,v)的形式输出,每个点对后应有一个空格。点对的输出应有序(从第11点开始,循环连线的顺序),并且连线不能重复,(2,4)(2,4)(4,2)(4,2)算作相同的连线。

Samples

5 2
(1,3) (2,4) (3,5) (4,1) (5,2)

Resources

wxiaoping 2009年C语言第七次上机