该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

\(\small\sf\red{tmdj}\)得知\(\small\sf\purple{linruicong}\)的生日后，他决定计算到生日会路上所需的能量

题目描述

给定一张以\(n\)为边长的二维数组表示的地图（正方形），其中“ # ”表示出发点，“ @ ”表示终点，“ * ”表示平地，“ ! ”表示土坡，通过时要使用2点能量，其余地点都只用使用1点能量，“/”表示障碍，不能通过，求\(\small\sf\red{tmdj}\)最少用多少能量过完整个生日会

能量的计算方式：由于玩完后的\(\small\sf\red{tmdj}\)将会十分疲惫，所以他会按来时的最优路径回去，再加上他生日会时要使用的10点能量(起点不消耗能量)

说白了就是：来时最优路径 * 2+10

若没有路径可以到达终点，输出-1

输入格式

一个正整数\(n\)，表示地图边长

接下来一个字符二维矩阵，表示地图，含义如上

输出格式

一个正整数，表示\(\small\sf\red{tmdj}\)到达终点最少要用多少能量

样例 #1

样例输入 #1

2
#*
*@

样例输出 #1

14

提示

\(2\) \(\le\) \(n\) \(\le\) \(20\)