問題文
E869120, H \times W制作了蛋糕。square1001决定将蛋糕切分,以便与E869120分享。
蛋糕是长方形,四个边缘的坐标为(0, 0), (0, H), (W, 0), (W, H)。
square1001向坐标(0, 0)我决定将所有值添加到(i, H) (1≦i≦W)或(W, i) (1≦i≦H)切去。但是,必须满足以下条件。
- 蛋糕上有草莓N个,必须均等分配。
- 如果你切得刀在草莓上面,草莓就会消失,所以你必须切得草莓都不会消失。
- 必须向整数坐标方向剪切。
当时,square1001 是 就像切向(0,0)我决定将所有值添加到P查找所有P。然而,当这样的事情不可能时, 输出-1。
不过,我们不会考虑草莓的面积。
入力
输入按以下格式给出。
H W N X_1 Y_1 X_2 Y_2 : : X_N Y_N
(X_i, Y_i)是, 这些是第 i个草莓的坐标。 问题文本中提到了H, W, N。
出力
根据下面的输出示例按字典顺序输出。如果没有解决办法-1。但是,请勿在输出中包含不必要的空格或换行符。
制約
1≦H, W, N≦10
1≦X_i<W, 1≦Y_i<H
i≠j⇒(X_i,Y_i)≠(X_j,Y_j)
入力例1
5 5 2 1 3 4 2
出力例1
(2,5) (3,5) (4,5) (5,3) (5,4) (5,5)
您可以如下所示进行剪切。
按照字典顺序输出。
入力例2
5 5 5 1 1 1 3 3 3 3 4 4 3
出力例2
-1
草莓的个数是奇数,所以不能平分。
入力例3
5 5 2 3 2 4 3
出力例3
-1
您只能向整数坐标方向剪切。