CF32D Constellation

一个Berland星空图填充了一个N×M的正方形。在每一个正方形上都可能有星星。Berland的十字星座是所有的天文学家最喜欢的星座。这个星座可以由任何5个恒星组成，所以对于整数x（星座的半径），有以下原则： 第二个和第一个在同一条垂直线上，但是在第一个的上边x单位处。 第三个和第一个在同一条垂直线上，但是在第一个的下边x单位处。 第四个和第一个在同一水平线上，但是在第一个的左边x单位处。 第五个和第一个在同一水平线上，但是在第一个的右边x单位处。 这些星座可以非常多，这就是为什么他们有以下原则：当两星座相比，更小的半径会有更小的指数；如果他们的半径相等，其中央恒星如果高于另一个中央恒星；如果他们中央恒星都在同一水平的人，其中央恒星是对另一个中央恒星的左边。 你的任务是找到星座为指数K的Berland的星空图。

第一行包含三个整数N,M和k(1

如果星座指数小于k，输出-1。否则输出5行，每行分别两个整数，即星座的每一个星星的坐标。按照中央、上、下、左、右的顺序输出星星： 感谢@Shan_Xian 提供的翻译