There is certain amount of night guards that are available to protect the local junkyard
from possible junk robberies. These guards need to scheduled in pairs, so that each pair
guards at different night. The junkyard CEO ordered you to write a program which given the
guards characteristics determines the maximum amount of scheduled guards (the rest will be
fired). Please note that each guard can be scheduled with only one of his colleagues and
no guard can work alone.
The first line of the input contains one number N ≤ 222 which is the amount of night guards.
Unlimited number of lines consisting of unordered pairs (i, j) follow, each such pair means
that guard #i and guard #j can work together, because it is possible to find uniforms that
suit both of them (The junkyard uses different parts of uniforms for different guards i.e. helmets, pants, jackets. It is impossible to put small helmet on a guard with a big head or big shoes on guard with small feet). The input ends with Eof.
You should output one possible optimal assignment. On the first line of the output write the even number C, the amount of scheduled guards. Then output C/2 lines, each containing 2 integers (i, j) that denote that i and j will work together.
Problem Author: Jivko Ganev