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