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