p edge 40 0
e 1 29
e 2 4
e 2 7
e 2 9
e 2 33
e 3 12
e 3 39
e 4 5
e 4 6
e 4 18
e 4 22
e 4 25
e 4 28
e 4 29
e 4 39
e 5 20
e 5 25
e 5 29
e 6 18
e 6 23
e 6 26
e 6 30
e 6 39
e 7 14
e 7 17
e 7 18
e 7 36
e 8 11
e 8 15
e 8 22
e 8 27
e 9 10
e 9 26
e 9 33
e 10 16
e 10 35
e 11 12
e 11 20
e 11 40
e 12 19
e 12 28
e 13 28
e 13 31
e 13 36
e 14 26
e 15 16
e 16 18
e 16 23
e 16 33
e 17 21
e 17 24
e 18 19
e 18 23
e 19 23
e 19 24
e 19 29
e 19 30
e 19 33
e 19 40
e 20 35
e 21 30
e 21 35
e 21 37
e 21 38
e 22 34
e 24 25
e 24 30
e 24 37
e 25 29
e 27 29
e 27 33
e 28 34
e 28 36
e 29 37
e 30 36
e 30 38
e 37 39