#include <iostream>
using namespace std;

int main()
{

#include<stdio.h>
#include <ctype.h>
int main(){
int i,j,n,m;
int zbirglavna=0,zbirsporedna=0;

http://besturl.link/6NaQPuK

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;

#include <iostream>
#include<stack>
using namespace std;

int main()

///SOLUTIE CU BACKTRACKING.
#include <iostream>
using namespace std;
int mat[4][4],v[4][4];
/**Observatie cheie : mutarile se fac modulo 4.

#include <bits/stdc++.h>
using namespace std;

int main()
{

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std ;

/* hide social share meta, jnews_popular on sidebar */
.jeg_sidebar .widget_jnews_popular .popularpost_list .popularpost_meta .jeg_socialshare {
visibility: hidden;
}

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;

long long binMultiply(long long a,long long b,long long n){