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