ガチンコの方が思いついたけど、ヒントと関係なしなので違いましたか。
出題者は問題を考えるのが大変ですね。