TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

100.0% (27/27)

Submission's AC Ratio

75.7% (56/74)

Tags

Description

再過幾天就要開始摳頂大賽啦!!而除了前十多名可以進入笑隊外,

第一名還有特別獎項--猴子娃娃一隻......

一向很喜歡娃娃(??)的蚯蚓,聽到消息之後便下定決心要拿下第一名!!

而蚯蚓知道,由於摳頂大賽的問題對資遜的人們來說都太難了,所以大部分人都有作弊對象.

於是蚯蚓就決定找出答案"最初"是源自何方(可能有很多來源),

並且偷偷的放入病毒讓他無法編譯,如此一來蚯蚓便能趁亂拿下第一.

另外因為作弊手法不精,所以大家都只能抄自己前面一排的人

不過大家都很聰明,只要前面一排有人比自己威,就會選擇其中最威的抄......

若是前排同時有兩個以上最威的人,就兩個都抄.

而若是自己跟前排最威者同樣威,基於沒什麼自信,還是會抄XD

現在藉由某方法,蚯蚓得知了每個人的威度和座位,

請找出要在哪幾個人的電腦中放入病毒......

Input Format

第一行有一個正整數$w$,代表大家坐成$w\times w$的正方形(當然不包括蚯蚓)。

接下來有$w$行,每行有$w$個以空白隔開的非負整數$n$,代表該個人的威度。

$w\leq 150,n\leq 10000$。

Output Format

請依序輸出受害者的座標(最左上為$(0,0)$,最右下為$(w-1,w-1)$)。

PS.其中有人並不作弊,也沒被人抄.
但蚯蚓也打算放病毒進去他電腦,以免不小心被擊敗.

Sample Input 1

3
12 43 23
17 18 19
13 55 24

Sample Output 1

(0,0)
(1,0)
(2,0)
(1,2)
(2,2)

Hints

(0,2)是抄(2,1)的
而(0,1) (1,1) (2,1)都是抄(1,0)的
所以只要癱瘓(1,0)的電腦,
(0,2) (0,1) (1,1) (2,1) 和 (1,0) 都會慌掉

另外需要注意的是,以下例來說
XXOXX
XXXXX
XXXXX
XXXXX
O的座標是(2,0)

Problem Source

原TIOJ1437 / Problem Setter:coquelicot

Subtasks

No. Testdata Range Score
1 0 16
2 1 16
3 2 16
4 3 16
5 4 16
6 5 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5
5 1000 65536 262144 6