#define NDEBUG   // NDEBUG definita nella versione che consegno
#ifdef NDEBUG
  #define EVAL
#endif
#include <cassert>
#include <iostream>
#include <fstream>

//#include <algorithm>

using namespace std;

const int Inf =  -2000000017;
const int Maxn = 2;
const int Maxk = 18; // ridotto a 18 perche' il pc non permette valori piu' grandi
const int MaxM = 18; // ridotto a 18 perche' il pc non permette valori piu' grandi
int n=2, k, Maxm;
int B[Maxn][MaxM];
int dp[2][MaxM][1 << MaxM][Maxk];
int cur = 0;

int Get(int c, int mask, int tk)
{
	int cr = cur;
	if (c == Maxm) { cr = !cur; c = 0; }
	return dp[cr][c][mask][tk];
}

int vabs(int i, int j){
    int k=i-j;
    if (k>0){
        return k;
    }else{
        return -k;
    }
}


int main() {
#ifdef EVAL
  ifstream fin("input.txt"); assert( fin );
  ofstream fout("output.txt");
#else
  istream &fin(cin);
  ostream &fout(cout);
#endif
 
   fin >> k ;
    Maxm=k;
   for (int i = 0; i < n; i++)
      for (int j = 0; j < Maxm; j++)
         fin >> B[i][j];
   dp[cur][0][0][k] = 0;
   for (int tk = 0; tk < k; tk++) dp[cur][0][0][tk] = Inf;
   for (int r = n - 1; r >= 0; r--) {
      cur = !cur;
      for (int c = Maxm - 1; c >= 0; c--)
         for (int mask = 0; mask < 1 << Maxm; mask++)
            for (int tk = 0; tk <= k; tk++) {
               int res = -Inf, cand;
               if (!(mask & 1 << c) && r + 1 < n && tk < k) {
                  cand = Get(c + 1, mask | 1 << c, tk + 1);
                  if (cand != Inf) res = min(res, cand + vabs(B[r][c],B[r + 1][c]));
   
               }
               if (c + 1 < Maxm && !(mask & 1 << c) && !(mask & 1 << c + 1) && tk < k) {
                  cand = Get(c + 2, mask, tk + 1);
                  if (cand != Inf) res = min(res, cand + vabs(B[r][c],B[r][c + 1]));
    
               }
               cand = (mask & 1 << c)? Get(c + 1, mask ^ 1 << c, tk): Get(c + 1, mask, tk);
               if (cand != Inf) res = min(res, cand);
               if (res == -Inf) res = Inf;
               dp[cur][c][mask][tk] = res; 
            }
   }
   int sol=dp[cur][0][0][0];
    int nres=0;
       for (int c = Maxm - 1; c >= 0; c--){
         for (int mask = 0; mask < 1 << Maxm; mask++){
            for (int tk = 0; tk <= k; tk++) {
        if(sol==dp[cur][c][mask][tk]) nres++;
           }
         }  
     }

   fout << sol << endl;
   fout <<nres<<'\n';
   return 0;
}