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