Which video codec should I use for maximum compatibility among Mac and Windows users?

Hello, I need to convert some 4K videos into a format that can be played back easily by Mac and Windows users. High quality would be nice. Under HandBrake, should I choose MP4 file or MKV file? As for Video Codec, should I choose H.264, H.265, MPEG-4 or MPEG-2? For FPS, should I use "Same as source"? Thanks.

 

Thanks. After choosing MP4, I also need to choose among H.264, H.265, MPEG-4 or MPEG-2. Do you mean I should also select MPEG-4?

 

For strange reason, the video converted using Handbrake is displayed upside down. Anybody knows how to reverse it?