Male=0 proposes to Female=3 ... success! Male=1 proposes to Female=3 ... failed, next target will be 1st lady. Male=1 proposes to Female=2 ... success! Male=2 proposes to Female=3 ... failed, next target will be 1st lady. Male=2 proposes to Female=2 ... failed, next target will be 2nd lady. Male=2 proposes to Female=1 ... success! Male=3 proposes to Female=3 ... failed, next target will be 1st lady. Male=3 proposes to Female=2 ... failed, next target will be 2nd lady. Male=3 proposes to Female=1 ... failed, next target will be 3rd lady. Male=3 proposes to Female=0 ... success! ==== Stable Marriage ==== Male=0[rank:0] <=> Female=3[rank:0] Male=1[rank:1] <=> Female=2[rank:1] Male=2[rank:2] <=> Female=1[rank:2] Male=3[rank:3] <=> Female=0[rank:3] Reference: marriaged pairs ================== (0, 3) (1, 2) : 0---2 1---3 (0, 3) (2, 1) : 0---1 2---3 (0, 3) (3, 0) : 0---0 3---3 (1, 2) (2, 1) : 1---1 2---2 (1, 2) (3, 0) : 1---0 3---2 (2, 1) (3, 0) : 2---0 3---1