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