Press r1, r2, r1, r2, l2, l1, l2, l1, l1, left*13 and up down up up up up up left left r1 r1 r1 r1 r1 r2 r1 l1 l2. When you rescue the chief, he will be naked.