#include "Double-Skeleton.cpp"

int main(int argc, char **argv)
{
  int i;
  class DoubleTree TheClass;
  int retval;
  vector <int> a;
  vector <int> b;
  vector <int> c;
  vector <int> d;
  vector <int> score;

  if (argc != 2) { fprintf(stderr, "usage: a.out num\n"); exit(1); }

/*
  a = ;
  b = ;
  c = ;
  d = ;
  score = ;
*/


 if (atoi(argv[1]) == 0) {
    a.push_back(0);
    a.push_back(0);
    a.push_back(1);
    b.push_back(1);
    b.push_back(3);
    b.push_back(2);
    c.push_back(0);
    c.push_back(0);
    c.push_back(3);
    d.push_back(1);
    d.push_back(3);
    d.push_back(2);
    score.push_back(1000);
    score.push_back(24);
    score.push_back(100);
    score.push_back(-200);
  }

 if (atoi(argv[1]) == 1) {
    a.push_back(0);
    a.push_back(0);
    a.push_back(1);
    b.push_back(1);
    b.push_back(3);
    b.push_back(2);
    c.push_back(0);
    c.push_back(0);
    c.push_back(3);
    d.push_back(1);
    d.push_back(3);
    d.push_back(2);
    score.push_back(1000);
    score.push_back(24);
    score.push_back(100);
    score.push_back(200);
  }

 if (atoi(argv[1]) == 2) {
    a.push_back(0);
    a.push_back(0);
    a.push_back(1);
    b.push_back(1);
    b.push_back(3);
    b.push_back(2);
    c.push_back(0);
    c.push_back(0);
    c.push_back(3);
    d.push_back(1);
    d.push_back(3);
    d.push_back(2);
    score.push_back(-1000);
    score.push_back(-24);
    score.push_back(-100);
    score.push_back(-200);
  }

 if (atoi(argv[1]) == 3) {
    a.push_back(0);
    a.push_back(0);
    a.push_back(1);
    b.push_back(1);
    b.push_back(3);
    b.push_back(2);
    c.push_back(0);
    c.push_back(0);
    c.push_back(3);
    d.push_back(1);
    d.push_back(3);
    d.push_back(2);
    score.push_back(-1000);
    score.push_back(24);
    score.push_back(100);
    score.push_back(200);
  }

 if (atoi(argv[1]) == 4) {
    a.push_back(0);
    a.push_back(0);
    a.push_back(1);
    a.push_back(1);
    a.push_back(2);
    a.push_back(2);
    b.push_back(1);
    b.push_back(2);
    b.push_back(3);
    b.push_back(4);
    b.push_back(5);
    b.push_back(6);
    c.push_back(0);
    c.push_back(0);
    c.push_back(1);
    c.push_back(1);
    c.push_back(2);
    c.push_back(2);
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);
    d.push_back(4);
    d.push_back(5);
    d.push_back(6);
    score.push_back(-3);
    score.push_back(2);
    score.push_back(2);
    score.push_back(-1);
    score.push_back(2);
    score.push_back(2);
    score.push_back(-1);
  }

 if (atoi(argv[1]) == 5) {
    a.push_back(0);
    a.push_back(0);
    a.push_back(1);
    a.push_back(1);
    a.push_back(2);
    a.push_back(2);
    b.push_back(1);
    b.push_back(2);
    b.push_back(3);
    b.push_back(4);
    b.push_back(5);
    b.push_back(6);
    c.push_back(0);
    c.push_back(0);
    c.push_back(0);
    c.push_back(0);
    c.push_back(0);
    c.push_back(0);
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);
    d.push_back(4);
    d.push_back(5);
    d.push_back(6);
    score.push_back(-3);
    score.push_back(2);
    score.push_back(2);
    score.push_back(-1);
    score.push_back(2);
    score.push_back(2);
    score.push_back(-1);
  }

  retval = TheClass.maximalScore(a, b, c, d, score);
  cout << retval << endl;

  exit(0);
}