AT_abc258_f [ABC258F] Main Street

[problemUrl]: https://atcoder.jp/contests/abc258/tasks/abc258_f xy 平面上にある AtCoder 王国の道路は、全ての整数 $ n $ に対する直線 $ x=n $ および直線 $ y=n $ からなります。 そのうち、全ての整数 $ n $ に対する直線 $ x=Bn $ および直線 $ y=Bn $ は大通りです。 高橋君は $ (x,y) $ にいるときに、$ (x,y-1),(x,y+1),(x+1,y),(x-1,y) $ のいずれかに移動することができます。 また、$ 1 $ 回の移動につき、大通りに沿って移動する場合は $ 1 $ 秒、それ以外の場合は $ K $ 秒かかります。 $ (S_x,S_y) $ にいる高橋君が $ (G_x,G_y) $ に移動するのに最短で何秒かかるかを求めてください。 この問題は $ T $ ケース与えられます。

N/A

N/A

### 制約 - $ 1\ \le\ T\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ B,K\ \le\ 10^9 $ - $ 0\ \le\ S_x,S_y,G_x,G_y\ \le\ 10^9 $ - 入力はすべて整数。 ### Sample Explanation 1 $ 1 $ 個目のテストケースについて、$ (2,2) $ から $ (2,3) $ に $ 4 $ 秒かけて移動し、$ (2,3) $ から $ (4,3) $ に $ 2 $ 秒かけて移動し、$ (4,3) $ から $ (4,4) $ に $ 4 $ 秒かけて移動することで $ 10 $ 秒で $ (2,2) $ から $ (4,4) $ に移動することができます。$ 10 $ 秒より早く移動することはできないため、解は $ 10 $ です。 $ 2 $ 個目のテストケースについて、初めから $ (G_x,G_y) $ にいるため解は $ 0 $ です。