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