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