inputmoidamcuoi.txt

5
10 16 1 10
1 2
1 3
2 3
2 7
3 4
3 6
4 1
5 3
5 4
6 5
6 10
7 8
8 10
9 5
9 6
10 9
10 16 10 1
1 2
1 3
2 3
2 7
3 4
3 6
4 1
5 3
5 4
6 5
6 10
7 8
8 10
9 5
9 6
10 9
10 14 1 10
1 2
1 3
2 4
3 4
4 5
5 6
5 7
5 8
5 9
6 7
6 9
7 8
8 10
9 10
10 14 5 10
1 2
1 3
2 4
3 4
4 5
5 6
5 7
5 8
5 9
6 7
6 9
7 8
8 10
9 10
10 14 1 5
1 2
1 3
2 4
3 4
4 5
5 6
5 7
5 8
5 9
6 7
6 9
7 8
8 10
9 10