问题描述

输入

从文件 ice.in读入数据，共有N+1行，第一行: 五个用空格隔开的整数: N, Bx, By, Gx, and Gy， 第二行到第N+1行: 第i+1行用两个空格隔开的整数来描述第i个石头

输出

输出到文件ice.out中，只有一个整数表示Bessie至少要推多少次石头才能够到达终点

输入输出样例

Ice.in

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

Ice.out

3

Limitation

1s, 256MiB for each test case.

Source

2020年广东省第二十届信息学重点中学邀请赛（GDKOI2020）模拟试题-1 ( 第一试 )