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

class TreeNode():
	def __init__(self, value):
		self.value = value
		self.left = None
		self.right = None


def pre_order_traversal(root, output=None):
	if output is None:
		output = []
	if root != None:
		output.append(str(root.value))
		pre_order_traversal(root.left, output)
		pre_order_traversal(root.right, output)
	return output


def fill_nodes(node_values, node_address):
	A, B, C = node_values
	if len(node_address) == 0:
		temp = TreeNode(A)
		node_address[A] = temp
	else:
		temp = node_address.get(A)

	if B == 0:
		left = None
	else:
		left = TreeNode(B)

	if  C == 0:
		right = None
	else:
		right = TreeNode(C)

	temp.left = left
	temp.right = right
	node_address[B] = left
	node_address[C] = right
	return node_address


def main():
	t = int(raw_input())
	if 1 <= t <= 50:
		count = 0
		node_address = OrderedDict()
		result = []
		while count < t:
			relations = int(raw_input())
			if 0 <= relations <= 100000:
				root = None
				if relations == 0:
					output = ['1']
				else:
					for relation in range(relations):
						node_values = [int(i) for i in raw_input().split(' ')]
						node_address = fill_nodes(node_values, node_address)
					root = node_address.values()[0]
					output = pre_order_traversal(root)
				result.append(output)
			count += 1
		return result


if __name__ == '__main__':
	result = main()
	for output in result:
		print ' '.join(output)