#Testcases by Saurav Kalsoor
#Testcases for Ordering Prosperity

___________________________________________________________________________________________________________________________
// Testcase : 1

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

//Output :
4 5 6 3 2 1
___________________________________________________________________________________________________________________________
// Testcase : 2

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


//Output :
7  5  4  2  12  11  10  9  8  6  3  1

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
31
1 2
1 3
1 5
1 11
1 14
2 4
3 6
3 8
3 12
4 7
4 20
5 15
5 24
6 9
6 28
7 10
7 19
7 23
7 31
8 13
8 26
9 18
12 22
12 25
14 16
15 17
16 21
17 29
26 27
27 30



//Output :
7 4 3 8 2 26 6 27 15 12 5 17 9 16 14 31 30 29 28 25 24 23 22 21 20 19 18 13 11 10 1
_______________________________________________________________________________________________________________________
// Testcase : 4

//Input :
4
1 2
2 3
3 4




//Output :
3 2 4 1

___________________________________________________________________________________________________________________________
// Testcase : 5

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

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

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


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

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


//Output :
3 2 6 9 4 11 12 10 8 7 5 1
___________________________________________________________________________________________________________________________
// Testcase : 8

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



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

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


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

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


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

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


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

__________________________________________________________________________________________________________________________
// Testcase : 12

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


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