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