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