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