#include <iostream>
#include <vector>
#include <cstdlib>
using namespace std ;
int main() {
   int n ;
   cin >> n ;
   int w = 1 << n ;
   int cnt = (1 << (2 * n)) / 3 ;
   vector<vector<int> > b(w) ;
   vector<int> cnts(cnt+1) ;
   for (auto &vv: b) {
      vv.resize(w) ;
      for (auto &vvv: vv) {
         cin >> vvv ;
         if (vvv < 0 || vvv > cnt)
            goto bail ;
         cnts[vvv]++ ;
      }
   }
   if (cnts[0] != 1)
      goto bail ;
   for (int i=1; i<=cnt; i++)
      if (cnts[i] != 3)
         goto bail ;
   for (int i=0; i+1<w; i++)
      for (int j=0; j+1<w; j++) {
         if (b[i][j] == b[i][j+1] && (b[i][j] == b[i+1][j] || b[i][j] == b[i+1][j+1]))
            cnts[b[i][j]] = 0 ;
         if (b[i+1][j] == b[i+1][j+1] && (b[i+1][j] == b[i][j] || b[i+1][j] == b[i][j+1]))
            cnts[b[i+1][j]] = 0 ;
      }
   for (int i=1; i<=cnt; i++)
      if (cnts[i] != 0)
         goto bail ;
   cout << "1" << endl ;
   exit(0) ;
bail:
   cout << "0" << endl ;
}