Գրեք սա: An Extension of Muchnik's Theorem