紧急求助！！！
题目如下：
班级里共有30个学生，学号为1~30，在教室里坐成5行6列：
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
26 27 28 29 30
这些同学内有几对会交头接耳，最多三个，最少两个。
要想让这些学生不再交头接耳，只要在他们的座位之间插入一些同学，即可让他们不再交头接耳。
现求助一个程序，输入会交头接耳的n对学生（共n行，换行输入，输入学号）；
要求输出排位好之后，最多能解决多少对交头接耳的现象，及排好座位后班级里的座位情况（输出调动学生次数最少的情况，如有多种，输出第一种即可）。
例：
输入：
1
1 2
输出：
1
1 3 2 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
26 27 28 29 30

求代码，急着要用！！！