求助！这道题咋写

网址：问题 E: 地底的双层迷宫 - 绵阳信息学

c++题目描述：

在那神秘莫测的地底世界，兰迪和他的伙伴们不幸陷入了一座双层迷宫的重重围困之中。起初，他们手脚被魔法绳死死捆绑，宛如落入陷阱的困兽，每一丝挣扎都显得徒劳无功，只能在原地无奈喘息。  但这群勇敢无畏的冒险者，心中从未熄灭希望的火种。他们咬紧牙关，拼尽全力，在漫长又煎熬的挣扎中，凭借着顽强的意志和不懈的努力，竟硬生生挣断了那看似坚不可摧的魔法绳，重获自由行动的力量。

  兰迪深吸一口气，双手迅速结印，口中念念有词，施展起神奇的感应魔法。光芒闪烁间，一番探测过后，残酷的现实摆在眼前：他们正身处迷宫的最底层，而那象征着生机与希望、通往外界的出口，却远在上层迷宫的最西北角。

  当务之急无疑是找到一条通向地面的路。于是，众人抖擞精神，小心翼翼地开始探查这座危机四伏的迷宫。只见这里通道纵横交错，错综复杂得如同一张巨大的网。然而，每个通道的角落，都隐匿着致命的黑暗魔法攻击，犹如潜伏的恶兽，随时准备择人而噬。想要安全抵达出口，就必须找出一条遭受魔法攻击最少的路径。

  一时间，众人愁眉紧锁，陷入了深深的困境，仿佛置身于无尽的黑暗之中，找不到一丝方向。就在这千钧一发、一筹莫展之际，兰迪的脑海中灵光一闪，突然想起了自己空间戒指中的灵鸟樱樱。这樱樱身形极为娇小玲珑，仿若一阵微风就能将它托起。也正因如此，黑暗魔法很难察觉到它的存在，它能在地底迷宫中如灵动的精灵般自由穿梭，速度更是快如闪电。

  兰迪怀着一丝微弱却坚定的希望，轻轻取出空间戒指，将樱樱释放了出来。他目光灼灼地望着樱樱，轻声说道：“樱樱，拜托你了，深入探索这座两层迷宫，把找到的线索带回来。” 
 

输入

输入数据中第1行为1个正整数n（2<=n<=14） ，表示迷宫的大小为n∗n矩阵；

迷宫中，0表示无法通过的墙面，-1表示通往上层的通道位置，-2表示兰迪等人的出发地点，其余正整数表示黑暗魔法的攻击值，出发地点和各层的通往上层的位置不受魔法攻击；

通往上层的通道不超过10个，而通往地面只有1个通道。

输出

输出数据共2∗n+1行，第一行表述黑暗魔法攻击的总值。后面每行n个数字（数字之间不含空格），为离开迷宫的最佳路径。

后面每行中前n行为上层地图，后n行为下层地图。

样例输入

4
-1 5 0 15
0 5 20 5
5 0 10 10
4 6 5 0
6 4 5 -1
5 0 5 10
-1 0 5 0
4 6 5 -2

样例输出

70
1101
0111
0000
0000
0011
0010
0010
0011

提示

样例输出说明：兰迪和伙伴们实际受到魔法攻击的总和为：5+5+5+5+15+5+20+5+5=70,兰迪相信，一定只有一条路径是最短且最安全的。