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