#P2059. 黑白马

黑白马

题目描述

中国象棋博大精深,不少同学都喜爱下象棋,象棋中马的走法为走“日”字。有同学对马的走法做了修改,增加了一条规则:这只神奇的马既能按“日”字走,也能和象一样走“田”字。

他的同桌觉得这个规则很有趣,便在100*100的围棋盘上选了两点A、B,分别放上代表两匹马的黑子和白子,棋子均可按“日”字或“田”字走,两人分别操控黑马和白马,谁用最少的步数走到左上角坐标为(1,1)的点谁就获胜。

现在给出A、B两点的坐标,请你计算出两个位置到(1,1)点的最少步数。

输入格式

两行,每行两个正整数,表示两个马所在的坐标。

输出格式

两行,每行一个整数,依次为两个马到(1,1)点的最少步数。

样例输入

12 16
18 10

样例输出

8
9