Text this: An Extension of Muchnik's Theorem