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