在H*W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪.有一只老鼠准备从出发点吃遍每一个工厂的奶酪.老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次）,且老鼠只能吃硬度不大于当前体力值的奶酪.老鼠从当前格到上下左右相邻的无障碍物的格需要时间1单位,有障碍物的格不能走.走到工厂上时即可吃到该工厂的奶酪,吃奶酪时间不计.
    问吃遍所有奶酪最少用时.

   输入:第一行三个整数H(1<=H<=1000)、W(1<=W<=1000)、N(1<=N<=9),之后H行W列为地图,"."为空地,X为障碍物,S为老鼠洞， 1-N代表硬度为1-N的奶酪的工厂。
   输出:最少用时