How to say in Czech: They walked until their legs felt tired.

English
walked until their legs felt tired.
Czech
Šli, dokud je nezačaly bolet nohy.