#YBT02080001. 最少步数

最少步数

题目描述

在100×100的棋盘上,两枚棋子分别位于 A 和 B。棋子既可以走“日”字,也可以走“田”字。走“日”字时,一个坐标改变1,另一个坐标改变2;走“田”字时,两个坐标都改变2。每次移动计1步,不能走出棋盘。

求两枚棋子分别到达左上角 (1,1) 所需的最少步数。两枚棋子独立移动,不互相阻挡。

输入格式

第一行两个整数,表示 A 的坐标;第二行两个整数,表示 B 的坐标。

输出格式

输出两行,分别表示 A、B 到 (1,1) 的最少步数。起点已在 (1,1) 时输出0。

样例

12 16
18 10
8
9

数据范围

每个坐标均为1至100的整数。