#Testcases by Saurav Kalsoor
#Testcases for Athletic Race

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
3  5
1  5
2  4
3  4
4  5

// Output :
2 3
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
2 3
1 3
2 3


//Output :
-1

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
4 5
1 2
1 4
2 3
3 5


// Output :
4
_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
13 19
1 2
1 10
1 11
2 3
2 4
2 5
2 9
4 6
4 7
5 8
6 19
8 16
10 14
10 15
10 18
11 12
11 13
11 17


// Output :
12 13
___________________________________________________________________________________________________________________________
// Testcase : 5

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


// Output :
11 12 13
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
2 64
1 2
1 8
1 9
1 13
1 28
1 36
2 3
2 6
2 14
2 20
2 27
2 39
2 57
3 4
3 5
3 18
3 40
4 11
4 21
4 22
4 63
5 10
5 12
5 25
5 50
6 7
7 15
8 41
10 23
10 59
11 37
11 58
12 46
14 19
14 31
14 42
14 45
14 48
15 16
15 17
15 56
16 33
17 30
17 52
18 60
19 24
19 32
21 26
22 29
24 51
26 34
27 35
27 38
27 49
27 55
28 64
35 43
36 54
38 61
39 47
41 62
42 53
43 44


// Output :
2
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
22 98
1 2
1 4
1 23
2 3
2 9
2 14
2 38
2 51
3 5
3 33
3 57
3 65
4 93
5 6
5 13
5 16
5 91
6 7
6 8
7 10
7 12
7 18
7 89
8 66
8 94
9 17
9 28
9 45
9 79
9 96
10 11
10 21
10 26
10 39
10 62
10 69
11 15
11 42
11 53
12 31
13 20
14 43
14 86
15 19
15 25
15 83
16 24
16 35
17 30
17 40
20 48
20 85
21 22
21 27
22 54
22 55
22 64
23 49
25 34
25 36
26 29
26 59
30 61
31 32
31 76
33 37
33 44
33 60
33 82
34 47
34 52
35 73
36 81
37 50
38 71
38 84
39 46
40 41
40 78
44 56
46 58
46 63
47 68
47 77
48 70
50 67
53 74
53 95
56 80
57 72
57 75
60 90
62 92
69 87
69 98
84 88
86 97


// Output :
4 17
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
55 65
1 2
1 3
1 4
1 15
1 42
2 5
2 16
2 26
2 31
2 32
3 9
3 14
3 23
3 39
4 57
5 6
5 7
5 10
5 24
5 46
6 8
6 11
6 21
6 62
7 12
8 52
9 22
9 60
10 48
11 13
11 58
12 19
12 36
12 38
12 59
13 27
13 28
13 30
13 40
14 35
16 17
16 18
18 20
20 29
21 25
21 34
21 56
25 54
26 37
29 33
30 44
32 55
33 43
34 45
34 47
39 49
39 50
40 41
44 63
48 53
49 61
50 51
56 65
58 64


// Output :
43
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
16 43
1 2
1 3
1 4
1 9
1 10
1 12
1 15
1 22
2 7
2 8
2 32
3 6
3 23
3 27
4 5
4 11
4 30
5 42
6 14
6 19
6 31
6 39
7 13
8 33
10 24
10 35
11 37
12 16
13 17
13 21
16 18
16 20
18 29
19 26
19 28
21 34
24 25
24 43
26 36
37 38
38 40
40 41


// Output :
13 14
___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
1 18
1 2
1 3
1 8
1 10
1 13
1 17
2 5
3 4
4 6
4 9
4 15
5 7
5 18
7 11
9 12
9 14
9 16


// Output :
-1
___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
90 100
1 2
1 13
1 22
1 86
2 3
2 7
2 27
2 28
2 33
2 39
3 4
3 5
3 6
4 18
5 11
5 29
5 32
5 34
6 16
6 20
6 31
6 36
6 76
7 8
7 19
7 63
8 9
8 10
8 15
8 87
8 89
10 12
10 14
10 24
10 35
10 50
10 81
11 25
11 30
11 52
12 54
12 96
15 21
15 64
16 17
16 61
16 94
16 98
17 23
17 37
18 45
18 53
21 26
22 69
22 93
23 48
23 70
24 58
24 78
27 42
27 56
28 43
28 44
28 49
28 51
29 55
30 38
31 84
32 40
32 47
33 60
34 41
34 59
34 67
35 74
36 72
37 80
39 46
39 77
39 85
44 57
44 62
45 68
45 92
46 79
46 91
48 88
50 65
51 71
57 66
60 73
62 82
62 95
71 75
72 97
75 100
79 99
80 83
80 90


// Output :
83 88 90

__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
99 100
1 2
1 12
1 19
1 24
1 37
1 38
1 87
2 3
2 10
2 29
3 4
3 6
3 14
3 20
3 83
4 5
4 89
5 21
5 31
5 45
6 7
6 75
7 8
7 9
7 40
8 39
8 48
8 49
9 11
9 13
9 23
9 25
9 36
10 22
10 78
11 33
12 15
12 18
12 34
13 17
13 61
14 54
14 55
14 100
15 16
16 96
18 27
18 52
19 95
19 99
20 50
21 26
23 30
23 32
24 43
25 28
25 53
25 58
25 69
26 60
27 47
27 76
28 41
28 70
32 35
32 66
33 42
33 46
33 65
33 77
33 79
34 81
35 85
35 94
36 51
36 62
38 86
40 44
41 74
43 57
44 73
45 64
46 84
49 67
50 68
50 71
55 56
55 59
57 72
61 63
68 92
69 82
69 93
71 80
71 90
74 98
79 88
84 91
88 97


// Output :
91 97 98
___________________________________________________________________________________________________________________________