← 返回题目列表

AtCoder · s8pc_1_b

B. 切蛋糕

中文机器翻译题面 查看原题

問題文

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

您只能向整数坐标方向剪切。

题文负责人:square1001