N皇后问题
#include <iostream> #include <cmath> using namespace std; int sum = 0; //判断当前位置的皇后加入是否成立 bool judge(int k,int *a){ for(int i = 0; i < k; i++){ //i代表棋盘上第i行,a[i]代表皇后在第a[i]列 if(a[i]==a[k]){//在正下方 return false; } if(abs(k-i)==abs(a[k]-a[i])){//在斜线上 return false; } } return true; } void printAnswer(int n,int *a){ for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(j==a[i]-1){ cout<<"*"<<" "; }else{ cout<<"▅"<<" "; } } cout<<endl; } } void foo(int n,int k,int *a){ if(k==n) { sum++; for(int i = 0;i<n;i++){//打印出答案 cout<<a[i]<<" "; } cout<<endl; cout<<"Map:"<<endl;//画出棋子图 printAnswer(n,a); return; }else{ for(int j = 1; j <= n; j++){ a[k] = j; if(judge(k,a)){ foo(n,k+1,a); } } } } //N皇后问题 int main() { int n=8;//以八皇后为例 int *a = new int[n]; cout<<"begin"<<endl;//开始处理 foo(n,0,a);//递归 cout<<"sum="<<sum<<endl;//打印出总数 cout<<"end"<<endl;//结束 return 0; }
(注:4皇后2个解,8皇后92个解)
输出:
begin 1 5 8 6 3 7 2 4 Map: * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 1 6 8 3 7 4 2 5 Map: * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 1 7 4 6 8 2 5 3 Map: * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 1 7 5 8 2 4 6 3 Map: * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 2 4 6 8 3 1 7 5 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 2 5 7 1 3 8 6 4 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 2 5 7 4 1 8 6 3 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 2 6 1 7 4 8 3 5 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 2 6 8 3 1 4 7 5 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 2 7 3 6 8 5 1 4 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 2 7 5 8 1 4 6 3 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 2 8 6 1 3 5 7 4 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 3 1 7 5 8 2 4 6 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 3 5 2 8 1 7 4 6 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 3 5 2 8 6 4 7 1 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ 3 5 7 1 4 2 8 6 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 3 5 8 4 1 7 2 6 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 3 6 2 5 8 1 7 4 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 3 6 2 7 1 4 8 5 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 3 6 2 7 5 1 8 4 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 3 6 4 1 8 5 7 2 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 3 6 4 2 8 5 7 1 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ 3 6 8 1 4 7 5 2 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 3 6 8 1 5 7 2 4 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 3 6 8 2 4 1 7 5 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 3 7 2 8 5 1 4 6 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 3 7 2 8 6 4 1 5 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 3 8 4 7 1 6 2 5 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 4 1 5 8 2 7 3 6 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 4 1 5 8 6 3 7 2 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 4 2 5 8 6 1 3 7 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 4 2 7 3 6 8 1 5 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 4 2 7 3 6 8 5 1 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ 4 2 7 5 1 8 6 3 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 4 2 8 5 7 1 3 6 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 4 2 8 6 1 3 5 7 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 4 6 1 5 2 8 3 7 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 4 6 8 2 7 1 3 5 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 4 6 8 3 1 7 5 2 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 4 7 1 8 5 2 6 3 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 4 7 3 8 2 5 1 6 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 4 7 5 2 6 1 3 8 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * 4 7 5 3 1 6 8 2 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 4 8 1 3 6 2 7 5 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 4 8 1 5 7 2 6 3 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 4 8 5 3 1 7 2 6 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 5 1 4 6 8 2 7 3 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 5 1 8 4 2 7 3 6 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 5 1 8 6 3 7 2 4 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 5 2 4 6 8 3 1 7 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 5 2 4 7 3 8 6 1 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ 5 2 6 1 7 4 8 3 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 5 2 8 1 4 7 3 6 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 5 3 1 6 8 2 4 7 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 5 3 1 7 2 8 6 4 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 5 3 8 4 7 1 6 2 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 5 7 1 3 8 6 4 2 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 5 7 1 4 2 8 6 3 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 5 7 2 4 8 1 3 6 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 5 7 2 6 3 1 4 8 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * 5 7 2 6 3 1 8 4 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 5 7 4 1 3 8 6 2 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 5 8 4 1 3 6 2 7 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 5 8 4 1 7 2 6 3 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 6 1 5 2 8 3 7 4 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 6 2 7 1 3 5 8 4 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 6 2 7 1 4 8 5 3 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 6 3 1 7 5 8 2 4 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 6 3 1 8 4 2 7 5 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 6 3 1 8 5 2 4 7 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 6 3 5 7 1 4 2 8 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * 6 3 5 8 1 4 2 7 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 6 3 7 2 4 8 1 5 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 6 3 7 2 8 5 1 4 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 6 3 7 4 1 8 2 5 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 6 4 1 5 8 2 7 3 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 6 4 2 8 5 7 1 3 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 6 4 7 1 3 5 2 8 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * 6 4 7 1 8 2 5 3 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 6 8 2 4 1 7 5 3 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 7 1 3 8 6 4 2 5 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 7 2 4 1 8 5 3 6 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 7 2 6 3 1 4 8 5 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 7 3 1 6 8 5 2 4 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 7 3 8 2 5 1 6 4 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 7 4 2 5 8 1 3 6 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 7 4 2 8 6 1 3 5 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 7 5 3 1 6 8 2 4 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 8 2 4 1 7 5 3 6 Map: ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 8 2 5 3 1 7 4 6 Map: ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 8 3 1 6 2 5 7 4 Map: ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 8 4 1 3 6 2 7 5 Map: ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ sum=92 end