#M1L317. 斜线棋子

斜线棋子

斜线棋子

题目描述

无限方格棋盘上的斜线棋子,每步沿对角线移动任意正整数格,即横纵坐标改变量的绝对值相等。给定起点(a,b)与终点(c,d),求最少步数;允许0步,无法到达则输出-1。棋盘没有障碍。

输入格式

一行依次输入整数a、b、c、d。

输出格式

输出最少步数或-1。

样例 1

输入

0 0 3 1

输出

2

说明

可经(2,2)两步到达。

样例 2

输入

0 0 1 0

输出

-1

说明

无法沿对角线改变格子颜色。

数据范围

  • -1000000000≤a≤1000000000。
  • -1000000000≤b≤1000000000。
  • -1000000000≤c≤1000000000。
  • -1000000000≤d≤1000000000。