同名メソッドで混乱

package {
    public class Main extends MyClass implements MyInterface {
        public function foo(param:Object) {
        }
    }
}

class MyClass {
    public function foo() {}
}

interface MyInterface {
    function foo(param:Object):void;
}
Error: オーバーライドに対応していない関数をオーバーライドしています。

んー。MyClass#fooをオーバーライドしたいわけじゃなくて、MyInterface#fooを実装したいんだけど。どうすればいいんだ?