#include<iostream>
using namespace std;

int n, m;
int a[1555][1555];
bool vis[999][999];
int dx[] = {0, 0, 1, -1, 1, 1, -1, -1};
int dy[] = {1, -1, 0, 0, 1, -1, 1, -1};
int h;
bool ok;