p edge 100 0
e 1 67
e 2 7
e 2 69
e 3 19
e 3 31
e 3 44
e 3 46
e 4 95
e 5 32
e 5 61
e 6 64
e 7 65
e 8 13
e 8 35
e 8 91
e 9 48
e 9 55
e 10 20
e 12 60
e 13 41
e 13 95
e 14 50
e 15 84
e 16 86
e 17 77
e 18 45
e 19 20
e 19 21
e 19 26
e 21 76
e 23 69
e 23 76
e 23 79
e 23 88
e 24 26
e 24 64
e 25 51
e 25 90
e 26 91
e 26 96
e 28 81
e 28 96
e 29 44
e 30 50
e 31 33
e 31 86
e 32 78
e 35 68
e 36 51
e 38 98
e 39 82
e 39 94
e 41 98
e 42 73
e 43 47
e 43 82
e 43 97
e 44 57
e 45 57
e 47 96
e 48 99
e 50 55
e 52 68
e 52 96
e 53 100
e 54 84
e 57 68
e 60 61
e 61 68
e 62 84
e 65 91
e 66 79
e 67 69
e 67 95
e 71 77
e 71 95
e 72 94
e 73 93
e 74 85
e 75 93
e 77 95
e 79 95
e 88 96
e 90 96
e 92 93
e 93 96