// File: /workspace/github_cpp_makefile_star2_O1/tanakh[P]icfpc2015/main.cpp
// Function: rec(std::vector<std::vector<int, std::allocator<int>>, std::allocator<std::vector<int, std::allocator<int>>>> const&, unit const&, std::complex<int> const&, int, std::vector<int, std::allocator<int>>&, std::set<std::pair<std::pair<int, int>, int>, std::less<std::pair<std::pair<int, int>, int>>, std::allocator<std::pair<std::pair<int, int>, int>>>&, candidate&, int, int)
void rec(const vector<vector<int>> &bd, const unit &u, const pt &pos, int rot,
         vector<int> &hist, set<pair<pair<int,int>, int>> &ss, candidate &cand, int ls_old, int prev)
{
  auto key = make_pair(make_pair(pos.real(), pos.imag()), rot);
  if (ss.count(key)) return;
  ss.insert(key);

  int invalid = -1;

  static const int tbl[][6] = {
    {1,0,2,3,4,5},
    {2,1,0,3,4,5},
    {0,1,2,3,4,5},

    {0,1,4,5,2,3},
  };

  const int *ord = tbl[3];

  // const int *ord = tbl[0];
  // if (prev == E) ord = tbl[1];
  // if (prev == SW) ord = tbl[2];

  // int ord[] = {0, 1, 2, 3, 4, 5};
  // for (int i = 0; i < 6; i++)
  //   swap(ord[i], ord[i+genrand_int31()%(6-i)]);

  for (int mov_ = 0; mov_ < 6; mov_++) {
    int mov = ord[mov_];
    pt npos = pos;
    int nrot = rot;
    switch(mov) {
    case W:   npos += pt(-2, 0); break;
    case E:   npos += pt(2, 0); break;
    case SW:  npos += pt(-1, 1); break;
    case SE:  npos += pt(1, 1); break;
    case CW:  nrot = (nrot + 1) % u.rot_max; break;
    case CCW: nrot = (nrot + u.rot_max - 1) % u.rot_max; break;
    }
    if (!check(bd, npos, u, nrot)) {
      invalid = mov;
      continue;
    }

    hist.push_back(mov);
    rec(bd, u, npos, nrot, hist, ss, cand, ls_old, mov);
    hist.pop_back();
  }

  if (invalid >= 0) {
    double tscore =
      calc_score(const_cast<vector<vector<int>>&>(bd), pos, u, rot, ls_old, hist);

    if (tscore > cand.score) {
      candidate tmp;
      tmp.score = tscore;

      hist.push_back(invalid);
      tmp.moves = hist;
      hist.pop_back();

      vector<vector<int>> bdd = bd;
      auto tt = put_unit(bdd, pos, u, rot, ls_old);
      tmp.move_score = tt.first;
      tmp.board = bdd;
      tmp.ls_old = tt.second;

      cand = tmp;
    }
  }

  return;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0xb8, %rsp
movq %r9, %r13
movq %r8, %rbp
movl %ecx, %r15d
movq %rdx, %r12
movq %rsi, %rbx
movq %rdi, %r14
movq (%rdx), %rax
leaq 0xa8(%rsp), %rsi
movq %rax, (%rsi)
movl %ecx, 0x8(%rsi)
movq %r9, %rdi
callq 0x10798
leaq 0x8(%r13), %rcx
cmpq %rcx, %rax
je 0x5fe5
addq $0xb8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %rbx, 0x8(%rsp)
leaq 0xa8(%rsp), %rsi
movq %r13, 0xa0(%rsp)
movq %r13, %rdi
callq 0x10848
movl $0xffffffff, 0x4(%rsp)  # imm = 0xFFFFFFFF
leal -0x1(%r15), %eax
movq %rax, 0x98(%rsp)
leal 0x1(%r15), %eax
movl %eax, 0x14(%rsp)
xorl %ebx, %ebx
movq %r15, %rsi
leaq 0xf1b6(%rip), %rax      # 0x151e0
movl 0x48(%rax,%rbx,4), %eax
movl %eax, 0x18(%rsp)
movq %r12, %r13
movq (%r12), %rcx
movq %rcx, 0x30(%rsp)
movl %esi, %r12d
cmpq $0x5, %rax
movq 0x8(%rsp), %rcx
ja 0x60ba
leaq 0xf0fd(%rip), %rdx      # 0x15150
movslq (%rdx,%rax,4), %rax
addq %rdx, %rax
jmpq *%rax
addl $-0x2, 0x30(%rsp)
jmp 0x6098
movl 0x14(%rsp), %eax
cltd
idivl 0x20(%rcx)
jmp 0x60b7
movq 0x30(%rsp), %xmm0
paddd 0xeff5(%rip), %xmm0     # 0x15070
jmp 0x608b
movq 0x30(%rsp), %xmm0
psubd 0xeff5(%rip), %xmm0     # 0x15080
movq %xmm0, 0x30(%rsp)
jmp 0x6098
addl $0x2, 0x30(%rsp)
movl %esi, %r12d
jmp 0x60ba
movq 0x8(%rsp), %rax
movl 0x20(%rax), %ecx
movq 0x98(%rsp), %rax
addl %ecx, %eax
cltd
idivl %ecx
movq 0x8(%rsp), %rcx
movl %edx, %r12d
movq %rsi, %r15
movq %r14, %rdi
leaq 0x30(%rsp), %rsi
movq %rcx, %rdx
movl %r12d, %ecx
callq 0x5062
testb %al, %al
je 0x60ee
movq 0x8(%rbp), %rsi
cmpq 0x10(%rbp), %rsi
je 0x60f8
movl 0x18(%rsp), %eax
movl %eax, (%rsi)
addq $0x4, %rsi
movq %rsi, 0x8(%rbp)
jmp 0x6105
movl 0x18(%rsp), %eax
movl %eax, 0x4(%rsp)
jmp 0x6141
movq %rbp, %rdi
leaq 0x18(%rsp), %rdx
callq 0x1098a
subq $0x10, %rsp
movq %r14, %rdi
movq 0x18(%rsp), %rsi
leaq 0x40(%rsp), %rdx
movl %r12d, %ecx
movq %rbp, %r8
movq 0xb0(%rsp), %r9
movl 0x108(%rsp), %eax
pushq %rax
pushq 0x108(%rsp)
callq 0x5f8e
addq $0x20, %rsp
addq $-0x4, 0x8(%rbp)
incq %rbx
cmpq $0x6, %rbx
movq %r13, %r12
movq %r15, %rsi
jne 0x6023
cmpl $0x0, 0x4(%rsp)
js 0x5fd3
movq %r14, %rdi
movq %r12, %rsi
movq 0x8(%rsp), %rdx
movl %r15d, %ecx
callq 0x5897
movq 0xf0(%rsp), %rax
ucomisd 0x58(%rax), %xmm0
jbe 0x5fd3
xorps %xmm1, %xmm1
movaps %xmm1, 0x70(%rsp)
movq $0x0, 0x80(%rsp)
movaps %xmm1, 0x30(%rsp)
movaps %xmm1, 0x40(%rsp)
movaps %xmm1, 0x50(%rsp)
movsd %xmm0, 0x88(%rsp)
movq 0x8(%rbp), %rsi
cmpq 0x10(%rbp), %rsi
je 0x61cb
movl 0x4(%rsp), %eax
movl %eax, (%rsi)
addq $0x4, %rsi
movq %rsi, 0x8(%rbp)
jmp 0x61d8
leaq 0x4(%rsp), %rdx
movq %rbp, %rdi
callq 0x1098a
leaq 0x30(%rsp), %rdi
movq %rbp, %rsi
callq 0xbc54
addq $-0x4, 0x8(%rbp)
leaq 0x18(%rsp), %rdi
movq %r14, %rsi
callq 0xbb66
leaq 0x18(%rsp), %rdi
movq %r12, %rsi
movq 0x8(%rsp), %rdx
movl %r15d, %ecx
movl 0xf8(%rsp), %r8d
callq 0x514f
movq 0xf0(%rsp), %r15
movq %rax, %r14
leaq 0x70(%rsp), %rbx
movl %r14d, -0x10(%rbx)
leaq 0x18(%rsp), %rsi
movq %rbx, %rdi
callq 0xbd22
shrq $0x20, %r14
leaq 0x30(%rsp), %rsi
movl %r14d, 0x38(%rsi)
movq %r15, %rdi
callq 0xbc54
leaq 0x18(%r15), %rdi
leaq 0x48(%rsp), %rsi
callq 0xbc54
leaq 0x60(%rsp), %rax
movl 0x8(%rax), %ecx
movl %ecx, 0x38(%r15)
movq (%rax), %rax
movq %rax, 0x30(%r15)
leaq 0x40(%r15), %rdi
movq %rbx, %rsi
callq 0xbd22
movsd 0x88(%rsp), %xmm0
movsd %xmm0, 0x58(%r15)
leaq 0x18(%rsp), %rdi
callq 0xbbf8
movq %rbx, %rdi
callq 0xbbf8
movq 0x48(%rsp), %rdi
testq %rdi, %rdi
je 0x62a7
callq 0x32f0
movq 0x30(%rsp), %rdi
testq %rdi, %rdi
je 0x5fd3
callq 0x32f0
jmp 0x5fd3
jmp 0x62c1
movq %rax, %rbx
jmp 0x62d3
movq %rax, %rbx
leaq 0x18(%rsp), %rdi
callq 0xbbf8
leaq 0x30(%rsp), %rdi
callq 0xbe84
movq %rbx, %rdi
callq 0x34b0