// 2006 データ構造とアルゴリズム
// 安定結婚問題用 データサンプル１ (2006/6/1,訂正版)

#define N 8

// Male Preference Order 
// mpo[p][r] = q ; 男pは女性陣の中でr番目に女qを好き 
int mpo[N][N] = {
  {6, 1, 5, 4, 0, 2, 7, 3},
  {3, 2, 1, 5, 7, 0, 6, 4}, 
  {2, 1, 3, 0, 7, 4, 6, 5},
  {2, 7, 3, 1, 4, 5, 6, 0},
  {7, 2, 3, 4, 5, 0, 6, 1},
  {7, 6, 4, 1, 3, 2, 0, 5},
  {1, 3, 5, 2, 0, 6, 4, 7},
  {5, 0, 3, 1, 6, 4, 2, 7}
};

// Female Preference Order 
// fpo[p][r] = q ; 女pは男性陣の中でr番目に男qを好き 
int fpo[N][N] = {
  {3, 5, 1, 4, 7, 0, 2, 6},
  {7, 4, 2, 0, 5, 6, 3, 1},
  {4, 7, 0, 1, 2, 3, 6, 5},
  {2, 1, 3, 6, 5, 7, 4, 0},
  {5, 2, 0, 3, 4, 6, 1, 7},
  {1, 0, 2, 7, 6, 3, 5, 4},
  {2, 4, 6, 1, 3, 0, 7, 5},
  {6, 1, 7, 3, 4, 5, 2, 0}
};