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