The prehistoric prints appear to have been made back when the two countries were still part of the same supercontinent.