s02158. 取物路线 未做

一个 $n\times m$ 的网格，. 可通行、# 不可通行，另有若干物品（用 a b c … 标记，每个字母格都是一件物品、每个字母最多出现两次）。从 S 出发，要求取走全部物品（顺序任意），最后回到 S。每步向上、下、左、右走一格。求最少总步数；无法完成输出 $-1$。

第一行两个整数 $n,m$。接下来 $n$ 行，每行 $m$ 个字符（.、#、S、a~f）。

一行一个整数，最少总步数；无法完成输出 -1。

• 对于 30% 的数据：$k\le 2$，$n,m\le 10$
• 对于 60% 的数据：$k\le 4$，$n,m\le 100$
• 对于 100% 的数据：$k\le 6$，$n,m\le 1000$