How to paint distant trees