I've heard that this phrase ('они устали') is a popular tatoo on legs among Russian criminals, along this 'они спят' (They are sleeping) on eyelids. :)