5781: BZOJ1781:[Usaco2010 Feb]Ice 冰上

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

* 第一行: 五个用空格隔开的整数: N, Bx, By, Gx, and Gy * 第二行到第N+1行: 第i+1行用两个空格隔开的整数来描述第i个石头


输出格式

* 第一行: 一个整数表示Bessie至少要推多少次石头才能够到达终点


样例输入

6 2 1 5 1
5 4
2 3
1 1
6 2
5 0
0 0


样例输出

3

提示

没有写明提示


题目来源

Gold

加入题单

算法标签: