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