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