題目描述

小峯和小紀在下棋。 小峯希望把這場精彩的對弈紀錄下來，但棋盤已經收好了。好在小紀還記得每顆棋在棋盤的位置，他把所有棋的位置都按下棋的順序告訴了小峯。 小峯希望能根據這些數據還原這個棋盤，但他又不想花太多的時間畫棋盤。因此，他希望能讓棋盤的面積盡可能地小。也就是說，在棋盤的右側和下方不能留空 (即必須有棋子)。請撰寫一程式，協助小峯解決難題。

輸入格式

若干行，代表每顆棋子的坐標，格式為 (𝑥, 𝑦)。其中，𝑥 代表該棋子在第 𝑥 行；𝑦 則代表該棋子在第 𝑦 列。若棋盤中的任意格被重複輸入，則該格子被視為無效。

輸出格式

第一行輸出棋盤的行數和列數 𝑀, 𝑁，以空格分隔。

接下來 𝑀 行輸出整個棋盤，棋盤每一行的所有格子皆以空格分隔。

若該格沒有被下棋，則輸出 -；若該棋子是小紀說的第 𝐾 顆，輸出 𝐾 的值；若該格子被視為無效，輸出 0。

Samples

["(1,4)\r\n(5,7)\r\n(3,12)\r\n(9,9)\r\n(7,7)\r\n(2,8)\r\n(4,3)\r\n(8,1)","(1,1)\r\n(7,2)\r\n(1,1) "]

["9 12\r\n- - - 1 - - - - - - - -\r\n- - - - - - - 6 - - - -\r\n- - - - - - - - - - - 3\r\n- - 7 - - - - - - - - -\r\n- - - - - - 2 - - - - -\r\n- - - - - - - - - - - -\r\n- - - - - - 5 - - - - -\r\n8 - - - - - - - - - - -\r\n- - - - - - - - 4 - - - ","7 2\r\n0 -\r\n- -\r\n- -\r\n- -\r\n- -\r\n- -\r\n- 2 \r\n"]

提示

測試數據 1~5: 𝑥, 𝑦 ≤ 100。

測試數據 6~10: 𝑥, 𝑦 ≤ 10³。

原始資料

• Zero1 題號：b209
• Hydro 題號：Z1209
• Locale：zh_TW
• Display：practice