该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

众所周知，象棋里的马的行走规则是：“马走日”。

现在有一个足够大的棋盘，上面有一匹马，坐标为 (a,b)，要走到 (c,d) 处。

问：至少走多少步？

输入格式

一行，四个整数：a b c d

输出格式

一个整数，表示最少步数。

样例1输入

-3 -2 3 5

样例1输出

5

样例2输入

-12345 67890 9876 -543210

样例2输出

305551

数据规模与约定

$40\%$ 的数据，$|a|, |b|, |c|, |d| \leq 10$。

$100\%$ 的数据，$|a|, |b|, |c|, |d| \leq 10^7$。