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