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