でも、 X の bit 幅の 2 倍より少ないケースなら厳密解が求められたり
はじの方を通る経路はコストがデカくなるので真ん中のとこだけ計算すれば OK
例えば右上端を経由する経路のコストは X+Y だけど、斜めにつっぱしれば max(X, Y) 以上のコストは絶対かからない
