There are 12 different formats each giving a different location but using the same numeric data
Yes, but the original message specified both of the first two formats you state. Either one is clear, but to use both is conflicting.
I suppose in the UK you can ignore 'S', as it is entirely in the Northern Hemisphere, but you have to get E and W right thanks to that tricky Greenwich Meridian. In the US, GPS positions will always be N and W.
A