#include <iostream>

#include <vector>

#include <string>

#include <algorithm>

#include <string.h>

using namespace std;

int N;

char data[21][21];

bool used[21][21];

int dir[21][21][8];

int dir_cnt[21][21];

typedef pair<int, int> pii;

typedef pair<int, pii > piii;

vector< pair<int, string> > ans;

int my_d[8][2] = {{0,1},{0,-1},{1,0},{-1,0},{-1,-1},{-1,1},{1,-1},{1,1}};

bool check(int i, int j){

}

void search_direction(){

}

void dfs(int x, int y, int len, string s){

}

void work(){

}

int main(){

}