Need to know how to convert Soft subs into Hard subs for mac

Okay, I've got some anime (Code Geass if anyone's wondering) but it's MKV. Thus it has soft-subs. I want to view it on my psp. I have found a way to convert it to a viewable format on the PSP, but it lacks subtitles. I want to make the soft subs into hard subs so I can convert the resulting file into a PSP compatible one.

 

MKV may have better quality than other file formats, but it sucks. Anyways, Here's how to convert softsubs to hardsubs

EDIT: I just noticed you said for mac. I'll do a search.
OK look. Why don't you try using this converter and see if the subtitles are in the converted video.

 

I can run simple windows programs using Darwine, but nothing complex.

Also, that converter costs money to use. If I trial it, I get a watermark.

 

http://www.moviecodec.com/topics/15423p1.html