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