the test case 1 gives me a simple data Input (stdin):

7; 1 2; 1 5; 2 3; 2 4; 5 6; 7 5;

How is that possible to divide it six ways? I count only 4 because it is a particular case of the case in example, is not it?