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