300300 - 飞马

Time Limit

20 毫秒

Memory Limit

128 MB

通过次数

11

提交次数

47

神犇发明了一种棋类游戏,这种游戏在一个100×100的棋盘上进行,棋盘左上角坐标为(1,1),右下角坐标为(100,100)。这个游戏中有一种棋子“飞马”,“飞马”每次移动时可以“跳”或“飞”:“跳”的时候走“日”,“飞”的时候走“田”。神犇需要求出在没有障碍且不允许走出棋盘的情况下,“飞马”A从棋盘上的A点出发,“飞马”B从B点出发,到达棋盘左上角(1,1)哪个更快一些。

Input

第一行,两个正整数,分别表示A点的横纵坐标x_1,y_1

第二行,两个正整数,分别表示B点的横纵坐标x_2,y_2

对于100%的数据:

1\le x_1,x_2,y_1,y_2 \le 100

Output

第一行,一个整数,表示“飞马”A所需的最少步数。

第二行,一个整数,表示“飞马”B所需的最少步数。

Examples

Input

3 2
12 14

Output

1
7