毛毛虫

题目描述

一天Kevin_Feng在发呆的时候，看见地上有很多的毛毛虫在爬。他发现每一只毛毛虫只会跟着前面一直毛毛虫在走，第一个毛毛虫会随机走到他周围的一格。假如第一个毛毛虫跟到了最后一个毛毛虫的后面，它们就会一直转着圈走，直到死亡！！每当看到这个情况的时候Kevin_Feng都会惊呼 oh no。

输入

多组数据输入

每组数据第一行输入毛毛虫的个数m 毛毛虫走的步数n

接下来的m行每行有一个坐标x，y (从最后一个毛毛虫开始到第一个毛毛虫结束）

接下来的n行每行有一个坐标x，y（第一个毛毛虫接下来走的坐标）

输出

每组数据输出m或m+1行

输出毛毛虫队列最后的状态

每行一个坐标，从第一个毛毛虫到最后一个毛毛虫输出

如果最后第一个毛毛虫的坐标和最后一个毛毛虫的坐标相等则再输出一个oh no

输入样例

5 1
1 0
1 1
1 2
2 2
2 1
1 1

输出样例

1 1
2 1
2 2
1 2
1 1
oh no

Warning

题目很水，不用考虑很复杂的情况，请务必用队列实现，会检查代码！