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