>>539
#include <iostream>
using namespace std;
#define XX 99
int parity(int *board) {
  int p = 0;
  for (int i = 0; i < 16; ++i)
    if (board[i] == XX) p ^= !(i & 4);
    else 
      for (int j = i+1; j < 16; ++j)
        if (board[i] > board[j]) p = !p;
  return p;
}
int main() {
  int board[] = {
     1,XX, 2, 4,
     5, 6, 3, 8,
     9,10, 7,11,
    13,14,15,12
  };
  printf("parity = %d\n", parity(board));
}