Inputs: 10

0 5
1 6
2 7
3 8
4 9

0 3
1 4
5 8
6 9

0 2
3 6
7 9

0 1
2 4
5 7
8 9

1 2
3 5
4 6
7 8

1 3
2 5
4 7
6 8

2 3
6 7

3 4
5 6

4 5