#include <stdio.h>
#include <queue>

int dx[4] = {1,0,0,-1};
int dy[4] = {0,1,-1,0};

using std::queue;
using std::pair;
using std::make_pair;

queue < pair < int,int > > Q;

int n,m,dir;
int temnita[1000][1000];
int tf[1000][1000];

int main()
{
    freopen("barbar.in","r",stdin);
    freopen("barbar.out","w",stdout);
    printf("-1\n");
    return 0;
}