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