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