// 2008 Data structure and Algorithm
// Stable marriage: Sample preference set No. 0

#define N 4

// Male Preference Order 
// male_preferene_order[p][r] = q ; 男pは女性陣の中でr番目に女qを好き 
int male_preference_order[N][N] = {
  {3, 2, 1, 0}, // 男0は女性3を一番好きで、女性0を一番好きではない
  {3, 2, 1, 0}, // 男1は女性3を一番好きで、女性0を一番好きではない
  {3, 2, 1, 0},
  {3, 2, 1, 0},
};

// Female Preference Order 
// female_preference_order[p][r] = q ; 女pは男性陣の中でr番目に男qを好き 
int female_preference_order[N][N] = {
  {0, 1, 2, 3}, // 女0は男性0を一番好きで、男性0を一番好きではない
  {0, 1, 2, 3},
  {0, 1, 2, 3},
  {0, 1, 2, 3},
};