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