so long have they been on foot , in fact , that it does not initially occur to them , until they are almost completely across the virgin tiny village they encounter , before anyone even thinks about snatching some wheels .