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