How to say in Czech: We walked until our legs felt tired.

English
walked until our legs felt tired.
Czech
Šli jsme, dokud nás nezačaly bolet nohy.