a282. TOI 2019/10 潛力組：猴子打字遊戲

題目描述

三隻猴子參加打字比賽，各自打出一個字串。另有一個共同的目標字串，評分依據是把猴子的字串改成目標字串所需的最小總成本。

每次可以插入、刪除或替換一個字元。插入與刪除的成本各為 2，替換的成本為 3；保留相同字元不需成本。可以不限次數使用這些操作。

請找出最小編輯成本最低的猴子。三隻猴子依輸入順序編號為 1、2、3；如果有多隻並列最低，選擇編號最大的。

輸入格式

輸入四行，每行是一個不含空白的字串，長度介於 1 與 10000 之間。 第一行是目標字串，後三行依序為猴子 1、2、3 打出的字串。

輸出格式

輸出兩個整數，以一個空白分隔：獲選猴子的編號，以及它到目標字串的最小編輯成本。

來源

TOI 2019 年 10 月潛力組〈猴子打字遊戲〉。依原題規則重新撰寫，展示範例與隱藏測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201910/A3-Typing.pdf 完整題意與限制核對： https://zerojudge.tw/ShowProblem?problemid=e828