小彼佳正在学习下棋。他已经学会了如何移动国王、车和象。让我们提醒您移动棋子的规则。棋盘由 64 个正方形区域组成,排列成 8 × 8 的桌子。字段由一对整数 (r, c) 表示 - 行号和列号(在经典游戏中,列传统上由字母索引)。每个棋子恰好占据一个区域。走棋就是移动棋子,棋子的移动遵循以下规则:
- 车水平或垂直移动任意数量的田地。
- 主教沿对角线移动任意数量的字段。
- 国王向任意方向移动一个区域——水平、垂直或对角线。
棋子像这样移动
Petya 正在考虑以下问题:每个棋子从域 (r1, c1) 移动到域 (r2, c2) 需要最少移动多少步?此时,我们假设棋盘上除了这颗棋子之外就没有其他棋子了。帮他解决这个问题。
输入
输入包含四个整数 r1, c1, r2, c2 (1 ≤ r1, c1, r2, c2 ≤ 8) — 起始字段和最终字段的坐标。起始字段与最后字段不一致。
您可以假设棋盘行从上到下编号为 1 到 8,列从左到右编号为 1 到 8。
输出
打印三个空格分隔的整数:车、象和王(按此顺序)从字段 (r1, c1) 移动到字段 (r2, c2) 所需的最小移动次数。如果棋子无法进行这样的移动,则打印 0 而不是相应的数字。
示例
输入 #1
4 3 1 6
输出 #1
2 1 3
输入 #2
5 5 5 6
输出 #2
1 0 1