Sample output for StableMarriage2001.java: ELIGIBLE MEN: M1: W5 W2 W1 W3 W4 M2: W1 W4 W2 W5 W3 M3: W3 W5 W2 W4 W1 M4: W2 W4 W5 W1 W3 M5: W1 W2 W3 W5 W4 WOMEN: W1: M1 M3 M4 M2 M5 W2: M5 M1 M4 M2 M3 W3: M5 M3 M2 M4 M1 W4: M5 M4 M1 M3 M2 W5: M3 M5 M4 M2 M1 ENGAGEMENTS: ELIGIBLE MEN: M2: W1 W4 W2 W5 W3 M3: W3 W5 W2 W4 W1 M4: W2 W4 W5 W1 W3 M5: W1 W2 W3 W5 W4 WOMEN: W1: M1 M3 M4 M2 M5 W2: M5 M1 M4 M2 M3 W3: M5 M3 M2 M4 M1 W4: M5 M4 M1 M3 M2 W5: M3 M5 M4 M2 ENGAGEMENTS: (W5,M1) ELIGIBLE MEN: M3: W3 W5 W2 W4 W1 M4: W2 W4 W5 W1 W3 M5: W1 W2 W3 W5 W4 WOMEN: W1: M1 M3 M4 W2: M5 M1 M4 M2 M3 W3: M5 M3 M2 M4 M1 W4: M5 M4 M1 M3 M2 W5: M3 M5 M4 M2 ENGAGEMENTS: (W5,M1) (W1,M2) ELIGIBLE MEN: M4: W2 W4 W5 W1 W3 M5: W1 W2 W3 W5 W4 WOMEN: W1: M1 M3 M4 W2: M5 M1 M4 M2 M3 W3: M5 W4: M5 M4 M1 M3 M2 W5: M3 M5 M4 M2 ENGAGEMENTS: (W5,M1) (W3,M3) (W1,M2) ELIGIBLE MEN: M5: W1 W2 W3 W5 W4 WOMEN: W1: M1 M3 M4 W2: M5 M1 W3: M5 W4: M5 M4 M1 M3 M2 W5: M3 M5 M4 M2 ENGAGEMENTS: (W2,M4) (W5,M1) (W3,M3) (W1,M2) ELIGIBLE MEN: M5: W2 W3 W5 W4 WOMEN: W1: M1 M3 M4 W2: M5 M1 W3: M5 W4: M5 M4 M1 M3 M2 W5: M3 M5 M4 M2 ENGAGEMENTS: (W2,M4) (W5,M1) (W3,M3) (W1,M2) ELIGIBLE MEN: M4: W4 W5 W1 W3 WOMEN: W1: M1 M3 M4 W2: W3: M5 W4: M5 M4 M1 M3 M2 W5: M3 M5 M4 M2 ENGAGEMENTS: (W2,M5) (W5,M1) (W3,M3) (W1,M2) MARRIAGES: (W4,M4) (W2,M5) (W5,M1) (W3,M3) (W1,M2) Process StableMarriage2001 finished