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