A common friend asks Saul and Maisy their respective ages.
They say:

Saul: I am certainly not over 40.
Maisy: I am 38.
Saul: Maisy is at least 39.
Maisy: Saul is at least 5 years older than me.

All the statements by Saul and Maisy are false. How old are they in reality?