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