a186. TOI 2020/06 新手組：定向越野

題目描述

地圖被切成 W 列、H 行的方格，每格為空地或一個以小寫英文字母標示的目標，各目標的字母互不相同。任務要求尋找 N 個目標，必須將地圖上出現的目標依字母順序排列，並依序選取最前面的 N 個。字母不必從 a 開始，也不必連續。若整張地圖不足 N 個目標，任務失敗。

座標使用「列 行」，從 0 開始編號：左上角是 (0, 0)，右下角是 (W−1, H−1)。

輸入格式

第一行有 W、H，1 ≤ W, H ≤ 10。 第二行有 N，1 ≤ N ≤ 26。 接下來 W 行，每行有 H 個以空白分隔的字元。0 表示空地，小寫英文字母表示目標；每個字母至多出現一次。

輸出格式

若目標數量足夠，依字母順序輸出前 N 個目標的座標，每行輸出列編號與行編號，以一個空白分隔。 若目標數量不足，只輸出一行 Mission fail.，注意大小寫、空白與句點。

來源

TOI 2020/06 新手組〈定向越野〉，競賽日期 2020/06/29~2020/07/03。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202006/Orienteering.pdf