迷宫IS VERY BIG ALSO

题目背景

$Ay$：什么样的题目又有DFS又有BFS呢......（动手搜）

$wwk$：不是......那些是一起搜的，不是两个都用的！

$Ay$：那我自己出一道......?

题目描述

有一个$长n宽n$($1 \le n \le 20$)巨大的迷宫，输入的时候用#代表墙壁，用$代表入口，用&代表出口，同时还有一些传送门，用相同的小写字母表示，而且用~代表空地

输入格式

第一行，一个整数$n$，表示迷宫的边长

接下来，输入整个迷宫的构图

输出格式

两个整数，一个是最短路径，另一个是这种长度的方法数量

样例 #1

样例输入 #1

10
#&~~~~~~~#
#######~##
####~~~~##
###~~#####
##a#a#####
##~#~~~~##
##~~~##~##
#####~~~##
##~~~~####
$~~#######

样例输出 #1

32
1

提示

$$1 \le n \le 20（是不是有点过分了）$$

tips：就是Corn Maze的超级无敌加强版，看似很简单，实则一点也不难

记住！BFS过后要重置FLAG，不然会赤！我和$wwk$调了快1个小时！

题解 注：题解在不能上网的情况下打不开，我会再在OJ上写一篇 题解（校内）