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