#include <iostream>
#include <fstream>
#include <limits.h>
#include <math.h>
#include <queue>
#include <list>
#define MAXN 100000
using namespace std;

ifstream in("input.txt");
ofstream out("output.txt");


int mat[MAXN][MAXN], N;
int vett[MAXN];

main(){

}