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