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