有一个n*n的棋盘，在棋盘的A格内有一国际象棋中的“马”，马走日字，现给出一个B格，请问至少需要多少步才能使“马”跳到B格内。

输入共三行，第一行包含一个正整数n（2<=n<=20），第二行包含两个正整数A_i和A_j（1<=A_i，A_j<=n），表示A格的坐标，第三行包含两个正整数B_i和B_j（1<=B_i，B_j<=n），表示B个的坐标。A和B的坐标不相同。

输出数据仅一个整数，表示从A到B所需的最少步数。如无法从A跳到B，则输出-1。

8
1 1
4 5

3