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