#1244. 最少步数

最少步数

题目描述

在中国象棋中,棋子的走法总是一定的,比如马走“日”。有一位同学就想如果马能有两种走法将增加其趣味性,因此他规定马既能按“日”走,也能和象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个 100×100 的围棋盘上任选两点 A、B,A 点放上黑子,B 点放上白子,代表两匹马。棋子可以按“日”走,也可以按“田”走,俩人一个走黑马,一个走白马。谁用最少的步数走到左上角坐标为 (1,1) 的点时,谁获胜。现在他请你帮忙,给你 A、B 两点的坐标,想知道两个位置到 (1,1) 点的最少步数。

输入格式

输入共两行,第一行两个正整数 x1, y1 表示 A 点的坐标,第二行两个正整数 x2, y2 表示 B 点的坐标。

输出格式

输出共两行,第一行一个整数表示从 A 点到位置 (1,1) 的最小步数,第二行一个整数表示从 B 点到位置 (1,1) 的最小步数。

样例输入

12 16 18 10

样例输出

8 9

数据范围

1 ≤ x1, y1, x2, y2 ≤ 100。