Fоr аny nаturаl number n, it is pоssible tо construct a stable matching problem input instance with n hospitals and n students, such that there is a feasible solution assigning all hospitals and all students to their first choices.