Constructing Proto-SPQR trees - Rigid case