题目描述
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$ ] 范围内,保证所有坐标互不重合。