呆呆獸最近在玩typeracer，他想練打字速度變快，而他發現當在打某些字元時，如果字元 $C_j$ 接在字元 $C_i$ 後面所需的時間為 $t_{ij}$，而今天告訴你每個字元相連所需的時間，請你構造出一個長度為的$L$單字，使得他所要打的時間最長
$*假設第一個打的字元輸入的時間皆為1$
下表為當$C_i$接在$C_j$後面的花費時間對照表
| 前者\後者 | $C_i$ | $C_j$ |
| $C_i$ | $C_i C_i$ | $C_i C_j$ |
| $C_j$ | $C_j C_i$ | $C_j C_j$ |
多筆測資，第一行有一個數字$t(1 \le t \le 5)$代表總共有$t$筆測資
每筆測資輸入共$N+2$行
第一行有二個正整數$N(1\le N \le 60)$、$L(1 \le L \le 1000)$，代表總共有$N$種字元，輸出長度為$L$的單字
第二行有$N$個字元代表$N$種字母$C_i$，${保證每種字元皆不相等，並且 C_i \in \{大小寫字母、數字\}}$
接下來的$N$行，每行會有$N$個數字$t_{ij}(1 \le t_{ij} \le 10^5)$代表第$j$種字母接在第$i$種字元後面時所需的時間
subtask1 (12%) $ N = L = 8$
subtask2 (19%) $ N = 2$
subtask3 (69%) 無額外限制
輸出共兩行
第一行為最長所需的時間
第二行為長度為$L$的單字
(若有多組解，則輸出任意一種即可)
此題為special judge，
如果輸出 多餘空白 或 多餘換行 可能導致錯誤
2 3 3 abc 1 2 3 4 5 6 7 8 9 3 3 abc 1 1 1 1 1 1 1 1 1
19 ccc 3 cba
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||