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