How to say in Czech: I walked until my legs felt tired.

English
walked until my legs felt tired.
Czech
Šel jsem, dokud mě nezačaly bolet nohy.