Inputs: 16
Comment: END algorithm

0 10
1 4
2 11
3 13
5 12
6 7
8 14
9 15

0 5
1 6
2 3
4 7
8 9
10 12
11 13
14 15

0 8
1 2
3 6
4 11
5 9
7 13
10 14
12 15

0 1
2 8
3 5
4 10
6 9
7 12
11 14
13 15

1 3
2 4
5 11
6 10
7 8
9 12
13 14

1 2
3 4
6 7
8 10
9 13
12 14

2 3
4 5
9 11
12 13

4 6
5 7
8 9
10 11

3 4
5 6
7 8
9 10
11 12

6 7
8 9