ここまでに出てきたヒントをいくつか拝読しましたが、GateIVの解法がいまだに思いつきません。
もう少し助言をいただければと思います。