SP8286 MATCH - Perfect Matching

You are given a bipartite graph with N(1

First line is an integer T(1

T lines, each contain "Odd" or "Even", which means the parity of the number of the perfect matching. See the sample for details.