UOJ Logo AYIT Online Judge

AYITOJ

#2. VN的五杀

Statistics
时间限制:1s    内存限制:256M

题目描述

LOL比赛中,VN是很强势的英雄,现在VN想要拿到五杀。

假设VN已经掌握了走A技巧,可以在攻击的后摇(一次攻击周期中攻击后的等待时间)时间进行移动,每次攻击周期消耗 $1s$ ,移动一个单位消耗 $1s$ ($4$个方向)。你可以简单的认为先攻击,后移动。

为了简化计算,我们假设敌方被攻击五次后死亡,并且 vn 永远不能到达敌方所在的位置。

总共有 $5$ 个敌人,我们只能在敌人的周围进行攻击( $8$ 个方向),且一次只能攻击一个敌人。

给出起始位置,求消灭所有敌人(攻击周期完毕)花费的最少时间。


输入描述

第一行包含两个整数 $x$ , $y$ ,表示起始坐标。

接下来 $5$ 行每行包含两个整数 $xi$ , $yi$ ,表示敌人的坐标。


输出描述

输出一个整数。


样例输入

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

样例输出

25


样例输入

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

样例输出

29


数据范围

所有数据在 [ $0$ , $10^9$ ] 范围内,保证所有坐标互不重合。


题目来源

kangzzz