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