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