#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<stdlib.h>
#include<iostream>
#include<queue>
#include<vector>
using namespace std;
#define maxn 1010
char aa[10],bb[10];
int fx[8][2]={1,2,2,1,2,-1,1,-2,-1,-2,-2,1,-2,-1,-1,2};
struct stu
{
int x,y,step;
};
int vis[10][10];
v